thi kin trc my tnh v hp ng (KHTN HCM)

D THI LY THUYT MN KIN TRUC MAY TNH - HP NG

Cu 1: Trng thl O(t+1) cu mch lt SR tl chuyn tlp k, tng ng trng
thl hln hunh O(t) vl SR=00,01,10,11 lu:
u. O(t), 0, 1, khng xc dnh ( chn u vi theo bng chn tr ly thuyt d glng )
b. O(t), 0,1,O(t)
c. 0,0,1,1
d. O(t), 0, 1, khng xc dnh
e. 0, 1, 2, 3
Cu 2: Mch gll m cng NAND c cc ng vuo lu 0110 (khng c ng dlu
khln) thi ng ru c tr thp nht lu ng:
u. 6 b. 1 c. 4 d. 2 e. 8
Chn b vi ng ru X c tr thp nht khl tt c cc ng vuo du cuo. dy 0110
lu 4 ng vuo ABCD mu c ng A vu D bng 0 nn khng thu dnh nghiu cng
NAND. Ng ru X ch c th nhn mt trong hul gl tr lu 0 hoc 1. Nn tu chn
1 vi 1>0.
Cc bn Dunh vu ngc chn u. xln gll thich thm-KenhSlnhVlen.Net )
Cu 3: Mch lt l m lu lol nhnh lt:
u. Tt c du sul
b. Ch hot dng dln p m
c. Thuy dl trng thl dln p dng
d. Ch hot dng dln p dng
e. Thuy dl trng thl dln p m
(Chn u vi mch lt ch dp ng vl tin hlu dng h nl chung vu mch lt l
m dp ng khl tin hlu dng h chuyn t cuo xung thp ch khng lln
quun dn dln p ngun-KenhSlnhVlen.Net ).
Cu 4: S (12120) c s 3 c tr tng dng thp phn lu:
u. 150 b. 453 c. 151 d. 451 e. 450
(Chn u vi 12120 c s 3 c th vlt ll dl dng lu:
121203 = 1.34 + 2.33 + 1.32 + 2.31 + 0.30 = 81 + 54 + 9 + 6 + 0 = 15010 )
Cu 5: Trng thl O(t+1) cu mch lt D tl chuyn tlp k, tng ng trng
thl hln hunh O(t) vl D=0,1:
u. 1, 0 b. O(t), khng xc dnh c. O(t), O(t)
d. O(t), O(t) e. 0, 1 (Chn e vi theo ly thuyt Cleur to 0 vu Set to 1 )
Cu 6: Vl lnh S: R1< -R2 cho blt tc v chuyn R2 vuo R1, dc thc hln
khl:
u. S=0 hoc 1 b. S=1 hoc 2 c. S=0 d. S=1 e. S=1 hoc 0
(Chn d vi theo phlm bul glng thi c vi d v vl lnh khl P = 1 truyn t R1
sung R2: If (P=1) then (R2 <- R1) hoc P: R2 <- R1. Do d tng t vl lnh
S:R1 <- R2 ch xy ru khl S = 1. )
Cu 7: Hum dn gln cu F(x,y,z,t)=(0,2,4,5,6,7,9,11,14,15) lu:
u. F= xy + yz + xt + xyt b. F=xy + yz + xzt + xyt
c. F=xy + yz + xt + xt d. F=xy + yz + xzt
e. F=xy + yz + xzt + xzt + xyt
(Chn c vi khl ghp ll tu dc 3 nhm 4 vu 1 nhm 2.
Nhm 4 th nht v tri 0,2,4,6 cho kt qu xt ( nhm nuy sul, khng lln k )
Nhm 4 th hul v tri 4,5,6,7 cho kt qu xy
Nhm 4 th bu v tri 6,7,14,15 cho kt qu yz
Nhm 2 v tri 9,11 cho kt qu xty ( col chng d sul ch nuy ? )
Tng hp ll tu c F = xy + yz + xt + xt. )
Theo b Dunh cu nuy chn e (bn nuo runh v bn d K lum vu cho y kln)
( Dunh gll dung d.
Tl xln su ll lu Chn e vi khl ghp ll tu dc 2 nhm 4 vu 3 nhm 2.
Nhm 4 th nht v tri 4,5,6,7 cho kt qu xy
Nhm 4 th hul v tri 6,7,14,15 cho kt qu yz
Nhm 2 th nht v tri 0,4 cho kt qu xzt
Nhm 2 th hul v tri 2,6 cho kt qu xzt
Nhm 2 th bu v tri 9,11 cho kt qu xyt
Tng hp ll tu c F = xy + yz + xzt + xzt + xyt)
Cu 8: Php tr s nh phn khng du 100110 101010 bng cch cng b -
2 cho kt qu lu:
u. -111101 b. 000100 c. -000100 d. 111100 e. -111100
(Chn c vi 100110 nh hn 101010 nn kt qu s lu s m. B 2 cu 101010
lu 010110. Cng 100110 vl 010110 dc 111100. Ly b 2 cu 111100 lu
000100. Thm du tr dc -000100 )
Cu 9: Mch dn to bus chung cho 16 thunh ghl 32 blt c s ng nhp chn
lu:
u. 8 b. 4 c. 32 d. 2 e. 16
(Chn c vi s ng vuo cu mch dn lu s blt cu thunh ghl lu 32 blt. Con 16 s
lu s mch dn tng ng dng cho 16 thunh ghl )
( Cc bn Dunh vu Ngc xln ghl r gll thich dp n b. d unh em tln lun bun
Li do: H thng BUS dng cho K thunh ghl N-blt s c N mch dn K-1 (sch
KTMT- trung 77). Con s blt chn bng 2^X= s thunh ghl. Cu 9= 2^4 = 16---
> so blt chn lu 4. COn cu 13: 16 thunh ghl 32blt nn s cn 32 mch dn
kich thc 16-1.)
( Cc bn c sch nn lum dung rl dy, Tn ch nghe offllne nn thlu cng
thc nuy )
Cu 10: My tinh c b nh 128 k t 32 blt. M lnh lu trong mt t nh.
Lnh gm 4 phn: 1 blt gln tlp, m tc v, m thunh ghl xc dnh 1 trong 64
thunh ghl vu mt du ch. S bit phn du ch lu:
u. 17 b. 19 c. 16 d. 18 e. 20
(Chn d vi:
M tc v n blt cho tl du 2n tc v ( theo ly thuyt ) nn m tc v 7 blt s cho
27 = 128 tc v ph hp b nh 128 k nn m tc v c 7 blt.
M thunh ghl xc dnh bng m nh phn k blt rlng nn cn c 2k thunh ghl.
dy c 64 = 26 thunh ghl nn m thunh ghl c 6 blt.
Vy s blt phn du ch lu: 32 1 7 6 = 18 )
( Cc bn Dunh vu Ngc xln ghl r gll thich dp n u. d unh em tln lun bun
unh tn l cu 10, 14 cu unh gll thich qu dung. )
Cu 11: S thp lc phn tng dng vl s bt phn 123456 lu:
u. 37B0 b. 006F c. 6F00 d. 037B e. A72E
DA: e
(Cc bn chn e. theo tl lu dung vi
1234568 = 001 010 011 100 101 1102 ( dl tng ky s quu c s 2 vu gom
nhm 3 vi 23 = 8 )
= 00 1010 0111 0010 11102 ( gom nhm 4 t phl quu trl vi 24 = 16 )
= 0A72E16 = A72E16. ( dl tng ky s quu c s 16) ).
Cu 12: Mch gll m c cc ng vuo lu 1001 (khng c ng dlu khln) thi
ng ru c tr cuo lu ng:
u. 9 b. 8 c. 4 d. 2 e. 1
( Cc bn chn cu u. theo tl lu dung vi theo ly thuyt mch gll m c n ng
nhp thi s c 2n ng xut. Do d c 4 ng nhp thi s c 24 = 16 ng xut.
Khl d nu 4 ng nhp nuy hp thunh mt s c gl tr lu k thi ng ru th k s
c gl tr cuo lu bng 1.
Vi 10012 = 910 nn ng ru c tr cuo lu ng s 9 )
Cu 13: Mch dn to bus chung cho 16 thunh ghl 32 blt c kich thc lu:
u. 16-1 b. 4-1 c. 64-1 d. 32-1 e. 8-1
(Chn d vi s ng vuo cu mch dn lu s blt cu thunh ghl lu 32 blt. Con 16
s lu s mch dn tng ng dng cho 16 thunh ghl )
( Cc bn Dunh vu Ngc xln ghl r gll thich dp n u. d unh em tln lun bun
Li do: H thng BUS dng cho K thunh ghl N-blt s c N mch dn K-1 (sch
KTMT- trung 77). Con s blt chn bng 2^X= s thunh ghl. Cu 9= 2^4 = 16---
> so blt chn lu 4. COn cu 13: 16 thunh ghl 32blt nn s cn 32 mch dn
kich thc 16-1. )
( Cc bn c sch nn lum dung rl dy, Tn ch nghe offllne nn thlu cng
thc nuy )
Cu 14: S thp phn -127 blu dln theo dng du lng, b 1, b 2 thp lc
2 ky s lu:
u. FF,80,18 b. FF,08,18 c. FF,80,81 d. ff,81,80 e. FF,80,80
(Chn c vi -12710 = -111 11112 = -0111 11112 (gom nhm 4 d d dl quu h
thp lc)
Du trong bul s nguyn thy c glng lu to blt du lu 0 dl vl s nguyn
dng vu to blt du lu 1 dl vl s nguyn m. D lu nl theo h nh phn.
Con nl theo h thp lc thi dlu d tng t lu du + trong h thp lc tng
ng vl s 0000 trong h nh phn ( vlt bn s 0 vi 24 = 16 nn tu gom nhm
4 th hln s h thp lc ) vu tng dng s 00 trong h thp lc dng 2 ky
s. Con du trong h thp lc ng vl s 1111 trong h nh phn nghiu lu
tng ng s FF trong h thp lc vlt bng 2 ky s.
Vy blt du tr - lu FF.
Tu ll c b 1 cu 0111 11112 lu 1000 00002 tng ng vl s 8016 trong h
thp lc ( 1000 lu 8 vu 0000 lu 0 ). Vy theo suu FF lu 80.
Tu ll c b 2 cu 0111 11112 bng b 1 cu 0111 11112 cng vl 1. Tc lu
1000 00002 + 0000 00012 = 1000 00012. Dy lu s 8116 ( 1000 lu 8 vu 0001
lu 1 ).
Tm tl tu c FF, 80, 81 lu dp n ).
Cu 15: Vl lnh tng dng vl If(P=0) then (R1< -R3) else lf(O=1) then
(R2< -R3) lu:
u. p: R1< -R3 vu PO: R2< - R3 b. P: R1< -R3 vu PO: R2< -R3
c. P: R1< -R3 vu PO: R2< -R3 d. P: R1< -R3 vu PO: R2< -R3
e. P: R1< - R3 vu PO: R2< -R3
(Cc bn chn d. theo tl lu dung vi P = 1 => P = 0 xy ru R1 <- R3 vu khl gp
trng hp khc ( else lf ) tc P = 1, O = 1 thi R2 <- R3 )
Cu 16: Tr cc tin hlu dlu khln thc hln tc v dc b nh ROM lu:
u. Reud=0, Wrlte=1 b. Reud=0, Wrlte=0 c. Reud=1, Wrlte=0
d. Reud=1 e.Reud=1, Wrlte=1
DA: d vi Rom ch c tc v dc ( Cc bn chn d. theo tl lu dung )
Cu 17: Hum dn gln cu F(x,y,z,t)=(1,2,4,5,6,7,9,11,14,15) lu:
u. F= xy + yt + yz + xz + xz b. F= xy + yt + yz + xzt + xzt
c. F= xy + yt + yz + xzt + xzt d. F= xy + yt + yz + xzt + xzt
e. F= xy + yt + yz + xzt + xzt + yzt
( Cc bn chn e. lu dung nhng chu y lu d ru sul, tuy dp n dung lu e.
Ly do vi khl ghp ll tu dc 2 nhm 4 vu 3 nhm 2.
Nhm 4 th nht v tri 4,5,6,7 cho kt qu xy
Nhm 4 th hul v tri 6,7,14,15 cho kt qu yz
Nhm 2 th nht v tri 1,5 cho kt qu xzt
Nhm 2 th hul v tri 2,6 cho kt qu xzt
Nhm 2 th bu v tri 9,11 cho kt qu xyt
Tng hp ll tu c F = xy + yz + xzt + xzt + xyt.
Khl lum bul tu vn chn e. tuy blt d sul vi ch c cu u. vu cu e. lu c nhm
ch xy + yz nhng cu u. khng c nhm 3 ch xyz nn tu chn e. ).
Cu 18: Cho mch m hu c 4 ng ru lu:
u. 8 b. 1 c. 3 d. 2 e. 4
DA: d vi mch m hu c 2n ng vuo s c n ng ru.
( Bul nuy d sul cc bn l, ly do lu nu n ng ru lu 4 thi s ng vuo lu 2n = 24
= 16 ch khng phl lu 2.
Nn su d ll lu: Mch m hu c 4 ng vuo thi s ng ru lu 2 ml dung, 22 =
4 ).
Cu 19: Trng thl O(t+1) cu mch lt JK tl chuyn tlp k, tng ng trng
thl hln hunh O(t) vl JK=00,01,10,11 lu:
u. 0.0,1,1 b. 0,1,2,3 c. O(t),0,1,khng xc dnh
d. O(t),0,1,khng xc dnh e. O(t),0,1,O(t)
Theo bul glng cu thy thi dp n lu O(t),0,1,O(t), c th d thlu.
( Chc lu cu e. dy cc bn vi c th dnh my thlu. Vuo thl vn c g vuo e.
nh dng ngl ngng chl c. Vlc d sul thlu tinh suu )
Cu 20: S dng du ch, nhp vu xut cu b nh 64k x 16 (s t x kich
thc t) lu:
u. 8,16,16 b. 16,16,16 c. 65535,16.16 d. 65536,16,16 e. 8,8,8
( Cc bn chn cu d theo tl lu dung vi s dng du ch tinh bng byte.
Trong bul glng m lnh thy cho vi d b nh 4k thi trn hinh memory c ghl
4096 x 16 tc lu 4k = 4*(nhn vl) 1024 = 4096 byte. dy 64k = 64*1024 =
65536 byte. Chu y trong bul glng thc hunh kln truc PC thy c glng sul lu
du ch tuyt dl 65036 byte.
Con s dng nhp xut tinh bng blt nn kich thc t c 16 blt thi s c 16
dng nhp vu 16 dng xut ).
Cu 21: My tinh c b nh 512k t 32 blt. M lnh lu trong mt t nh,
Lnh gm 4 phn: 1 blt gln tlp, m tc v, m thunh ghl xc dnh 1 trong 64
thunh ghl vu mt du ch. S blt phn du ch lu:
u. 16 b. 17 c. 18 d. 19 e. 20
( Cc bn chn d. Tl chn u. vi
M tc v n blt cho tl du 2n tc v ( theo ly thuyt ) nn m tc v 9 blt s cho
29 = 512 tc v ph hp b nh 512 k nn m tc v c 9 blt.
M thunh ghl xc dnh bng m nh phn k blt rlng nn cn c 2k thunh ghl.
dy c 64 = 26 thunh ghl nn m thunh ghl c 6 blt.
Vy s blt phn du ch lu: 32 1 9 6 = 16 )
Cu 22: Cho mch gll m c 4 ng vuo (khng c ng dlu khln). S ng ru
lu:
u. 2 b. 8 c. 16 d. 4 e. 1
DA: c vi mch gll m c n ng vuo s c 2n ng ru.
( Theo tl cc bn chn th lu dung vi 24 = 16 )
Cu 23: S (12120) c s 5 c tr tng dng thp phn lu :
u. 906 b. 910 c. 911 d. 912 e. 905
DA: b (1.5^4+2.5^3+1.5^2+2.5^1+0.5^0)
( Cc bn chn b. theo tl lu dung vi 121205 = 1.54 + 2.53 + 1.52 + 2.51 +
0.50 = 910 )
Cu 24: Hum dn gln cu F(x,y,z,t)=(1,3,5,6,7,8,10,13,15) lu:
u. F= xt + yt + xyt + xyz b. F= xt + yt + xyt + xyz
c. F= xt + yt + xyt + xyz d. F= xt + yt + xyt + xyz
e. F= xt + yt + xyt + xyz
DA: b
( Cc bn chn b. theo tl lu dung vi khl ghp ll tu dc 2 nhm 4 vu 2 nhm
2.
Nhm 4 th nht v tri 1,3,5,7 cho kt qu xt
Nhm 4 th hul v tri 5,7,13,15 cho kt qu yt
Nhm 2 th nht v tri 8,10 cho kt qu xyt
Nhm 2 th hul v tri 6,7 cho kt qu xyz
Tng hp ll tu c F = xt + yt + xyt + xyz )
Cu 25: Php tr nh phn khng du 101010 100110 bng cch cng vl b
-2 cho kt qu (php tr) lu:
u. 1000100 b. 0001001 c. 001000 d. 000100 e. 1001000
DA: d
( Cc bn chn cu d theo tl lu dung vi trong ly thuyt c cho vi d tng t
Lu ly b 2 cu 100110 bng 011010, cng vl 101010 dc 1000100, tr nh
1000000 s dc 000100 )I D THI LY THUYT MN KIN TRUC MAY
TNH - HP NG