edited by
8,460 views
22 votes
22 votes

Using Booth's Algorithm for multiplication, the multiplier $-57$ will be recoded as

  1. $0$ -$1$ $0$$0$ $1$ $0$ $0$ -$1$
  2. $1$ $1$ $0$ $0$ $0$ $1$ $1$ $1$
  3. $0$ -$1$ $0$ $0$ $1$$0$ $0$ $0$
  4. $0$ $1$ $0$ $0$ -$1$ $0$ $0$ $1$
edited by

3 Answers

Best answer
26 votes
26 votes

$2$'s complement of $-57$ is $(11000111)$

Booth multiplier  :

$\begin{array} {c c c c c c c c c } 1 & 1 & 0 & 0 & 0 & 1 & 1 & 1  & \\  1 & 0 & 0 & 0 & 1 & 1 & 1 & 0 &  \text{(put 0 in 1st and shift multiplier left by 1 bit)} \\\hline 0 & -1 & 0 & 0 & 1 & 0 & 0 & -1 \end{array}$

Use this encoded scheme$: 00 \rightarrow 0 , 01 \rightarrow  +1, 10 \rightarrow -1, 11 \rightarrow 0$

Correct Answer: A.

edited by
10 votes
10 votes

Its (A)

2's complement of -57 is 110001110

Now we append a 0 at the LSB and start from right end taking pairs of two symbols which are encoded as:

00-> 0

01-> +1

10-> -1

11->0

2 votes
2 votes

ans is A

Answer:

Related questions

34 votes
34 votes
5 answers
1
Ishrat Jahan asked Nov 3, 2014
7,537 views
The circuit shown below implements a $\text{2-input}$ NOR gate using two $2-4$ MUX (control signal $1$ selects the upper input). What are the values of signals $x, y$ and...
30 votes
30 votes
5 answers
2
Ishrat Jahan asked Nov 3, 2014
7,998 views
$(34.4)_{8} × \left ( 23.4 \right )_{8}$ evaluates to$(1053.6)_{8}$$(1053.2)_{8}$$(1024.2)_{8}$None of these
37 votes
37 votes
5 answers
3
Ishrat Jahan asked Nov 3, 2014
15,138 views
Which of the following input sequences will always generate a $1$ at the output $z$ at the end of the third cycle?$\begin{array}{|l|l|}\hline \textbf{A} & \textbf{B} & \t...
28 votes
28 votes
3 answers
4
Ishrat Jahan asked Nov 3, 2014
7,327 views
How many pulses are needed to change the contents of a $8$-bit up counter from $10101100$ to $00100111$ (rightmost bit is the LSB)?$134$$133$$124$$123$