一种新的树型乘法器的设计

理论上Wallace树结构加法器是乘法器中完成部分积求和的最快的多操作数加法器 ,但其互连复杂难于实现 .针对 32位树型乘法器 ,在分析阵列结构的基础上 ,对部分积重新合理分组 ,并采用延迟平衡的 4 2压缩器电路结构 ,提出一种新的阵列组织结构 .该结构与现有其他结构相比具有AT2 最小的特点 ,比传统的Wallace树结构减少了约 18% ,并且布局规整 ,布线规则 ,易于VLSI实现 .

一种改进的Wallace树型乘法器的设计

本文针对典型32位乘法,对Booth算法产生的部分积重新合理分组,采用CSA和4-2压缩器的混合电路结构,对传统的Wallace树型乘法器进行改进,提出一种高速的树型乘法器结构。该结构与传统Wallace树型乘法器相比,具有更小的延时、更规整的布局和更规则的布线,使其易于VLSI实现。