Volldisjunktion

Als Volldisjunktion (auch: Maxterm) bezeichnet man in der Aussagenlogik einen speziellen Disjunktionsterm, d. h. eine Anzahl von Literalen, die alle durch ein logisches Oder (∨) verknüpft sind. Dabei müssen alle n Variablen der betrachteten n-stelligen Booleschen Funktion im Disjunktionsterm vorkommen, um von einer Volldisjunktion sprechen zu können. Beispiele sind:

Volldisjunktionen lassen sich zu einer konjunktiven Normalform zusammensetzen.

Vergleich Minterm / Maxterm

In folgender Tabelle ist der Unterschied zwischen der Maxterm- und Mintermdarstellung ersichtlich:

Indexx2x1x0MintermMaxterm
0000¬x2∧¬x1∧¬x0x2∨x1∨x0
1001¬x2∧¬x1∧x0x2∨x1∨¬x0
2010¬x2∧x1∧¬x0x2∨¬x1∨x0
3011¬x2∧x1∧x0x2∨¬x1∨¬x0
4100x2∧¬x1∧¬x0¬x2∨x1∨x0
5101x2∧¬x1∧x0¬x2∨x1∨¬x0
6110x2∧x1∧¬x0¬x2∨¬x1∨x0
7111x2∧x1∧x0¬x2∨¬x1∨¬x0

Realisierung von Schaltungen mit Mintermen / Maxtermen:

MintermMaxterm
0NOR-GatterAND-Gatter
1OR-GatterNAND-Gatter

Es existieren auch Vollkonjunktionen.