Académique Documents
Professionnel Documents
Culture Documents
Adders AND2
B A Sum
Cin Full
B
11
AND2 OR3
Adder Cout
A
Cin 12 14
Cout Cin
AND2
A
B 13
1 0 0 1 0 0 Cin
Sum
0 Cin Cout Cin Cout
Sum = (A B) Cin
33
1 0 1 0 1 1
Cout = ACin + BCin + AB 1 1 0 0 1 1 AND2
B
= (A B)Cin + AB 1 1 1 1 1 1 Cin
Cin 11
AND2 OR3
Cout
A
Cout Sum1 Sum2
Cin 12 14
B AB (A xor B)Cin
Cout Cout
Cin Overflow
Cout
Sum
4-bit ripple-carry adder/subtractor Problem: Ripple-carry delay
Circuit adds or subtracts
2s complement: A B = A + (B) = A + B' + 1 Carry propagation limits adder speed
Cin
XOR
AND2
S3 S2 S1 S0 @0 A A3 S3 @7
@0 B B3 Cout @8
Cout takes two gate delays
13
Overflow Note: Can replace 2:1
muxes with XOR gates Cin arrives late
delays C4 @3 C4 @3
T0 T2 T4 T6 T8 Issues
Complex combinational logic
Full adder again Carry-lookahead logic
Carry generate: Gi = AiBi
Half Adder Half Adder
A xor B A xor B xor Cin Generate carry when A = B = 1
A Sum Sum Sum
B AB Cin(A xor B) Carry propagate: Pi = Ai xor Bi
Cout Cout
Cin Cout Propagate carry-in to carry-out when (A xor B) = 1
Sum and Cout in terms of generate/propagate:
XOR XOR
Ai Pi
Si
Bi 36 38 Si = Ai xor Bi xor Ci
AND2 AND2
= Pi xor Ci
Ai Gi
Bi 37 39
OR2 Ci+1= AiBi + Ci(Ai xor Bi)
Ci
Ci+1 = Gi + CiPi
40
C16 C0 C0
C4 Lookahead Carry Unit
@4 @0
five 1 0 1 0 10 1 0 1 0 C4 4-Bit Adder C0
P3-0 G3-0
2:1 muxes [3:0]
@3 @5
C8 S7 S6 S5 S4 S3 S2 S1 S0
State = memory
Employs feedback
Sequential systems have memory
Assumes steady-state signals
Outputs depend on the present and the previous inputs
Signals are valid after they have settled
Inputs
State elements hold their settled output System Outputs
values
Feedback