{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

midterm1_sample1

midterm1_sample1 - -So\ut;an NAME First Last Student ID...

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

View Full Document Right Arrow Icon
NAME --So\ut;an First Last Student ID# UNIVERSITY OF CALIFORNIA LOS ANGELES COMPUTER SCIENCE DEPARTMENT MIDTERM EXAMINATION #l CSM51A/EEM16 Fall Quarter 2005 November 2, 2005 This is a closed-book exam. (100 minutes) Use this form for your work and return it. t The exam has 6 problems. All problems will be graded. It is crucial to show all work done on the provided paper. #1 (20 max) #2 (20 max) #3 (20 max) #4 (20 max) #5 (20 max) #6 (20 max) TOTAL (100 max)
Background image of page 1

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

View Full Document Right Arrow Icon
MIDTERM #1 CSM51A/EEM16 November 2, 2005 , Find the critical path and its length for the following gate network. Consider only LH delays for all gates. I Page 2 of 8
Background image of page 2
MIDTERM #I CSM5lA/EEM16 November 2, 2005 %3% (a) Find x12 such that- + 22s + x12 = 32Il1. (b) Function A,B,C,D are defined in the following way. Which two of these functions are equivalent? (Using Boolean Algebra) (i) x'z + x'y + zy' + yz' (a) 2-$ = 2 3 \ , (ii) x' + ((xy')' + (a + y)')' '12~ = I 2 1 0 (iii) xz + ry' + xzy + x' 3%' \, 5 3-,, (iv) x' + ay' + x'y , ' 3% L -23-17- (iv) x ' t tyt+ = ryl = x ' t ty' L- ( i;) ard ( i v ) are
Background image of page 3

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

View Full Document Right Arrow Icon
Background image of page 4
Background image of page 5

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

View Full Document Right Arrow Icon
Background image of page 6
Background image of page 7
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}