{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

hw3 - ECE152B Digital Design Methodologies HW#3(Due Friday...

Info icon This preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: ECE152B: Digital Design Methodologies HW #3 (Due: Friday April 22, 2011 at 5pm) 1. (25 pts.) Design a data path that will allow each of the following register transfers to be completed in one clock cycle. There are three 16‐bit registers, X, Y and Z, and one 16‐bit bus, Bus. Use only one ALU. You need to show all required control signals. BUS←Z; Z←BUS; Y←BUS; BUS←X; X←X‐Y; X←X+Y; X←X+1; X←Z‐X; X←Right_Shift(X); 2. (25 pts.) Consider the following circuit for timing analysis. The number inside each box is the propagation delay of the logic block from its input to output. (a) (10 pts.) Derive the arrival time, required time, and slack for each of signals A, B, and C. Ignore the interconnect delays in your analysis (i.e. all interconnects have a zero delay). A B C Arrival time Required time slack (b) (10 pts.) Derive the arrival time, required time, and slack for each of signals A, B, and C with the following assumption of interconnect delays: a single‐fanout interconnect has a delay of 1, and each additional fanout incurs an additional delay of 1. (Note: A, B, and C are at the immediate outputs of the corresponding gates/boxes). A B C Arrival time Required time slack (c) (5 pts.) Now assume PI1, PI2 and PI3 are outputs of flip‐flops and PO1, PO2 and PO3 are inputs of flip‐flops. If the flip‐flop propagation delay tc‐q is 1, setup time tsu is 2, and hold time thold is 3, what is the minimum clock period? Ignore the interconnect delays for this part (i.e. following the same assumption of part (a)). 3. (25 pts.) Consider a synchronous circuit with 300 flip‐flops and a single clock source. We are interested in designing its clock tree. Assume that a buffer with zero load has a propagation delay of 0.25ns. Also assume that a signal with a single fanout (either to a flip‐flop or to a buffer) has a delay (due to a non‐zero slew rate) of 0.3ns and the capacitive load of each additional fanout will cause an extra 0.2 ns delay (due to a longer slew rate). a. What is the total delay from the clock source to a flip‐flop's clock input if only one buffer is used to drive all 300 flip‐flops in the clock tree. b. What is the total delay from the clock source to a flip‐flop's clock input if buffers are used to limit the number of fanouts (to flip‐flops or buffers) to 8. Show your clock tree and the total delay from the source to a flip‐flop's clock input. (Note: the clock source has to be connected to a buffer before being connected to other buffers or flip‐flops.) c. Show a clock tree solution that has a minimum total delay from the clock source to a flip‐flop's clock input (Note: Again, the clock source has to be connected to a buffer before being connected to other buffers or flip‐flops.) ...
View Full Document

{[ snackBarMessage ]}

What students are saying

  • Left Quote Icon

    As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

    Student Picture

    Kiran Temple University Fox School of Business ‘17, Course Hero Intern

  • Left Quote Icon

    I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern