{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

test2-spring2005 - Boise State University Department of...

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

View Full Document Right Arrow Icon
1 of 6 Boise State University Department of Electrical and Computer Engineering EE 230 Digital Systems Test 2 – March 17, 2005 Name: ______________________________ Instructions : Show all steps and logic circuits for full or partial credits. It is very important that you write clearly, so that your test can be graded appropriately and fairly. This is a closed book and closed notes test. 1. (10 points) Show how the function f (x 4 , x 3 , x 2 , x 1 ) = Σ m(0,3,5,7,9,13,15), where x 4 is MSB and x 1 is LSB, can be implemented using a. one 4-to-16 decoder and an OR gate, and b. one 4-input LUT.
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
2 of 6 2. (15 points) For the function f (x 3 , x 2 , x 1 ) = Σ m(0,4,6,7), where x 3 is MSB and x 1 is LSB, use Shannon’s expansion to derive an implementation using a 2-to-1 multiplexer and any other necessary gates. 3. (25 points) Reverse engineer the circuit shown in the schematic in order to derive a two-level realization, where A is MSB and C is LSB. a. Find the Boolean expression that describes the circuit ( Label and find the intermediate expressions, and the final expression, Z ).
Background image of page 2
3 of 6 b. Construct the truth table for the function, Z.
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
Image of page 4
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}