sample2-lim

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

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

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

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

View Full Document
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

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

View Full Document
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 Spring’06, Midterm 1 3 blank page ECE3060 Spring’06, 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 Spring’06, 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

{[ snackBarMessage ]}

### Page1 / 5

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

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

View Full Document
Ask a homework question - tutors are online