O'Reilly logo

Digital Electronics by Betty Lincoln

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

KARNAUGH MAPPING

Karnaugh map is a visual depiction of a Boolean expression. This tool was introduced in 1953 by Maurice Karnaugh. It is a scheme of reducing the intricacy and expressing the truth table of a given Boolean expression in the form of a map. The Karnaugh map comprises of small squares put together to form a table. Each cell of the table has one minterm derived from the Boolean expression. A 2-variable Boolean expression has four minterms and thus, has four cells in the Karnaugh map. In general, n variables have 2n cells in the Karnaugh map. While performing the sum of the product method “1” is taken as the variable and “0” as its complement. Thus, a 2-variable map has 4 squares, a 3-variable map has 8 squares, and a 4-variable map ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required