摘要:Booth算法是定點(diǎn)補(bǔ)碼乘法的基本運(yùn)算方法。一般文獻(xiàn)中,Booth算法都是通過校正法演變過度而來的,但校正法的運(yùn)算規(guī)律不統(tǒng)一,硬件控制復(fù)雜,實(shí)用價(jià)值不大。在此給出了一種補(bǔ)碼的等價(jià)定義,統(tǒng)一了補(bǔ)碼定義的分段表示形式,把數(shù)字化的機(jī)器數(shù)符號(hào)納入統(tǒng)一的表達(dá)式中,并在此基礎(chǔ)上,消除了校正法作為中間環(huán)節(jié)的影響,直接給出了Booth算法完整的理論證明。結(jié)果表明,引入補(bǔ)碼等價(jià)定義,可以完全避開校正法,直接推證出Booth算法,比傳統(tǒng)方法更簡明、嚴(yán)謹(jǐn)、實(shí)用。
關(guān)鍵詞:定點(diǎn)乘法運(yùn)算;補(bǔ)碼等價(jià)定義;校正法;Booth算法
中圖分類號(hào):TN911-34;TP301.6文獻(xiàn)標(biāo)識(shí)碼:A文章編號(hào):1004-373X(2012)12-0116-03