I HC QUC GIA H NI THI GIA K HC PHN TON RI RAC TRNG I HC CNG NGH
LP INT 1050_3
S 1 THI GIAN 50
Bi 1: Biu din ph nh ca cc cu sau bng cch dng cc lng t, sau dch
ph nh
thnh cng thng thng.
a) Tt c cc sinh vin trong lp u thch ton.
b) C mt sinh vin trong lp cha bao gi n H Long.
c) C mt sinh vin trong lp hc tt c cc gio trnh ton ca trng
ny.
d) C mt sinh vin trong lp t nht mt phng ca tt c cc nh trong k tc
x.
Bi 2: Cho P(x), Q(x), R(x) v S(x) ln lt l cc cu x l mt con vt, x
l mt trong s gia cm
ca ti, x l mt vin s quan v x sn lng khiu v. Dng cc lng t, cc lin
t logic
cng vi P(x), Q(x), R(x) v S(x) din t cc cu sau:
a) Khng c con vt no sn lng khiu v.
b) Khng c vin s quan no t chi khiu v.
c) Ton b n gia cm ca ti u l vt.
d) n gia cm ca ti khng phi l cc s quan.
e) Phn (d) c th suy ra t (a), (b) v (c) khng? Nu khng th liu c
kt lun no ng
khng?
Bi 3: Dng bn Karnaugh, tm khai trin cc tiu ca cc hm Boole c u vo
l m nh
phn ca cc ch s thp v to mt u ra l 1 nu v ch nu ch s tng ng vi u
vo l:
a) Mt s l.
b) S khng chia ht cho 3.
c) Khng phi l 4, 5 hoc 6.
Bi 4: Thit k mt mch cho h thng n c iu khin bi bn cng tc, trong
ch cn
nhn (hoc gt) mt cng tc bt k cng lm cho n ang tt bt sng hoc n ang
sng s
tt.
Bi 5: Dng thut ton Floyd tm di ng i ngn nht gia tt c cc cp nh
trong
th sau:
Chc cc bn thi tt!
