X = AC'D'E' + ABC + A'D'E + CE + CD

Note : All inputs are available in both complement and uncomplemented forms.

I tried to simplify it many times but I almost always end up with 12 gates or more.
Here is What I got:
(C+D') [(C'+AB)(C+AE') + E(C+A')] + CD

 

X = AC'D'E' + ABC + A'D'E + CE + CD

Note : All inputs are available in both complement and uncomplemented forms.

I tried to simplify it many times but I almost always end up with 12 gates or more.
Here is What I got:
(C+D') [(C'+AB)(C+AE') + E(C+A')] + CD

I don't see any NAND gates in that expression.

Have you tried using a K-map on it?

 

MOD NOTE: Moved to Homework Help.

 

I don't see any NAND gates in that expression.

Have you tried using a K-map on it?

Thanks for your reply....
NAND Gate is a universal gate.... you can implement any circuit by using only nand gates.
for example (C+D') is obviously an OR gate but you can use NAND GATE since nand is equivalent to negative OR
C'---
NAND Gate -----
D---

 

Thanks for your reply....
NAND Gate is a universal gate.... you can implement any circuit by using only nand gates.
for example (C+D') is obviously an OR gate but you can use NAND GATE since nand is equivalent to negative OR
C'---
NAND Gate -----
D---

Yes, you can implement any logic using nothing but two-input NAND gates. There are several other gates for which this is true, as well.

But if you want to implement logic using at most 11 2-input NAND gates, then don't you think it would be a reasonable step to get your logic expression written in terms of 2-input NAND gates so that you (and us) can see how many you need?