Reference no: EM131100548
E15: Fundamentals of Digital Systems - Fall 2015 - HOMEWORK 4
1. Consider this 4-bit ripple carry adder/subtractor circuit, which is comprised by four full adders along with four XOR gates.
The inputs are as follows: A3:0 and B3:0 are the two 4-bit operands, in two's complement binary. When the Op input is equal to zero, the circuit performs addition (as we showed in class); however, we will now show that the circuit performs subtraction when Op is equal to one.
a. What happens to each Bi when Op = 1? Use the XOR truth table to help you determine this.
b. Imagine that each of the bits of A are equal to zero, and imagine that B3 = 0 (that is, the two's complement number B is non-negative). In this case, what is the relationship between the number B and the number S?
c. Use your answer above to explain how the overall effect of the circuit is to subtract B from A when Op = 1.
2. Download the binary arithmetic and delay.zip file from the course website. Then modify the four_bit_rca_nodelay.v file to create a new file named four_bit_adder_subtractor.v which implements the circuit depicted above. Verify that your circuit works by compiling the adder_subtractor_test.v test-bench, running the simulation, and comparing the output of your circuit to the expected output in a waveform viewer.
Note: you should select the "signed" radix/format in your waveform viewer to make sure the numbers are displayed correctly.
3. Construct a 16 x 1 multiplexer using two 8 x 1 multiplexers and one 2 x 1 multiplexer.
4. Some arithmetic logic unit's implement a count leading zeros (CLZ) function that takes an unsigned 2n-bit number as input, and outputs the number of consecutive 0's from the MSB until the first 1.
a. Draw a truth table for a 4-bit CLZ circuit. You can use X's in the input rows to cover multiple values.
b. Which of the combinational logic modules we have discussed in class would be best to implement the CLZ function? Draw a block diagram labeling the module you used (you may also need a few extra gates outside the module, depending how you solve this).
c. Why is the output of the CLZ function said to be undefined when the input is all zero bits?
5. Construct a combinational circuit to rotate bits. Your circuit should have six inputs (x3, x2, x1, x0, s1, s0), and four outputs (y3, y2, y1, y0). The purpose of the circuit is to output the bits of x rotated to the right s times, as shown in this truth table:
|
s1
|
s0
|
y3
|
y2
|
y1
|
y0
|
|
0
|
0
|
x3
|
x2
|
x1
|
x0
|
|
0
|
1
|
x0
|
x3
|
x2
|
x1
|
|
1
|
0
|
x1
|
x0
|
x3
|
x2
|
|
1
|
1
|
x2
|
x1
|
x0
|
x3
|
Rather than using individual gates, you should use only the combinational logic modules we discussed in class this week.
Attachment:- binary arithmetic and delay.zip
|
How long, to the nearest year, will it take her to repay
: While Mary Corns was a student at the University of Tennessee, she borrowed $12,000 in student loans at an annual interest rate of 9 percent. If Mary repays $1,500 per year, how long, to the nearest year, will it take her to repay the loan?
|
|
Estimate the attenuation distance of light in water
: Use this result to estimate the attenuation distance of light in water
|
|
Use the northwest corner rule to obtain
: The Childfair Company has three plants producing child push chairs that are to be shipped to four distribution centers. Plants 1, 2, and 3 produce 12, 17, and 11 shipments per month, respectively Each distribution center needs to receive 10 shipme..
|
|
Preparing a cultural brief for upcoming trip
: Assume that you have been tasked with preparing a cultural brief for an upcoming trip that will put you and your travel companions in touch with three different societal clusters. Choose three clusters other than the one in which you currently ope..
|
|
Draw a truth table for a 4-bit clz circuit
: Some arithmetic logic unit's implement a count leading zeros (CLZ) function that takes an unsigned 2n-bit number as input, and outputs the number of consecutive 0's from the MSB until the first 1. Draw a truth table for a 4-bit CLZ circuit
|
|
Provide summary of the research and critique the information
: Review and select a research article on family influence on children's learning and/or social adjustment that interests you. In a two- to four- page paper (excluding the title and reference pages), provide a summary of the research and critique th..
|
|
Transportation simplex method to solve the northern airplane
: Interactively apply the transportation simplex method to solve the Northern Airplane Co. production scheduling problem as it is formulated in Table 8.9.
|
|
Discuss the major limitations of e-commerce
: Discuss the major limitations of e-commerce. Which of these limitations are likely to disappear? Why?
|
|
The three possible sources of energy to meet
: The Energetic Company needs to make plans for the energy systems for a new building. The energy needs in the building fall into three categories: (1) electricity, (2) heating water, and (3) heating space in the building.
|