Develop the expression for the following: Adding three bit numbers.
Advertisements
Question
Develop the expression for the following:
Adding three bit numbers.
Numerical
Advertisements
Solution
A Full Adder is a combinational logic circuit used to add three single-bit binary numbers A, B and Cin (Carry-in). It produces two outputs: Sum (S) and Carry (Cout).
|
A |
B |
Cin |
Sum (S) |
Carry (Cout) |
|---|---|---|---|---|
|
0 |
0 |
0 |
0 |
0 |
|
0 |
0 |
1 |
1 |
0 |
|
0 |
1 |
0 |
1 |
0 |
|
0 |
1 |
1 |
0 |
1 |
|
1 |
0 |
0 |
1 |
0 |
|
1 |
0 |
1 |
0 |
1 |
|
1 |
1 |
0 |
0 |
1 |
|
1 |
1 |
1 |
1 |
1 |
Derivation of Expressions:
Sum Expression:
S = A'B'Cin + A'BCin' + AB'Cin' + ABCin
S = A ⊕ B ⊕ Cin
Carry Expression:
Cout = A'BCin + AB'Cin + ABCin' + ABCin
Cout = AB + ACin + BCin
Sum (S) = A ⊕ B ⊕ Cin
Carry (Cout) = AB + ACin + BCin
shaalaa.com
Is there an error in this question or solution?
Chapter 2: Computer Hardware - EXERCISE [Page 75]
