Fichier:Monotone Boolean functions 0,1,2,3.svg

Fichier d’origine (Fichier SVG, nominalement de 814 × 675 pixels, taille : 536 kio)

Ce fichier et sa description proviennent de Wikimedia Commons.

Description

Description

The free distributive lattices of monotonic Boolean functions on up to three variables

The Boolean functions are represented by their Hasse diagrams. (Which are dual to Venn diagrams, as can be seen here.)

A Boolean function is monotonic, when in it's Hasse Diagram there is no 1 (red vertex) connected to a higher 0 (white vertex).

To avoid confusion:
There are four big Hasse diagrams with gray vertices in this file, and they represent lattices of monotone Boolean functions.
In the gray vertices are also Hasse diagrams, and they represent the Boolean functions.
In the vertices of the leftmost Hasse diagram are degenerate Hasse diagrams with only one vertex.

The description of the rightmost Hasse diagram can be included as imagemap:

contradictionA and B and CA and BA and CB and C(A and B) or (A and C)(A and B) or (B and C)(A and C) or (B and C)ABC(A or B) and (A or C) and (B or C) <====> (A and B) or (A and C) or (B and C)(A or B) and (A or C)(A or B) and (B or C)(A or C) and (B or C)A or BA or CB or CA or B or Ctautology
Lattices of monotonic Boolean functions (move mouse over right diagram to see description)

The imagemap links to files, where several Boolean functions are shown.
The monotone function is always in the top right position.

This SVG was created with Inkscape.
Date
Source
Auteur
Watchduck
You can name the author as "T. Piesk", "Tilman Piesk" or "Watchduck".
Autorisation
(Réutilisation de ce fichier)
Public domain Moi, propriétaire des droits d’auteur sur cette œuvre, la place dans le domaine public. Ceci s'applique dans le monde entier.
Dans certains pays, ceci peut ne pas être possible ; dans ce cas :
J’accorde à toute personne le droit d’utiliser cette œuvre dans n’importe quel but, sans aucune condition, sauf celles requises par la loi.

Légendes

Ajoutez en une ligne la description de ce que représente ce fichier

Éléments décrits dans ce fichier

dépeint

548 842 octet

image/svg+xml

3e1e622b9231dc912c5b23cf0feec241b8d3e70d

Historique du fichier

Cliquer sur une date et heure pour voir le fichier tel qu'il était à ce moment-là.

Date et heureVignetteDimensionsUtilisateurCommentaire
actuel19 janvier 2011 à 15:55Vignette pour la version du 19 janvier 2011 à 15:55814 × 675 (536 kio)Watchduck== Summary == {{Information |Description={{en|1=The free distributive lattices of monotonic Boolean functions on up to three variables. The Boolean functions are represented b

La page suivante utilise ce fichier :

Usage global du fichier

Les autres wikis suivants utilisent ce fichier :