Select Page

Simplification of Boolean functions is a crucial aspect of digital logic design. It involves reducing a Boolean expression to its simplest form while preserving its logic. One popular method for simplification is using Karnaugh maps, named after Maurice Karnaugh, an American physicist and engineer who introduced them in 1953.

Simplification of Boolean Functions:

  1. Algebraic Manipulation:
    • Apply Boolean algebraic laws, axioms, and theorems to manipulate the expression. This involves using properties such as commutativity, associativity, distributivity, and absorption to simplify the expression.
  2. Karnaugh Maps:
    • Karnaugh maps provide a visual method for simplifying Boolean expressions with two or more variables. They are grids where each cell represents a unique combination of input variables, and the output values are written in the corresponding cells.
    • To simplify using Karnaugh maps:
      • Group adjacent cells that contain 1s into groups of 1, 2, 4, or 8 cells (powers of 2).
      • Each group should be a rectangular shape and should cover as many 1s as possible.
      • Each group represents a term in the simplified expression.
      • The simplified expression is obtained by combining terms for all groups.
    • Karnaugh maps are especially useful for expressions with up to four variables. For larger expressions, Quine-McCluskey method or other minimization techniques may be employed.
  3. Tabulation:
    • Create a truth table for the given Boolean expression.
    • Inspect the truth table to identify patterns of 1s that can be grouped together.
    • Write the simplified expression based on the patterns observed in the truth table.

Example of Simplification using Karnaugh Maps:

Consider the Boolean function


Σ(1,2,4,5)

.

  1. Create a Karnaugh map with rows and columns corresponding to the input variables

    and , respectively.

    AB\CD 00 01 11 10

    00 | | | |

    01 | | | |

    11 | | | |

    10 | | | |

  2. Mark 1s in the cells corresponding to the minterms: 1, 2, 4, and 5.

    AB\CD 00 01 11 10

    00 | 1 | | 2 |

    01 | 4 | 5 | |

    11 | | | |

    10 | | | |

  3. Group adjacent 1s into groups of 1, 2, or 4 cells.
    • Group 1:

      (covers minterm 1)

    • Group 2:

      (covers minterm 2)

    • Group 3:

      (covers minterm 4)

    • Group 4:

      (covers minterm 5)

  4. Write the simplified expression based on the grouped terms:

    F(A,B,C)=AB+AB+BC

This simplified expression represents the same logic as the original function but in a more concise form.