LOGIC5_r2

# LOGIC5_r2 - Chapter 5 Karnaugh Maps Microwave Communication...

This preview shows pages 1–12. Sign up to view the full content.

Chapter 5 Karnaugh Maps

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

View Full Document
Just like a truth table, the Karnaugh map of a function specifies the value of the function for every combination of the independent variables. Construction of Kanaugh Maps : 2-Variable B A 0 1 a 0 a 2 a 1 a 3
3-Variable BC A 0 1 a 0 a 4 a 1 a 5 a 3 a 7 a 2 a 6

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

View Full Document
4-Variable AB CD 00 01 11 10 a 0 a 4 a 12 a 8 a 1 a 5 a 13 a 9 a 3 a 7 a 15 a 11 a 2 a 6 a 14 a 10
5-Variable A 1/0 DE BC 00 01 11 10 16 0 20 4 28 12 24 8 17 1 21 5 29 13 25 9 19 3 23 7 31 15 27 11 18 2 22 6 30 14 26 10

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

View Full Document
Remark : (1) Each 1 on the map corresponds to a minterm of F . (2) Minterms in adjacent squares of the map can be combined since they differ in only one variable .
EX : A B F 0 0 1 0 1 1 1 0 0 1 1 0 B A 0 1 1 0 1 0 Since F= Σ m(0,1)=m 0 +m 1 =A’B’+A’B=A’(B’+B)=A’

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

View Full Document
EX : A B F 0 0 1 0 1 0 1 0 1 1 1 1 B A 0 1 F=B’+A 1 1 0 1 Since F = m0+m2+m3 = A’B’+AB’+AB = A’B’+AB’+AB+AB’=B’+A
EX : A B C F 0 0 0 0 0 0 1 0 0 1 0 1 0 1 1 1 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 1

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

View Full Document
BC A 0 1 F=B+AC 0 0 0 1 1 1 1 1 F=m 2 +m 3 +m 5 +m 6 +m 7 =A’BC’+A’BC+AB’C+ABC’+ABC+ABC =A’B+AC+AB=B+AC
EX :

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

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

### Page1 / 29

LOGIC5_r2 - Chapter 5 Karnaugh Maps Microwave Communication...

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

View Full Document
Ask a homework question - tutors are online