Wallace Tree 圖解

Wallace Tree 主要思想是：將三行變成2行，實際相當於3位到2位的壓縮器，簡稱3-2壓縮器。其思想還是通過合理的分配步驟，處理 兩個數相乘的過程中，出現的大量的部分積。 也就是說，傳統的算法，所有部分積都單獨列出來，兩個數相乘，有多少位，就得列出多少位，然後，所有部分積相加，得出最終結果。 這樣的缺點無疑是：慢！ 和上一篇 Booth 編碼 類似，Wallace Tree 也是充分利用部

>>阅读原文<<