K-maps Notes

What is Karnaugh maps?

A Karnaugh map is a graphical representation of a logic function’s truth table.

What is a Min-term?

A Min-term is a Boolean expression resulting in 1 for the output of a single cell

What is a maxterm?

A maxterm is a Boolean expression resulting in a 0 for the output of a single cell expression.

Get Abdi’s stories in your inbox

Join Medium for free to get updates from this writer.

Remember me for faster sign in

How to map outputs in a K-map?

2-variable Karnaugh Map

3-variable Karnaugh Map

4-variable Karnaugh Map

Summary: Karnaugh Maps

• Find all of the largest possible groupings of 1’s (these are called the prime implicants); but only in powers of 2!
• Remember the correct order of Min-terms on the K-map.
• When grouping, it is possible to wrap around all sides of the K- map, and the groups can overlap
• There may be more than one valid solution!
• Uses don’t care to help you form large groups of 1’s