Bit pair recoding and 2’s complement, Computer Engineering

Explain bit pair recoding with an example?

Ans: Bit pair recoding halves the maximum number of summands. Group the Booth-recoded multiplier bits in pairs and see the following: The pair (+1 -1) is equivalent to the pair (0 +1). That is instead of adding -1 times the multiplicand m at shift position i to +1 * M at position i+1, the similar result is achieved by adding +1 * M at position i.  For example:11010 - Bit Pair recoding value is 0 -1 -2

Explained the methods of achieving the 2's complement

1) first take the 1's complement of the number and add 1.

2) Leave all least significant 0's and the first unchanged and then complement the remaining bits.

 

Posted Date: 10/13/2012 8:10:33 AM | Location : United States







Related Discussions:- Bit pair recoding and 2’s complement, Assignment Help, Ask Question on Bit pair recoding and 2’s complement, Get Answer, Expert's Help, Bit pair recoding and 2’s complement Discussions

Write discussion on Bit pair recoding and 2’s complement
Your posts are moderated
Related Questions
Q. Compute Physical address of data byte? Offset of data byte = 0020h Value of data segment register (DS) = 3000h Physical address of data byte   This computation

In multiprocessing several processors require to communicate with one another. So synchronisation is needed between them. The correctness and performance of parallel execution reli

Define rotational latency and disk bandwidth. Rotational latency is the additional time waiting for the disk to rotate the desired sector to the disk head. The disk bandwidth i

Q. Describe Memory and Memory unit? Input devices can fetch instructions or data only sequentially though a program may or may not be executed sequentially because looping, jum

Object Oriented Analysis  T he basics of object oriented analysis with the help of object oriented features. Analysis  Analysis is not a solution of the problem. We w

Explain the relationship amongst Translated address and Load time address. Translated address: Address assigned through the translator Load time address: Address ass

Give LOAD-STORE optimization based on expression trees for the expression (A+B)/(C-D). LOAD-STORE optimization based on expression trees for the expression (A+B)/(C-D) is given

What is a screen group? How it is useful? Screen group is a field in the Screen Attributes of a screen.  Here we can explain a string of up to four characters which is availa

What is insertion sort? Insertion Sort : One of the easiest sorting algorithms is the insertion sort. Insertion sort having of n - 1 passes. For pass p = 2 by  n, insertion so

What are the different sections of a report? A report is categorized into many sections: The Report header: In this you place a control which must appear only at the startin