Scribd
Upload
63 views

Quine McCluskey Method

The document describes using the Quine-McCluskey method to simplify a Boolean function with variables W, X, Y, Z. It gives the truth table with 8 minterms. It then generates a prime implicant table with essential prime implicants P, Q, and R. The simplified Boolean function is given as the sum of these prime implicants: f = CD'+AB'+AC.

Uploaded by

Gautham S Panicker
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
63 views

Quine McCluskey Method

The document describes using the Quine-McCluskey method to simplify a Boolean function with variables W, X, Y, Z. It gives the truth table with 8 minterms. It then generates a prime implicant table with essential prime implicants P, Q, and R. The simplified Boolean function is given as the sum of these prime implicants: f = CD'+AB'+AC.

Uploaded by

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

Gautham S Panicker 1961007

Quine McCluskey Method


Question:
simplify the following Boolean function, f(W,X,Y,Z)=∑m(2,6,8,9,10,11,14,15) using
Quine-McClukey tabular method.

Answer:
m2 = 0010

m6 = 0110

m8 = 1000

m9 = 1001

m10 = 1010

m11 = 1011

m14 = 1110

m15 = 1111
Gautham S Panicker 1961007

PRIME IMPLICANT TABLE

Column 1 Column 2 Column 3


Index Minter ABCD Index Minter ABCD Index Minter ABCD
1 m2 0010 1 m6m6 0_10 1 m2m6m10m14 _ _10 p
m8 1000 m2m10 _010 m2m10m6m14 _ _ 10
m8m9 100_ m8m9m10m11 10_ _ RQ
m8m10 10_0 m8m10m9m11 10_ _
2 m6 0110 R
m9 1001 2 m6m14 _110
m10 1010 m9m11 10_1
m10m11 101_ 2
3 m11 1011 m10m14 1_10 m10m14m11m15 1_1_ R
m14 1110 m10m11m14m15 1_1_
3 m11m15 1_11 R
4 m15 1111 m4m15 111_

ESSENTIAL PRIME IMPLICATION TABLE

Minterm 2 6 8 9 10 11 14 15
PI

P=m2m6m10m14 X X X X
Q=m8m9m10m11 X X X X

R=m10m11m14m15 X X X X

Thus f=P+Q+R
f=_ _ 10 + 10 _ _ + 1_ 1 _
f=CD’+AB’+AC

You might also like