logo资料库

华莱士树乘法器.pdf

第1页 / 共10页
第2页 / 共10页
第3页 / 共10页
第4页 / 共10页
第5页 / 共10页
第6页 / 共10页
第7页 / 共10页
第8页 / 共10页
资料共10页,剩余部分请下载后查看
page1
page2
page3
page4
page5
page6
page7
page8
page9
page10
National Taiwan University 8.2.7.3 Wallace Tree Multiplication • In effect, a “one’s counter”: A, B, and Cinputs and encodes them on SUMand CARRY outputs. • A 1-bit full adder (FA) provides a 3:2 compression in the number of bits. A. Y. Wu pp. 1
###E###
National Taiwan University Seven bits Wallace tree addition A. Y. Wu pp. 3
###E###
###E###
National Taiwan University Wallace Tree Multiplier • MxNBooth-encoded multiplier (IEEE JSSC, vol.1,no.2, June 1993) A. Y. Wu pp. 6
National Taiwan University A typical delay distribution of the output of Wallace tree section A. Y. Wu pp. 7
National Taiwan University Extension • 32-bits Wallace-tree multiplier has 9 adder delays in the array • Questions: 1. For a 64-bit multiplier, what is the minimum adder delay? Is there any way to reduce the delay by other compression scheme? 2. A. Y. Wu pp. 8
分享到:
收藏