Zur Beschreibungsseite auf Commons

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

aus Wikipedia, der freien Enzyklopädie

Originaldatei(SVG-Datei, Basisgröße: 814 × 675 Pixel, Dateigröße: 536 KB)

Commons-logo.svg

Diese Datei und die Informationen unter dem roten Trennstrich werden aus dem zentralen Medienarchiv Wikimedia Commons eingebunden.

Zur Beschreibungsseite auf Commons


Beschreibung

Beschreibung

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.
Datum
Quelle
Urheber
Watchduck
You can name the author as "T. Piesk", "Tilman Piesk" or "Watchduck".
Genehmigung
(Weiternutzung dieser Datei)
Public domain Ich, der Urheberrechtsinhaber dieses Werkes, veröffentliche es als gemeinfrei. Dies gilt weltweit.
In manchen Staaten könnte dies rechtlich nicht möglich sein. Sofern dies der Fall ist:
Ich gewähre jedem das bedingungslose Recht, dieses Werk für jedweden Zweck zu nutzen, es sei denn, Bedingungen sind gesetzlich erforderlich.

Kurzbeschreibungen

Ergänze eine einzeilige Erklärung, was diese Datei darstellt.

In dieser Datei abgebildete Objekte

Motiv

548.842 Byte

image/svg+xml

3e1e622b9231dc912c5b23cf0feec241b8d3e70d

Dateiversionen

Klicke auf einen Zeitpunkt, um diese Version zu laden.

Version vomVorschaubildMaßeBenutzerKommentar
aktuell14:55, 19. Jan. 2011Vorschaubild der Version vom 14:55, 19. Jan. 2011814 × 675 (536 KB)wikimediacommons>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

Die folgende Seite verwendet diese Datei: