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
Data Validation condition: The following condition stated below must be met for a data to be valid as is shown in the figure 3a below. 1. The data on the SDA line must remain stabl

Explain services of Application Layer. Application Layer: As the highest layer within the OSI reference model, the application layer gives services to the users of OSI env

Question: Logical User-Centered Interactive Design Methodology is a methodology that identifies six clear stages to help in software development while keeping the user in mind.


a. Define the meaning of "Document & Finger print" and "Message & Message Digest". What's the difference among the 2 pairs? b. Describe Davies Meyer scheme with diagram. c. W

Normal 0 false false false EN-US X-NONE X-NONE

Colour The use of colour is considered by many to be one of the most important areas in composition. Colours can be used in isolation or specific combinations to create partic

Firewalls While getting one firewall for the company's Intranet it should be well known that firewalls come in both hardware and software forms, and that even though all firew

Advantage to depth first search: It just looks like it will be a long period it finds 'DAN' until. This highlights an important drawback for depth first search. It can regular

what is the usuage of Real time Os