This preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: ECE 110 Professors Brunet and Loui November 17, 2008 HOUR EXAMINATION #3 1) Write your: ., .
Last Name (use capital letters): 90!.Â» i [Q m?) ( VQSS
First Name (use capital letters):
Signature: MESSÂ») 2) Write your name and section at the back of the test. DO NOT TURN THIS PAGE UNTIL YOU ARE TOLD Make sure to write your name AGAIN at the top of every page of your exam. A. Write or print clearly. Answer each problem on the exam itself. If you
need extra paper, there is an extra sheet at the end of this exam. Clearly
identify the problem number on any additional pages. The decimal/ binary/
hexadecimal table, the Flipï¬‚op characteristic tables, the ASCII Code, the
Morse Code alphabet, the USPS Code, and numbers and properties for log
base 2 are also attached to the exam. B. In order to receive partial or full credit, you must show all your work,
e.g., your solution process, the equati0n(s) that you use, the values of the
variables used in the equati0n(s), etc. You must also include the unit of
measurement in each answer. Students caught cheating on this exam will earn a grade of F for the
entire course. Other penalties may include suspension and/or dismissal
from the university. Problem 1 (20p0ints) b) [6 p15. ] Using your results in a) and assuming LOAD = 1, ï¬ll out the table below for
consecutive clock pulses. Initially Q0(O) = 0 and Q1(0) = 0. clock pulse 0 1 l 2 l 3
Q0 0 l O 0
Q1 0 O l l l l
X 1 l l O l 0 Problem 1 (20p0ints) b) [6 ptS. ] Using your results in a) and assuming LOAD = l, ï¬ll out the table below for
consecutive clock pulses. Initially Qo(0) = O and Q1(0) z 0. clock pulse 0 I l I
7 Q0 0
Q1 0 Q1.) Q0 9 X H.(nui Problem 2 (15 points) You will design and analyze a mod6 counter whose state sequence is
(q2 q1 qo) = 101, 100, 011, 010, 001, 000, 101, 100, a) [8 pts.] Using a 3bit downâ€”counter with LOAD function, introduce one or more gates and
constant inputs (0 or 1) to produce the speciï¬ed counting sequence. X0 3â€”bit â€˜10 L c 3 _, 000
C X] down 611 (ï¬iï¬i 3t) â€œ' 3
â€˜ counter 612 L :â€” â€˜ M01 â€œ$0.
I LOAD b) [7pts.] Suppose the clock period is 3 ms. What are the periods of q0, q1, and (12? Period ofqo = E Period qu1= (? mg Period qu2 Z (9 mg 67â€˜ â€˜5Hâ€˜32i o {ngmrnlâ€™mï¬aï¬ï¬rb MUâ€™SJâ€˜D gmgt Problem 3 (15poz'ms) Deï¬ne g(t) = cos(6 1t z) and h(t) = cos(14 7t t), where t is in seconds. The
frequency of g(t) is 3 Hz, and the frequency of h(t) is 7 HZ. a) [4 pm] Find a sampling frequency f5] such that f3] > 7 Hz for which h(t) aliases to g(t). awe?) qjgï¬Ã©)af3:3tt5, <76 (ifÃ©) Â«313:745
szig,~Â¥kl MM 4;:(0H13/ b) [5 pm] Find a cosine whose frequency is higher than 7 Hz that also aliases to g(t) when sampled at the frequency f51_
<10Â§â‚¬QG ) c) [6 ptS. ] Find tw_o sampling frequencies ï¬g such that 3 Hz <ï¬2 < 7 Hz for which h(t) aliases to g(t). Justify your answers brieï¬‚y. â€˜
ta; 4 1% me %= 14â€”71 New aromm ; s a aï¬w Mm = gï¬mwaiimm,
F52 it?â€œ Em if lSâ€”Zl? 2 (+6ng hï¬ dï¬‚fW
Â«a {751:2 Â«1%. mo 3 M t came (ac/am. M.~C. 95mm? Problem 2 (15 points) You will design and analyze a mod6 counter whose state sequence is
(qz q} qo) = 101, 100, 011, 010, 001, 000, 101, 100, a) [8 ptS.] Using a 3bit downâ€”counter with LOAD function, introduce one or more gates and
constant inputs (0 or 1) to produce the speciï¬ed counting sequence. mm aw: 051;") dyDWOl. go *â€˜o ?â€™
+95 3 â€”bit
down q] counter qz q 2. qâ€˜ qg clock LOAD l o â€˜
\ 0 fâ€™
a l
9 \ Â°
0 a "
o o
â€™ I b) [7pts.] Suppose the clock period is 3 ms. What are the periods of qo, q], and q2? Rx3ms 6x5!â€œ Period of go = 6M3 Period ofql = â€˜8 ms Period ofqz = a\
X
03
Â§ is Problem 3 (15 points) Define g(t) = cos(6 7t 1) and Mr) : cos(14 7: t), where t is in seconds. The
frequency of g(t) is 3 Hz, and the frequency of h(t) is 7 Hz. a) [4pts.] Find a sampling frequency 121 such that fsl > 7 Hz for which h(t) aliases to g(t).
'5 â€˜r \o
O
W $3.: 1011?: (\O..Â°r:?>)
WV
3 b) [5 pm] Find a cosine whose frequency is higher than 7 Hz that also aliases to g(t) when
sampled at the frequency ï¬‚]. $5: \O+3 ANT; :3 Cosfciblï¬‚rl c) [6 pts. ] Find 1;va sampling frequencies ï¬g such that 3 Hz <f32 < 7 Hz for which h(t) aliases to g0). OJustify your :nswers bieï¬‚y. a, R}: 5 H527 â‚¬1th 56:1an 2 2â€” 3. 9â€˜ a $5 â€˜ \ o 3 of 3 a:4â€”Ht,c1 3 WM
W) WTÂ»: WW W CUB/62:93) â€œI > H. laud Problem 4 (20p0int5) A Qreï¬xâ€”free code was designed for four symbols A, B, C and R. The
codeword for C has been lost, but you know that the average length of the code is between 1.5 and 2.5 bits. Symbol A B C R
Codeword 10 O ? 1101
Relative frequency 3/16 1/4 1/2 1/16 a) [5 pts] Give the encoding for the name BARB 8 A â€œR â€˜B
i OlOHmO b) [8ptS.] Let x be the length of the codeword for C. Using the average length of the code,
determine the possible values for x. Show your work. weenieen. 0 combo
A B C. â€™D ._ c 4 89;. :L. _. I4._.+._?...x
" 754L73+ Ia *Ie â€ (do Since [.55 â€(lEx 5224? Shem 7565 6â€˜" Edi?)
24$ 144ng4'0 Xï¬â€”SZ er 3 c) [7pts.] Determine the codeword for C. EX lain our reasonin in words. WC. EMU/Wk Problem 4 (20 points) A preï¬xâ€”free code was designed for four symbols A, B, C and R. The codeword for C has been lost, but you know that the average length of the
code is between 1.5 and 2.5 bits. Symbol A B C R
Codeword 10 0 ? 1101
Relative frequency 3/16 1/4 1/2 1/16 :: â€˜HlÃ© a 8/(6
a) [5 pls.] Give the encoding for the name BARB LAN
1 OlOHOlO b) [8pm.] Let x be the length of the codeword for C. Using the average length of the code,
determine the possible values for x. Show your work. Q \84â€”14.\+37L
wszxagxâ€˜zx ><_$_â€˜z__ 154 â€˜ +81 49.: =9 94 g mung 40
16 â€™
>> 1048x4326 =5 I.a54x$8.95 =99LMR&9V3 Eliâ€˜s c) [7 ptS.] Determine the codeword for C. Exglain your reasoning in words. I
x? at: Â£1 3Lomml' Slam} with 0 (math: f5; 3) sinugï¬‚xdztâ€˜x free .
WYâ€” sâ€˜voxls witk \ . tunnel" let. to (mdin 1 49? A) ER
/ :00an be \I (grew 0? Cockng â€˜ =9 1 mt let 3
m as} out \\ (mm wâ€œ)
HO 1 tunnel Small is Qâ€˜ mawmgeï¬s WWW \\\ pa? \\0\ (udingï¬â€˜kg) Wlpui Problem 5 (15 points) A facsimile (fax) machine digitizes an image using pixels that are 1/8 mm
wide and 1/4 mm high. Each pixel color is quantized with one bit, white (1) or black (0). a) [6 pts. ] Determine the time, in seconds, required to fax a document that is 8.5 inches wide and
11 inches high, without data compression, over a telephone line that allows digital data to be
transmitted at 30,000 bits per second. Use the conversion factor 1 inch = 25.4 mm. (Hint: The width is 1728 pixels.) ï¬‚agâ€œ; â€œin XZSMM/hzlllgftxzï¬‚Ã© (mmï¬‚dtï¬ï¬‚b
â€œ5â€˜ wm/ï¬xÃ©ï¬‚ 
4 NEE W6c%frftxâ‚¬9 T (72%,:(â€œ8 66h 1M0; : M :Ã©LIâ€”Ll 49.62; 30, 000 Win/Md $4.4m 1 b) [5 pm] Suppose a runlength code is used in which the length of a run from one to seven is
represented in binary with 3 bits, preceded by the color bit. For instance, a run of ï¬ve black
pixels is encoded Q 1 0 1. A run of twelve black pixels is encoded as consecutive runs of
lengths seven and ï¬ve: 0 1 l 1 Q l 0 1. Determine the compression ratio for an 8.5 inch row of pixels that all have the same color.
drew eff (77$ Pâ€˜xaQ. Rm 240 ram Â«#5 7Fx22qA) r9114
6% We; (M 06 6. (one :24â€œ? rug 3: LL mil/TM Compression ratio = l 7 3 c) [4 pts] Propose a modiï¬cation to the runlength code to increase the compression ratio for
long runs of the same color. (Hint: What could code words 0 0 0 0 and l 0 0 0 mean?) nâ€”Cwmk. Problem 5 (15 points) A facsimile (fax) machine digitizes an image using pixels that are 1/8 mm
wide and 1/4 mm high. Each pixel color is quantized with one bit, white (1) or black (0). a) [6 ptS. ] Determine the time, in seconds, required to fax a document that is 8.5 inches wide and
ll inches high, without data compression, over a telephone line that allows digital data to be
transmitted at 30,000 bits per second. Use the conversion factor 1 inch = 25.4 mm. (Hint: The width is 1728 pixels.) \
8.5 inches x \\ â€˜mdwo 3 8.5 xQÂ§.4.x89txels x \\x&Â§.4x<}@\xels = was x m8 bllâ€™s ( 1 m, 49ml) Â»W&m&Â§ 30,000 Time=l 64 4 $56st b) [5 pts] Suppose a runâ€”length code is used in which the length of a run from one to seven is
represented in binary with 3 bits, preceded by the color bit. For instance, a run of ï¬ve black
pixels is encoded Q l 0 l. A run of twelve black pixels is encoded as consecutive runs of
lengths seven and ï¬ve: Q l l 1 Q l 0 1, Determine the compressio ratio for an 8.5 inch r0 1 ,
ofpixels that all have the same color. original d6 0. â€˜5 $3138 bl blgr 1 L738 lxels : 346x7+6 â€˜
(Odingexfmele) Olll 0H\ Ot\\ 0\0\ =7 a47X4~bleS
W (DNQRSM8V\= @ 2 ï¬‚ Compression ratio = l l. :FS } c) [4 pts] Propose a modiï¬cation to the runâ€”length code to increase the compression ratio for
long runs of the same color. (Hint: What could code words 0 0 0 0 and _l_ 0 0 0 mean?) 1â€˜? mm 000 T3 coda mmkfg )(tmh'gbr O {Shape/fâ€
madNW)WE}M\l wmprem Wmove.â€˜ mo, â€˜, \zaï¬ Qâ€˜de 7â€˜â€” Albxg
93x32, 333W =7 Q\bx4bzâ€˜r$
2(6 timeo wisp : LEEVâ€” E93 â€” â€˜hshwd a? \33
(we weÂ»; â€œ' 86+ â€™ â€˜9â€˜ Câ€˜ > ma Problem 6 (15 points) For easy error detection and correction, it was decided to send a message of two ASCII symbols
three times. The message below was received. There is one error. 10001100110010100011001101010001100110010
WWWWWQ __......_.a 4%
a) [5 pts.] Indicate which bitji/s wrong (circle it). Shoviyour work. â€˜7 6 ottootO ammo ottomo b) [6 pts. ] Give the 14â€”bit message that was intended to be sent (sequence of bits). (000 no oUOOLO c) [4 pts. ] Give the two symbols that were intended to be sent. F2 ttâ€”CWMC Problem 6 (15 points) For easy error detection and correction, it was decided to send a message of two ASCII symbols
three times. The message below was received. There is one error. "'"" 1000110/0110010/1000110/0111â€™010/1000110/0110010/ a) [5 pts.] Indicate which bit is wrong (circle it). Show your work. Hf
IOOOHO OttOOlO Â«mmQâ€˜Mâ€˜SwW
looouOoulmo SW15â€œ W,
looOHOouOOtâ€™O 5% b) [6pts.] Give the 14bit message that was intended to be sent (seguence of bits). loco no 0 no C>\O
W c) [4 [91â€˜s,] Give the two mbols that were intended tob sent. it Tam} . ...
View
Full Document
 Spring '08
 HAKEN

Click to edit the document details