Implement F using NOT and NAND gates. Given F = X'.Y + X.Y'.
Advertisements
Question
Implement F using NOT and NAND gates. Given F = X'.Y + X.Y'.
Numerical
Advertisements
Solution
Given Boolean Expression:
F = X'.Y + X.Y'
Step 1: Obtain the Complemented Inputs
Using two NOT gates:
X → X'
Y → Y'
Step 2: Apply NAND Gates
The first NAND gate produces:
A = (X'.Y)'
The second NAND gate produces:
B = (X.Y')'
Step 3: Obtain the Final Output
Connect the outputs of both NAND gates to a third NAND gate.
F = (A.B)'
Substituting the values:
F = [(X'.Y)' . (X.Y')']'
Using De Morgan's theorem:
F = X'.Y + X.Y'
Logic Diagram

F = [(X'.Y)' . (X.Y')']'
The function is implemented using 2 NOT gates and 3 NAND gates.
shaalaa.com
Is there an error in this question or solution?
Chapter 2: Computer Hardware - EXERCISE [Page 75]
