How do I make this logic circuit (A+B)' (B+D)' using NAND gates only?

123 Views Asked by At

What I have done so far:

\begin{align*} (A + B)'(B + D)' = A'B'B'D' = (A + B + D)' \end{align*}

I always get stuck at this point, I don't know what to do next that would allow me to use the NAND gates.

I would appreciate any hints or answers

1

There are 1 best solutions below

0
On

If we start from your last relation: \begin{align} (A+B+D)'&=A'B'D'\\&=\left(\left(A'B'D'\right)'\right)' \end{align} Here, we have only NAND gates. $A'$ can be implemented as a NAND gate (with $A$ and $A$ as input signals). To build the 3-way NAND from 2-way NAND gates, you can do something like: https://electronics.stackexchange.com/questions/211756/how-to-build-a-3-input-nand-gate-from-2-input-nand-gates-or-a-3-input-nor-gate-f

So you need 7 gates here (assuming 2-way gates), maybe there are other solutions with fewer gates.