Question: 5. a. i. Use strength reduction to create a circuit that computes P 43*Q 12 using shifts and adds. P is an n-bit output and

5. a. i. Use strength reduction to create a circuit that computes P 43*Q 12 using shifts and adds. P is an n-bit output and Q is a 12-bit input. Assume Q is sufficiently padded on the left that the numbers coming out of the shifters are all 12-bit (i.e. the MSB has not been lost). Show how many bits wide P must be. (To figure this out, determine how many bits wide the sum of two n-bit numbers will in 12 KC in 12 ii. If each shifter is a barrel shifter with the configuration shown, what will the controls be for each shifter in the configuration of part a.i.? 12 Qshifted iii. What will the controls be if we want to pass Q without shifting at all? b. i. Use strength reduction to create a circuit that approximately computes P (1/5)*Q using only shifters and adders. Strive for accuracy to the thousandths place (0.200). P is a 16-bit output and Q is a 16-bit input. prevent internal overflow? What will the controls be for each shift? ii. Assume Q is not padded with zeros on the left. How wide must the shifters and adders be to ii Design a barrel shifter capable of handling all the shifts required for the operation in part b.i. Activate 5. a. i. Use strength reduction to create a circuit that computes P 43*Q 12 using shifts and adds. P is an n-bit output and Q is a 12-bit input. Assume Q is sufficiently padded on the left that the numbers coming out of the shifters are all 12-bit (i.e. the MSB has not been lost). Show how many bits wide P must be. (To figure this out, determine how many bits wide the sum of two n-bit numbers will in 12 KC in 12 ii. If each shifter is a barrel shifter with the configuration shown, what will the controls be for each shifter in the configuration of part a.i.? 12 Qshifted iii. What will the controls be if we want to pass Q without shifting at all? b. i. Use strength reduction to create a circuit that approximately computes P (1/5)*Q using only shifters and adders. Strive for accuracy to the thousandths place (0.200). P is a 16-bit output and Q is a 16-bit input. prevent internal overflow? What will the controls be for each shift? ii. Assume Q is not padded with zeros on the left. How wide must the shifters and adders be to ii Design a barrel shifter capable of handling all the shifts required for the operation in part b.i. Activate
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
