Professional Documents
Culture Documents
K Map 1
K Map 1
Objective:
Simplify Boolean functions and their logic gates implementation Why Karnaugh map? (simplicity)
Format:
1 1 3
4-variable
x3x2 x1x0 00 00 0 01 4 11 12 10 8 01 11 10
0 1 2 3
y y x y x xy xy x xy xy
1 5 13 9
3 7 15 11
2 6 14 10
Function Representation
z(x2,x1,x0) = x2x1x0+ x2x1x0+ x2x1x0+ x2x1x0
x1x0 x2 00 0 1 1 01 1 11 1 10 1
Function Simplification
Idea: merge adjacent squares Rules:
y x 0 0 1 1 xy+xy = x xy+xy = y
1 1 1
1 1 1
x1x0 x2 00 0 1
01
11
10
x2x1
1 1
More Rules
Rules:
x1x0 x2 00 0 1 01 11 10 x2x0 x2
Function Simplification
Example 1:
x1x0 x2 00 0 1 1 1 01 1 1 11 1 10 1
18 literals 5 literals
Example 2:
x1x0 x2 00 0 1 1 1 01 1 11 1 10 1 1
18 literals 2 literals
Summary
Structure of 2-,3-,4-variable Karnaugh maps Function representation 3-variable Boolean function simplification Next class:
4-variable Boolean function simplification
z(x2,x1,x0) = m(1,3,4,5,6,7)
ENEE244: Digital Logic Design