1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Can someone confirm this? (About boolean algebra and reduced cost)

  1. Feb 3, 2012 #1
    I was asked to make the simplest possible circuit to solve this problem:

    for an entry of 0000 to 1001 (0 to 9), detect the numbers that are divisible by 2 or 3. I decided to write the truth table with an output of 1 for functions that are NOT divisible by either 2 or 3, since that seemed like less trouble to me. I plotted the karnaugh map and solved as usual. However, I put an inverter on the output of the last gate since the question was asking to find the numbers that ARE divisible by 2 or 3. Is my solution still in the simplest possible form? If not, why not?
  2. jcsd
  3. Feb 3, 2012 #2


    User Avatar

    Staff: Mentor

    Can you show us your K-map and your final circuit? And can you show us what the circuit would look like if you did it the other way instead (implemented the positive output version)?
  4. Feb 4, 2012 #3
    Sorry I don't have these anymore, I answered the question on an exam. I was simply wondering if finding F' (by switching 0's and 1's in the truth table), then finding a sum of product and finally inverting the last output (since the signal was F' and I wanted F) gave me an equation as good (cost wise) as if I had simply found F directly.
  5. Feb 4, 2012 #4
    So you detected 0001, 0101 and 0111 and inverted? Since numbers >10 are irrelevant you could use that space on the K-map to come to something like BD + A'C'D - is that what you had before inversion?
    Last edited: Feb 4, 2012
  6. Feb 5, 2012 #5
    Yes that's what I had if I recall correctly. I drew the schematics for the 2 AND gates as well as the OR gate, then I inverted it's output.

    edit: I added "don't cares" (that's how we call these, I'm not sure if the name is universal) to numbers from 10 to 15 as you suggested, since these entries are impossible in BCD.
  7. Feb 5, 2012 #6
    You (should) have a total of three NOTs - using a bit of logic on ((B+A'C')D)' you can get that down to two.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook