9 - April 2008 [Done]

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

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

View Full Document Right Arrow Icon
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]
Background image of page 1

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

View Full DocumentRight Arrow Icon
2/6 ECSE 221 – April 24, 2008 b) Produce the next state equations, state transition table, and timing diagram for the circuit
Background image of page 2
Image of page 3
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 Right Arrow Icon
Ask a homework question - tutors are online