0% found this document useful (0 votes)
46 views

Quine Mcclusky Method (Tabular Method) : By, DR Daggubati Sirisha

This document outlines the steps of the Quine McClusky Method for minimizing Boolean functions: 1) Group minterms based on the number of 1s, 2) Identify matching pairs that differ in one variable and mark differences with dashes, 3) Compare pairs across groups and identify new matches, 4) Repeat grouping and comparing until no new matches are found, then create a prime implicant table.

Uploaded by

Sirisha Vamsi
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
46 views

Quine Mcclusky Method (Tabular Method) : By, DR Daggubati Sirisha

This document outlines the steps of the Quine McClusky Method for minimizing Boolean functions: 1) Group minterms based on the number of 1s, 2) Identify matching pairs that differ in one variable and mark differences with dashes, 3) Compare pairs across groups and identify new matches, 4) Repeat grouping and comparing until no new matches are found, then create a prime implicant table.

Uploaded by

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

Quine McClusky Method

(Tabular Method)
By,
Dr Daggubati Sirisha
STEP 1: Group all Minterms according to number of 1 as shown in table 2
STEP: 2 Compare each minterm in group ‘n’ with each minterm in group (n+1) and identify the match
pairs. A match pair is a pair of minterms which differ only in one variable. For the variables differ place
(-) dash, as shown in Table 3

,
STEP 3: Now compare all the pairs of minterms of table 3 with those in the adjacent groups. As shown in table 4
STEP: 4
Repeat the procedure for grouping. If can group the Quads of minterms in the adjacent
groups of table 4 to obtain groups of eight minterms. There are no such matching.
Now prepare Prime Implicant Table as shown in Table 5

You might also like