红河学院学报
紅河學院學報
홍하학원학보
JOURNAL OF HONGHE UNIVERSITY
2009年
2期
51-55
,共5页
大数乘法器%Booth算法%Wallace算法
大數乘法器%Booth算法%Wallace算法
대수승법기%Booth산법%Wallace산법
本文介绍了大数乘法器的一种高速实现算法,采用了Booth算法和Wallace Tree算法,通过减少部分积,并把大数加法拆分为32位的加法来实现对于大数乘法的高速运算.其核心的数据通路仅有一个16位的乘法器和一个32位的加法器组成,真正实现了以"小"资源实现了"大"运算.
本文介紹瞭大數乘法器的一種高速實現算法,採用瞭Booth算法和Wallace Tree算法,通過減少部分積,併把大數加法拆分為32位的加法來實現對于大數乘法的高速運算.其覈心的數據通路僅有一箇16位的乘法器和一箇32位的加法器組成,真正實現瞭以"小"資源實現瞭"大"運算.
본문개소료대수승법기적일충고속실현산법,채용료Booth산법화Wallace Tree산법,통과감소부분적,병파대수가법탁분위32위적가법래실현대우대수승법적고속운산.기핵심적수거통로부유일개16위적승법기화일개32위적가법기조성,진정실현료이"소"자원실현료"대"운산.
