midterm1_sample1

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

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

View Full Document Right Arrow Icon

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

View Full DocumentRight Arrow Icon

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

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

Unformatted text preview: 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) 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)')' ' 1 2 ~ = I 2 1 0 (iii) xz + ry' + xzy + x' 3%' \, 5 3-,, (iv) x' + ay' + x'y , '...
View Full Document

This note was uploaded on 10/07/2011 for the course CS m51 taught by Professor Staff during the Spring '11 term at UCLA.

Page1 / 7

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

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

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