Consensus theorem

In Boolean algebra, the consensus theorem or rule of consensus is the identity:

Variable inputs Function values
xyz
00000
00111
01000
01111
10000
10100
11011
11111

The consensus or resolvent of the terms and is . It is the conjunction of all the unique literals of the terms, excluding the literal that appears unnegated in one term and negated in the other. If includes a term that is negated in (or vice versa), the consensus term is false; in other words, there is no consensus term.

The conjunctive dual of this equation is:

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.