High Speed MOS Multiplier and Divider Using Redundant Binary Representation and Their Implementation in a Microprocessor (Special Issue on Multiple-Valued Integrated Circuits)

概要

論文の詳細を見る
We are presenting a high-speed MOS multiplier and divider, which is based on a redundant binary representation (using the digits -1, 0, 1), and their implementation in a -bit RISC microprocessor. The multiplier uses a redundant binary adaptation of the Booth algorithm and a redundant binary adder tree. We compared it to a multiplier using a two bit version of the Booth algorithm and a Wallace tree and found that the former multiplier is useful in VLSI because of its high-speed operation, small number of transistors, and good regularity. We also found that the divider performed by Newton's iteration using the multiplier is useful in VLSI. Implementing the multiplier and divider in a highly integrated -bit RISC microprocessor, we obtained a high-speed microprocessor.
社団法人電子情報通信学会の論文
1993-03-25