Download Presentation
## Karnaugh Maps

- - - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - - -

**Karnaugh Maps**ELEC 311 Digital Logic and Circuits Dr. Ron Hayne Images Courtesy of Cengage Learning**Terminology**• Minterm • Implicant • Cover • Prime Implicant • Essential Prime Implicant • Secondary Prime Implicant • Minimal Sum 311_05**Methodology**• Minimal Sum • Essential Prime Implicants • Secondary Prime Implicants • Minimal Cover 311_05**Karnaugh Map**1 1 1 1 F(A,B,C) = Σm(2,3,4,6) F 311_05**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**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