Upload
ngotu
View
220
Download
0
Embed Size (px)
Citation preview
●
●
Array Multiplier (1A)
Young W. Lim12/3/15
Young W. Lim12/3/15
2Carry Save Adder
Copyright (c) 2013 – 2015 Young W. Lim.
Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation; with no Invariant Sections, no Front-Cover Texts, and no Back-Cover Texts. A copy of the license is included in the section entitled "GNU Free Documentation License".
Please send corrections (or suggestions) to [email protected].
This document was produced by using OpenOffice and Octave.
Young W. Lim12/3/15
Young W. Lim12/3/15
3Carry Save Adder
4-bit Multiplication
a3 a2 a1 a0
b3 b2 b1 b0
a3 b0 a2 b0 a1b0 a0b0
a3 b0 a2 b0 a1b0 a0b0
a3 b0 a2 b0 a1b0 a0b0
a3 b0 a2 b0 a1b0 a0b0
Young W. Lim12/3/15
4Carry Save Adder
Summing Partial Products
a3 b0 a2 b0 a1b0 a0b0
a3 b0 a2 b0 a1b0 a0b0
a3 b0 a2 b0 a1b0 a0b0
a3 b0 a2 b0 a1b0 a0b0
Young W. Lim12/3/15
5Carry Save Adder
4-bit Array Multiplier
FA FA FA HA
FA FA FA HA
FA FA FA HA
a0b0a1b0a2b0a3b00 a0b1a1b1a2b1a3b1
a0b2a1b2a2b2a3b2
a0b3a1b3a2b3a3b3
Young W. Lim12/3/15
6Carry Save Adder
References
[1] en.wikipedia.org[2] Parhami, “Computer Arithmetic Algorithms and Hardware Designs”[3] http://pages.hmc.edu/harris/cmosvlsi/4e/index.html
Weste & Harris Book Site[4]