Professional Documents
Culture Documents
Lect 5
Lect 5
Lect 5
• Introduction to K- Map
• Mapping
• Minimization
2
INSTITUTE OF ENGINEERING & MANAGEMENT, KOLKATA
f=
3
INSTITUTE OF ENGINEERING & MANAGEMENT, KOLKATA
Rules-
• Make as few groups as possible, to minimize the number of
products in the final expression.
• Make each groups as large as possible, to minimize the number of
literals in each term.
• Groups can be overlapped, if that makes them larger
• Make groups of one, two, four or eight 1s
• All of the 1sin the map should beincluded in at least one
• Each group corresponds to one product term
4 86
6
INSTITUTE OF ENGINEERING & MANAGEMENT, KOLKATA
5
INSTITUTE OF ENGINEERING & MANAGEMENT, KOLKATA
6
INSTITUTE OF ENGINEERING & MANAGEMENT, KOLKATA
7
INSTITUTE OF ENGINEERING & MANAGEMENT, KOLKATA
8
INSTITUTE OF ENGINEERING & MANAGEMENT, KOLKATA
9
INSTITUTE OF ENGINEERING & MANAGEMENT, KOLKATA
00 01 11 10
yz Y
x 0 0 1 1 0
0 1 0 1
1
Z
10
INSTITUTE OF ENGINEERING & MANAGEMENT, KOLKATA
• F(A,B,C)=
11
INSTITUTE OF ENGINEERING & MANAGEMENT, KOLKATA
• F(A,B,C)=
12
INSTITUTE OF ENGINEERING & MANAGEMENT, KOLKATA
• F(A,B,C)=
13
INSTITUTE OF ENGINEERING & MANAGEMENT, KOLKATA
• F(A,B,C,D)=
14
INSTITUTE OF ENGINEERING & MANAGEMENT, KOLKATA
15
INSTITUTE OF ENGINEERING & MANAGEMENT, KOLKATA
• F(A,B,C,D)=
16
INSTITUTE OF ENGINEERING & MANAGEMENT, KOLKATA
Thank You
17