A prerequisite exam will be administered during the first week of class.  The topics listed below form a minimum set of skills and knowledges required for success in this lab.  Not all topics will be assessed on the exam. Sample questions are provided below.

EE 2304 Prerequisites by Topic:

1. Familiarity with the spectral representation of analog and discrete sinusoids.

2. Familiarity with FIR filters and their response by convolution.

3. Familiarity with the frequency response of FIR and IIR filters.

4. Familiarity with the z-transform analysis of FIR filters.

5. Mastery of combinational logic design by Karnaugh map of 4- to 5-variable functions.

6. Familiarity with digital logic implementation technology and CAD tools.

7. Mastery of number representation in binary, octal and hexadecimal, two’s complement addition,

8. Introduction to multiplexers, codecs and code converters.

9. Introduction to SR, JK and T flip flops; familiarity with D flip flops.

10. Familiarity with synchronous sequential logic design using D flip flops.

11. Familiarity with asynchronous sequential logic design, including races and hazards.

12. Familiarity with Verilog Hardware Description Language.

Sample questions

1.  Consider two sinusoids,  x1(t) = 5 cos(2π(100)t + π/3) and x2(t) = 4 cos(2π(100)t + π/4)

a.  Write x1(t) in phasor form

b.  What is the frequency in Hz for x2(t).

c.  Write an expression for y(t) = x1(t) + x2(t)

d.  If the sum y(t) were to be converted to a discrete signal y[n] by sampling, what is the minimum sampling rate that will enable the original signal to be reconstructed?

2.  Determine the z-transform system function for the FIR filter y[n] = 6x[n]- 6x[n-1] + x[n-2].

3.  From the truth table provided, draw a Karnaugh map to represent the sum of products expression for the output variable, O.

(An alternate form of this would be to give you a K-map and ask you to create the truth table and or a minimized expression.  I won't ask you to deal with any more than four input variables)

 X Y Z Output = O 0 0 0 1 0 0 1 1 0 1 0 0 0 1 1 1 1 0 0 0 1 0 1 0 1 1 0 1 1 1 1 1

4.  Convert the following OCTAL number to binary, hexadecimal and decimal representation: 0750578

5.   Form the twos complement of the following binary number 10010101

6.  Add the following two binary numbers 00100110 + 10011100

7.  Write a short statement to define the term "race condition"  as it applies to the design of sequential circuits.

8.  Draw the truth table for an RS flip-flop, a JK flip-flop, a D flip-flop.

9.  Write a short statement describing the function of a multiplexer.