Karnaugh Map

Used for simplifying digital circuits (or finding circuit representations) for circuits up to 4 variables. Table is filled with:

• 1 for high
• 0 for low
• X / Dont Care for outputs not possible in circuit

Forms

• Sum of Products K-Map
• Product of Sums K-Map

Truth Table → Function of Variables

From a given truth table, create a K-map

Drawing 2025-05-08 20.58.01.excalidraw

⚠ Switch to EXCALIDRAW VIEW in the MORE OPTIONS menu of this document. ⚠

Text Elements

With a Given Truth Table:

AB

C

00

01

11

10

0

1

1

1

0

1

1

1

0

0

Groups are circled

We get expression:

AC

_

_

AB

AC

(Note: this is in engineering form * : AND, + : OR)

Link to original