hw4-sols-all

hw4-sols-all - CSMQ 1H- Honwwofk SH: Ll— - “ms ‘- (pm...

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

View Full Document Right Arrow Icon
Background image of page 1

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

View Full DocumentRight Arrow Icon
Background image of page 2
Background image of page 3

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

View Full DocumentRight Arrow Icon
Background image of page 4
Background image of page 5

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

View Full DocumentRight Arrow Icon
Background image of page 6
Background image of page 7

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

View Full DocumentRight Arrow Icon
Background image of page 8
Background image of page 9

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

View Full DocumentRight Arrow Icon
Background image of page 10
Background image of page 11

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

View Full DocumentRight Arrow Icon
Background image of page 12
Background image of page 13

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

View Full DocumentRight Arrow Icon
Background image of page 14
Background image of page 15

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

View Full DocumentRight Arrow Icon
Background image of page 16
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: CSMQ 1H- Honwwofk SH: Ll— - “ms ‘- (pm “(Dormioml‘ (PW 0L@ cg.uc(q'€3u (3 E3 Qabnelr‘Pm (“8m @ Seasodq- eolu _ R$$i%§vec\1 \o m [0? Due: [Okla <@oflem :Hfl :Enjruilrfuel I M 6?} SO‘Q :PWD; NOTg 33% a unI'UBESflI 69/ 46.1% (onfar'I/rs all ‘M operabe neee/d b boolean algebra. we Kwom 36m m («Mp ma€dq“H/\fl‘r ‘HUL 60d? comtsrfieg a umVE'FESal 5E3;- ‘Dmi l m 6km) 4&er Jrlu se’r 39mm? %fm: a uniuer5a{ 59/ [)6 showing M 69* 5A“D,OR,MOT§ 0W? be I‘MPKQMQMJ’EJ MILE NAM) aafeé. NOT ‘bcw :> “@F‘“’ Show ‘Wcfi EKOR,P\ND,§ 556M aunt‘wred 66L. ConfiHud a HOT 6m? 6%) NW(1): XOR(K,O>: XO+XO =x1zx, 3 (we (now? q unl'vnefiSaf fD which Man J l‘h 6%} as we damage _ N \ 5 7 M CURKCA “mo‘MA MSQ £130 . = (o-lé+o-0Hm§+ (00740-0 (0-05’+ 0-01?) L=| ’— J°PLH(RB + £PLH(NO'B " JCPMNAN “Emu (N1). : (O-lg-FO-Og? NU + (0-06 +0-0?9(9—» + (0.08 «LO-07:71) +( 0-02+0~038> “L L“ {f Gap : 040.? 1-0-0}? 3. Solutions Manual — Introduction to Digital Design - October 3, 2000 53 Exercise 4.12 We have: 33 = $6 22 = ($3 + $'2l($1+ “Nil + 336) 31 = ($3 + 970M503 + 371x552 + 33,1 + $6) 20 = $3($2 + moX-‘Ez + 531) These switciung functions are Shown in the next table: 8-} u E-i m H ._. l—‘l—‘Ooi—‘l—‘ool—‘I—‘Ccl—‘l—‘QO v 0 O 0 0 1 1 1 1 0 0 U U 1 1 1 l—‘Hl—‘r—‘l—JI—‘l—‘Q HDb—‘Ol—‘Dl—‘Dl—‘Ot—dcl—‘Oi—‘O H H Looking at the input values in the range 3 to 12 (that correspond to the decimal values 0 to 9 in excess-3 code), and reordering the output bits zi we obtain: In 5 u 1 1 0 0 1 0 0 1 “ The second table shows that the network implements an Excess—3 to BCD decoder. Solutions Manned a Introduction to Digitai Design 7 October 3, 2000 61 Exercise 5.6 (a) E(w,$,y,z) = nil-{(1,3,4,7, 10,13,14, 15) = z m(0,2,5,6,819,11,12) 'm’z' + w’yz’ + w’xy’z minimal sum of products: wy’z’ + wm’z + w minimal product of sums: (w + as + z’)('w’ + y’ + z)(:c’ + y’ + z’)(w’ + as" + z’)(w + 13’ + y + z) Solutions Manual - Introduction to Digital Design - October 3, 2000 (b)E(w, 2:,y, z) = E m(0, 4,5, 9,11, 14,15),dc(w,w,y,z) 2 Z m(2, 8) minimal SP: w’y’z’ + w’y’a: + wm’z + 10503; minimal PS: (W—I—x—i—z’)(w+y’)(x+y’+z)(w’+x’+y) (c) E(a:, y, z) 2 E m([), 1,4,6) : H M(2,3,5,7) Z HE E MEflflE Y minimal sum of products: m'y’ + svz’ z Elfin MIQEI y minimal product. of sums: (:c —i— y’)(w’ + z’) (gobbm 1&6. Challehe ro‘o‘em ((0 pot‘mLs) Fond W meta? cqee (Haj GQE J‘Lfl Paw below (lie {1; WW 3). 516mm inqu‘ ’X Su‘uce‘Hu XOR (MS aminqu flux/- {5 éfower “map; Wu (of/LN, (1J6 LUI'H comlouha JE’QK 0%? éué’ochS- r N,~—>o, an: ~90; _> xvi—903 (PM la.) 8 {\I‘ ___>O| —9Al ——§OZ —--§ HL—e N3 Lefs look G}COLI+1’I (0") and (emf)qu «E W HL 49/083. =9) épLH (Wk ’9 = J‘PLH (055+ {PU-401?) + ltmtfog J“ J‘PHLW) 4— tmdob + 429ml”) ____ (0.124. 0.038 K§+ <0-Ol+0‘03>3>+ (0‘20+0'0|OI +— (o'lé+0~0‘7’)+ (oi;o+O-0lct) + (04% + 0-01?) £Pusm“):(0~8fl + -oo 03% K). . ’3‘ 3 Ha») Lu “* HW— HL K. n LH '3— ' {PHJOQ * JCPHLUQJr ’cPLH (023+ {PLH(QD+ 1cm, (abattmfiqb : (0-3H+0-029~K)+ (0'0ng 0:051) + (o»l2+o.og7(_2)) + (045+ 0.031) + (M2 + 0-63?) + (0.02 + 6-038) L:| L“ H 02 ,_.‘> HL L 0 fl ’- HL H ' m. I I 0—5” K I 42 N3 — L :— (002 +0.638K) 4— (D=l8+ 5.0[33_+ (0.20 +6.0(qézj + (O‘(6+ 0-0”) +(o.20+ 0.0M) + : (O'Og‘fO-OHKB + (0320+0'03334, (0,l9_+0.057(2$ +— (M; + 0-02)?) + (0422+ «0313+ (002+ 0-038) 714—2 cifcuf‘ cam MOLD Ufé’uJeJ as "3‘l824—o-038M = 141431 + 0-03} “4 => M = (Iowsz- mm.) 0-0” :: Case: clh‘m‘mh {u‘nfi 2 (0'O§+o-oag M>+ (0-5” + 0.020) + m”[6-8?‘1+o-038(1.o), [.003 + 001262-05} 0-19. +0'OBQM + maxi 03gb” I {SPHL = (0-08 +0031“) + (o-(é +0056) +m6~¥[° .__ [3534.0'024M . |[\j'tf’m aueerkeg {fHL {PM LOW] 11:; J 1.034] «9.4? +0-03‘8M H.391 + cmHM O' 056 z o.0|l =>M= x’flDiTID—m @flm‘“ m a @ 1W (m a) : Jcmm + Wm + Wfimm 25;?ng 206] ® ‘tmL (196% l» : ‘tPHdNfiB + {pm (Kb-Hm}! [tPUKQqKQQ’tPHL Gal-Wis] ‘1 (1-3368 + 0.07514“) [Vim-0‘1 j M p— L: - 8M NOW-0‘1 X ‘ P Mag“: 0?: , .0 NEH +00%, M <5 ‘\ CD ® J5 : M M29161 W— ? . 0.03% 1 x @ L 9.“; k ____.._-—-- We are 001/3 hon acenarxos, F f, ‘ [Dalila lq C1“.va "D‘PHI'G H (flu. l M“ raw 1" Jriues infuf@ ...
View Full Document

This note was uploaded on 04/17/2008 for the course CS 151A taught by Professor Miloseragovich during the Fall '07 term at UCLA.

Page1 / 16

hw4-sols-all - CSMQ 1H- Honwwofk SH: Ll— - “ms ‘- (pm...

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

View Full Document Right Arrow Icon
Ask a homework question - tutors are online