Using only NAND gates, draw the logic circuit diagram for A' + B.
Using only NAND gates, draw the logic circuit diagram for $A' + B$.
Answer
Answer
$A'+B$ using only NAND gates.
Since $NAND(X,Y) = (X.Y)' = X'+Y'$, we can write: $A'+B = (A.B')' = NAND(A,B')$
Gate 1: $NAND(B,B) = B'$ (a NAND gate used as an inverter, both inputs tied to B)
Gate 2: $NAND(A, B') = (A.B')' = A'+B$ (output of Gate 1 fed as one input, A as the other input)
Only 2 NAND gates are required.