CSE 370 Assignment #5
Due: Friday, February 13, 2009.
Distributed: Wednesday, February 4, 2009.
- Katz/Borriello, Contemporary Logic Design 2e, Section 4.6 (pages 164-205)
- Katz/Borriello, Contemporary Logic Design 2e, Chapter 6 (pages 259-298)
Please write legibly & show your work for full points.
- CLD2e pages 150-151, Chapter 3, Exercise 3.18 parts c,d.
- In the lab's tutorials you've designed a ripple carry adder.
As the carry of this adder ripples through, each
stage has to wait for the carry from the previous stage.
This makes it very slow for higher order adders. To
gain appreciation for the problem, consider a 64-bit adder.
The full-adder computing the sum of the 64th bit needs to wait 63 full-adder
delays for its carry input to arrive. Clearly this is not optimal.
In class you-ve learned about the carry look-ahead adder, which addresses
this problem by computing the carry-in for later gates in parallel with the
sums. In this problem you will construct a 16-bit carry look-ahead adder
(CLA), step by step. You will then consider the implications of extending this
concept to 64 bits.
Turn in screenshots of your schematic for parts a,b c,d and the answers to part e,f.
- Design and test a 1-bit CLA building block that takes 3 inputs, A, B
and Cin and gives three outputs: Sum, P, and G.
Sum is the usual full adder sum bit. P and G are the propagate and generate
functions. They are defined as: G = AB, P = A XOR B.
You may do this either with Verilog or a schematic.
However you need a schematic for submission. Name this block add1.
Using the 1-bit block you just created, design and test a block which performs
the above operation on 4-bit buses. Hence it has three input busses,
A[3:0], B[3:0] and Cin[3:0] and generates three outputs
(busses), Sum[3:0], P[3:0] and G[3:0]. (This 4-bit block is just four
independent copies of the 1-bit block you created.) You must use a schematic
for this. Name it add4.
Design and test a 4-bit carry look-ahead component that has three inputs,
P[3:0], G[3:0] and Cin, and
generates three outputs, Cout[3:0], BlockP, and BlockG. BlockP and BlockG are
and block-generate functions. Note that there is only a single carry_in bit,
but your block generates 4
carry bits at the output. You must predict higher order carries
(Cout, Cout and Cout) based on
Cin, P and G inputs. Your lecture notes for the adder might be a good way to
recall how to do this. Use a schematic for this. Name it cla4.
Using the building blocks of part b (add4) and part c(cla4), design and test a 16-bit carry look-ahead
adder. You must use a schematic for this. Name this cla16.
- What is the size (# of gates) and delay (just the total # gates on the
longest path) of your 16-bit carry
Could you use cla16's and cla4's to make a 64-bit adder? If you made a 64-bit
carry look-ahead adder using these components, what would be the size and
delay of that circuit?
- CLD2e page 300, Chapter 6, Exercise 6.1.
- CLD2e page 301, Chapter 6, Exercise 6.10. Use this template.
- To practice how to eliminate simple timing hazards.
- To understand carry look-ahead adders by implementing one.
- To begin understanding sequential logic