- 【Updated on May 12, 2025】 Integration of CiNii Dissertations and CiNii Books into CiNii Research
- Trial version of CiNii Research Automatic Translation feature is available on CiNii Labs
- Suspension and deletion of data provided by Nikkei BP
- Regarding the recording of “Research Data” and “Evidence Data”
Carry-Save-Type vs. Signed-Digit-Type Adder Circuits : Focus on Radix-2 and -4 Divider
-
- TONOMURA Motonobu
- Hitachi Central Research Laboratory, Hitachi, Ltd.
Bibliographic Information
- Other Title
-
- 桁上げ保存型 対 符号付き数型加算回路 : 基数2と4の除算器を中心に
Search this article
Description
There are two types of carry-propagation-free adder. One is a carry-save adder. The other is a signed-digit adder. In order to compare the difference of both types, we first consider radix-2 and -4 dividers using simpler adder circuits than multipliers'. We show that it is necessary for selecting quotient digits to refer to the same number of digits of the partial remainder and constructing the divider circuit with pass-transistor logic circuit which has the same circuit structure in AND, OR, EOR and select logic. (1) It is disadvantageous for the signed-digit type because the bottom propagation of positive and negative parts occur in the quotient-digit selection part. (2) It is disadvantageous for the carry-save type because the quotient-digit selection rude is somewhat asymmetric. Putting these facts together, we concluded that the carry-save type is more favorable in the circuit depth.
Journal
-
- IEICE technical report. Theoretical foundations of Computing
-
IEICE technical report. Theoretical foundations of Computing 95 (440), 1-9, 1995-12-15
The Institute of Electronics, Information and Communication Engineers
- Tweet
Keywords
Details 詳細情報について
-
- CRID
- 1570572702400456576
-
- NII Article ID
- 110003191519
-
- NII Book ID
- AN10013152
-
- Text Lang
- ja
-
- Data Source
-
- CiNii Articles