i
A
i
B
i
7
6
5
4
3
2
1
0
C
i-1
Step
S
0
i
C
0
i
S
1
i
C
1
i
0
1
1
S
0
i
C
0
i
S
1
i
C
1
i
0
2
1
S
0
i
C
0
i
S
1
i
C
1
i
0
3
1
S
0
i
C
0
i
S
1
i
C
1
i
0
C
in
1
Conditional-Sum Addition
Conditional-Sum Addition: The principle behind this scheme is to generate two sets of outputs. One set assumes that the eventually incoming carry will be zero, while the other assumes that it will be one. Step 1: The sums and carrys are evaluated as follows: S0i = Ai xor Bi C0i = Ai and Bi S1i = Ai xnor Bi C1i = Ai or Bi Each carry will be used to select the sum and carry of the next step. Other Steps: The sums and carrys are selected from the previous step, depending on the carry in. The number of sums and carrys are divided by 2. Each carry will be used to select the sum and carry of the next step. Last Step: The sum and carry will be selected according to the Cin. Use: Enter the inputs (A and B), then click on 'GO'. At any time you can click on the pause button '||'.
Step #
i
C
i-1
C
i
S
0
i
C
0
i
S
1
i
C
1
i
