Karnaugh Mapping

Who invented the K-Map?

(a)  

What does a Karnaugh Map do to Boolean Expressions?

• Simplify

• Process

• Translate

• Complicate

When ordering binary numbers for a Karnaugh Map, which of the following is the correct sequence?​

• 00, 01, 11, 10

• 00, 11, 10, 01​

• 11, 10, 01, 00

• 00, 01, 10, 11

Karnaugh Maps are useful for Boolean Expressions of how many variables?

• Between 2 and 6

• 1 variable

• 1 or 2 variables

• More than 6

Don’t care conditions can be used for simplifying Boolean expressions in (a)  

Each product term of a group, w’.x.y’ and w.y, represents the ____________ in that group.

• Input

• POS

• Sum of Minterms

• Sum of Maxterms

Using Karnaugh Maps, find the logical expression.

Assume blanks are zeroes

• ABC + ABC

• A'B'C + ABC'

• A'B'C + ABC

• A'BC + ABC

When designing a circuit to emulate a truth table, both Product-of-Sums (POS) expressions and Sum-of-Products (SOP) expressions can be derived from?

• K-Map

• NAND Gate

• NOR Gate

• X-NOR Gate

Use Karnaugh map to find the simplified expression of the function: F = x’yz + xy + xy’z’.

• xz’+y’z’

• xy’z+xy

• y’z+x’y+z

• yz+xy+xy’z

Using Karnaugh Maps, find the logical expression.

Assume blanks are zeroes.

• AB'

• AB

• A'B'

• A'B