Design a circuit that will convert the output C_{4} S_{3} S_{2} S_{1} S_{0} to the corresponding number in 5-bit signed magnitude representation. In addition, you should detect when overflow errors occur.
Your circuit should output 6 binary values:
V to indicate overflow, 1 sign bit G, and 4 bits
M_{3} M_{2} M_{1} M_{0}
for the magnitude.
You can assume that full adders are available for use in your circuit,
as well as other logic gates (AND, OR, NOT, etc.).
You may find it useful to begin by considering some particular input values and finding the desired outputs from your circuit. What is the range of output values that can be achieved with no overflow? How will you detect overflow?
Design a circuit to perform the same operation described in question 1. You may find it useful to begin by considering some particular input values and finding the desired outputs from your circuit. What is the range of output values that can be achieved with no overflow? How will you detect overflow?
Design a binary multiplier that multiplies two 4-bit numbers (this is called a 4-bit by 4-bit multiplier). Use 4-bit binary adders and AND gates in your design. Show the complete logic circuit diagram.
Thank you.