Karnaugh map minimiser
Click cells to set 1s, 0s and don't-cares. The minimal groups are drawn on the map, wrap-arounds included, and you get the minimal SOP or POS, every prime implicant, and which ones are essential.
Loading the lab…
Click cells to set 1s, 0s and don't-cares. The minimal groups are drawn on the map, wrap-arounds included, and you get the minimal SOP or POS, every prime implicant, and which ones are essential.
Loading the lab…
Click a cell to cycle 0 → 1 → X (don't-care) → 0. Rows and columns are in Gray-code order, so neighbours differ by one bit, and the edges wrap round.
Function
f = Σm(0, 2, 8, 10)
Minimal sum of products
f = B'D'
1 term, 2 literals. The search is exhaustive, so nothing smaller exists.
Prime implicants (1)
A prime is essential when it alone covers some 1. Struck-out primes are valid groups the minimal answer does not need.