Karnaugh Maps

A Karnaugh map or K-map is an important digital design tool for simplifying logic expressions or converting a truth table to its corresponding logic circuit. The process of looping together pairs, quads or octets of ones simplifies the logical expression for the output by eliminating variables which appear in both complemented and uncomplemented form. The aim of this module is to demonstrate how the looping process simplifies the output expression.