Top Banner
THI MON KI THUAT Tlf s6---;!-73C- (De 2 -Thai gian 90 pillit - Khong d iIng titi I COil 1: TOI thleu hoa ham sau bang phuong phap bia Karnaugh. F(X".x).X 2 .x I'X,,)= ::J (0,2.5..8.10,15.16,18.19.20.24.31). N=7.1323.29. CHi) 2: Ve d6i j-k FF tMnh T- FE(Cie logie dung NAND). Cau g: TIliet ke mach c(lng nbi phan noi tiepdiing j-k FF. ':"-' (Cilli)' : Cae bili thi khong kern de bai se khong duqc cham diem). ....... .... - .... .... ",' DE THI MON KI D1!;N Tll SO De 1 • Thbi !!ian 90 ph lit . CaY {: T oi hoa hi\m sau bang phuong pilar bia Karnaugil. FC\".X).X,.X,.Xo)='J (0.1,2.3,6.9,n.13.1:'i,: G, 17,18,19.22,25,27,29,31) cae trang thai khong xac dinh eua ham N=7.23 . Caul.: VieI ham sau du6i dang dai s6 dan gian nhitt vir thue hi en hi\m chI bar,g e<ic mach N/',ND. CQ'u3: . Viet dang dai so eho ham f(x,y.z.w) eho bc)'i sau: lviach £iai ma c6 bang that . '- ..... . c110 !fling b<:lng duai day: x y zw al bi 0 1.2 3 010 1 f o 11 1 0, 1 1 I a Yl_ loh 10 Ii: iii 11 0 1 C4u4: + Lap bang th?t eho ham logic F(A,B,q th!!c cae ehuc nang sau : [ Ham c6 gia tri biing 1 khi m(>t trong cae bien eo gia trj. bang 0 ho\ic ci\. 3 L bien c6 gia tri biing O. . + Thuc ham tren biing ch9n kenh. (Chri )': Nqp bizi kem theo tie')
33

k28cntt.files.wordpress.comm~' THI MON KI THUAT f)1~N Tlf s6---;!-73C (De . 2 -Thai gian 90 pillit -Khong diIng titi li~u) I . COil . 1: TOI thleu hoa ham sau bang phuong phap bia

Sep 03, 2020

Download

Documents

dariahiddleston
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: k28cntt.files.wordpress.comm~' THI MON KI THUAT f)1~N Tlf s6---;!-73C (De . 2 -Thai gian 90 pillit -Khong diIng titi li~u) I . COil . 1: TOI thleu hoa ham sau bang phuong phap bia

m~' THI MON KI THUAT f)1~N Tlf s6---;!-73C­(De 2 -Thai gian 90 pillit - Khong diIng titi li~u) I

COil 1: TOI thleu hoa ham sau bang phuong phap bia Karnaugh.

F(X".x).X2.xI'X,,)= ::J (0,2.5..8.10,15.16,18.19.20.24.31). N=7.1323.29.

CHi) 2: Ve m~eh d6i j-k FF tMnh T- FE(Cie m~eh logie dung NAND).

Cau g: TIliet ke mach c(lng nbi phan noi tiepdiing j-k FF.

':"-'

(Cilli)' : Cae bili thi khong kern de bai se khong duqc cham diem).

....... .... - .... .... ~ ",'

DE THI MON KI THU~T D1!;N Tll SO De 1 • Thbi !!ian 90 ph lit .

CaY {: Toi thi~u hoa hi\m sau bang phuong pilar bia Karnaugil. FC\".X).X,.X,.Xo)='J (0.1,2.3,6.9,n.13.1:'i,: G, 17,18,19.22,25,27,29,31)

cae trang thai khong xac dinh eua ham N=7.23 . Caul.:

VieI ham sau du6i dang dai s6 dan gian nhitt vir thue hien hi\m chI bar,g e<ic mach N/',ND. Y(A,B,C)=~I(O.2.3.4.6).

CQ'u3: .

Viet dang dai so eho ham f(x,y.z.w) eho bc)'i Jl1~\eh sau: lviach £iai ma c6 bang that . '- ..... . c110 !fling b<:lng duai day:

x y zw

al bi 0 1.2 3

~I 010 ~Il 1 Yo~ f o 11 1 0, 1 1 I a Yl_loh 1 0

Ii: iii 1 1 01

C4u4: + Lap bang th?t eho ham logic F(A,B,q th!!c hi~n cae ehuc nang sau :

~ [ Ham c6 gia tri biing 1 khi m(>t trong cae bien eo gia trj. bang 0 ho\ic ci\. 3

L bien c6 gia tri biing O. . + Thuc hi~n ham tren biing m~ch ch9n kenh.

(Chri )': Nqp bizi kem theo tie')

Page 2: k28cntt.files.wordpress.comm~' THI MON KI THUAT f)1~N Tlf s6---;!-73C (De . 2 -Thai gian 90 pillit -Khong diIng titi li~u) I . COil . 1: TOI thleu hoa ham sau bang phuong phap bia

--

------~,

, '

,.... .A.... .... .... ., ~,

DE THI MON KI THUJ;\T DI~N TV SO De 2 - ThOi gian 90 phUt

CallI: T6i thieili hoa ham sau bilng phuong phap bia Kamaugh. F(X4,X3,X:l,X j ,Xo)=91(O,I,2,3,6,9,11,13.15,16,17,18,19.22,25 ,27,29,31).

Cac trang thai khong xac dinh clla ham N=7,23. Cau2:

Viet ham sau du6'i d~ng d~i 56 don gian nhat va thuc hi,~n ham chi Mng cae mach NOP.. Y(A,B,C)=:J (0,2,3,4,6).

Cdll 3: Vietdailg dai 56 choham-f{X;y;z;wTchaboim?chsatr. ------- ­Mach giai rna co bang th~t

cho trollg bilng duoi day:

lWa b 0 1 i'Ry

~I

') 0 0 1 1 11 o 1 1 o 1

1 0 il1 011 1 1 1 1 1 01

Cdll -/: + Up bang th~t cho hil1nToi~ic F(A,B.Crrhuc hien cae chuc nang sau :

I-jilm co gia tri bang 1 khi m\\t trong cae bien co gia trj bang 1 hmlc ea 3 bien co giatri bang 1.

+ Thue hien ham tren bang m~ch ch9n kenh.

(Clzzi v: Nop biii kim theo de) "... ..... - .... ,., ., A'

DE THI MON KI THU~T DI!;:N TV SO D~ (hi Ian 2

DCall 1: a) T6i thieiu hoa ham sau bang phuong phap bia Kamaugh.

F(X4,X,.X2,X,'xo)=J (0,1,2,3,6,9,11,13,15,16.17.18,19,22.25.27,29,31). Cac trang thai khOng xac dinh eua ham N=7,23 .

b) Thuc hien ham tren bang cac mach NOR. Cdll 2:

Viet ham sau dlroi d;ing d~i so va thrrc hier.. ham bang m~ch giai mii va mach mi.lch AND. Y(A,B.C)=:11(C.2,3,4.6).

---,­

._._-~._---~-=--~~ ~-------_. -----_...-._-~~--=~.---:::;~~---.--- ._--'-' ._. _~~_:._ -~-~~"'=-~o=---:-=-~ ,.~~~-----~ ~ -~-~_~~:_~ -.- ..

.. - ........ - """=:,=",,:,- - =~,,-=-"'-~~~~...:-.- - ­

=_= ---------0 __~_.~

Page 3: k28cntt.files.wordpress.comm~' THI MON KI THUAT f)1~N Tlf s6---;!-73C (De . 2 -Thai gian 90 pillit -Khong diIng titi li~u) I . COil . 1: TOI thleu hoa ham sau bang phuong phap bia

-'_.~~------

('!ill 3: Viet dang da.i.,.;o eha hitm f(x.y.z.\':) eha boi mach sau: Mach giili rna e6 bang th~t

cha trang bi'mg uu6'i day:

.~ x y

zwa b o 1 2 3 o 0 o 1 1 1 Yll

L--.--j a Y1 - I'o1 1 0 1 1 b 'I •

1 0 '1 1 o 1 1 1 1 1 1 0

Calf 4: + Lap bang tll<!-t eha ham logic F(A,B,C) thue hi~n cae ehue nang sau :

Ham c6 gia tri btmg 0 khi rn(lt trang cae bien c6 gia tri bang 0 ho;ie cit 3 bien e6 gia tri bang O.

+ Tllue hi~n ham tren bang mach chc,m kenh,

DE THI MON Ki THUAT DI$N TlJ s6 De 2· Thai zian 90 phIi~

Crill 1: TOl thi~1I haa ham sau bAng phuong phap bja Karnaugh. F(X4.X,.x,.X"Xo)=91(O,1,2,3,6,9,11,13,15,16,17,18,19,22,25.27,29.31).

Ctc lr'olng thai khong xae dillh eua hitm N=7,23. Call 2: . Viet ham sau du6'i da.ng~(li 56 dan gian nhat va thue hien hamshi!J,LbJ:1'agn!l;g~ _

.dcmac::h NOR. Y(A,B,C)=3 (0,2,3,4,6). Call 3:

Viet #ng d<;li 56 eha ham f(x,y,z,W) eha boi m<;leh sau: .' Mach giai rna e6 bang th~t . ­eha trang bang dum day: [ ,~

•x Y -----I a b o 1 2 3

z:vt ====~ o 0 o 1 1 1 Jo-L-- Y f a Y.1_o1 1 0 1 1 b yz1 0 1 1 o 1

1 1 1 1 1 0 j

Call 4:

Page 4: k28cntt.files.wordpress.comm~' THI MON KI THUAT f)1~N Tlf s6---;!-73C (De . 2 -Thai gian 90 pillit -Khong diIng titi li~u) I . COil . 1: TOI thleu hoa ham sau bang phuong phap bia

---

----------- - . _. -~ --- -. ...,- ---­

+ Lip bing tha.t cho ham logic F(A.B,C) thue hien cae ehuc nang sau: , Ham e6 gia IF! bang 1 kill rn¢1 lrong cae bien c6 gia tIi bang 1 hoae d 3 bien co gia trj b5ng 1. '

+ Th~re hi~n ham tren bang rn<).ch eh<;>o kenh.

( Chll j : Ni)p biii kem thea tie) . .#0...... _. .... - ..... _ ? _,

BE THI MON' KI THU~T BIr;:N TV SO ( D~ 1 -Thai gia[j .90 phut - KMng dung tai li~u)

Cdul: Toi Ihi6u hm1 ham sau bang phuong phap bla Kamaugh. F(X4,X"X2>X1,Xo)=~(0,2,5,8,1O,13,l6, 18,21 ,23,24,26.31).

N=7,9,15,29. Call 2: Viet d<).Ug d<).i 56 eho ham f(x,y,z,w) eho hOi m~eh sau:

Mach giai rna co bang Ih~t

ellO trang bang duai day: x

-

'" y,a a a " I 1 1 011011II all 1 OJ 11 1ill 1l.JlQj

Call 3: Vii sa do va gJaI thich mach dem khong dong be) modu! 5 dGog JK-FF

(Cill! y: Cae bai thi khOng kern de b'\i 05;; khOog duoe cMm di6m)

,...... A -- - _ ',., A . .,' A'

DE THI MON KI THU~ T BIr;:N TV SO (De 2 -Thoi gian 90 phul - Khong dilrig tal li~u)

"Cal( 1: Toi Ihi6u hO:1 ham sau bang phuong phap bia Karnaugh. F(X4,X,.X"X"Xo)= :J (0,2.5,8,10,13,16.18.21.23.24.26,31).

--._-----..------- - -~ N=7,9,15,29.

Call' 2: Viet dang d«i so eho ham f(x,y,z. IV) cho boi m~ch o5au: M«eh giai rna e6 bang Ih~t

cho trong bang duai day:

3 x v zw

Yo f a y,

1 11 lIb yz Vii so do va gi3.i thfch mach dem kh6ng dong be) modul5 dung'JK-FF.

(Chli :/ : Cae b:li thi khong kern dd Imi sii u'lung dw;re ehilm di6m).

------.......;.------------­

-_. -------­~'._--

--~-'7_'=7" .. · -~-- ;~~_._­

Page 5: k28cntt.files.wordpress.comm~' THI MON KI THUAT f)1~N Tlf s6---;!-73C (De . 2 -Thai gian 90 pillit -Khong diIng titi li~u) I . COil . 1: TOI thleu hoa ham sau bang phuong phap bia

CtalI: T6i thi~u hoa ham sau bftng phuong plliip bia Karnaugh. • F(X4.X;.X".xI.X(l)=~H(O.l.2.3.6.9.11.13.15.16,17.l8.19.22.25,27.29 .31 )

N=7.23: '- ' Call2:, _, ___

Hiiy viet ham sau duai.dang d~1 s6 dan gian nhat v~~nham chi bftng die m~hNAND. .

Y(A.B.C)=:.i(O. L4.5.6). Call 3: .

Hay li~t ke nhfrng t6 hqp bien vilO t\li d6.f{x.y,z.w)=O.

" "., .4;

Cuu4: Ve bi6u do 1 thai gian C.B.A III

clm mach ben preset

...... ~: ". < '

l;. . c!' ., +. I. ,,' ) , ,. .)~~.

DE THI MON Ki'THUATf)JENTa~"'I,,' (Thai gian 90 ph6t- Kho~g dung t~i li~u)' ' ..cl:b;i.:

;, "

CallI: Tm thi~u ho~ ham sau biing phuong philp bla Kamaugh. ' , . F<X.,X,X2,X IoXo)= ~ (0,1,2,3,6.9,1l,13,15,15,1 7,18,19',22,25,27,29,3 l).

N=7,23. Cgu 2: ... , , ,"

Hay viet Mm sau du6i d\lng d~i s6 dan gian nMt va thgc hi~il bam' chi b~ilg cae m~ch NOR. ":J, :'~'i :'f': '

.. ": .;y ! •.

5 •

I

Page 6: k28cntt.files.wordpress.comm~' THI MON KI THUAT f)1~N Tlf s6---;!-73C (De . 2 -Thai gian 90 pillit -Khong diIng titi li~u) I . COil . 1: TOI thleu hoa ham sau bang phuong phap bia

Y(A,B,C)= 91 (0,1 ,4,5,6). Cti.u3: ' ..

Hay li~t ke nhung t6 hgp bieIt vao t~i d6 f(x,y,z,w)=l.

~ f • z --=----j b

I 3\tI,_~ 'a b

( I 1 1Ma.ch giai rna ch9rl 4 c6bang t:'~t sau o f o 1 1 o 1 1 0 1 1 0 1 1 1 1 1

Cd1l4: Ve bi~u do 1 1 1 1

. c rc66(k~ th6i gian C,B.A III c---J ~~. qc--'ella mach ben - I- Ie- I-

q~-, ~ ­L:. I-> -;.--_.. .preset, I-p.,

"'-b . -...­1f T 'T T -,-­0

"'.... ,.. - "'" '" "1 ,,'

DE THI MON KI THU~T DIf;N TV SO (De I -Thai gian 90 philt - Khong dung tiii lieu)

Crill I : T6i thi~u hoa ham sau bang phuong rbip bJa Kamaugh. F(X.,X"X2,X .xo)=91(O,2,S,S.10.lS,16,18.19.20,2 oL,31).

N=7,13.23,29. Cd1l2: Hay viet ham logic dang t6i thi~u thl;l'c hien mach dt; l:la sall :

t,k\ dall vao nhi phan 3 bit; Mii dau ra .\1ii chan ]e: Dati ra gifr ng'uyen ' gin tri d,lu vao .them mot bit i d~ kiem tra tfuh chan Ie: neu 56 bft 1 ,1au vih' Ja chan i=O, neu 56 bft 1 dau vao IiI Ie i=l.Vf du: Dau VaG c b a Dill ra i h a e( '" 000 ooon

001 100 1 010 io t 0

1 1 1 I 1 I 1 Call 3:

Thie't k~ mach cong nhi phan !l6i ti~p dllIlg j-k Fr:. (ClItl ~': GtC bili thi khong kern de b:\I se khong c!ugc chain di~m)

Page 7: k28cntt.files.wordpress.comm~' THI MON KI THUAT f)1~N Tlf s6---;!-73C (De . 2 -Thai gian 90 pillit -Khong diIng titi li~u) I . COil . 1: TOI thleu hoa ham sau bang phuong phap bia

111 1 1 . .---- ­Hay viet d'i-ng ham t6i thi€uvil thlfc hi~n ham chi bfulgcac-mach---- ­NNID. .

Cdll 3: - V€-so d6 m?ch'de'm d6ng b(l modu14 dung JK-FF. (Chti Y: Olc bili thi khong kem _d_~ bai se khong duqc cham diem).

".,.... .... - .... '.... ? .....' .'~ .

DE THI MON KI THU~T DI~N TV SO (LAN 1) (D6 1 -Thai gian 90 pMt - Duqc dung tiii Ii¢u)

Call I: T6i thi€u hoa ham sau bang phutrng phap bra Karnaugh. F(X4,X"X2,X j ,Xo)=:R(0,2,5,8,10,15,16,18, ~ 9,20,24,31).

. N=7,13,23,29. l s.xcf ! Cdn 2: M¢t m?ch 56 4 dau vao, mot dau ra tl1lJc hien chuc nang nhU'

sau: Dall ra bang 1 netl 56 bit 1 adau VilO la s6U:. Vi DV: Dau vao -­ d c b a Dau ra f

0000 a

0001

0010 I

I 1 1 1 o Hay viet dang ham t6i tbi€u va thuc hien ham chi bimg cac mach NAND.

Cau 3: 1'hie:t ke mach trir nh~ phan noi tiep dung JK-FF.

-lChti '1: Cic bili thi kMng1:em ae bar se kliong dtrO'Ccharrn1itrl'lIlT)---------- ­

""'..... .... _ ... '" ..., A.' _'

BE THI MON KI THUf:\T DIJ;:N TLJ SO (LAN 1) (De 2 -Thai gian 90 phut - DUCiC dung tili1ieu) o

Cdu I: 1'6i thi€u hoa ham sau bang phuong phap bla Karnaugh. F(X,.X,.X2.X 1.XJ= 'J (0.2.5,8.10,15.16.18.19,20,24,31).

. N=7. 13.23.29.

( ~ (

-- L \' . 'J .\ - ­

" J

Page 8: k28cntt.files.wordpress.comm~' THI MON KI THUAT f)1~N Tlf s6---;!-73C (De . 2 -Thai gian 90 pillit -Khong diIng titi li~u) I . COil . 1: TOI thleu hoa ham sau bang phuong phap bia

- ._----­ -.".­

,..,..... ,.., -. "'" I'> j 1'>' ".......

DE THI.MON K! THUJ:;.T Dlf;N TV SO (LAN 4) , (D6 I -Thai gian 90 phut - DllOC clilng tai lieu)

Cdll 1: Toi thieu haa ham sau btmg phuong phap bia Kalnaugll. • F(X".X,.X2.Xl.X,,)=~)\(0.:;.S.8.1 0.15.16.18. I9.20.24,31).

N=7,13,23.29. Ctill 2: M9t mach 56 4 dau vao. m9t dau ra :h\le hien chue nang nhu

sau: D[iu ra b'lng 1 neu s6 bft 1 ij d,iu van h't sole. Vf du: Dciu vaa deb a Deiu ra .f·

o Hay viet dang ham toi thi~u va thue hi(:n hiun ehi btmg eae maeh NAND.

CrilL3: Vi: sa d6 mach oem khimg don£: be moduI 4 dung JK-FF.

:Chu }I: Cae bar thi khong ke~ d~ bit; .,~ khong uugc-chelm diem)

,,'" ,,- .... A, ? 10,' 1'0......

BE THI MON KI THU~ T f)1~N Tll SO (LAN 4) (De Z-Thai gian 90 phut - DuQ'c dung tai. li~u)

Cd" 1: Toi thieu hmi hilln sau biing phuong phap bia Karnaugh.

--F(X4,X"XZ 'X IoXo)= :3 (0.2,5,8,10,15,16,18,19,20,24,31). N=7, 13,23,29.

Call 2: Mot mach so 4 dau VilO, mot dati fa thue 'hien ehue nang nhu sau: Dau ra bang 1 'neu so bit 1 adau v~a Iii so ehlfn. Vi dl,l: m:u VaG d c b a Dau ra . f

0000 1

0001.a 0010

o

------~.~-

Page 9: k28cntt.files.wordpress.comm~' THI MON KI THUAT f)1~N Tlf s6---;!-73C (De . 2 -Thai gian 90 pillit -Khong diIng titi li~u) I . COil . 1: TOI thleu hoa ham sau bang phuong phap bia

----

-- --_c-"F"--­=c ·--bi

,..----1_

, I

~~,~,::~},~I 9;~;1i~~:,f:~ ~~d!~41~i S;~~;'h \Iien dJ nghrc,:n b6 coi {hi g'l ni kl~'i" be;' I is,

,

. /l'illl )\; ,j ;W(/c n /\,'211 kh(iJ1g hili (hi sf kh{mg {ii~}}}. D6 {hi }.lap /(d cimg heIr' hill.J,.' 1 , _

__~C·_~

:,!:.:~. CIl" sa d6 n'm sau. Dang tin hii'u CLOCK. CLE.-\R. LOAD \I! 10 , Ti, I" lJ nhlt ninh \I~. HJ~' \'e tin h:;u t0i q . ClJ, Q2, q3 dO!1g tn~n Clll1g tnlc thdi ginn \"3 gi31 thlen.

-lIe I, I: 11

'?,~.J ,-';1."I r--/-+ "C7K'-1-+ 'l~I-e- cO".:)

EJ~" ~, ~'~., ",,_L~-o~_I s, 4'[-- '1:~"'L , -",-­

>CI.K I elK I , .:' I.K i L·....-iR"u ·.. i-----!===f=1R, OCR J II ~Q-I"I

lLtJ\K I' f ~ .. .--00-. I, -i -- ­

----. X}o--------~~'-'------ ---~--------' /

ClOCK

CLOCKJ ~ .. -'--;-----+--h,.'t' ",,' I'--...;-~--;---c----

CLEf\R ...u

J II i : Iiit-l'ii:~==~l',.· i,' _ J'.

0--1 ~~ I ~ i , ­

I, , ! I ; i I I ' Lr 1L-'---.i~~

r,....u : I ! II~h '1--;--·.....,---­. ,

I) J ! Ln l I, i

I----'--''--'----~ ----t-­('::", ('110 <:.~- r]lJ--h~' J6gic nhll' 111nh \'0. HJy phan :il.:h \j c!to hi~t cht'rc r\;~I11:: ~'ll;\ Il~ B12t :~;ll1g Crng dl1l1~ C~'l~l trigo JK: i qQ~OO -,.IK ,= 0 -, qQ=(lI-~ JK =1-, gQ =' 10 -t.lK ~ -1, qQ = ] I-->.IK ~-O. i

o

CWCf~

q

Page 10: k28cntt.files.wordpress.comm~' THI MON KI THUAT f)1~N Tlf s6---;!-73C (De . 2 -Thai gian 90 pillit -Khong diIng titi li~u) I . COil . 1: TOI thleu hoa ham sau bang phuong phap bia

- -- - ------------------ -------------- ---- ------------------------------------1 ­

I

i :.j Jill lilJ:>' Tt'rS('). I,n CNTT II,~II(;('I (' - I_ I .' );11;/; :tu' p.lllfr l ..'}u)l/g Jlf dung :.':: lJ~i: j)J (hi 1!{lfJ 1{li cling ':('/1 Ilim. ~)'i!J.l; v'iJn d} nglJj ((jn b\l .,.~

t'" • ,111 gill \.1 j,.); \Ilia hell !tim dJ A !l(l.:l'lJ, NJIl J"lit) 19 oeii [hi sil A)uing diJIIJ. . ..__ • _ .,. __ .. ~._•._._,., . , ..l ._ •__

, , J _ " (Au 1 lin tIi~ eLK VA Xnh.. "Ifth vi: fl.tyv'£,;{n NUl Ydong'lTill c.iln8"\rIlc-thbl SIAn v6i eLK, )( "" B1Qi1lUcl. ~ "lIll kinh >It to eWe. YIl"JIUl ? . . . ----rcLVc-KJLI ~I

eLKI

.f~ 2. H~ IfBic~m life ... hf. DtRllIg .tell? c IE h;.~ry t16na *dllngiJigo IK. tt,- c: eb c4e Iliin t~ong -UI",,·-\h..y.ro'·~£D'Iui t..~ Ho -dol ... tOo ~

'X ~

I IoI~ ~ OW 4 001 -t 000 ..,. H 0 ~ ., ..Ttlclng \l"J v~'1..l.-1r:inhth.yll81c4c: bilnfrC!nctluihiy fI~C. tI~D : tlu' cJ£ ~ I'll II" 0 -ui..y itS,' ",hell 'tlli ~ 000 ..... _ _---...; 001 -t Oil -dOl.., HO~OOI ~4A~ -t 00<l Cl.C:lQ: t .., ... .H.lY-to~ h9P h~ la$.lc1ren. . eel the:tl1;O "'-HltthAy it6i' iketl 'luy tup Ilk" 3 ilt. "" eUo h~ D\Jng "Wong p~ MO k.bdc:. vO; pll\i1tll'lB ph~irin~ hlty 6 itay k.hong 'I • ClIo \>&iI~ 11:"£ dy.ns eUe1n jdJK:qQ=OD....,1k "' 0 -, qQ c 014· 31<=\-, tjQ = 10 --JJJ( - -4, qQ '" 11 '"* JK=-0_. ­

...,...- .._--~---~.~--- ---------- .. _- -, --- .._---- -----,----_._-..

':

Page 11: k28cntt.files.wordpress.comm~' THI MON KI THUAT f)1~N Tlf s6---;!-73C (De . 2 -Thai gian 90 pillit -Khong diIng titi li~u) I . COil . 1: TOI thleu hoa ham sau bang phuong phap bia

_",I

-> .. k4 1 ---­

y: i

r ~ hi~

-lu: w{v. t ~,,(

t.rh.l'I.Y1t ~ 1Jti c,i~ /Il~VR~'

fA g thi;= 8iU; i{~ -1ko . 'I.e,­ 'JUq ·/~u at~ 1zh It...~ '. X ''---l-..J

,I

, I,

i '

,

. ~Jo- I I..

1 . elk. I I

II

I ,

,11.=0 '

II r={

, /"i': ~~;lift" ~ .

+ ~ Lt)

I=­ 'I­Y=~' ~__--'­

1ud ~'~h n~/" i~ lwZu

~ Cor~ "-f~ ~.~

r'l'

v;o ~

-i--­, I

, I

:.

c.U:

-1'-~Ula;L--W:\4:l--'q."------l-V,-----~----

Y ela"u f/;l e-

CJ( XUffJ rof.tj ,Pi, ~'Ju1'u

Page 12: k28cntt.files.wordpress.comm~' THI MON KI THUAT f)1~N Tlf s6---;!-73C (De . 2 -Thai gian 90 pillit -Khong diIng titi li~u) I . COil . 1: TOI thleu hoa ham sau bang phuong phap bia

- -

i

,

,. , 10;1 4f -itT ( l~ C c. ;, eztf trat:J -the(' 12. )'fj'111 .

" n., ' w~ ql.,92.' tfJ .

~ ~ ~ tJ~ du~ -fn,~ J/'\. .' Q J t o o - .,

oj.:. J-­

~ 0 - J

4 1 - 0i __~ __________.__i~

m~_ -~-~t1t;;;av .1Jk ii1 '~r t~ ~Lt' -m,£ . q( q l- q~ llli (Ql ~3 Ji tI Ji [l.. )3 iC:5

-1 ~ 0 4 0 1 -0 "'-1 1­-I O;J -{ (> 0 - 0 ',. 0- -4 -1 0 V 0 ~ ~ -3- A- ~-

;fc -1.( 0 -1 0 0- -0 - i

o J 0 0 0 L 0 - ·-1 1­

o 0 1 0 0 0 0- C-' - 4 (5 0 0 -I ... 0 ~ .A..,.. __Q-=- -,-_---r-- ­

'_ ~ '~ CJ~rlD T~/ilu~) ,~~ Uf.{ hi., tzcJ.1n~e

If qif; . .., '4 ()() 04 4J .10

() t 0 0 0 ,

~ t-::: ­ l

12­

~--'7--

'i '

Page 13: k28cntt.files.wordpress.comm~' THI MON KI THUAT f)1~N Tlf s6---;!-73C (De . 2 -Thai gian 90 pillit -Khong diIng titi li~u) I . COil . 1: TOI thleu hoa ham sau bang phuong phap bia

/. ,

. ------ ---- ..---------, ­JL Qt1S · 'I

1~ 00 of 1~

() 1 0 ,( 0

qlt1f ~ o~ ~J 40

o· --=' - 0 -I

i - ~ - J 4

q~qJ

~ . eo o~ ~1 40 ,.. 0 0 - ~

"

~

1 'j... ~ , · ,!

\. 1

ifJ 00 04 AJ. ~o

0 - -1 .4 ...'I .' ~~ i .... ~.. ~i 1--' I-t .1

-I - - -....

, l/ Ten1 ~~p h; f) : 3c!;7L 1<4 t.) y~) Y3 f; CAi 1:0.; l.o,;,,( to

/

ca~ ~~l 014 Iff. I q; ba111~· (}f qi: 93 Y4.- 1;. 13

-( 1 0 0 0 0

· .'1 0 i 0 0 i .1/ 0 0 0 d- 1­

0 i. d- ~ ,O 1­

,

() J- 0 .L . l

1 1

c0 -:L

!J 0 0 .-()

·1 ~ f .J 0 0 0 4 4- -I

Page 14: k28cntt.files.wordpress.comm~' THI MON KI THUAT f)1~N Tlf s6---;!-73C (De . 2 -Thai gian 90 pillit -Khong diIng titi li~u) I . COil . 1: TOI thleu hoa ham sau bang phuong phap bia

----

Y1 a L1s If ~OO~O::..:l---;-:::~::::{""-;-:::::I

o D 0 ~ Y.i. ~ Cfj .1; +. ~lq;

1 0 0- 0 qJ +q3 t q!-~3 . ...

o - -'---42-+1jT qz.q 13 -. Iq l

0 .

00

~

Cl~ r

/

-« 4

,fo

0

~ A { - 0

.

t /

J~

'1 ~ ,..-.

I

~ t: T2­

PLJ

~

.~

I(HJ "---<I

I

T.3

F.3

~

-&~

I-­

. .,

. D

1pI

rN;f r-:-­

,\, .,.....1

.

~

,....-­- __ - ' "'IH-'--· y~ ..

1 -.J u -- .. .'. -J-r

•".·__~~:.~n :::-~.: -=-_.. y~

_u--t< ..

Page 15: k28cntt.files.wordpress.comm~' THI MON KI THUAT f)1~N Tlf s6---;!-73C (De . 2 -Thai gian 90 pillit -Khong diIng titi li~u) I . COil . 1: TOI thleu hoa ham sau bang phuong phap bia

__=='",.,.,::iiLL"".-:

,i, .

DE THI DI~N TlJ SO. K48 CNTT. LAN 2 ThOi gian: 90 phut. KhOng su d~mg tai lieu. Sinh vien e!€ ngh; can b(i coi thi ghi va ld VaG bai IAllam e!€ A ho(ic B. Niu kh6ng bai Ihi se kh6ng adm, Di Ihi nqp [{Ii dmg hai lam.

I I

Cau 1. Cho sa db va d\lng tin hi~lI CLOCK, liS, [" h, h, 14 nhu hlnh ve. Hay ve tin hi~u !\Ii q1, q2, q3, q4 dong tren Cllllg truc thai gian v6i cac tin hi~u da cho va giai thich.

I, I, J, 4

- LIS

,------!.- ..l­_ Co T T Co

'-x, '-x, 0XI -XI

-Xo ql f-Xo t- o,Dr q I--~ux '-- Dj q ~ X':'ux f- D, q '- ­~ ~

~>CLK ,->CLK ~ >CLK '-"""'- I>CLK

CLOCK

eLK r7l r;- r-;"'l.YlIl..J7 n-r;- r-;- r-; r-;T' ~ r-;;-I r;;l.lr- '-Iii/iiI- I- -:- I- I- H! LIS I I I I ! ! i I I I

f-

I ! ~Hilli i'i II IiI [, I I I I I , : I I , ;

"""--+I~I '! i!i I I I I I I I, i: ii' ~ ! :' ; !:1 :

I I, I' Ii! I j ,

: "I i I I,Iii I I I I I iii i

i,

j

Cau 2. T6ng hqp b(l d~m d6n~ b(l mOdun 7 dung triga JK. B(\ dbm c6 them ddu vao S. N~u S ~ I thl b(\ d~m theo chieu ti~n con S ~ 0 thl b(\ ctbm thee chi€u lui. Cho bang ung d\lng cua triga JK nhu sau qQ~OO ~ JK ~ 0 -, qQ=Ol~ JK ~I-, qQ = 10 ~ JK = -I, qQ = 11~ JK = -0. D

15

Page 16: k28cntt.files.wordpress.comm~' THI MON KI THUAT f)1~N Tlf s6---;!-73C (De . 2 -Thai gian 90 pillit -Khong diIng titi li~u) I . COil . 1: TOI thleu hoa ham sau bang phuong phap bia

c:s : ct.,~ .rdu.:t '"i£: OU? t-t-:f:- ::!'4tf.te-PtrN.' 0 1'-1~ ~ el'I<D"M. .. I<k,"1fj. -fr.,~t ~b .

PtT'/J,rl:;::; 0 .

1~

Page 17: k28cntt.files.wordpress.comm~' THI MON KI THUAT f)1~N Tlf s6---;!-73C (De . 2 -Thai gian 90 pillit -Khong diIng titi li~u) I . COil . 1: TOI thleu hoa ham sau bang phuong phap bia

--_._-­

__ .0--' ••• ~ __

,(, t'lk.

~Jtll~:y,· ,J"ii ,)'/.;11 ',I{I/jfu:I,l , ;'1 :l11I!:~ (0,;'1 /I"I( .\I'lh .';'t'!~ 1\'11 {tiJi 'IJIII V(J j'OI 11/<

.,;1\.) \,j,Jf:.,: .J!; 11 :-);'iI.\}/,)/if.-'l,,:r ,'}II ,J I,; :!i :1.', I, ';,;:!, ["1'//11,,_/; I~u ,It' lhi i'ii!J,lf /;(11 /:jill

CGlo 1. 0.0 ,~e..tW>t kEnk 4... ;!tIqc ~-u,eo so cia"" ~.._. Htoy Vi6l.ilh-tluie .;.,. FtS- ai. ,,~ A,I,C,D,E ,;; <hJol, \'n~ c&.tRi lCli •

E ED Mll7.l\ ",weCO I-IUX Fl>-- f.t I :..f -1

o Et " .- Cl SAf '. I~ l>-- ,E~ I---,~ 'l ~ ~ £ r ,"I -1 1:3 .~c .' I'.I'-J 20 21 ~ 2.' ',1.0 24 , . '" II . j I .­

l) , .,. B AC. "

-v.~"'IHi~~)J" IJ( ,\1" '., ill/',j ¢:,.Ill <J(l {IiI/iI, Aill'l,x Ii; ,f/I' ',' :,/1 II,,~!I_ Su:/J "',';, ~-{;I" ,'I :hi: II.'i i/II. ,;,'!! !'."

"'; ~._\' II/U {'/i, 1'1'11 d,-: ,.J .1/(/, d/ if. f\'.;f! /..I/,)/lg /)(ii !/I: \1' .\ ./: 'I'l ,J \udj l :> .. ; /."1'j' I,.. ; ,!,' 11/1, ;'I.'>';! ,;, /.,,/,

eM ~ ,'''0.31>~ ~hq" kM. 4-1 a~€< ~ '!hee sa et.f ll~'" $<lU. -IIor ~ !>,a. 'Ilulk cu.. ftheo &.b\ili ~ll,CI!l,E "tI d\\:tl\8 ",,,,11 $1n\ lcii.

--~-oo '.

- -- a Eo MU)C "" M"'~:E'"M~ E, i £1 f

~ ­~1 E1 S,

.~ '-- ez S1 ---. ­.. '-­ ~ , ,• I e., ,2." 2,'

2" 2.f 2." t' TrIB A c "

", Cau a. ~~r i~ b'c.l~ i.fu \oio1t,;o;4 ili.IhY~ ""~~h;t,p" ~$B'crlc d.i:l sf, ~..;~ l:t~ ""au Iir>l~t s5d''''(3n sa'de.l.;; sa' O~\Utn ~"kOu Iamlil ~ Ii. tff sl;c6~ lhy.. ~lf~~;I;i", yMi hi~-t1.lY 1ui ~,~ te.IoS...ofll!c-MK'\I.&il. aM"l"'''i ~ Idou"ll\fy=-Cl, Vlji~: ' .

. ",'J )t::-Uooo4H00001·jo... ' • )':<o000000010'O~OO.... ,

f-IS"ytlioc It~r ~ Jlly .1m-I triton--K.u ",&ki,,1> M<olt. doD "a."'I ,,"- d""cUo iri1l"'''7l\ >IhJ SIlt< _ 1!;l",:oo ~71:.· 0:," jqQ.. Of ~]K". -; c,tQ= 10 ~~ ~-.;~=-II ~Jl<.=;-o ~UJJ /W-/im ca;.iJ 1',lIIg i 'jld ).('1 i r":'fJ'" (Jill: {i, .. " (fl) !Iud' ( JII/j'l!lIlh'/J!J 1,I:Ii;1,I"u. (.", !'Ioj CAe"'" k JtlJIpII)

('I: \

Page 18: k28cntt.files.wordpress.comm~' THI MON KI THUAT f)1~N Tlf s6---;!-73C (De . 2 -Thai gian 90 pillit -Khong diIng titi li~u) I . COil . 1: TOI thleu hoa ham sau bang phuong phap bia

~ T6l1s"4p ~~J.,r it,;:i.g"~ cUl'l9irig.Ht a.3"'tIi ~ Vcll suo";,&;m eJo ilD;'g ~ ~r<iy~ IlJ. ck;i~ \ti~ Yh Y.)I;, .Y"cIOlIl"'heo~dhitl,",.. vj,·1l~8 1.0 nhd $0.{> ~ liiJ' I,i;., a:; ed l>li"t c:.h...yi..~lIi1ka1.lteJ h(;,\, .......y~'trallglloA; ~i;••., 109111. c...... lla."sJ tlo.!lI&)•.

,. .r7i .P

7 L Ill,': ':. I.~'

.;, <'" .j,Ln~ IkY1

._--_.---

Y2--4-+-+---1--+=---- ---t=-==­~ --/---,f---+---'

y+

,"""-­I",'1.. 0.. L-=-.

1 g

Page 19: k28cntt.files.wordpress.comm~' THI MON KI THUAT f)1~N Tlf s6---;!-73C (De . 2 -Thai gian 90 pillit -Khong diIng titi li~u) I . COil . 1: TOI thleu hoa ham sau bang phuong phap bia

., ~"" ... - ,­ , i

-----:---­

~~ --=.-=-";: ±~~~'~=="'=' ~-~..--~-~ .. I =.=~ .. ---_•... - \

"';':$"'--.-"-­ I

I

", n,..,

.+ ~11 ~ I '

\ -DE THI S& 2 - TIlIIIC IAN <JO'

"I,, Ir

, i)

I I

I i

I . . ,

i ,

I

I III

, . I

.. ThiU~t mae" khl/~n Gjli1h,,1 min de ye... cfu : Vra;: 5GOU, ·qh R vito ~ IOOMO

3. '0' ·14 ~ JS... J~ns PAM co rt"tho"& ll" $'" :

Gill";: 10' G!~ lGI ,: Ro ..7S1'l Ri .2MO Rem ;'ZOOMfl

( !'. J

. 2. VI' Urah) C':'i mrhj~U. eno llv =10,in314t. Cl,hhicif di"d" cei U4 ;: 0,1'1 va T", .. 0

! " II itt bi~11l1te ai,'" ,p;~i cJ.. ait,. 2, 3,4 cUll 1'1." to!.

: '. I . i.'· I .... , : 4 V€ ;lj~l-(iQh LI",,,, r~1J vao) cJa n,acn H,3. '

, aih;'i~OPAM lftuong, Oiodec.6 U~" C.1Yva r,," C

i

\ ItlI

\­ ) ~ / I

/1.t.\._....~

1/, 4

, , ,

Ut

Il, -_."--_.

--'

l Ii I

T , I , !

i I

" • II.

~

"U,., ~ ~' I

I

j!:..1.\

.. •

f II pl.li";~ ..

II t - ~ I

A.

,.

H.'-­

• : HJ\

'l-Z 140/1

V ' \ 'r;l

. f'~ , -"&lr,c

Page 20: k28cntt.files.wordpress.comm~' THI MON KI THUAT f)1~N Tlf s6---;!-73C (De . 2 -Thai gian 90 pillit -Khong diIng titi li~u) I . COil . 1: TOI thleu hoa ham sau bang phuong phap bia

--~---- - -

[ I

,,

1 I

I I

1 i ,

i,

( I,

l f r

,,­I

, ,

l--+--j, , '

---_._­

( I i

1 ,

,

I

A: -J Y ~---..l.f- l_'-D

I I I' • : lb --t_-l--f1-~I~-jl-__- --~'----

,_ I ~

e.- _-_-_I__i-....JMf-:--ri--_-+-_---'-_~_-.J------- --­

Page 21: k28cntt.files.wordpress.comm~' THI MON KI THUAT f)1~N Tlf s6---;!-73C (De . 2 -Thai gian 90 pillit -Khong diIng titi li~u) I . COil . 1: TOI thleu hoa ham sau bang phuong phap bia

, . , ,

,

rafliiy4.. g bid Ccld-lUili+6'fthit. h,", c4ek.... r.. X, v, Z1k Me "i~ volb C, 0, E ~-i°vlJdltiftj,\lGj,i~ cti'ehilii1 nayo, "

~Ye:sdta'b~ aiM I:h~llO""8 ¥"..;qu.. S dUMIIir;°ad ~ ct~ "~s~ 6.'In V;bia.. d6il;O', fill" rai-giaith(d1 "&1I1l), lylclm 'ri~ eila b~a"~ll\iy, ' ,I '

, '

!

I "\

'~-"'-'-~_._" "~--,-----,

D ; .I

,

I

, i

1.1

Page 22: k28cntt.files.wordpress.comm~' THI MON KI THUAT f)1~N Tlf s6---;!-73C (De . 2 -Thai gian 90 pillit -Khong diIng titi li~u) I . COil . 1: TOI thleu hoa ham sau bang phuong phap bia

Ji',"h V'III f,OW} Kilen ('NT)' !lffRK lfri Nai

ElE THI 81i;N TO' s6 ThO'i glan 90 pMI, l<hlJng SlY dvng tal II~u,

o~ l. i ' •

(,iill I, ('Ill) he 16 hql; bdiu dl@n boi Mm Situ: , ! ,F(A,B,C) =A BC+ABC+ABC+ ABC

a) 've so dl\ Ih\rc hi~n"he ' I b) 1'61 thi~u ho:iM l\fu,g bia Cae-no , 'c) Ve so d6 th\fC hiel' he dil 16; thi~u hoa

I dl eho bi~( "hire nOl'g' eila he

~all 2, T6ng hQ'p hi) d~m lien ,d6ng bi> mMun 7 dung triga JK Vi@( aO(ll1 chuang trlnh b,)ng ~ascal mo ph6n~ he ail tong hqp QU\lc, eho hier hang lmg d\U1g ella lriga JK nhlr 'salt: (', ii,

I I· II

qQ =00 -.JK ~ 0 -, qQ =01--> JK =;1-, qQ ~ 10 -->JK = -I, qQ =,11 -> JK ~-{), , ' !

i II

Call l. Cho thanh' ghi clich pMi 4 bit dimg Iriga D d6ng b(l wan am clm d6ng h6, s6 lieu , <hea vito triga ddul;en D( co dang nhu hinh v~, Hiiy v~ tin hieu dau ra Q" Q" Q" Q4 d(ing lrel1 clmg !ruc:thai ginn vii giai thich k@t qua, Gia thi@t ban daJi lrang lMi cim cac lriga dell bAng 0 , '

C1o'~ITl_12LJ31j4l~i8lJ9L , L_--.-fl _

niu 2. Thiel ke he day' d6ng hi) dlmg triga JK d6ng bQ sulm am d6ng h6 crii laO ra cae tin hieuE,F, Gnhusau, -------- - ~-- ­

E _.I F -I J G I L.t--------..J

Cho biet hang lmg dung eua triga JK: qQ = 00 ....JK = 0 -, qQ = OJ .... JK ~!-, qQ =!O ....JK = -l,qQ = II .... JK =-0,

, , c

Page 23: k28cntt.files.wordpress.comm~' THI MON KI THUAT f)1~N Tlf s6---;!-73C (De . 2 -Thai gian 90 pillit -Khong diIng titi li~u) I . COil . 1: TOI thleu hoa ham sau bang phuong phap bia

--....., ­

li"inh Viin!.o(lII. Khoa CNI7'- DHBK H" N(ji -----~

Cau I. eho sa del h~ dlil Mil sau Hal phan lich v;h;ho bi61 chircnling cua h~ khi' a) A = I. B = 0 b) A =0, B = J Bj~l bang irng d\lllg cua lriga T :qQ = 00-->T=O, qQ = IJ 1-->T=I, qQ ~ J0-:T= 1. qQ = I J-->T=o.

-=B=---+--i ~ I >1

A

eLK

- .... ~J l_-1q,

'I

CLOCK

~J

CLK

q, 'I•

.~--+-<-_.-,-,---~--_-I ., . I .. .

C?J.au 2. C!l? .S? d6 he logic nhu sau. Cae thanh ghi A va B dell hi tluml,} 'ghi djch ph<ii .f bit. vuo m\l llCp. ra nOl hel"

1

'! n) Gin tlncl ball dAu n!); duug lhanh ghi A 1;1 0000, lhnnh ghi B I~ 0 I III. q'O . Hiiy pilau lich 110i,11 dOng ella sa dd va cho bi6ll1\li dung Glla thunh glti: A Sill! 4 xung dCl11g h~\ ntH, s6 lieu viio cua thanl} ghi B luon Iii o. ..: , b) Gi" tllial bUll dAu niii dung Umnh ghi A d 0111, lhanh ghi Blii OlOO;q=(). JlU) phiin lich hOIl! dQng ella sa d6 va cho bi6t Iloi dung eua lhanh ghi A sau 4 xung' d6ng h6 n~u s61i9u 'vuo ClJU Ulnnh ghi B I"'in Iii O. .. , c) Til phan lich i1 aJ v"b) hal rilt fa chirc nang_cLIO he. . !. ______+---r_______ ---,-- .~-

IOuI,In [L[ I I

, ,

] Thanhghi A

-,-~r­rl}. J q D Thanh ghi Il

,-)CLK , S(> , I I l-- ...

:

' ~ K q'- ­'JJ~U Oul .

'no ;

eJ.( J('f; ~ .L -- ­

Page 24: k28cntt.files.wordpress.comm~' THI MON KI THUAT f)1~N Tlf s6---;!-73C (De . 2 -Thai gian 90 pillit -Khong diIng titi li~u) I . COil . 1: TOI thleu hoa ham sau bang phuong phap bia

-----------

Ir/llh V,IIl}.o(/rJ. Kho(/ cvrr J)HIIK H,i N,;,

Call I. ell" SO' d6 Il~ dtiy nhu hi'nh ben. - J q, iJ

Qa tlli~t ban dftu (r\lng Ihai ell 3 (riga d~u cu<Iti O. Ve tin hi~u (; cae d~u ra qI, q" q" C

W dong (ren eimg In,Ie Ihm giun eho 8 .1 K 1 K '. >- K -;:; -.'EJlf~ xung d6ng h6 va giai thich.

CLOcK q,q,~0­

q;=LJw

CaD 2. Cho lriga D nhu hinh ve ben. Hay lhi~l k~ lriga nay sao eho D q trig() 151 tr:;mg th:\i img vai xlmg dbng h6. Chimg mlnh diu Ira lUi.

--c---------c-------- --.-­,

r -,­,

o['

'---- _.'

---~--

Page 25: k28cntt.files.wordpress.comm~' THI MON KI THUAT f)1~N Tlf s6---;!-73C (De . 2 -Thai gian 90 pillit -Khong diIng titi li~u) I . COil . 1: TOI thleu hoa ham sau bang phuong phap bia

==~-:c.~-;::~_-~~~_~~~,'~ ~-- ~~ ~J'tll1h Van LOlm

~-~ - Kiwa C<5:!K ngh( 'lMng 1I1l. Dell h(!c Hlich kho/l IM-=.N-=.(-=.ii : _

RAJ T~P fHl):N Ttl' SO,

RAi 1. Clying minh cae bi@u !hire sau , !

a. AB + A B =' AB +AB

- - i, ,b. AB + AC = (A + C)(A +B) ,I \

Bid 2. X,iy d\Ing bang lh(it va vi~l bi@u Ihire lOgie eua ham F xae dinh nhu sau:

a. F(A,B,C) =1 irng vai 1<3 hO'P bi~n eo s6 11I'0'ng bien bilngJ la mol s6 eh&n hoije . khang eo bi ~n nao b~ng 1~ Cae lruimg hqp khae thl hUm bilng O.

b. F(A,B,C,D) = I img vai 1& hqp bien co it nhdt 2 bi~n bling 1. Cae tmUng hqp khae Ihi ham bilug o. '

.!!il TO; lhj~u J",a Cae ham sau bilng phu<rng phap dai s6:

• F(A, B, C, D) = (A + BC) + A(B + C)(AD + C)

b. F(A,B, C) =(A+ B +C)(A + B + C)(A+ B + C)(A + B +C)

-Bill 4. T6i thi@u hoa ham sau bling bi. Cae-n6:

a F(A,B,CD) = R(O,2,5,6, 9,11,13,14)

b. F(A,B,C,D)= R(J.3.5, 8,9,13,14,15)

e F(A,B,C,D) = R(2,4,5,6,7,9,12,13) , .

d. F(A,B,C,D,E) = R(o, 1,9,11,13,15,1 G, 17,20,21,25,26,27,30,31)

DiH 5. Gia Slr co bem phim g<3m co 9 phim danh s6 tir J den 9. Hay Uli~l k~ b(, rna !lOa Uti

lien eho ban phirn miy.

Bili 6. So d6 kh6i eila bo giill ma 3 diiu vao nhu hlnh ben: Nguyen I)' lam viee eila b6 giai ma: N~u G t = 0 hoije G1 = 1:Cae diiu ra eua b(l giiti rna liT S" d~l1 S, deu bilng I. 0--- So N~u G, = I va G, = O:lJ'ng vai mot 1<3 hgp ABC ir diiu 21 0-- S,A - ID vao, mQI trong 8 dAu fa IiI So d~n S, se bang 0, 7 dAu ra Gi,u 0-- L.-­, S'Icon lui bling I. . , . ., zl 0111B o--SJ Hay thi~t kS b6 giill ma nay chi dimg cae mach NAND va " 0-- S~~ , I meeh NOT. i c 2" 0--- S,

0--- S(,'I ! 0--- SC

I '1­oLS, ,,

Page 26: k28cntt.files.wordpress.comm~' THI MON KI THUAT f)1~N Tlf s6---;!-73C (De . 2 -Thai gian 90 pillit -Khong diIng titi li~u) I . COil . 1: TOI thleu hoa ham sau bang phuong phap bia

/"1/11/ V,I!I /.O{{!/

f;jl~I('(j"-,~ r:gh¢ Th6ry; till D(li hlle Hileh kh()cc,,-=JccIi,,-)ccNC"(!cci__~_._~_~~__~~~

Hai 7. Sll d:mg 21>6 ehQn kenh 8-1 va cae phAn til 16gie co, ban cAn lhibl db thibt kS b(l cQng 4 so J bit U3, (12, HI, all. ~

Hili 8. Vi~e tnly@n tin tir llguon s6 lieu 4 bit d3, d2, d l, dO dSn noi nh?; duqc lh\lc hien theu each tnl)~n song song. OS ki6m tra 16i truyen, ngum la sli d\lng linh chful, Ie cua s6 lllqng bit b:\ng I 1rong s6 4 bit s6li~1I do. Ngoai 4 bit s6 li~u con truyt\n d6ng Ihm bit PE

M ph\IC VII cho kiem Ira 16i tn!yen. Hal phiin tich sa do va cho biSl, ca chS phU! hi~n 13i , tnl)t\n llung lnrimg hgp nily.

_~-_r-- ......._---......_..- .........._~ ................... ........

f.- --------; i

'd3 ... do d3 ... do , ! , I . \~ , I Nguon , Nl\?>nI (( I/4 /4

! rrl---tti1 !'

~- _._.~--+~ :.- -r--.---t-. 'ff--- , Lt­

f--/ -,,

, !'Lj-. i /4 ..------'- ! , ; , 4 PE f- =1 ,) ~ f-- I

, I,: ' ­: j ' . ••"'M •••••~ _ •• _"MM M _ i I - .!•• 1

I Bili 9. Tong hgp b¢ chon kenh 2-1 dilng chi c~c ph§n til NANJ;l co 2dAu vito. , I

niH 10, TOng hgp b(ln,han 2 sO 2 bit mil khOnli dllng bo congo , ,

• • I

Bili II. Tong hgp ho sb sanh 2 s6\4 bit A = ala,alflU va B= b,b,blborna kh6ng dimg phftn III so s'inh. B(\ so,sanhi'co 8 dAuv~o i,a8 bit Clla 2 s6 d.l1 so sanh. B(l so silnh co 3 dau Ill, mOl dAu ra b~ng I, se cho biSt A1B; A < B hay A= B. Hill dAn ra Cion lili Clta b(l so sanh 5e bang o. '.' , I ' '

Bi~t l~ng A>:B n~~l (a3 > b3) ho(\c,! (a3-:=b3) va (a2>b2) ho(\c

;:I: (a3"'b3) va (a2=b2) va (a1>b1) ho(\c «a3=b3) va (a2=b2) va (al=bl) va (aO>bO).

L~p IU?1l lllong III cho tmonghlWA <B.-­A = B nSu de cap bit luang lmg d6ng IMi bAng nhau.

Rai n. T6ng bo-p b() chon kenh 2-1 Co them dAu vao CS. N8u dAu CS = 0 thi bl;) chon o kenh hO~l dQng binh lhuimg, n8u CS =1 thi d§u ra bo chon kenh luon b~l1g O. Hay llwc hi~n cach m5c 2 b(\ chQn kenh 2--1 nhutren dS co mot b() chQn kenh 4-1.

Hili 13. Thllchi~I1 b(\ chuyen dbi rna cho phel' chuySIl dbi tit rnn nhi phan 4 bit sang rna , , .

chilhl 7 thunh ohu sau:,

Page 27: k28cntt.files.wordpress.comm~' THI MON KI THUAT f)1~N Tlf s6---;!-73C (De . 2 -Thai gian 90 pillit -Khong diIng titi li~u) I . COil . 1: TOI thleu hoa ham sau bang phuong phap bia

- ----::~;::=__ __=0-- --=------, --.. Trinh Vein Loun Khoa Cting ngh9 7!u5ngzln.Di;11 /;<;t' Buch/{IJOu J-l,ijNQl

I I I_I ]1_11_1­ 11_11_' '_11- I _"_ I_I_I 11_ .;...---1-1 _I U II_I_~-· III_II_UI_I

Blli 14. T6ng hQ'p m\lch t6 hQ'p ih\lc hi~n phep toall sau : M = N + 3, bi~t rimg N la s6 4 bi I rna BCD con M la s6 4 bit.

Blli 15. V6i gin tri nao Clla 16 hQ'p (A,A,;... Aj Ao)l Ihi S =R

A, A, &

A,A,

A~A,

A, A.

s &

R

Bai 16 Th\lc hi~n mach 16 hQ'p co 2 dftu vao, I dilu ra vai d\lng tin hi~u (] ca~ dAu v:lO A, • B va dau fa S nhu sau:

~lA •

~ Ui------'--~-- ---'-~---1.'" iJ" h---C---J~~--'-,--___

: !

1---·----U71rIi.l1U)'--.,lr d\lI1g J bO chQn kenl; CIS l\l() hum 16gic: i

F(A,B,C) = AB+BC+ABC. Chimg minh call Ira liJi.

I

Hai 18. Dung bi,i chon kenh 8-] dS lao ra ham sau: "'j [ F(A,B,C,D) =R(O,2,S,G,8,! I, 13,J4, IS)

Chimg minh cfiu tra Jiri. : i . I

!

!"

Page 28: k28cntt.files.wordpress.comm~' THI MON KI THUAT f)1~N Tlf s6---;!-73C (De . 2 -Thai gian 90 pillit -Khong diIng titi li~u) I . COil . 1: TOI thleu hoa ham sau bang phuong phap bia

I

li'l!l1l [/17/1 !'oan _"i!~:?!.!-_("dug f1gh¢ nJdng 1m, Dqi hoe Hoell khoa Hd N(Ji _

CLOCK

START

Ihli 19. Ch<l he day nllLl sall:

Q,WD\ Q, D, Q, D,I~L",L.~>CLK r- l>CLK ~~CLKr->c~

CLR CLK . CLR 0WI! j -T.1 I

..---J

J

('LOC:~

Cho d,lIlg tin hiell CLOCK va START nhu hlnh vii. Hay vii dong tren eimg tr~e thai giun !in hi ell a cile dfill rru Qu, QI, (b, Q3 va gim thieh.

'---Gl-r;-U.0-J ~FLSLJ;l·U!: ---;-", " I i I I,

'j i ; " "" i ..

Raj 19. Cho sa d6 nim sall:

r-+-,·---t»-·cI,on,:

Ii. , Giafhi ~l \Jan dilu QM. ~ QS = o. Ha; ve d~ng QM va QS d6ngtretT1:ungt~Glhai gian eho 4 ,ung CLOCK va giai lhich.

I;· ..

--------- r-::;=::::::;:::== --- - ­'.~ . "--'-'

~~., . . _---"-,---.. ~o"~~_·.~.._~~__

---~-~--'---'---'"

Page 29: k28cntt.files.wordpress.comm~' THI MON KI THUAT f)1~N Tlf s6---;!-73C (De . 2 -Thai gian 90 pillit -Khong diIng titi li~u) I . COil . 1: TOI thleu hoa ham sau bang phuong phap bia

-- ~---------.~-.---~,

' .C-. _ -,_.,

~~~~~ - - _. " ---­

" ~ ~ .

niii 20. eho sa clo nhu suu. Mil la ho~t cI(\ng CUll sa do khi phim P4 dU<;Ic an.

0

1 ,sv I

1

r", .1 . l" , ::::!! !!:, ::::!! ~,

..........

,

2'

! 1

I, 'I~' "....:.

eLK ,B(\Dftu vim dSm 2' I , ,

,dSm

, mildun 2'

, 1

'k:: 8

I , I

, i: ,

/ , I.. ,

- I , I

~ :A , 1 MIJX

iB

---- P, 8-+1 s ,-0 0-­ " ! Cf----<J B_c2L­

, I .,i

f--o----~ .

7;7;

-- I niH 21. Tong haP b(\ so sunh lien liSp hai so A, B co do dili bit tuy)' bUng he day dOng bo diUlg lriga JK tlleo mo hinh Moore. Hai s& A, B duQ'c so sanh Ilia dfru III bit LSB.

Bi\i 22. Ch1lSO<io dong 50 dWlg tnga T nhu sau. Ht'ly pluln Uch va c110billl chlicnaJlg eua sa do.

CLOCK

Page 30: k28cntt.files.wordpress.comm~' THI MON KI THUAT f)1~N Tlf s6---;!-73C (De . 2 -Thai gian 90 pillit -Khong diIng titi li~u) I . COil . 1: TOI thleu hoa ham sau bang phuong phap bia

T1'HjI~ llli'p lit dJ\ (]{\nf:' h','1 dHII1:; (riga JK !JH.~O n:{J IlJnh 1\4e;lly. H(l c{) I (bu \~\D \ n11 (Mu '<1' fl:i" "1) f n~',r'rd:Ju v"ox xlltllhi¢n iheD'ilii lu;i! '\ 1001 C.l(' Imern:; hupkkic (III \ ,() H:lng ng l1n ngt1ltJ,\ dH,Jn L!'I} Up rdoh me) plh)!1g he chl~ dn hvr dane

o

-- -'- --- <,- ­

__0-_-_-:=--=------=--==--------=--:..-=-- ­

Page 31: k28cntt.files.wordpress.comm~' THI MON KI THUAT f)1~N Tlf s6---;!-73C (De . 2 -Thai gian 90 pillit -Khong diIng titi li~u) I . COil . 1: TOI thleu hoa ham sau bang phuong phap bia

DE THI DI~N Tty SO, K49 CNTT Thoi glan 90 phlil Khong sli dung 1131 II?u Sinh vlen de nghj caf( ,bo col [hi ghi va ky vao bEl; Jam de A hoac B. NEW khong bal thl se khOng diem. De Ihl A nop I?I cung bal lam. .

r~ ~Call I. Cho so' do nlw 'lillh ~lcn Yil J I 'I, r- & '- 1, 'I, i--;= &

tin hi~u CLOCK. ClCAR d lin hi¢u \ f---- ­

eLK I ~ r:t> eLK YdAu VilO x nlw hinh dual. L-­

a) Vi' d0ng [in hii'll ['.Ii de d511 t , -l ~~.-.K,CLn'l,] I' -K,cLRq,

g I. g2. y d6ng tn~n eill1g lr\le thoi 1'ian \aj tin hi¢u elK \~

CLOCKgi~i thieh. a) eha nh;in xet \'0 hllal <I(\n1' CI ",\R

eLla he n~y

r - L·JI ­

v ~ I­: :C.EAR I i '''" 1-- _

! ! ~ ; C\I,' )l.r,

--~-'1 !J' LI-'--~ tl, ; 'it

-..j·-LJ -;.. eli' 'lJ ..

C:11I 2, Cho so c1A hE dJ\' d\\ng be; .11)[[ :,:1',:1 '.'e dl"" (1<1:', Buy ahan tich va eho bi€i , -- .

. ; -.' ' j,., ,,, ,

CLOC~

Page 32: k28cntt.files.wordpress.comm~' THI MON KI THUAT f)1~N Tlf s6---;!-73C (De . 2 -Thai gian 90 pillit -Khong diIng titi li~u) I . COil . 1: TOI thleu hoa ham sau bang phuong phap bia

--

~~

(~=o :) 9

i i-'--'--------~ __-,I 1 _

1-­, . --1

. ­c ~ =- ! z iiiL--\ ';, -v. 7. ----7 C\ "-c~:: q~~,.~, '" -....::.3 :s-z - (\

\; G:~ :::' 1'1' 4 --\ 'K" ~i --., G~::: \::,,, :>.',,,-.1.­~'Vo-)l 1 I '''-.. - ....-;::: \ <.:l;. "" 't· "1t i:.,. ',ch --") (,;2 -=- 'K'1,'::' '<:1:, .::"-(\1:::;: --.d.::J2 -=- 1.,

-:.:-. :: a --'7 ~ GA,::: K,; ":::. :i:.::' ,~) ',;...'\, cfdc na.\1C1', oGJ.,c \. 'Ci2.. _ < "J I I;'(~' QcID \"'Q C\ :;::--fj

(. "- 'Z.- -. ;"1,1-::' , .~

r ::::.,",:\: ~, '':'~ 1 -\)t\u, ~O~O ~:r::. ~ ."1~ . l' "1"<),1. \ "£: ,i ~~ \"\, ­~ - \

\. (,)

'::>.'" q~J:;~~.--~~-.. --~--=-:------=-"-,,!

~ {) , .." "

-'- ­ -

Page 33: k28cntt.files.wordpress.comm~' THI MON KI THUAT f)1~N Tlf s6---;!-73C (De . 2 -Thai gian 90 pillit -Khong diIng titi li~u) I . COil . 1: TOI thleu hoa ham sau bang phuong phap bia

--_. --.

'0!'--- "l r- r---T-,--q'.-,,\

A

~ ~~ q; ~f-+- ~ ~ I +---1-\ ~ ••, 1 1", =- q~. qc' ')C '\:: Qi + 'J2.%� RS:: 1.�

K.,:: ~ -+ qi

.'/" f"_Y._ . :'-LeJ, G';~J"Q. _ -- .. _. .1,- .. ._---­

91~ qs 1, 1::", ~kz.- '"S'~ I::':, ~, f::, ~~~ "'S'?, ':S 000 1 0 0 (j0 1)1 0 1 1.- 0 d. 00-1. o 0 0 0 G '1 o 0 o i o -1.0 Jr 0

~ ~ 0 0 c!)-i o ~ 1 i .1o -1. -1 1.0 { 0 D o 1 0 -1 D.i -I1. 00 0 i~ J\ ~ ~i o (),1- 01. 1- -1. 0 ~ G 0 ~ .{ 1. -1. -0

~ ~ -1 -I - 0 i 00' .1- 011 -01­:1 ". 1. Cl A ~o 1.- ~ 1 011.. CS :1- (li . .{

7 I 1- 1. 0_to.l1.\3 \.\,{\C{j dYvI19 '. o 1..

C\ G. 3" <3., c&z G.S yja () 0--Ch~ 0 1. G) 0

D 1."'1. ~ o 0-1 6-0,0-­-1. () --1.

010 0:1,01. -:i -0

c

, I.o-L,c'~"