Digital aritmetik: Multiplikation och division. Talrepresentation
Digital aritmetik: Multiplikation och division. Talrepresentation
Digital aritmetik: Multiplikation och division. Talrepresentation
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Multiplikatorn (två positiva tal)<br />
T MUL =~(3*N-4)*T FA<br />
0 a(3) a(3) a(2) a(2) a(1) a(1) a(0) a(0) 0<br />
b(0)<br />
b(1)<br />
FA FA FA<br />
a(3) a(2) a(1) a(0)<br />
FA<br />
FA<br />
b(2)<br />
FA FA FA<br />
a(3) a(2) a(1) a(0)<br />
FA<br />
b(3)<br />
FA<br />
FA<br />
FA<br />
FA<br />
q(7) q(6) q(5) q(4) q(3) q(2) q(1) q(0)<br />
p. 11 - IE1204 <strong>Digital</strong> Design - F6 - Johnny Öberg, ICT/ES<br />
En snabbare lösning -<br />
Carry-Save Adders<br />
T MUL =~(2*N-2)*T FA<br />
0 a(3) a(3) a(2) a(2) a(1) a(1) a(0) a(0) 0<br />
b(0)<br />
b(1)<br />
FA FA FA<br />
a(3) a(2) a(1) a(0)<br />
HA<br />
b(2)<br />
FA FA FA<br />
a(3) a(2) a(1) a(0)<br />
FA<br />
b(3)<br />
FA<br />
FA<br />
FA<br />
FA<br />
q(7) q(6) q(5) q(4) q(3) q(2) q(1) q(0)<br />
p. 12 - IE1204 <strong>Digital</strong> Design - F6 - Johnny Öberg, ICT/ES