English

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]

APPEARS IN

Dheeraj Mehrotra Computer Science [English] Class 12
Chapter 2 Computer Hardware
EXERCISE | Q 12. | Page 75
Advertisements
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×