







Study with the several resources on Docsity
Earn points by helping other students or get them with a premium plan
Prepare for your exams
Study with the several resources on Docsity
Earn points to download
Earn points by helping other students or get them with a premium plan
Main points of this exam paper are: Interconnections, Parallel, Microcomputer, Digital Devices, Connected, Essential Components, Devices- Use Dots
Typology: Exams
1 / 13
This page cannot be seen from the preview
Don't miss anything!








NAME (please print)
STUDENT (SID) NUMBER
College of Engineering Electrical Engineering and Computer Sciences Berkeley
1 ____________ (100 max) 2 _____________ (100 max) 3 ____________ (100 max)
8 ____________ (100 max) 9 _____________ (100 max) 10 ____________ (100 max)
21 ____________ (100 max) 22 ____________ (100 max) 23 ____________ (100 max)
24 ____________ (100 max) 26 ____________ (200 max)
_______________ (500 max)
_______________ (100 max)
_______________ (100 max)
_______________ (100 max)
_______________ (200 max)
_______________ (1000 max)
Answer the questions on the following pages completely, but as concisely as possible. The exam is to be taken closed book. Use the reverse side of the exam sheets if you need more space. Calculators are OK but not needed. In answering the problems, you are not limited by the particular equipment you used in the laboratory exercises. Many formulae from the course have been provided for you on the last page.
Partial credit can only be given if you show your work.
FINAL EXAM GRADE :
1 __________ (30 max) 2 __________ (15 max) 3 _________ (15 max)
4 __________ (40 max) 5 __________ (40 max) 6 _________ (30 max)
7 __________ (30 max) TOTAL __________ (200 max)
Problem 1 (total 30 points):
A microcomputer has a parallel I/O port and 8 external digital devices are connected to the parallel output port to form a parallel output bus. The I/O port has 16 bits of input, 16 bits of output, and all external devices have 8 bits of input.
b. (15 points) Sketch a block diagram showing and labeling all essential components and interconnections. (You only need to sketch two of the external devices- use dots to represent the other 6.)
b. (15 points) Describe all the steps necessary for the microcomputer to write data to one specific external device and not to the others, using full handshaking.
Problem 4 (40 points)
You have been asked to design a peak-reading A/D converter system as part of a larger digital communication system. To overcome bandwidth limitations, discrete pulse heights are used to code digital information. Your system must (1) hold the maximum input level, (2) determine when a peak has passed, (3) sample the held peak value, (4) store the digital value, and (5) reset the peak detector. For simplicity, assume that the peaks never overlap.
a. (15 points) Sketch a block diagram of your system. Clearly indicate any comparators, resistors, capacitors, etc. that you think are necessary for a working design.
b. (15 points) Describe the handshaking procedure that your system uses. Provide a timing diagram showing all important signal and control lines.
c. (5 points) Based on the conversion time of the IBM DACA board and the PKD-01, estimate the maximum allowable pulse rate.
d. ( 5 points) Estimate the error caused by capacitor droop for a 5 volt input signal. Give your results both in units of volts and LSB.
b. (10 points) For each of the following waveforms, calculate the non-zero values of the 128- point DFT. Sketch the magnitudes below:
1
0
2
1
0 (^0 64 128 0 64 )
0
0 64 128
0
c. (10 points) Sketch the magnitudes of the DFT of the following waveform
2
1
0 (^0 64 128 0 64 )
0
d. (10 points) After answering the above questions, you are satisfied that you understand Fourier transforms, and you go into the lab. You decide to sample exactly 5 cycles of a 15 Hz square wave (after anti-aliasing filtering) and compute the FFT. The magnitude of your FFT coefficients are plotted below. Explain the non-zero values at n = 5, 15, 20, 25, 35, 45, 55, 73, 83, 93, 103, 108, 113, and 123. (You do not need to explain the amplitudes, just why they are non-zero.)
0 16 32 48 64 80 96 112 128
70
60
50
40
30
20
10
0
b. (5 points) What is your sampling frequency?
c. (5 points) For an accuracy of 0.1 m/s, how many samples are required?
d. (5 points) Sketch the magnitudes of the FFT coefficients in the situation where these is an object moving toward the sound detector at 30 m/s.
Problem 7 (total 30 points):
Your are given linear, time invariant system that acts as a single-stage low pass filter plus a damped oscillator so that a step change at the input results in output oscillations that exponentially decay with time. The impulse response c(t) is the sum of a decaying exponential and a decaying harmonic
c(t) = e−t/^ τ^ + 2e −t/^ τ^ cos(2πf 0 t) , where f 0 = 100 Hz and τ = 1 s
Figure 1 Impulse response c(t) = the sum of a decaying exponential and a decaying cosine wave.
a. (10 points) Derive the equation of the Fourier transform of the impulse response (explain your reasoning)
b. (10 points) Sketch the Fourier transform (magnitudes only) of the impulse response
c. (10 points) How would you compute the input that would make a square wave output?
Note that the Fourier transform of the decaying exponential is included below.
If hk =
A for 0 ≤ k < k 1 0 for k 1 ≤ k < M
, then Fn =
Ak 1 for n = 0 AM sin(π nk 1 / M ) π n
for 0 < n < M − 1