Consensus theorem

Variable inputs Function values
x y 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
Karnaugh map of ABACBC. Omitting the red rectangle does not change the covered area.

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

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:

  1. ^ Frank Markham Brown [d], Boolean Reasoning: The Logic of Boolean Equations, 2nd edition 2003, p. 44