sample2-lim - F is used. b) (15pts) Compute the width of...

Info iconThis preview shows pages 1–5. Sign up to view the full content.

View Full Document Right Arrow Icon
ECE3060: VLSI and Advanced Digital Design Spring 2006, Prof. Sung Kyu Lim Midterm 2: March 31, 2006 Guidelines: 1. Read the questions carefully and pay attention to the special instructions. 2. Show all your work to receive the full credit. 3. State any assumptions you make on your solution. 4. Time: 11:05 - 11:55pm (50 min) 5. Total number of pages in this exam: 5 Name: Prob 1 (40 pts) Prob 2 (40 pts) Prob 3 (20 pts) TOTAL (100 pts) School of Electrical and Computer Engineering Georgia Institute of Technology
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
ECE3060 Spring’06, Midterm 1 2 1. (40pts) Consider the following Boolean network, where F is the complex gate implementation of a + bc . Assume that the load at all inputs is C inv , and the load at all outputs is 10 C inv . The parasitic delay of F is 3. The output polarity may change if an ideal number of stages is used. Use fanout for branching factor calculation. I 1 F I 2 I 3 O 1 O 2 G a) (25pts) Compute the minimum delay from I 3 to O 1 . Ideal number of stages is required (use ρ = 4). Assume that the “c” input of
Background image of page 2
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 4
Background image of page 5
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: F is used. b) (15pts) Compute the width of all transistors in G in terms of using the sizing results from part a). Assume that the minimum width of nFET is 0 . 18 . ECE3060 Spring06, Midterm 1 3 blank page ECE3060 Spring06, Midterm 1 4 2. (40pts) Hypercube and ROBDD. a) (15pts) Represent F ( a,b,c,d ) = b cd + abd + ac + a b d + a cd using the hypercube below (origin is located at the lower/left/front corner of the inner-cube) and circle the correct answers. MSIC stands for minimum with respect to single implicant containment. minimal? T F prime? T F MSIC? T F b) (25pts) Draw an ROBDD of F ( x,y,z,w ) = xy + xwz + yw + x yz under the variable order ( y,x,z,w ) and use it to show if F contains an implicant x z . You are to show all intermediate ROBDDs. ECE3060 Spring06, Midterm 1 5 3. (20pts) Build the covering matrix and covering clause of F ( a,b,c ) = (0 , 1 , 3 , 4 , 5)....
View Full Document

Page1 / 5

sample2-lim - F is used. b) (15pts) Compute the width of...

This preview shows document pages 1 - 5. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online