Full disjunction

from Wikipedia, the free encyclopedia

A full disjunction (also: max term ) is a special disjunction term in propositional logic . H. a number of literals , all linked by a logical or ( ). All variables of the considered -digit Boolean function must appear in the disjunction term in order to be able to speak of a full disjunction. Examples are:

Full disjunctions can be combined to form a conjunctive normal form.

Comparison of Minterm / Maxterm

The following table shows the difference between the maxterm and minterm representation :

index Minterm Max term
0 0 0 0
1 0 0 1
2 0 1 0
3 0 1 1
4th 1 0 0
5 1 0 1
6th 1 1 0
7th 1 1 1

Realization of circuits with mintermen / maxterms:

Minterm Max term
0 NOR gate AND gate
1 OR gate NAND gate

There are also full conjunctions .