多位乘法器的多阶Booth算法的实现  

Multi-radix Booth Algorithm of Multi-bit Multiplier

作　　者：李振刚[1] 

机构地区：[1]天津城市建设学院网络中心,天津300384

出　　处：《天津城市建设学院学报》2009年第1期68-70,共3页Journal of Tianjin Institute of Urban Construction

摘　　要：讨论分析了传统Booth算法及改进二阶Booth算法的特点,提出一种适合多阶算法的一般通式及部分积的实现方法,可根据乘数的位宽采用不同的阶,一次扫描多位相邻的乘数位,由此最大限度地减少了部分积的数目,提高了乘法器的运算速度.Characteristics of traditional multi-radix Booth algorithm and Booth-2 algorithm are analyzed,a realization suitable for multi-radix algorithm and partial product is provided. Based on bit wide of multiplication, the realization uses different radices ,scans multi-bit multiplier by one time,reduces furthest number of partial product and improves operation speed of multiplier.

关 键 词：乘法器 BOOTH算法 部分积 

分 类 号：TP332.2[自动化与计算机技术—计算机系统结构]