{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

test2-spring2005

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

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

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.

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

View Full Document
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 ).
3 of 6 b. Construct the truth table for the function, Z.

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 ]}