Skip to content
BetterDL

Combining terms (adjacency)

Also called: combining, merging terms, combining rule, uniting theorem, combining theorem

The rule XY + XY' = X: two terms that are identical except for one variable, plain in one and barred in the other, merge and that variable drops out.

Combining is the main way variables disappear in simplification:

  • = X
  • Dual: = X

It is not a new law. It is three laws in a row: = (distributive) = (complement) = X (identity).

Intuition. If the output is 1 whether Y is 0 or 1, then Y does not matter, so you can leave it out.

The condition is strict: the two terms must differ in exactly one variable, and in that variable only by its bar. differs in both B and C, so it does not combine.

Two terms that can combine like this are called adjacent. For minterms, adjacent means their binary codes differ in exactly one bit; see adjacent minterms. Combining in rounds, then removing redundant terms, is the whole idea behind Karnaugh maps, where adjacent cells sit next to each other.

A term can combine with more than one partner: copy it first with the idempotent law.

00000
00100
01000
01100
10011
10111
11000
11100

Worked examples

Example

Combining two product terms

Simplify .

  1. 1.

    The terms match except for C, plain in one and barred in the other.

  2. 2.

    Factor out : .

  3. 3.

    = 1, so the result is .

  4. 4.

    The truth table above shows both columns are 1 only in rows 100 and 101.

Example

Combining in two rounds

Simplify .

  1. 1.

    Round 1: = and = .

  2. 2.

    Round 2: differ only in B, so they combine to A.

  3. 3.

    Result: A. Four terms combined, and two variables dropped out.

Common mistakes

  • Combining terms that differ in two variables, such as = A. Test A = 1, B = 1, C = 1: both terms are 0.

  • Combining terms that contain different letters, such as . Combining needs the same letters, with exactly one bar different.

  • Using each term only once. A term can combine with several partners if you copy it first.

Practice Combining terms (adjacency)

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

Learn it step by step

Combining terms (adjacency) is taught in Boolean Algebra and Boolean Simplification.