Lecture4 Chapter3 - Function Simplification Using Quine-MacCluskey Method
Lecture4 Chapter3 - Function Simplification Using Quine-MacCluskey Method
0 1 0 0 0 0 1
4 0 0 1 0 0
1 3 0 0 0 1 1
5 0 0 1 0 1
6 0 0 1 1 0
10 0 1 0 1 0
12 0 1 1 0 0
18 1 0 0 1 0
20 1 0 1 0 0
2 7 0 0 1 1 1
11 0 1 0 1 1
13 0 1 1 0 1
14 0 1 1 1 0
19 1 0 0 1 1
21 1 0 1 0 1
22 1 0 1 1 0
26 1 1 0 1 0
3 15 0 1 1 1 1
23 1 0 1 1 1
EE-223 Digital Logic Design Spring 2024 7
27 1 1 0 1 1
Column3 Column4
0 1,3,5,7 0 0 - - 1 0 4,5,6,7,12,13,14,15 0 - 1 - -
4,5,6,7 0 0 1 - - 4,5,6,7,20,21,22,23 - 0 1 - -
4,5,12,13 0 - 1 0 - 4,5,12,13,6,7,14,15 0-1--
4,5,20,21 - 0 1 0 - 4,5,20,21,6,7,22,23 -01--
4,6,12,14 0 - 1 - 0 4,6,12,14,5,7,13,15 0-1--
4,6,20,22 - 0 1 - 0 4,6,20,22,5,7,21,23 -01--
1 3,7,11,15 0 - - 1 1
3,7,19,23 - 0 - 1 1
3,11,19,27 - - 0 1 1 The Prime implicants generated:-
5,7,13,15 0 - 1 - 1 a′b′e ∑(1,3,5,7)
5,7,21,23 - 0 1 - 1 a′d e ∑(3,7,11,15)
6,7,14,15 0 - 1 1 -
b′d e ∑(3,7,19,23)
6,7,22,23 - 0 1 1 -
10,11,14,15 0 1 - 1 - c′d e ∑(3,11,19,27)
10,11,26,27 - 1 0 1 - a′bd ∑(10,11,14,15)
12,13,14,15 0 1 1 - - bc′d ∑(10,11,26,27)
18,19,22,23 1 0 - 1 - ab′d ∑(18,19,22,23)
18,19,26,27 1 - 0 1 - ac′d ∑(18,19,26,27)
20,21,22,23 1 0 1 - - a′c ∑(4,5,6,7,12,13,14,15)
b′c Spring
EE-223 Digital Logic Design ∑(4,5,6,7,20,21,22,23)
2024 8
Prime Implicant Table
P=P4P7 +P4P5P6+P5P7+P5P6
Each product term in the above Boolean expression describes a
solution for the table.
❑ All possible solutions are
f1(a,b,c,d,e)=a′b′e+a′c+b′c+a′bd+ac′d
f1(a,b,c,d,e)=a′b′e+a′c+b′c+bc′d+ac′d
f1(a,b,c,d,e)=a′b′e+a′c+b′c+ab′d+bc′d
EE-223 Digital Logic Design Spring 2024 13
Map Simplification of the Same Function
de
de 00 01 11 10
00 01 11 10
bc bc 1 1
1* 1
00 00
1 1 1 1 1* 1 1 1
01 01
1* 1 1 1
11 11
1 1 1 1
10 10
a=0 a=1