Question: In this lab, the students will obtain experience with sequential logic design, and study digital designusing the Xilinx design package for FPGAs. It is assumed
In this lab, the students will obtain experience with sequential logic design, and study digital designusing the Xilinx design package for FPGAs. It is assumed that students are familiar with the operation of the Xilinx design package for Field Programmable Gate Arrays FPGAs through the Xilinix tutorial available in the class website This lab introduces unsigned binary division algorithms, including the restoring algorithm Given a dividend a and a divisor b the restoring division algorithm calculates the quotient q and the remainder r such that a b x q r and r b by subtracting b from the partial remainder initially the MSB of a If the result of the subtraction is not negative, we set the quotient bit to Otherwise, b is added back to the result to restore the partial remainder. Then we shift the partial remainder with the remaining bits of a to the left by one bit for the calculation of the next quotient bit. This procedure is repeated until all the bits of a are shifted out Figure shows the schematic diagram of a restoring divider. There are three registers: regb regr and regq for storing the divisor b a remainder r and quotient q respectively. Initially, regq stores the dividend a A subtracter is used to subtract b from the partial remainder. The MSB of the output of the subtracter is used to determine whether the result of the subtraction is negative or not. The multiplexer over regq is used to load a initially and to shift the content of regq a and q to the left later. The multiplexer over regr implements the restoring. If the result of the subtraction is negative, the multiplexer selects the original partial remainder. Otherwise, it selects the result of the subtraction. At each iteration, one bit of q is obtained from the sign bit of the subtracter result and written to the LSB of the regq In Figure start signal means the start of the division; busy indicates that the divider is busy cant start a new division; ready indicates that the quotient and remainder are available; and count is the output of a counter that is used to control the iterations of the division Figure shows part of the expected output of the simulation of xcfa xae q xba and r xd are available when ready is at ns and then xffff q is xfffc and r is
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
