English

Draw the logic circuit for a Half Adder using NAND gates only.

Advertisements

Question

Draw the logic circuit for a Half Adder using NAND gates only.

Diagram
Long Answer
Advertisements

Solution

A Half Adder is a combinational logic circuit that adds two binary bits, A and B, and produces two outputs: Sum (S) and Carry (C).

Boolean Expressions

Sum (S) = A ⊕ B = A'B + AB'

Carry (C) = AB

Logic Circuit Using NAND Gates Only

Intermediate Outputs

NAND Gate 1:

N1 = (A.B)'

NAND Gate 2:

N2 = (A.N1)'

NAND Gate 3:

N3 = (B.N1)'

NAND Gate 4 (Sum):

S = (N2.N3)' = A ⊕ B

NAND Gate 5 (Carry):

C = (N1.N1)' = A.B

Sum (S) = A'B + AB'

Carry (C) = AB

Hence, a Half Adder can be implemented using five 2-input NAND gates only.

shaalaa.com
  Is there an error in this question or solution?
Chapter 2: Computer Hardware - EXERCISE [Page 77]

APPEARS IN

Dheeraj Mehrotra Computer Science [English] Class 12
Chapter 2 Computer Hardware
EXERCISE | Q 22. (d) | Page 77
Advertisements
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×