# Quine McCluskey method help

Discussion in 'Homework Help' started by Andreea Blaga ت, Aug 14, 2015.

1. ### Andreea Blaga ت Thread Starter New Member

Jun 26, 2015
15
0
Hello,
I am currently studying for my exam, and I came across using Quine McCluskey method but with conjuctive canonical form rather than disjunctive. I googled it a lot and visited various sites, but didnt find anything useful. I have no idea how to solve this. Does anyone know something about it?
Any help will be much appreciated, thanks in advance.

2. ### Papabravo Expert

Feb 24, 2006
10,135
1,786
The basis for the method is to look for patterns in the input variables that allow you to implement the logic function with fewer terms and fewer factors in each term. It is also called the "method of prime implicants".

3. ### Andreea Blaga ت Thread Starter New Member

Jun 26, 2015
15
0
Thank you for your reply. Yes, indeed, I do know the logic behind it. But what I dont really understand nor find is how can you implement it by using conjuctive canonical terms, like the steps concerning the method and such.

4. ### Papabravo Expert

Feb 24, 2006
10,135
1,786
It is all about pattern recognition. Using Boolean variables A, B, C, and D the patterns can be hard to see. You are looking for:
... + ABCD + ABCD* +...
In this case D is a don't care because you have both the factor D and it's complement, and the prime implicant is ABC.
Some people find it easier to look at a binary representation of the terms.
ABCD = 1111
ABCD* = 1110
so ... + 1111 + 1110 ... = ...+ 111x + ...
Do you get the idea?

Andreea Blaga ت likes this.
5. ### WBahn Moderator

Mar 31, 2012
17,715
4,788
Andreea Blaga ت likes this.
6. ### Andreea Blaga ت Thread Starter New Member

Jun 26, 2015
15
0
Yes, indeed. I understand where this is going. Thank you.

7. ### Andreea Blaga ت Thread Starter New Member

Jun 26, 2015
15
0
Yes, thank you. This helps quite a bit. So, to conclude it,all I have to do is pretty much convert the minterms into maxterms, or to say the conjuctive form into disjunctive form and apply the algorithm?

8. ### Papabravo Expert

Feb 24, 2006
10,135
1,786
"The rain in Spain falls mainly on the plain"

By George I think she's got it!

Andreea Blaga ت likes this.
9. ### Andreea Blaga ت Thread Starter New Member

Jun 26, 2015
15
0
Hahahah that is really funny, you made my day, or night here. Thanks a lot for your help, both of you.