Lect6 - 3 - Example: Plot F(a,b,c,d,e) =

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

View Full Document Right Arrow Icon
EE 316 - Digital Logic Design Lecture 6 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
PRIME IMPLICANTS Implicant - Any product term Prime Implicant - Not Contained in another implicant Minimal Sum - Only Prime Implicants (not necessarily all)
Background image of page 2
IDENTIFYING ALL PRIME IMPLICANTS Example Only 3 out of 6 Prime Implicants Needed for Minimal Sum
Background image of page 3

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

View Full DocumentRight Arrow Icon
ESSENTIAL PRIME IMPLICANTS Essential Prime Implicant - Only One to Cover Minterm Example: F = CD + BD + B’C + AC
Background image of page 4
EXAMPLE
Background image of page 5

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

View Full DocumentRight Arrow Icon
EXAMPLE First Circle Essential Prime Implicants Then Select Prime Implicants to Cover Rest
Background image of page 6
DETERMINING MINIMUM SUM
Background image of page 7

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

View Full DocumentRight Arrow Icon
5-VARIABLE K-MAPS
Background image of page 8
Background image of page 9

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

View Full DocumentRight Arrow Icon
Background image of page 10
Background image of page 11

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

View Full DocumentRight Arrow Icon
Background image of page 12
Background image of page 13

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

View Full DocumentRight Arrow Icon
Background image of page 14
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
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Example: Plot F(a,b,c,d,e) = m(0,7,8,9,12,13,15,18,20,22,23,24,25,28,29,31) 5-VARIABLE K-MAPS Minimize EXAMPLE F(a,b,c,d,e) = m(1,4,5,7,13,21) EXAMPLE F(a,b,c,d,e) = m(0,1,4,5,13,15,20,21,22,23,24,26,28,30,31) EXAMPLE F(a,b,c,d,e) = m(0,1,3,8,9,14,15,16,17,19,25,27,31) GUIDING FACTORING F = ABCD + BCDE + AB + BCE VEITCH DIAGRAM 5-VARIABLE K-MAP Mirror Image Map EXAMPLE F(a,b,c,d,e) = m(0,3,4,6,8,10,11,12,14,19,21,23,26,28,29,30,31) EXAMPLE F(a,b,c,d,e) = m(0,3,4,6,8,10,11,12,14,19,21,23,26,28,29,30,31)...
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 / 17

Lect6 - 3 - Example: Plot F(a,b,c,d,e) =

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

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