Karnaugh Maps

Introduction

@

Karnaugh Maps with 2 Variables

@

Karnaugh Maps With 3 Variables

@

Summary

The procedure of simplifying Boolean expressions using K-maps can be summarized in 6 steps

  1. Construct the K-map, make sure that only one variable changes at a time from column to column or row to row
  2. Record 1's on the K-map
  3. Loop adjacent 1's (loops of multiples of 2)
  4. Simplify expression by dropping terms that contain a term and its complement within a loop
  5. OR the remaining terms (one term per loop)
  6. Write the simplified Boolean expression

@

References

Karnaugh maps: representations for configurations. (1999). Retrieved April 30, 2003 from the Internet:          http://tecfa.unige.ch/~lemay/thesis/THX-Doctorat/node33.html

@

Created by Jacky Yeung. Copyright 2003. All Rights Reserved.