Gate Logic: Two-Level Simplification

Karnaugh Map Method

hard to draw cubes of more than 4 dimensions

K-map is an alternative method of representing the truth table that

helps visualize adjacencies in up to 6 dimensions

Beyond that, computer-based methods are needed

2-variable

K-map

3-variable

K-map

4-variable

K-map

Numbering Scheme: 00, 01, 11, 10

Gray Code — only a single bit changes from code

word to next code word

Previous slide

Next slide

Back to first slide

View graphic version