Skip to content
BetterDL

Consensus theorem

Also called: consensus, consensus term, consensus rule, consensus law

The rule XY + X'Z + YZ = XY + X'Z: when one term has X and another has X', the AND of their leftovers is redundant.

The consensus theorem removes a term that looks useful but never changes the output:

  • =
  • Dual: =

The term is called the consensus of and .

Why it works. Take any input where = 1, so Y = 1 and Z = 1. If X = 1, then = 1. If X = 0, then = 1. Either way the output is already 1, so adds nothing.

How to find a consensus term:

  1. Find two terms where one variable is plain in one and barred in the other.
  2. Drop that variable from both.
  3. AND what is left.

If that product (or a longer term that contains all of it) is already in the expression, it is a redundant term and you can delete it.

The pattern needs a complement pair. has none, so nothing can go. Consensus terms are also why a minimal SOP does not always use every prime implicant. In circuits, keeping a consensus term on purpose can remove a hazard.

00000
00111
01000
01111
10000
10100
11011
11111

Worked examples

Example

Spotting the redundant term

Simplify .

  1. 1.

    has A and has : that is the pair.

  2. 2.

    Drop A and ; the leftovers are and C.

  3. 3.

    Their AND is , which is already in the expression, so it is redundant.

  4. 4.

    Result: .

Example

A consensus term among four variables

Simplify .

  1. 1.

    Pair (has A) with (has ).

  2. 2.

    Leftovers: and C, so the consensus is .

  3. 3.

    is in the expression, so delete it.

  4. 4.

    Result: .

Common mistakes

  • Using consensus without a complement pair. In no term is redundant: A = 0, B = 1, C = 1 makes only true.

  • Deleting one of the two parent terms instead of the consensus term. It is always the leftover product that goes.

  • Forgetting to check the result. Pick a row where the deleted term is 1 and make sure the output is still 1 without it.

Practice Consensus theorem

Interactive questions with instant feedback and a worked solution for every wrong answer.

Learn it step by step

Consensus theorem is taught in Boolean Algebra and Boolean Simplification.