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
Description Variables show values that can be changed within a procedure or function. Local scope variables are placeholders that reside within a function- or a script-body.

Describe the essential properties of the Real Time operating systems. Real time operating system has following essential properties: Time constraint result Priority

Processes of Information System The basic purpose of the Information System is to convert and manage data into something that is meaningful. Bocij et al (2003) lists the basic

Assignment 1: Decision tree learning for cancer diagnosis In this mini-project, you will implement a decision-tree algorithm and apply it to breast cancer diagnosis. For each p

XCF is GIMP's "native" format. This will preserve all information about an image, having the layers.

What is the function of in network access layer in TCP/IP protocol stack? Function of Network Access Layer: The network access layer is the lowest layer within Internet

Difference among the Static rams and dynamic rams. Static RAM: It is costly as each bit of memory will take around 6 CMOS transistors. More speedy as transistors are us

When signed numbers are used in binary arithmetic, then which one of the notations would have unique representation for zero ? Ans. When signed numbers are utilized in binary ar

Tools for Performance Measurement The reason behind these algorithms has been to gain a speed up and improve the performance. After the parallel algorithm has been written and

Principle of locality: Temporal  base locality (locality in time):- If an item is referenced then it will tend to be referenced again soon. Spatial locality (local