Question

In: Computer Science

Using a 5-bit version of booth algorithm, multiple 13 and -2. Verify your answer. please show...

Using a 5-bit version of booth algorithm, multiple 13 and -2. Verify your answer. please show all your steps

Solutions

Expert Solution

Ans:

Multiplicand:

-2 in binary: 11110

=> 2in binary: 00010 (so we can add this when we need to perform subtract action with the multiplicand)

Multiplier:

13 in binary: 01101

Expected Result: = -26 in binary: 11111 00110

A Q Q-1 M Action
00000 01101 0 11110 Initial values
00010
00001
01101
00110
0
1
11110
10: Substraction
Right shift above value
11111
11111
00110
10011
1
0
11110
01: Sum
Right shift above value
00001
00000
10011
11001
0
1
11110
10: Substraction
Right shift above value
00000
00000
11001
01100
1
1
11110
11: Without sum or substraction
Right shift above value
11110
11111
01100
00110
1
0
11110
01: Sum
Right shift above value


Hence, final value = 11111 00110 = -26

venereology answered 2 years ago
Next > < Previous

Related Solutions

Write a verilog code for 8-bit signed multiplication using Booth algorithm and represent the RTL view...
Write a verilog code for 8-bit signed multiplication using Booth algorithm and represent the RTL view for code
Try designing a 4 bit Multiplexer using two 2-bit multiplexer design given below and verify the...
Try designing a 4 bit Multiplexer using two 2-bit multiplexer design given below and verify the design by simulating it. module Mux2x1(In0,In1,sel,out); input In0,In1,sel; output out; assign out = (sel)?In1:In0; endmodule Pls include the verilog design module,testbench, waveform
Using Multisim, design a 2-bit, synchronous binary counter and verify that it counts in the right...
Using Multisim, design a 2-bit, synchronous binary counter and verify that it counts in the right sequence, Can count up or down and use any FF you desire; 4 screen shots in total: 1 for each input combination
a. Using the Euclidean Algorithm and Extended Euclidean Algorithm, show that gcd(99; 5) = 1 and...
a. Using the Euclidean Algorithm and Extended Euclidean Algorithm, show that gcd(99; 5) = 1 and find integers s1 and t1 such that 5s1 + 99t1 = 1. [Hint: You should find that 5(20) + 99(?1) = 1] b. Solve the congruence 5x 17 (mod 99) c. Using the Chinese Remainder Theorem, solve the congruence x 3 (mod 5) x 42 (mod 99) d. Using the Chinese Remainder Theorem, solve the congruence x 3 (mod 5) x 6 (mod 9)...
Use principles of physics to solve the problem and then verify your answer using the simulation....
Use principles of physics to solve the problem and then verify your answer using the simulation. Assume that the acceleration due to gravity has a magnitude of g = 9.80 m/s2. If the range of the projectile is 5.96 m, the time-of-flight is T = 1.20 s, and air resistance is turned off, determine the following. A. What is the launch angle of the projectile? B. What is the initial speed of the projectile? C. Express the maximum height reached...
add the following numbers using 16-bit 2's complement. show all the steps and calculations. Please also...
add the following numbers using 16-bit 2's complement. show all the steps and calculations. Please also show steps to verify that the answer is correct. -7493 and -6372
Please show all work and calculations neatly! no code allowed! --------------- Using Simpson's Rule, verify that...
Please show all work and calculations neatly! no code allowed! --------------- Using Simpson's Rule, verify that the weight w1 equals 4h/3 by integrating the appropriate Lagrange basis function
PLEASE SHOW ANSWER WITHOUT USING EXCEL OR ANY SOFTWARE. NEED DETAILED WORKINGS OF THE ANSWER. PLEASE...
PLEASE SHOW ANSWER WITHOUT USING EXCEL OR ANY SOFTWARE. NEED DETAILED WORKINGS OF THE ANSWER. PLEASE NOTE NO EXCEL Conduct a test of hypothesis to determine whether the block of the treatment means differ. Using the .05 significance level: State the null and alternate hypothesis for treatments State the decision rule for treatments State the null and alternate hypothesis for blocks State the decision rule for blocks Compute SST, SSB SS total, and SSE Complete an ANOVA table Give your...
PLEASE SHOW ANSWER WITHOUT USING EXCEL OR ANY SOFTWARE. NEED DETAILED WORKINGS OF THE ANSWER. PLEASE...
PLEASE SHOW ANSWER WITHOUT USING EXCEL OR ANY SOFTWARE. NEED DETAILED WORKINGS OF THE ANSWER. PLEASE NOTE NO EXCEL The manager of a computer software company wishes to study the number of hours senior executives by type of industry spend at their desktop computers. The manager selected a sample of five executives from each of three industries. At the .05 significance level, can she conclude there is a difference in the mean number of hours spent per week by industry?...
Generate all substrings of set {1, 2, 3} using the bit strings method. Show details of...
Generate all substrings of set {1, 2, 3} using the bit strings method. Show details of your work.
ADVERTISEMENT
Subjects
ADVERTISEMENT
Latest Questions
ADVERTISEMENT