Karnaugh Map

Minimize a Boolean function from its minterms and don't-cares: a Gray-coded Karnaugh map plus the simplest sum-of-products expression via the Quine-McCluskey method with a minimal prime-implicant cover. Pure math, offline in your browser session.

Enter the decimal indices where the function is 1, separated by commas or spaces. Don't-cares may be included to simplify further. Variables are named A (most significant) onward.

Minimized (sum of products)
F = B'C + BC'
Karnaugh map
A\BC 00 01 11 10
0 0 1 0 1
1 0 1 0 1
Prime implicants
  • B'C
  • BC'