Serial binary adder
From Wikipedia, the free encyclopedia
The serial binary adder is a digital circuit that performs binary addition bit by bit. The serial full adder has three single bit inputs for the numbers to be added and the carry in. There are two single bit outputs for the sum and carry out. The carry in signal is the previously calculated carry out signal. The addition is performed by adding each bit, lowest to highest, once each clock cycle.
Contents |
[edit] Serial Binary Addition
Serial Binary addition is done by, in simplest terms, a flip-flop and a full adder as stated above. However, there are slight nuances to the addition that can be confusing. When a serial adder performs its addition, it is partially dependent on the clock cycle as a flip-flop is asynchronous and the full adder is not. Thusly, when a timing diagram is done, the sum output will change as the inputs are changed, relative to the previous clock cycle which was used to determine the carry in bit.
[edit] Serial binary subtracter
The serial binary subtracter operates the same as the serial binary adder, except the subtracted number is in 2's complement.
[edit] Example of operation
- Decimal
- 5+9=14
- X=5, Y=9, Sum=14
- Binary
- 0101+1001=1110
- Addition of each step
Inputs | Outputs | |||
---|---|---|---|---|
Cin | X | Y | Sum | Cout |
0 | 1 | 1 | 0 | 1 |
1 | 0 | 0 | 1 | 0 |
0 | 1 | 0 | 1 | 0 |
0 | 0 | 1 | 1 | 0 |
*addition starts from lowest
- Result=1110 or 14