Jump to content

Consensus theorem

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Kruckenberg.1 (talk | contribs) at 02:48, 8 December 2006 (Created article). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.
(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)
Variable inputs Function values
X Y Z xy + x'z + yz xy + x'z
0 0 0 0 0
0 0 1 1 1
0 1 0 0 0
0 1 1 1 1
1 0 0 0 0
1 0 1 0 0
1 1 0 1 1
1 1 1 1 1

In boolean algebra, the consensus theorem is a simplification of the following terms:

xy + x'z + yz = xy + x'z

The dual of this equation is:

(x + y)(x' + z)(y + z) = (x + y)(x' + z)

See also