ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

Redundant Radix-4 Representation With High Speed Arithmetic Coprocessor Using Carry Save And Redundant Signed Digit Technique

Journal: International Journal of Scientific & Technology Research (Vol.5, No. 7)

Publication Date:

Authors : ;

Page : 136-140

Keywords : Redundant Radix-4 RR-4; Carry Save CS; Redundant Signed Digit RSD; Carry Propagate Adder CPA.;

Source : Downloadexternal Find it from : Google Scholarexternal


Division is the inverse of multiplication so basic division consist of a sequence of subtraction which are just additions of the negations of the subtrahends Therefore CS addition can be used in the arithmetic for division as well. Division is however more complicated than multiplication in that subtrahend multiple of divisor chosen at any steps depends on the magnitude result of the preceding subtraction and that magnitude is not readily available with CS representation. Assuming twos complement representation subtraction with carry save representation is carried out in usual manner of the farming the ones complement of the subtrahend and then adding that with a 1 also added into the least significant bit position subtraction is performed by adding the negation of the subtrahend which twos complement representation consist of the ones complement addition of 1 in the least significant bit position.

Last modified: 2017-06-11 22:50:52