English

Draw the logic diagram for a half-adder. Derive the simplified expressions for SUM and CARRY.

Advertisements

Question

Draw the logic diagram for a half-adder. Derive the simplified expressions for SUM and CARRY.

Diagram
Numerical
Advertisements

Solution

A Half Adder uses one XOR gate and one AND gate to add two binary inputs, A and B.

1. Logic Diagram of a Half Adder

A Half Adder uses an XOR gate to produce SUM and an AND gate to produce CARRY.

2. Truth Table

A

B

SUM (S)

CARRY (C)

0

0

0

0

0

1

1

0

1

0

1

0

1

1

0

1

3. Derivation of the Simplified Expression for SUM

From the truth table, SUM is 1 for the input combinations (0,1) and (1,0).

Therefore, the Boolean expression is:

S = A'B + AB'

Using the XOR identity:

A'B + AB' = A ⊕ B

SUM (S) = A ⊕ B

4. Derivation of the Simplified Expression for CARRY

From the truth table, CARRY is 1 only when both inputs A and B are 1.

Therefore, the Boolean expression is:

C = A.B

Using the AND operation, the expression is already in its simplest form.

CARRY (C) = A.B

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

CARRY (C) = A.B

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 13. | Page 75
Advertisements
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×