Lect5 - 2 - SIMPLIFYING FUNCTIONS ON K-MAP Example...

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

View Full Document Right Arrow Icon
EE 316 - Digital Logic Design Lecture 5 Nur A. Touba University of Texas at Austin
Background image of page 1

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

View Full DocumentRight Arrow Icon
MINIMUM EXPRESSION Minimum Sum-of-Products Minimum number of terms Minimum number of literals Corresponds to minimum two-level gate circuit Minimum number of gates Minimum number of gate inputs Minimum Product-of-Sums Minimum number of factors Minimum number of literals
Background image of page 2
KARNAUGH MAPS Karnaugh Maps (K-maps) Like truth table, specified value of function for all combinations of variables Adjacent cells differ in only one variable
Background image of page 3

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

View Full DocumentRight Arrow Icon
3-VARIABLE K-MAP
Background image of page 4
3-VARIABLE K-MAP
Background image of page 5

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

View Full DocumentRight Arrow Icon
PLOTTING MINTERMS ON K-MAP Example: Plot F(a,b,c) = Σ m(1,5,7)
Background image of page 6
PLOTTING MAXTERMS ON K-MAP Example: Plot F(a,b,c) = Π M(0,2,3,4,6)
Background image of page 7

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

View Full DocumentRight Arrow Icon
PLOTTING TERMS ON K-MAP Examples
Background image of page 8
PLOTTING EXPRESSION ON K-MAP Example f(a,b,c) = abc + b’c’ + a’
Background image of page 9

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

View Full DocumentRight Arrow Icon
DERIVING EXPRESSION FROM K-MAP Example F(a,b,c) = Σ m(1,5,7)
Background image of page 10
DERIVING EXPRESSION FROM K-MAP Example F’(a,b,c) = [ Σ m(1,5,7)]’
Background image of page 11

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

View Full DocumentRight Arrow Icon
CONSENSUS THEOREM ON K-MAP Example ab + a’c + bc = ab + a’c
Background image of page 12
FUNCTION WITH TWO MINIMUM FORMS Example F(a,b,c) = Σ m(0,1,2,5,6,7)
Background image of page 13

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

View Full DocumentRight Arrow Icon
FOUR-VARIABLE K-MAP Example: F(a,b,c) = Σ m(1,4,7,13)
Background image of page 14
PLOTTING EXPRESSION ON K-MAP Example f(a,b,c,d) = acd + a’b + d’
Background image of page 15

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

View Full DocumentRight Arrow Icon
Background image of page 16
Background image of page 17

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

View Full DocumentRight Arrow Icon
Background image of page 18
Background image of page 19

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

View Full DocumentRight Arrow Icon
Background image of page 20
Background image of page 21

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

View Full DocumentRight Arrow Icon
Background image of page 22
Background image of page 23

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

View Full DocumentRight Arrow Icon
Background image of page 24
Background image of page 25

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

View Full DocumentRight Arrow Icon
Background image of page 26
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: SIMPLIFYING FUNCTIONS ON K-MAP Example f(a,b,c,d) = m(1,3,4,5,10,12,13) SIMPLIFYING FUNCTIONS ON K-MAP Example f(a,b,c,d) = m(1,3,4,5,7,9,12,13) SIMPLIFYING FUNCTIONS ON K-MAP Example f(a,b,c,d) = m(1,3,5,7,13,15) SIMPLIFYING FUNCTIONS ON K-MAP Example f(a,b,c,d) = m(1,3,4,6,9,10,11) SIMPLIFYING FUNCTIONS ON K-MAP Example f(a,b,c,d) = m(0,2,3,5,6,7,8,10,11,14,15) INCOMPLETELY SPECIFIED Example f(a,b,c,d) = m(1,3,5,7,9) + d(6,12,13) INCOMPLETELY SPECIFIED Example f(a,b,c,d) = m(1,3,5) + d(4,9,11) FINDING PRODUCT-OF-SUMS Example f = bd + acd + acd + bc EXAMPLE Use K-Map to Design Minimized Circuit Z = 1 iff two or more inputs of A, B, and C are 1 EXAMPLE Use K-Map to Design Minimized Circuit Z = 1 iff Even Number of Inputs of A, B, C, D are 1s All Input Combinations with More than Two 1s are Dont Cares EXAMPLE Design OR-AND Two-Level Minimal Circuit Z = 1 iff 2 or 3 Inputs of A,B,C,D are 1s ABCD is dont care...
View Full Document

This note was uploaded on 11/30/2010 for the course EE 316 taught by Professor Brown during the Fall '08 term at University of Texas at Austin.

Page1 / 26

Lect5 - 2 - SIMPLIFYING FUNCTIONS ON K-MAP Example...

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

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