wallence tree 是不是跟booth 算法一起连用的？
书上讲的不是很明白 到底怎么实现的wallence tree ？
谢谢啦！
1楼
Wallace tree 确切的说是一种垂直压缩算法,适用于多个数相加, 如data1+data2+data3+data4+data5+data6+data7+data8,每个data是32bit,如果用常规的加法器来做,速度会很慢,面积也很大,如果采用wallace tree4-2压缩算法,可以将以上式子压缩为data_a+data_b,这样只需要一级加法器就可以算出来.wallace tree的这个结构经常用在设计乘法器上. booth编码是乘法中,可以将部分积减半(乘积项),这样可以减少相加的个数.比较常用的是modify booth arithmetic. 如果在乘法运算中,运用booth+wallace tree结构,可以设计出快速的乘法器,尤其在16bit的运算中.
最新人才
广东 深圳
