reduction problem

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

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!!!

File size:
27.8 KB
Views:
16
2. Georacer Moderator

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

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

mapisto likes this.

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!

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,151
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:

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?

File size:
5.2 KB
Views:
17