Scribd
Upload
88 views13 pages

Quine-Mcclusky Minimization Method: Lecture L5.3 Section 5.3

The document describes the Quine-McClusky method for minimizing logic functions. It includes the steps of representing the function in a tabular format, finding all prime implicants, and determining the essential prime implicants. As an example, it shows working through applying the method to minimize a logic function with 4 variables to obtain 3 essential prime implicants.

Uploaded by

tanish
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
88 views13 pages

Quine-Mcclusky Minimization Method: Lecture L5.3 Section 5.3

The document describes the Quine-McClusky method for minimizing logic functions. It includes the steps of representing the function in a tabular format, finding all prime implicants, and determining the essential prime implicants. As an example, it shows working through applying the method to minimize a logic function with 4 variables to obtain 3 essential prime implicants.

Uploaded by

tanish
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
You are on page 1/ 13

Quine-McClusky

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

F = X & !Y & Z Each product term


# !X & !Z is an implicant
# !X & Y

A product term that cannot have any of its


variables removed and still imply the logic
function is called a prime implicant.
Prime Implicants
YZ
X 00 01 11 10 -10
0 1

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

Step 1 Step 2 Step 3

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 -

All unchecked entries are Prime Implicants


-10 Y & !Z
1-- 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
Essential Prime Implicants
YZ
WX 00 01 11 10
00 1 1 1 1 Find the essential
01 1 1
prime implicants
using the Q-M
11 1 1 method.
10 1 1
Essential Prime Implicants
minterms
YZ
WX 00 01 11 10 0 0000
1 0001
00 1 1 1 1
2 0010
01 1 1 8 1000
3 0011
11 1 1 5 0101
10 1010
10 1 1 7 0111
14 1110
15 1111
Finding Prime Implicants
Step 1 Step 2 Step 3
0 0000 (0,1) 000- (0,1,2,3) 00--
1 0001 (0,2) 00-0 (0,2,1,3) 00--
2 0010 (0,8) -000
(1,3) 00-1 (0,2,8,10) -0-0
8 1000
3 0011 (1,5) 0-01 (0,8,2,10) -0-0
(2,3) 001- (1,5,3,7) 0--1
5 0101
10 1010 (2,10) -010
(1,3,5,7) 0--1
7 0111 (8,10) 10-0
14 1110 (3,7) 0-11 6 Prime Implicants
15 1111 (5,7) 01-1
1-10 00--
(10,14) 1-10
-111 -0-0
(7,15) -111
111- 0--1
(14,15) 111-
Find Essential Prime Implicants
Prime Covered Minterms
Implicant minterms 0 1 2 3 5 7 8 10 14 15
1-10 10,14 X X
-111 7,15 X X
X X
* 111-
00--
14,15
0,1,2,3 X X X X
-0-0 0,2,8,10 X X X X
0--1 1,3,5,7 X X X X
3 Prime Implicants
F = !W & Z # W & X & Y # !X & !Z
YZ
WX 00 01 11 10
00 1 1 1 1
0--1
01 1 1
!W & Z
11 1 1
111-
!X & !Z 10 1 1
W & X & Y
-0-0

You might also like