Wallace Tree 图解

Wallace Tree 主要思想是：将三行变成2行，实际相当于3位到2位的压缩器，简称3-2压缩器。其思想还是通过合理的分配步骤，处理 两个数相乘的过程中，出现的大量的部分积。 也就是说，传统的算法，所有部分积都单独列出来，两个数相乘，有多少位，就得列出多少位，然后，所有部分积相加，得出最终结果。 这样的缺点无疑是：慢！ 和上一篇 Booth 编码 类似，Wallace Tree 也是充分利用部

>>阅读原文<<