Redundant Radix-4 Representation With High Speed Arithmetic Coprocessor Using Carry Save And Redundant Signed Digit TechniqueJournal: International Journal of Scientific & Technology Research (Vol.5, No. 7)
Publication Date: 2016-07-15
Authors : Ashish Manoharrao Ingale;
Page : 136-140
Keywords : Redundant Radix-4 RR-4; Carry Save CS; Redundant Signed Digit RSD; Carry Propagate Adder CPA.;
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.
Other Latest Articles
Last modified: 2017-06-11 22:50:52