retagged by
7,447 views

1 Answer

2 votes
2 votes
First represent 57 in binary that is 00111001

Now represent - 57 in binary by taking 2's complement that is 1  1  0  0  0  1  1  1

Taking LSB as q0 and MSB as qn where n is the number of bits

Pairwith column always start with $q_{-1}$ which is having value = 0 always in all these types of question. and rest of the values in this column we have to copy as it is from multiplier column bit by bit . Follow this table to get the recoded value

Bit-pair    Recoding

   0 0                0                                                                                                             

   0 1                1

   1 0               -1

   1 1                0

By taking multiplier - 57 from right to left

Multiplier                        pairwith                              Recoded

    1(q0)                            0($q_{-1}$)                            - 1  (LSB)

    1(q1)                            1(q0)                                    0

    1(q2)                            1(q1)                                    0  

    0(q3)                            1(q2)                                    1

    0(q4)                            0(q3)                                    0

    0(q5)                            0(q4)                                    0

    1(q6)                            0(q5)                                  - 1

    1(q7)                            1(q6)                                    0   (MSB)

Recoded = (0  -1   0   0   1   0   0  -1)
edited by

Related questions

1 votes
1 votes
0 answers
1
admin asked May 19, 2015
824 views
Spell Check will find errors in which of the following? Today is a rainy dayToday is a rainy a dayIs a rainyRainy today a dayNone of these
1 votes
1 votes
1 answer
2
admin asked May 19, 2015
1,481 views
In Excel, when the contents and attributes of a cell or range of cell have to be erased using the menu, the user must Select the cells, choose Edit, and select Clear, the...
2 votes
2 votes
2 answers
3
admin asked May 19, 2015
2,473 views
The file that is linked with an e-mail and sent to the receiver of the e-mail is referred to as annexureappendageadd-onattachmentarticle
2 votes
2 votes
1 answer
4
admin asked May 19, 2015
1,779 views
When machine instructions are being executed by a computer, the instruction phase followed by the execution phase is referred to as program cyclemachine instructionexecut...
2 votes
2 votes
1 answer
5
admin asked May 19, 2015
2,041 views
A word processor would be used best to plant a picturedraw a diagramtype a storywork out income and expensesnone of these