LAWRENCE TECHNOLOGICAL UNIVERSITY
Digital Circuit Electronics -EEE2213
Fall 2001

ONLINE In-Depth educational information
Dr. L. Anneberg, P.E.
Office: E215, Hours: MWTh9-11am, W5-8pm

course description from www.ltu.edu :
EEE2213 DIGITAL ELECTRONICS

This page is a short review of Karunaugh maps
What are Kmaps good for??

• Useful for a visual way of simplifying Boolean Expressions.
• Useful for visualizing up to 6 variable binary functions
• K-maps consist of 2^k squares for a k-variable function
• Each square is addressed or labelled by a unique combination of values of the input function [ a MINTERM]
• Adjacent squares differ by one literal only, they are called adjacencies.

What do Karnaugh Maps look like?

You will group the minterms into groups of the power two
1,2,4,8,...
You circle the groups, not including anything adjacent [kitty-corner]:

And the maps fold on each other:
So, do a 4 variable example with the minterms = (1,2,3,5,6,7,10,11,13,14,15):

What do the 5 and 6 variable maps look like?


The next example has multiple outputs and don't cares


How would you put the steps into words?

If you have questions, please feel free to contact me:

Email:anneberg@ltu.edu
Office Phone:(248)204-2539
Fax:(248)204-2509
Page:(313)660-0843
Return to Digital Electronics Homepage