2IC30Computer Systems

2IC30 · assessment

Q2 K-map solver

Toggle a four-variable Karnaugh map and minimise it to DNF or CNF.

Four-variable Karnaugh map

Click cells to toggle 0/1. Pick DNF (group the 1s) or CNF (group the 0s) and solve for a minimal expression. A and B run across the top, C and D down the side, both in Gray order.

Karnaugh map: columns are AB, rows are CD, both in Gray order
AB=00AB=01AB=11AB=10
CD=00
CD=01
CD=11
CD=10