TRUONG DAI HQC BAcH KHOA HA Nor 7 LlNH GIANG /' K • TRUONG D~I HQC BAcH KHOA HA N(n NGUYEN LINH GIANG A' -' THIET KE , H BANG MAy TiNH • Giao trluh cho sinh vien Cong ngh~ Thong tin, I)i~n tit Vien thong cae truOng d~i hQc, cao dfing ky thu~t thuQc cae h~ dolo t.w , NHA. XU'\T nAN KHOA HOC vA KY THUST HA N(JI 6-6C2-01-6T7.3 113-244-03 KHKT-03 Uri n6i dilu ClIng nii .\'1/ ,i('// h(1 ella khoa !rec k.v fhlll)t, l'i~;c 11/ d(Jtlg h()(l rhie'" k( ("{Ie m(lch di~1I fl'( drillg nI(Jr \'(/i lui qllall hellg '/"o/lg "/(;(" tlllle del)' Sf.'" pil(I' tri/n ".f rllll(l{ tilllt (mill. TII'I11117)lg IIdm 50 n;a lilt k)" 20, (III(/ 161111 pluff/ric'll k} rllll(tt di~;11 fir dd qlla Jlhi/u giai do(w: 1/( IIllling b/i/Ig dhl di~;11 /If'd6! nlurllg h/mg /)(111 deln, qua IIltirllg nlWh licli IWp IIlId r6i {(il llliii'lig mwh \'(1'/ nl/lt d() Ifcit IWp!/fIl I't/ sihr 1/111. NIIII)lg nlWh licit IWp loai 1/(1), CfY fli/ ell/'(O itdllg 1ri~;11 finl! kii;'11 h/m d/i/l (FCII nl(J{ II1Wh. \ 'f (il.l di(;'1 flil/II h, ("lIe h(! )'i XII' '-". Vi('(' lf1i(" k( /lll/l'lIg mach l'I)'/ d(i tidl it(IP hl/l \'(/ S/('II I!J"f/ k!/{)/lg 111/ ///1/(' hi~;11 nl()t ('(leI! tllli C/jng. /lid plu;i u; Sl/ Xilip (hY (,Iiu mciy lillh. SUII f1l()/ .1'/;' lIlinl guing d~IY nUJ/I hee 'Till'" I,j nrw-II 1/1/(')' nUlv Ifnll" t~li Klloa CrJng Ilg/i¢ TII/mg till, TI'II/)'n,!!, D(li h(lc H(icil kho(l Hti N()i, Il'hl ('(/ sri Tlwm khdo kilili nghi¢nr gidng d~ly Clio ('(Ie ci(ing IIglli{'p I'({ cdc tlli 1i~'11 !1r1l(!C flllh 1'1,11 lIay, ell/ilig IrJl hiL;1I S()(III gido trillil c/to /Jujll hpc II(IY, nh/im (,illig (,(I{) till li~;11 tllOm I-Iu/o clio sil/II I'h'lI ('1111.\'('/1 IIgilllh C/Jllg IIgh~' TJU)/lg lill, Di~'11 tlrVitll tll/lllg I'd 1I11I(I:g (Ii (II/Ifil (tim tim hilu limon Ii(H' Irc'lI, "j rollg CII(;'II s(leh I/(I.\' ellllJlg t(ii Iril/It hay nlc giw doqn qllWI !r(ln:.; lrung (/1/(/ Irin/r {hie" k(j'I'd .will XI/(I! cdc mw'lI tleh l/(ir tmllg ('(illg IIghi~;fJ, Qml trillil 1/(/-,,: hao g(JJ1l ('(Ie /JI(//{' IIlIi hill" IUla m(lch tn'/! CUI' nll(c d(j chi lu't kll(ic 111/((11, xciy dl.olg mwh 1'(/ ki/m IIglli~;1II IlI(ICII, Clllillg I{)i kluJ/lg tlwI!! I'ellg Irinlr hdy IJr 01 C(1e 1'(111 £1/ lie'll qllall I()'I lett oj cdc gilli d()~1/1 ('[ia qil(l Irinit .\'(III.rJ/(/{ IIId ellli Y(';' {(Ie trill/g 1'(/0 111 'I ,I()' CI)/lg d()~fiI: Tlli(it k/ Ill/I hilll! !UJ(I tlwch I'd ki/m !lghi~;m {filII (hing dt/II nia Ihic;, k/ Trhl gUli d()~111 1176 hi/lft !U)(/, lrollg 1111/(' t/ ('(J IIllItll /'<.;/ill IIgl7' OJ Iht'dll'(!C Sir dllllg 111111' SPICt:, VFRILOG, VIIDL , sOllg cluillg /1'1 r~ifJ !/'IIlIg I'c/O trill It bdy IIg/j/lllgll'\/HDL trong gi(io Irillli lillY, !Nfi nglJII ngtr VIIDL ld tIl(Jt IIg/J1I IIgii' OJ tillfl C{/II tl'lle ('(lO, M(JI d{ic dilm (/1/(/11 Ir(!I('<; Clia IIg01l IIgll' \ HDI. Id /I() clIO p!tL;fJ flU) lei' tfllL'! At" Tileo 11111/11 tlllit d(j ('iti !ie'; kh(IC 1111(111 - ll/' nl/rc ki(',1 tl'l/e d(',1 ('(IC cdll Inie I'd ti(ing cI/i' 1i~;II. Vri'i nhii)lg 11'11 di/m IIdy, Ilg/)II IIgii'FJlDL clIO phL'P xci)' dl/Ilg C(IC Ihidf k(mwh III' 1(/lIg qlUfT dJlI clll li(", clIO pl/('p IIhd Thief /':(UI Ih/ liMn fII(;T (,(lell /('{lIg the>" qwi trin/t thit'! k( I'd: gilip clto qWI Trinh ki/m Ira tfl/It tiling ddll uta titil'! Af dl!'(!c de ddllg. Cltfilit llit(1 \'~IY md IIg()n ngii'VHDL 3 dll(iC Sir dUllg r(!lIg n7i [rollg djl/g IIghir'p ehe'I(Jo mwh di~;1/ III' (,(J de) rich It~)j) C([O . . f\"IUfll ((If) ('11(/11 S(lefl dWfC .rudt hdll, dUIl/g I()i .rill clUJII IIie/1I1! ni//1 (m SI/ ,l!.()jJ .~' cllcllI tillli CI/O Ule "~III ddllg IIghi~;p (rollg B(j /}/(J/I Kv tllII~jf Mel.\" linlt, KI/Oo C611g IIgh~; Tht'illg rill Trtl/iIIg D{li Ii~)c D(Ic/t kho(l flil N()i. D()-n,~ [f/(Ji, ell/il/g I()i Cllllg c//(111 11/(11111 ('(im (ill SI/ kllll.W'/1 khicfl l'rlf{1O c/I/II ki~'1/ Clio Nlui XI/crt bdil Khoo flee I'd K)~ flllldt dl CWil1 Sikh /1(1)" .\,()'m dl({lc ra el()'i. CUr// Cling cluillg t(11 I/IOllg IIh~JI/ dWfC Sl/ cI(l/lg g()p ql(~' ball Cliu cdc b(1I1 d(}'lIg IIglii~'p 1'(1 h~1I1 d(){' Xli gd"1I d/lrill {(JI IUIII sail ('I[(}II S(lcit dl(/c hOc/II ehillll /l(iII. T,le gia TS. N~uycn Linh G-i:mg 4 MI,lC ll,lC Trang LO'j noi dati Chlwng I. Ma dati vao thiet kc In<:,ch vi di¢n tu * 1.1. Cae pl1[lll d(x~n trong thiet kc d.c mach lfeh lwp ~ 1.2. :\16 hlnh hoa nwch di¢n ~ 1.3. T6ng hQP va 'oi uu hoa 111' lCh dung Imi), tinh Chuang II. Co' sit toan h<;lc *2.1. f)~.li so Bool YU I}' thuyct chuyen mt.teh ~2.2. Cae h~un logic va d'.lIlg chufln uk *2.3. T6i thicu h6a de bieu Ihue logic 7 7 , III 12 IY 19 22 27 Clllwn~ III. Co so ella thiCt kc logic :t'i *3.1. D.)c diem cLIa qu!.! trlnh thic"t kc m~\ch miiy tinh 35 *3.2. Cae phan IU logic C0 ban 40 ~3.3. Thiel ke d.e nwch t6 hQ'p '-1-3 *3.4. Nh(l'ng \'un de khi thie'l ke mach to hqp 51 *3.5. Thiel ke cae mt.teh tuan tl! 54 *3.6. Nhung van de khi lhi~-t ke Ci.lc m<',lch tufin t~r 67 Chuong IV. NhO:ng khai ni~m chung ,"'c mb hloh hoa phan 77 drng *4.1. M6 hlnh hoa philn cung ~4.2. Otc ngon ngu m6 hinh hoa phun cu:ng ~4.3. Otc mo hiBh tnlu tuqng Chtwng V. eric phuong phap mt> hlnh hoa logic ~5 .1. Co sa ma hillh hoa logic ~5.2. Phuong phip ma hinh hoa hi en djch §5.3. Phuong phip mo hlnh hOil hu6ng sl! ki4n 77 78 87 95 97 106 I II 5 ~5.4. M(l hlnh hoa qua trlnh tre tin hi¢u trong cae philo tLr 1T1i.Kh 115 ~5.5. M6 hlnh hoa tren mtre cae phan tV logie 114 Chll"tJllg VI. I'oigon ngu ml> hinh hoa VHOL 131 96.1. ~vll~ <.UtU ng<.'m ngO VUOL 131 ~6.2. Cic c:{u truc co so trang VHOL 136 ~6.3. Cae kie'u dO ll('u 153 ~6.4. Toao tv \';1 bic'u thue 162 ~6.5. etc cAu true tuiin tv 171 ~6.6. Dic cilu true song . ,ong 1X7 ~6.7. Cic chu"Ong trlnh con Vil cae goi clnwng trlnh 196 Chmmg VIl. ~lo hlnh hoa m~.lch bill1g ng(ln ngu VHUL 207 ~7 .1. ~vl0 hlnh hoa Iren mile crlu true 207 ~7.2. \16 hlnh hoa trC:n ll1Lrc thanh ghi truycn dq.t 219 ~7 .3. ~16 hlnh hoa de 610111<11 hiJu Iwn 231 Chmmg VIll. C{IC phuong ph,ip kic'm tra loi ml,lch logic 243 §8.1. Cae 1116 hlnh lui logic 243 §8.2. Bai to;io phat hiGn 16i 250 §8.3. Cie phu<.1ng ph<.lp thu,~t toan tong h<,l"p uk gia tr! thiI nghi¢111 264 ~g.4. PlllfO'ng ph<ip!TI6 hinh h6a 101 277 §8.5. M(l1. so pilU'0ng phap lam d<.m gian hoa qua trlnh kiem tra phat hi911 16i 288 Tai li~u tham kluio 297 (, . ( /1/ ( /11 Ir(!I('<; Clia IIg01l IIgll' HDI. Id /I() clIO p!tL;fJ flU) lei' tfllL'! At" Tileo 11 111 /11 tlllit d(j ('iti !ie'; kh(IC 11 11( 111 . k/ Trhl gUli d() ~11 1 11 76 hi/lft !U)(/, lrollg 11 11/ (' t/ ('(J IIllItll /'<.;/ill IIgl7' OJ Iht'dll'(!C Sir dllllg 11 111 1' SPICt:, VFRILOG,. TII'I 111 17)lg IIdm 50 n;a lilt k)" 20, (III(/ 16 111 1 pluff/ric'll k} rllll(tt di~ ;11 fir dd qlla Jlhi/u giai do(w: 1/ ( IIllling b/i/Ig dhl di~ ;11 /If'd6!