{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

lec5 - CS 140 Lecture 5 Professor CK Cheng CSE Dept UC San...

Info icon This preview shows pages 1–10. Sign up to view the full content.

View Full Document Right Arrow Icon
CS 140 Lecture 5 Professor CK Cheng CSE Dept. UC San Diego 1
Image of page 1

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

View Full Document Right Arrow Icon
Part I. Combinational Logic 1. Specification 2. Implementation K-map: Sum of products Product of sums 2
Image of page 2
Implicant : A product term that has non-empty intersection with on-set F and does not intersect with off-set R . Prime Implicant : An implicant that is not covered by any other implicant . Essential Prime Implicant : A prime implicant that has an element in on-set F but this element is not covered by any other prime implicants . Implicate : A sum term that has non-empty intersection with off-set   and does not intersect with on-set F.  Prime Implicate : An implicate that is not covered by any other implicate. Essential Prime Implicate : A prime implicate that has an element in off-set R but this element is not covered by any other prime implicates . 3
Image of page 3

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

View Full Document Right Arrow Icon
Example Given F = Σ m (3, 5), D = Σ m (0, 4) 0 2 6 4 1 3 7 5 b c a - 0 0 - 0 1 0 1 Primes: Σ m (3), Σ m (4, 5) Essential Primes: Σ m (3), Σ m (4, 5) Min exp: f(a,b,c) = a’bc + ab’ 4
Image of page 4
Five variable K-map 0 4 12 8 c d b e 1 5 13 9 3 7 15 11 2 6 14 10 16 20 28 24 c d b e a 17 21 29 25 19 23 31 27 18 22 30 26 Neighbors of m 5 are: minterms 1, 4, 7, 13, and 21
Image of page 5

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

View Full Document Right Arrow Icon
Image of page 6
Image of page 7

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

View Full Document Right Arrow Icon
Image of page 8
Image of page 9

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

View Full Document Right Arrow Icon
Image of page 10
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}