Scribd
Upload
64 views

Quine Mcclusky Method (Tabular Method)

The document describes the tabular method (Quine-McCluskey algorithm) to minimize Boolean functions. It involves listing minterms, grouping similar minterms, identifying prime implicants, and selecting the essential prime implicants to cover all minterms. An example is provided to illustrate the method.

Uploaded by

Danu Nim
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
64 views

Quine Mcclusky Method (Tabular Method)

The document describes the tabular method (Quine-McCluskey algorithm) to minimize Boolean functions. It involves listing minterms, grouping similar minterms, identifying prime implicants, and selecting the essential prime implicants to cover all minterms. An example is provided to illustrate the method.

Uploaded by

Danu Nim
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 31

Quine Mcclusky Method

(Tabular Method)
Step 1
⚫ In the 1st column, list all the minterms in
binary for which the output is a 1 or don’t care
Step 2
⚫ Arrange the terms present in column 1 and
column 2 considering the number of 1’s in
each term
Step 3
⚫ Identify terms that differ from another by only
1 digit and list them in the 3rd column.
⚫ Replace the different digit by hyphen (-)
Step 4
⚫ Repeat step3 until no more combinations can
be made
Step 5
⚫ The terms which are not carried to the next
column are called “PRIME IMPLICANTS”.
⚫ Select sufficient prime implicants to cover all
the minterms
⚫ For this purpose, prepare a “table of choice”.
(prime implicants table)
⚫ To prepare a table of choice, write PI’s in
rows and minterms in columns and check the
minterms covered by each PI.
⚫ If a Minterm is present only in one PI, that PI
is called an “ESSENTIAL PI”
Step 6
⚫ Select the optimal set of PI; which covers all
the original minterms, and this gives the
solution
Example 1
⚫ Z = f (A, B, C, D)
⚫ Z= 1 for the minterms (0, 3, 5, 11, 13)
⚫ Z = don’t care for the minterms (1, 4, 12)
⚫ Z = 0 for the remaining minterms

⚫ Simplify Z using:
⚫ K – Map method
⚫ Tabular method
Using Tabular Method

col1 col2 col3 col4


MT ABCD MT ABCD MT ABCD MT ABCD
Using Tabular Method

col1 col2 col3 col4


MT ABCD MT ABCD MT ABCD MT ABCD
0
3
5
11
13
1
4
12
Using Tabular Method

col1 col2 col3 col4


MT ABCD MT ABCD MT ABCD MT ABCD
0 0000
3 0011
5 0101
11 1011
13 1101
1 0001
4 0100
12 1100
Using Tabular Method

col1 col2 col3 col4


MT ABCD MT ABCD MT ABCD MT ABCD
0 0000 0 0000
3 0011
5 0101
11 1011
13 1101
1 0001
4 0100
12 1100
Using Tabular Method

col1 col2 col3 col4


MT ABCD MT ABCD MT ABCD MT ABCD
0 0000 0 0000
3 0011 1 0001
5 0101 4 0100
11 1011
13 1101
1 0001
4 0100
12 1100
Using Tabular Method

col1 col2 col3 col4


MT ABCD MT ABCD MT ABCD MT ABCD
0 0000 0 0000
3 0011 1 0001
5 0101 4 0100
11 1011 3 0011
13 1101 5 0101
1 0001 12 1100
4 0100
12 1100
Using Tabular Method

col1 col2 col3 col4


MT ABCD MT ABCD MT ABCD MT ABCD
0 0000 0 0000
3 0011 1 0001
5 0101 4 0100
11 1011 3 0011
13 1101 5 0101
1 0001 12 1100
4 0100 11 1011
12 1100 13 1101
Using Tabular Method

col1 col2 col3 col4


MT ABCD MT ABCD MT ABCD MT ABCD
0 0000 0 0000 (0,1) 000 –
3 0011 1 0001 (0,4) 0 – 00
5 0101 4 0100
11 1011 3 0011
13 1101 5 0101
1 0001 12 1100
4 0100 11 1011
12 1100 13 1101
Using Tabular Method

col1 col2 col3 col4


MT ABCD MT ABCD MT ABCD MT ABCD
0 0000 0 0000 (0,1) 000 –
3 0011 1 0001 (0,4) 0 – 00
5 0101 4 0100 (1,3) 00 –01
11 1011 3 0011 (1,5) 0 – 01
13 1101 5 0101 (4, 5) 010 –
1 0001 12 1100 (4,12) – 100
4 0100 11 1011
12 1100 13 1101
Using Tabular Method

col1 col2 col3 col4


MT ABCD MT ABCD MT ABCD MT ABCD
0 0000 0 0000 (0,1) 000 –
3 0011 1 0001 (0,4) 0 – 00
5 0101 4 0100 (1,3) 00 –01
11 1011 3 0011 (1,5) 0 – 01
13 1101 5 0101 (4, 5) 010 –
1 0001 12 1100 (4,12) – 100
4 0100 11 1011 (3,11) – 011
(5,13) – 101
12 1100 13 1101 (12, 13) 110 –
Using Tabular Method

col1 col2 col3 col4


MT ABCD MT ABCD MT ABCD MT ABCD
0 0000 0 0000 (0,1) 000 – (0,1,4,5) 0–0–
3 0011 1 0001 (0,4) 0 – 00 (0,4,1,5) 0–0–
5 0101 4 0100 (1,3) 00 –1
11 1011 3 0011 (1,5) 0 – 01
13 1101 5 0101 (4, 5) 010 –
1 0001 12 1100 (4,12) – 100
4 0100 11 1011 (3,11) – 011
(5,13) – 101
12 1100 13 1101 (12, 13) 110 –
Using Tabular Method

col1 col2 col3 col4


MT ABCD MT ABCD MT ABCD MT ABCD
0 0000 0 0000 (0,1) 000 – (0,1,4,5) 0–0–
P
3 0011 1 0001 (0,4) 0 – 00 (0,4,1,5) 0–0–
5 0101 4 0100 (1,3) 00 –1 R (4,5,12,13) – 10 –
Q
11 1011 3 0011 (1,5) 0 – 01 (4,12,5,13) – 10 –
13 1101 5 0101 (4, 5) 010 –
1 0001 12 1100 (4,12) – 100
4 0100 11 1011 (3,11) – 011 S
(5,13) – 101
12 1100 13 1101 (12, 13) 110 –
PRIME IMPLICANT TABLE / PI

MT 0 3 5 11 13 1 4 12
PI
P
Q
R
S
PRIME IMPLICANT TABLE / PI

MT 0 3 5 11 13 1 4 12
PI
P √ √ √ √
Q
R
S
PRIME IMPLICANT TABLE / PI

MT 0 3 5 11 13 1 4 12
PI
P √ √ √ √
Q √ √ √ √
R √ √
S √ √

Z = P + Q+ S
EXAMPLE 2
⚫ Z = A’B’C’D’ + A’BC’D’ +ABC’D’ + AB’C’D’ +
A’B’C’D+ ABCD’ + AB’CD’
EXAMPLE 3
⚫ Z = f (A, B, C, D)
⚫ Z= 1 for the minterms (0, 2, 5, 11, 13, 15)
⚫ Z = don’t care for the minterms (7, 8, 10)
⚫ Z = 0 for the remaining minterms

⚫ Simplify Z using:
⚫ Tabular method
Question 1
Z= f (A, B, C, D)

⚫ Z=1 for the minterms 3, 6, 8,12,13 and 14


⚫ Z= Don’t care for the minterms 2, 7 and 9
⚫ Z = 0 for the remaining minterms

Simplify Z using Tabular method


Question 2
Z = f (A, B, C, D)

⚫ Z =1 for the minterms (7,8,9,10,14,15)


⚫ Z= don’t care for the minterms (6,12)
⚫ Z = 0 for the remaining minterms.

Simplify Z using Tabular method


Question 3
Z = f (A, B, C, D)

⚫ Z =1 for the minterms (4,6,8,11,13,15)


⚫ Z= don’t care for the minterms (9,10)
⚫ Z = 0 for the remaining minterms.

Simplify Z using Tabular method


Question 4
Z = f (A, B, C, D)

⚫ Z =1 for the minterms (0,2,5,8,12,14)


⚫ Z= don’t care for the minterms (11,15)
⚫ Z = 0 for the remaining minterms.

Simplify Z using Tabular method


Activity

⚫ Z = ∑ m (1,2,3,4,5,6,7,10,14,20,22,28)
⚫ Z is a function of A, B, C, D , E

⚫ Simplify Z using:
⚫ K – Map method
⚫ Tabular method

You might also like