Question: A . 1 Fast Constant Multiplier ( There are two pictures, please help finish all the parts ) A constant multiplier of fixed point numbers

A.1 Fast Constant Multiplier (There are two pictures, please help finish all the parts)
A constant multiplier of fixed point numbers can be implemented by a series of shift-and-add operation.
In this question, you will design a high performance constant multiplier that implements:
y=46 d
where d is an 8-bit unsigned number in signal d[7:0] and y is a 16-bit unsigned number y[15:0].
For this question, use the following timing information:
A.1.1 Your first implementation, called Circuit A, uses the observation that
y=46 d=(2^(5)+2^(3)+2^(2)+2)d
and implements the constant multiplier as follows:
Draw on the figure above the longest combinational path (critical path) between the two registers. What
is the combinational delay through this path? Note that the width of the adder (n) is shown on the
diagram. Also, note that an n-bit adder adds two n-bit input and produces an ( n+1)-bit output, which
includes the carry out as the most significant bit. You can assume signals that are not wide enough are
padded automatically to fit the correct width. A.1.2 Taking into account the setup and hold time of the registers, what is the highest clock rate that Circuit \( A \) above can run at?
A.1.3 Instead of decomposing the constant 46 into the way shown in Part (a), it may alternatively be decomposed in the following two ways:
- Circuit \( B: 46=\left(2^{5}+2^{3}\right)+\left(2^{2}+2\right)\)
- Circuit \( C: 46=2^{6}-2^{4}-2\)
Note the grouping of operation above and how they may affect the order of computation. Also, you can assume you can use the adder for subtraction, which will incur the same delay. Based on the above 2 different ways of decomposing the constant 46. In the following space, sketch the two circuit (Circuit \( B \) and \( C \)) that correspond to the two decompositions. Both circuits should have only one layer of input and one output register similar to Circuit \( A \). Clearly label the width of the adder and the width of the buses.
A.1.4 Focusing on just Circuit \( A \), your project partner suggests that using all adders of the same width can result in circuit that runs at the same throughput as ones that run with adders of different width. Is your partner correct? Demonstrate your answer by designing a circuit similar to Circuit \( A \) but by using only adders of the same width. Clearly label the width of your adders. What is the maximum circle that this circuit may operate at?
A.1.5 Based on the above observations, either by designing a new circuit typology yourself (as circuit D), or by using the above Circuit A, B, C, with optional pipeline registers inserted, construction 2 designs: (i) with highest throughput, and (ii) with lowest latency.
A . 1 Fast Constant Multiplier ( There are two

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Electrical Engineering Questions!