Download
karnaugh maps n.
Skip this Video
Loading SlideShow in 5 Seconds..
Karnaugh Maps PowerPoint Presentation
Download Presentation
Karnaugh Maps

Karnaugh Maps

114 Views Download Presentation
Download Presentation

Karnaugh Maps

- - - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

  1. Karnaugh Maps ELEC 311 Digital Logic and Circuits Dr. Ron Hayne Images Courtesy of Cengage Learning

  2. Terminology • Minterm • Implicant • Cover • Prime Implicant • Essential Prime Implicant • Secondary Prime Implicant • Minimal Sum 311_05

  3. Methodology • Minimal Sum • Essential Prime Implicants • Secondary Prime Implicants • Minimal Cover 311_05

  4. Karnaugh Map 1 1 1 1 F(A,B,C) = Σm(2,3,4,6) F 311_05

  5. 1 1 1 1 1 1 1 1 Example F = (YZ) +(XY) +(WX′Z) + (WXZ′) F(W,X,Y,Z)= Σm(3,6,7,9,11,12,14,15) 311_05

  6. 1 1 X 1 1 X 1 1 1 X X 1 X X Don't Cares B = x2′ +(x3′x4′) +(x3x4) B(x1,x2,x3,x4) = Σm(0,1,2,3,4,7,8,9) + Σd(10-15) 311_05