{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

midterm1_sample1

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

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

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)

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

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

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

View Full Document

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.

{[ snackBarMessage ]}