# reduction problem

#### mapisto

Joined Dec 25, 2009
36
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!!!

#### Attachments

• 27.8 KB Views: 16

#### Georacer

Joined Nov 25, 2009
5,182
What you wrote is correct.

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

#### mapisto

Joined Dec 25, 2009
36
What you wrote is correct.

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

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!

#### mapisto

Joined Dec 25, 2009
36
What you wrote is correct.

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

Oh, w8 a sec...

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

Does it have less gates than mine?

#### Georacer

Joined Nov 25, 2009
5,182
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?

#### Attachments

• 5.2 KB Views: 17