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. :D
     
Loading...