120 likes | 294 Vues
Summaator Adder. S = A + B. ADD. A. S. B. a 1 b 1. a 0 b 0. a n-1 b n-1. c 1. c n. ADD 0. c 2. ADD 1. ADD n-1. c n-1. c 0. s 0. s 1. s n-1. Täissummaator Full adder. a i. +. b i. +. s i. c i. &. &. 1. c i+1. &. XOR. x1 x2 y 0 0 0
E N D
Summaator Adder S = A + B ADD A S B a1 b1 a0 b0 an-1 bn-1 c1 cn ADD 0 c2 ADD 1 ADD n-1 cn-1 c0 s0 s1 sn-1 T. Evartson
Täissummaator Full adder ai + bi + si ci & & 1 ci+1 & T. Evartson
XOR • x1 x2 y • 0 0 0 • 0 1 1 • 0 1 • 1 1 0 y = x1 x2 + x1 x2 x1 < x1 + x1 y y y x2 x2 x2 x1 & 1 1 y x2 & 1 T. Evartson
Poolsummaator Half-adder ai + s`i bi & c`i+1 ai PS s`i PS s``i si bi c``i+1 ci 1 ci+1 c`i+1 T. Evartson
Paralleel- ja järjestikülekanne Järjestikülekanne. b3 a3 b2 a2 b1 a1 b0 a0 c4 c3 c2 c1 c0 c4 = f(a3, b3, c3) c3 = f(a2, b2, c2) c2 = f(a1, b1, c1) c1 = f(a0, b0, c0) Paralleelülekanne. a2 a3 b2 b3 b1 a1 b0 a0 c0 c4 = f(a3, b3, a2, b2, a1, b1, a0, b0, c0) c3 = f(a2, b2, a1, b1, a0, b0, c0) c2 = f(a1, b1, a0, b0, c0) c1 = f(a0, b0, c0) c4 c3 c2 c1 T. Evartson
Kiire ülekanneLook-Ahead Carry Generator Liitmis blokk (LB) bi ai ci & 1 + + gi pi si Kiire ülekannde skeem P G c0 c4 p3 g3 p2 g2 p1 g1 p0 g0 b3 a3 b2 a2 b1 a1 b0 a0 LB3 LB2 LB1 LB0 c3 c2 c1 s3 s2 s1 s0 T. Evartson
Lahutaja Subtractor ai + bi + vi li 1 & & 1 li+1 & T. Evartson
Summaator-lahutaja I Adder-Subtractor I ai + bi + si/vi ci/li + m & & m=1 > - m=0 > + 1 ci+1/li+1 & T. Evartson
Summaator-lahutaja II Adder-Subtractor II m=1 > - m=0 > + b3 a3 b2 a2 b1 a1 b0 a0 m + + + + ∑3 ∑2 ∑1 ∑0 c2/l2 c4/l4 c3/l3 c1/l1 c0/l0 s3/v3 s2/v2 s1/v1 s0/v0 T. Evartson