reduction problem

Discussion in 'Homework Help' started by mapisto, Dec 7, 2011.

  1. mapisto

    Thread Starter Member

    Dec 25, 2009
    36
    0
    I've reduced the following function into minimum gates and need to know if i've done it right, coz i think there's a possible way to reduce it even move but i'm not sure:

    f=BD+A'BC+AC'D+A'CD+ABC'+A'B'C'D'+AB'CD'


    I've added my solution in a file.

    Thanks!!!
     
  2. Georacer

    Moderator

    Nov 25, 2009
    5,142
    1,266
    What you wrote is correct.

    Another solution would be BD+(A XOR B XOR C XOR D)'

    Take your pick.
     
    mapisto likes this.
  3. mapisto

    Thread Starter Member

    Dec 25, 2009
    36
    0
    So I've figured,
    But I became paranoid of not reducing my functions fully.. so i wanted to check if it really is the minimal number of gates i could get.

    Thank you!
     
  4. mapisto

    Thread Starter Member

    Dec 25, 2009
    36
    0
    Oh, w8 a sec...

    how did u get the other result?! (marked in red)

    Does it have less gates than mine?
     
  5. Georacer

    Moderator

    Nov 25, 2009
    5,142
    1,266
    It doesn't have less gates than me, but it has more of the same (XOR) gates, which is always a good thing when you try to build your circuit on a breadboard or PCB.

    Check this out about how I got my result:
    [​IMG]
    I made the ? (don't care) terms in a way that allows me to build the (A XOR B XOR C XOR D) gate.

    Is that clear?
     
Loading...