Draw the logic diagram for a half-adder. Derive the simplified expressions for SUM and CARRY.
Advertisements
प्रश्न
Draw the logic diagram for a half-adder. Derive the simplified expressions for SUM and CARRY.
Advertisements
उत्तर
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
