Computer Science 150 - Spring 1998 - Newton - Midterm 1

Computer Science 150 - Spring 1998 - Newton - Midterm 1 -...

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

View Full Document Right Arrow Icon
_______________________________________Discussion Section_________________ Quiz 1 Page 1 of 6 CS 150 - Sp. 98 CS150 Spring 1998 Quiz 1 Room 10 Evans Hall, 2:10pm Tuesday February 24 (Open Katz only, Calculators OK, 1hr 20mins) Include all final answers in locations indicated on these pages. Use space provided for all working. If necessary, attach additional sheets by staple at the end. BE SURE TO WRITE YOUR NAME ON EVERY SHEET. (1) (20pts) Consider the following logic function f(A,B,C,D) = Σ m(5,7,9,13) + Σ d(0,1,2,8,14,15) (a) Construct a Karnaugh Map and write the Boolean expression for the function as a minimum sum-of-products realization (minimum number of (gates + gate inputs.)) Indicate the specific implicants you have chosen to implement each function by circling them on the maps. 1(a) 5pts f(A,B,C,D) = _______________________ (b) Construct a Karnaugh Map and write the Boolean expression for the function as a minimum product-of-sums realization (minimum number of (gates + gate inputs.)) Indicate the specific implicants
Background image of page 1

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

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

This note was uploaded on 05/17/2009 for the course CS 150 taught by Professor Staff during the Spring '08 term at Berkeley.

Page1 / 6

Computer Science 150 - Spring 1998 - Newton - Midterm 1 -...

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

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