Lecture #10 - Karnaugh Maps and Determining a Minimal Cover

Lecture #10 - Karnaugh Maps and Determining a Minimal Cover...

Info iconThis preview shows pages 1–7. Sign up to view the full content.

View Full Document Right Arrow Icon
ECE 301 – Digital Electronics Karnaugh Maps Determining a Minimal Cover (Lecture #10)
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Learning Objectives How to use K-Maps Simplifying an incompletely specified function Determining a Minimal Cover Implicants Prime implicants Essential prime implicants Shannon’s Expansion Theorem Simplifying functions of 5 or more variables Spring 2012 2 ECE 301 - Digital
Background image of page 2
Reading Sections 5.4, 5.6 – 5.7 Spring 2012 ECE 301 - Digital 3
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Incompletely Specified Functions Completely specified function The output is specified for all input combinations. Incompletely specified function The output is not specified for all combinations of the input variables. Use “don’t care” (“x” or “d”) for those outputs. Karnaugh maps can be used to simplify incompletely specified functions. Spring 2012 ECE 301 - Digital 4
Background image of page 4
Deriving a Minimum SOP Expression Populate the K-map with the 0’s, 1’s, and “x”s. Treat the “x”s as 1’s. Group the 1’s and “x”s together. Must form a rectangle of a “power of 2” number of cells. All 1’s must be “covered” “Cover” those “x”s that help simplify the expression. That help to increase the size of the rectangle. All “x”s do not need to be “covered” May include a 1 or an “x” in more than one group. Spring 2012 ECE 301 - Digital 5
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Deriving a Minimum POS Expression Populate the K-map with the 0’s, 1’s, and “x”s. Treat the “x”s as 0’s.
Background image of page 6
Image of page 7
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 32

Lecture #10 - Karnaugh Maps and Determining a Minimal Cover...

This preview shows document pages 1 - 7. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online