Home / Dictionary / Consensus theorem

Consensus theorem Uncommon

Definition, synonyms and related words

Definitions
Noun
1

The following theorem of Boolean algebra: XY+X'Z+YZ=XY+X'Z where YZ, the algebraically redundant term, is called the "consensus term", or its dual form (X+Y)(X'+Z)(Y+Z)=(X+Y)(X'+Z), in which case Y+Z is the consensus term. (Note: X+Y,X'+Z⊢Y+Z is an example of the resolution inference rule (replacing the + with ∨ and the prime with prefix ¬ might make this more evident).)

Related Terms
Rhyming Words
rem crem mrem nrem prem harem herem ekrem ad rem in rem cherem yefrem on prem theorem penitrem lolitrem muharrem microrem eurocrem millirem
Compare
Consensus theorem vs