Professional Documents
Culture Documents
By
Assistant Professor
VIT University
A B A B 01 11
1 1
1 3
1
A B AB
Maxterm Minterm
Cell = 23=8
AB
C 00 01 11 10
0 2 6 4
0
A B C A BC ABC AB C
1 3 7 5
1 A B C A BC ABC AB C
2 6 14 10
10
A
0 1
B
A
Y 0 1
B
A
1 1 1
A B Y
0 0 0
B
0 1 1
1 0 1
A+B
1 1 1
08-08-2019 DLD - Module 3 - Gate-level Minimization 7
Example : Y = Σm(0,1,4,5,6)
AC
A B C Y
0 0 0 1 AB
C 00 01 11 10
0 0 1 1
0 1 0 0 0 1 1 1
0 1 1 0
1 0 0 1 1 1 1
1 0 1 1
1 1 0 1
1 1 1 0 B
B AC
• More adjacent squares are combined, we obtain a term with fewer literals.
• For a 3 variable function, one square represent a term with three literals
• Eight adjacent square encompass the entire map and produce a function that is
always equal to 1.
08-08-2019 DLD - Module 3 - Gate-level Minimization 9
K –Map Contd.,
• When Boolean function is defined in terms of minterms, 1’s are entered in the k-
map corresponding to the minterms. The cells that do not contain 1’s are
assumed to be 0’s.
• When Boolean function is defined in terms of maxterms, 0’s are entered in the k-
map corresponding to the maxterms. The cells that do not contain 0’s are
assumed to be 1’s.
F1 = m0+m2+m3+m4+m5+m6+m7
F2 = m0+m1+m2+m5+m7
A B C Y
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1
X
00
01
X 1
11 X X
10 X X
A B C D W X Y Z
0 0 0 0 0 0 1 1
0 0 0 1 0 1 0 0
0 0 1 0 0 1 0 1
0 0 1 1 0 1 1 0
0 1 0 0 0 1 1 1
0 1 0 1 1 0 0 0
0 1 1 0 1 0 0 1
0 1 1 1 1 0 1 0
1 0 0 0 1 0 1 1
1 0 0 1 1 1 0 0
1 0 1 0 x x x x
1 0 1 1 x x x x
1 1 0 0 x x x x
1 1 0 1 x x x x
1 1 1 0 x X X X
1 1 1 1 X X x x
08-08-2019 DLD - Module 3 - Gate-level Minimization 14
Thank you