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

Q-1

Action

00000

01101

11110

Initial values

00010

00001

01101

00110

11110

10: Substraction

Right shift above value

11111

00110

10011

11110

01: Sum

Right shift above value

00001

00000

10011

11001

11110

10: Substraction

Right shift above value

00000

11001

01100

11110

11: Without sum or substraction

Right shift above value

11110

11111

01100

00110

11110

01: Sum

Right shift above value

Hence, final value = 11111 00110 = -26

venereology answered 1 year 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

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...

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.

Please write in multisim: Design 3 bit a synchronous counter to produce the following sequence: 0, 1, 2, 5, 3 then 0.by using...

Please write in multisim: Design 3 bit a synchronous counter to produce the following sequence: 0, 1, 2, 5, 3 then 0.by using J-K Filp Flop.. Please i need in multisim and Step of solution. Thanks!!

Please answer all parts, thank you, and please type your answer and show all work including...

Please answer all parts, thank you, and please type your answer and show all work including excel formulas Exercise 15-15 The following data were taken from the balance sheet accounts of Shamrock Corporation on December 31, 2016. Current assets $554,000 Debt investments 596,000 Common stock (par value $10) 455,000 Paid-in capital in excess of par 148,000 Retained earnings 800,000 Prepare the required journal entries for the following unrelated items. (Credit account titles are automatically indented when amount is entered. Do...

Subjects