Professional Documents
Culture Documents
Quine-Mcclusky Minimization Method: Lecture L5.3 Section 5.3
Quine-Mcclusky Minimization Method: Lecture L5.3 Section 5.3
Minimization Method
Lecture L5.3
Section 5.3
Quine-McCluskey Method
Tabular Representations
Prime Implicants
Essential Prime Implicants
Tabular Representations
YZ
WX 00 01 11 10 !W & Y & !Z
0-10
!W & X 00 1
01--
01 1 1 1 1
11 1 1 1
10 X&Y
1
W & !Y & Z -11-
1-01
F = X & Y # !W & Y & !Z
# W & !Y & Z # !W & X
Prime Implicants
1 1 1 1 1
1--
F = Y & !Z
# X
Prime Implicants
Minterm X Y Z F YZ -10
X 00 01 11 10
0 O O O 0
1 0 0 1 0 0 1
2 0 1 0 1
3 1 1 1 0 1 1 1 1 1
4 1 O O 1
5 1 0 1 1 1--
6 1 1 0 1 F = Y & !Z
7 1 1 1 1 # X
Finding Prime Implicants
2 0 1 0 (2,6) - 1 0 (4,5,6,7) 1 - -
4 1 O 0 (4,5) 1 0 - (4,6,5,7) 1 - -
5 1 0 1 (4,6) 1 - 0
6 1 1 0 (5,7) 1 - 1
7 1 1 1 (6,7) 1 1 -