lec4 - CS 140 Lecture 4 Combinational Logic K-Map Professor...

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

View Full Document Right Arrow Icon
CS 140 Lecture 4 Combinational Logic: K-Map Professor CK Cheng CSE Dept. UC San Diego 1
Background image of page 1

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

View Full Document Right Arrow Icon
Part I. Combinational Logic Implementation K-map 2
Background image of page 2
4-Variable K-Maps: An example f(a,b,c,d) Id a b c d f (a,b,c,d) 0 0 0 0 0 0 1 0 0 0 1 0 2 0 0 1 0 1 3 0 0 1 1 1 4 0 1 0 0 0 5 0 1 0 1 0 6 0 1 1 0 1 7 0 1 1 1 1 8 1 0 0 0 0 9 1 0 0 1 0 10 1 0 1 0 1 11 1 0 1 1 1 12 1 1 0 0 0 13 1 1 0 1 0 14 1 1 1 0 1 15 1 1 1 1 1 3
Background image of page 3

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

View Full Document Right Arrow Icon
Corresponding K-map f (a, b, c, d) = c b c a d 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 0 4 12 8 1 5 13 9 3 7 15 11 2 6 14 10 4
Background image of page 4
Another example w/ 4 bits: Id a b c d f (a,b,c,d) 0 0 0 0 0 1 1 0 0 0 1 1 2 0 0 1 0 1 3 0 0 1 1 0 4 0 1 0 0 0 5 0 1 0 1 0 6 0 1 1 0 0 7 0 1 1 1 0 8 1 0 0 0 1 9 1 0 0 1 - 10 1 0 1 0 - 11 1 0 1 1 0 12 1 1 0 0 0 13 1 1 0 1 0 14 1 1 1 0 1 15 1 1 1 1 0 5
Background image of page 5

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

View Full Document Right Arrow Icon
Corresponding 4-variable K-map f (a, b, c, d) = b’c’ + b’d’ + acd’ b c a d 1 0 0 1 1 0 0 - 0 0 0 0 1 0 1 - 0 4 12 8 1 5 13 9 3 7 15 11 2 6 14 10 6
Background image of page 6
Boolean Expression K-Map Variable x i and its compliment x i Two half planes Rx i , and Rx i Product term P
Background image of page 7

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

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

{[ snackBarMessage ]}

Page1 / 16

lec4 - CS 140 Lecture 4 Combinational Logic K-Map Professor...

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

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