9 - April 2008 [Done]

9 - April 2008 [Done] - Department of Electrical...

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

1/6 ECSE 221 – April 24, 2008 Department of Electrical Engineering McGill University ECSE 221 Introduction to Computer Engineering I Final Examination Thursday, April 24 th , 2008 9:00am Examiner: Prof. F.P. Ferrie Associate Examiner: Prof. D.A. Lowther Instructions: Answer ALL 5 questions in the examination booklet provided, showing all of your work. Calculators are permitted, but they must be the Faculty standard. All questions are equally weighted. Question 1 a) An analog to digital converter is needed to convert a signal in the range [-3.5 V, 5.5 V] to binary with a resolution of 1.0 mV. Assuming that the digital output is represented using a 2’s complement number system, how many bits are required to represent this signal. [2 points] b) An IEEE-like floating representation is to be designed for a computer with a 36-bit register size. Determine the smallest mantissa field size capable of supporting 8 decimal digits of precision, and determine the real number range that this representation can support. [2 points] c) Using the result you obtained in Part b, encode the number -3.142 using this 36-bit floating point scheme. (If you are unsure of your answer, you may encode the number using IEEE-754, but with a 1 point penalty). [2 points] d) Determine the minimal canonical forms corresponding to the following sum of products form: (0,8,10,12,13,14) A , B , C , D " . [2 points] e) Implement the function in Part (d) using an 8-input multiplexer and a single inverter. [2 points] Question 2 a) Draw the circuit diagram for a simple (unclocked) S-R latch, and list the state transition table that corresponds to this implementation (i.e. show what outputs will be produced for S = R = 1 even though this is logically undefined). Show how the same circuit can be implemented using a ROM; make sure to list its contents. [2 points]

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

View Full Document
2/6 ECSE 221 – April 24, 2008 b) Produce the next state equations, state transition table, and timing diagram for the circuit
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 04/25/2010 for the course ECSE 221 taught by Professor F.pferrie during the Winter '09 term at McGill.

Page1 / 18

9 - April 2008 [Done] - Department of Electrical...

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

View Full Document
Ask a homework question - tutors are online