I am trying to draw the logic gate of the following function using only two input nand gates and inverters A'C'D+AC'D'+AB'. So far I am stuck on trying create the AC'D' part. What I have drawn below would give me the some I think and not the product I am looking for. enter image description here

  • 1
    \$\begingroup\$ Take a look at this question. The idea is the very same. \$\endgroup\$
    – Eugene Sh.
    Commented Feb 27, 2019 at 14:49
  • \$\begingroup\$ I think the problem is I am getting confused with the boolean algebra. Thanks @EugeneSh. \$\endgroup\$ Commented Feb 27, 2019 at 14:53

1 Answer 1


Simplify \$A'C'D+AC'D'+AB' ==> C'(A \oplus D)+AB' \$

You can draw \$(A \oplus D)\$using two-input NAND gates.

Let \$(A\oplus D)\$ = \$ X\$,

i.e, the equation becomes: $$C'X+AB' $$

Using De-Morgan's theorem, we can tweek the equation into:


Now you can directly draw the circuit using NAND and NOT gates.


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.