Professional Documents
Culture Documents
Bai Tap KTS1
Bai Tap KTS1
Chng 1H thng s m
1.1 Chuyn cc s thp phn sau:
a) 245.357
b) 1457.11
sang s: nh phn, bt phn, hex.
c) 757.25
d) 123.17
d) DEC.A
d) 11000101
d) 00100111
1.5 Cho cc s nh phn sau, hy xc nh gi tr ca chng nu chng l (i) s nh phn khng du; (ii) s
c du theo ln v du; (iii) s c du theo b 2; (iv) m BCD; (v) m qu 3; (vi) m Gray
a) 1000011
b) 110101
c) 1101100
d) 01000010
e) 10000101
f) 0101101
g) 10000000
h) 01111111
1.6 Chuyn i cc s sau sang: a) s c du theo ln v du; b) s c du theo b 2; c) m BCD
a) +102
b) 48
c) 0
d) 128
e) +63
1.7 Cho trc 2 s khng du A v B, tnh AB bng: a) php tr thng thng; b) tr bng cng vi s b
2. Vi cc trng hp sau:
A
B
A
B
110101110
01011110
110011
0101
00100101
10111
110111
1001011
C D + BC + ABD = ( A + C )( B + C )( B + D )
c.
Z + XY + X Z = ( X + Z )(Y + Z )
A B = A B
AB ( A B C ) = ABC
2.2 Cho bng chn tr sau
d.
e.
C B A F1 F2
0 0 0 0 1
0 0 1 0 0
0 1 0 1 0
0 1 1 0 1
1 0 0 0 1
1 0 1 1 1
1 1 0 0 1
1 1 1 1 0
a. Vit biu thc hm F1 v F2 di dng chnh tc 1 v 2.
b. Rt gn F1 v F2 theo dng SOP.
c. Rt gn F1 v F2 theo dng POS.
A
B
C
D
F1
F2
F3
a) Vit biu thc i s cc hm F1, F2 v F3
b) Vit dng chnh tc 1 v 2 cho hm F1, F2 v F3
Z
F2
A
B
C
2.9 Cho s mch nh sau
A
Y0
Y1
Y2
E
Y3
D
Chng 3H t hp
3.1 Thit k mch t hp nhn 2 s vo A v B (mi s l s nh phn 2 bit); v c 2 ng ra F v G. Ng ra
F l 1 khi gi tr tuyt i ca A B l s l; ng ra G l 1 khi gi tr tuyt i ca A B l s chn (0 c
coi l chn). Tm biu thc logic c rt gn cho F v G; ci t mch thit k c ch dng cc cng
NAND.
3.2 Thit k mch t hp nhn 1 s vo l s nh phn 4 bit: ABCD vi D l LSB; ng ra F l 1 khi s nh
phn biu din bi ABCD chia ht cho 4 hoc cho 5 hoc cho 6 hoc cho 7. Tm biu thc logic c rt
gn cho F v ci t mch thit k c ch dng cc cng NAND.
3.3 Thit k mch t hp thc hin php tnh b 2 ca mt s nh phn 3 bit: ABC (A l MSB) v cho kt
qu l s nh phn 3 bit: XYZ (X l MSB).
3.4 Thit k mt mch t hp c ng vo l s nh phn 4 bit (A3A2A1A0), ng ra F l 1 nu s vo l s
nguyn t v l 0 nu s vo khng phi l s nguyn t. Hy tm dng rt gn SOP ca F v ci t n
bng cc cng NAND 2 ng vo.
3.5 Mt mch t hp c 3 ng vo A, B, v C; v 2 ng ra X v Y. Ng ra X bng 0 nu 2 bit k nhau trong
ABC khng ging nhau. Y bng 1 nu tng s bit 1 trong ABC l 2 v bng dont care nu tng s bit 0
trong ABC l 2. Hy tm X theo dng POS v Y theo dng SOP. V s logic mch thit k.
3.6 Cho cc hm sau:
F(x, y, z) = zyz + xyz + xy + yz + xyz
G(x, y, z) = xz + yz
Ci t 2 hm trn ch dng 1 mch gii m 3 sang 8 (74LS138) v 2 cng AND (mi cng c 3 ng vo).
3.7 Mt mch t hp c 3 ng vo x, y, z v 2 ng ra C v S vi quan h nh sau:
S=xyz
C = xy + z ( x y )
Ci t mch trn ch dng 2 MUX 4 sang 1 v 1 cng NOT.
3.8 Cho cc hm sau:
F(x, y, z) = xz + xz + yz + xyz
G(x, y, z) = xz + xy + yz + xyz
Ci t 2 hm trn bng 1 mch gii m 3 sang 8 (74LS138) v mt cng AND c 2 ng vo v 1 cng
AND c 3 ng vo.
3.9 Mt mch t hp c 3 ng vo x, y, z v 2 ng ra S, C vi quan h nh sau:
S = x y z
C = xy + z ( x y )
Ci t mch trn ch s dng 2 MUX 4 sang 1 v 1 cng NOT.
310 Thit k mch so snh 2 s nh phn 2 bit A1A0 v B1B0, ng ra F = 1 nu v ch nu (A1=B1 v
A0=B0).
a) Thit k mch trn bng 1 b dn knh 16 sang 1
b) Thit k mch trn bng 1 b dn knh 8 sang 1 v vi cng NOT (nu cn).
3.11 Hy xy dng MUX 8 sang 1 bng: 2 b MUX 4 sang 1 v 1 b MUX 2 sang 1.
3.12
a) Hy vit biu thc Boole ca ng ra F ca MUX 4 sang 1 hnh E.3.12 (bit A MUX l MSB).
b) Hy tm biu thc ti thiu ha dng SOP ca F.
3.13
a) Tm biu thc Boole ca hm ra F ca hnh E.3.13.
Hnh 3.12
Hnh E.3.13
HnhE.3.14
Hnh E.3.19
a) Suy ra phng trnh ti thiu ha dng SOP cho 4 ng ra Braille (W, X, Y, Z) vi cc ng vo
BCD l B3B2B1B0.
b) Ci t Y c t a) ch bng cc cng NAND 2 ng vo.
c) Ci t W c t a) bng 1 hay nhiu MUX 8 sang 1 (74151) v vi mt s cng.
3.20 Cho hm F:
F(A,B,C,D) = A'BC + AD + AC
Ci t hm F dng:
a) Mux 8 sang 1.
b) Decoder 4 sang 16 vi 1 cng OR 16 ng vo.
c) ROM 16 word (mi word 4 bit)
d) PLA
3.21 Thit k mch cho gi tr max ca 2 s 4 bit vo A v B vi:
a) Ch dng cc cng logic
b) Ch dng 1 IC so snh 4 bit v 1 IC MUX (cha 4 MUX 2 sang 1).
3.22 Thit k mch chuyn m nh phn 4 bit sang m BCD ch dng vi mch so snh 4 bit (ng ra tch cc
cao) v vi mch cng ton phn FA.
3.23 Thit k mch chuyn m Gray 4 bit sang m nh phn, s dng
a) Cc cng logic.
b) Mch gii m (decoder) 416.
3.24 Thit k mch chuyn m BCD thnh 7421 s dng decoder 416 c ng ra tch cc mc 0 v khng
qu 4 cng NAND.
3.25
a) Thit k mch so snh hai s nh phn mt bit A v B vi cc ng ra tch cc mc 1 s dng cng
logic.
HBK TpHCMBMTBT K thut s 1 Trang 8/14
b) Thit k mch so snh hai s nh phn 4 bit X=x3x2x1x0 v Y=y3y2y1y0 s dng cng logic. Bit rng
ng ra F=1 khi X=Y v F=0 khi XY.
c) Thc hin mch cu (b) ch dng mch so snh thit k cu (a) v m cng AND. V mch
dng s chc nng .
Chng 4H tun t
4.1 Gi s ta mun xy dng mt flipflop mi XY nh hnh sau: (b qua chn SET v CLR)
Hnh E.4.1
a) Tm phng trnh c trng ca flipflop XY.
b) Suy ra bng chn tr (bng hot ng) ca flipflop XY.
Hnh E.4.2
Hnh E.4.3
4.3 Cho mch hnh E.4.3, hy tm phng trnh c tnh Q+ (hay Qt+1) v chng t rng khi W=X v
Y=X th mch trn chnh l flipflop D.
Hnh E.4.4
Hy sa i li mch trn tho cc yu cu sau:
a) R-le K1 phi b tc ng sau 2 giy (so vi trng thi b m 0000) v n phi c gi kch hot
trong 3 giy.
b) Kch hot cho r-le K2 phi bt u sau 7 giy (so vi trng thi b m 0000) v n phi c gi
kch hot trong 3 giy.
4.5 Ci t mt b m vng 5 bit bng thanh ghi dch 74LS164. Trong trng hp lt ra khi th t chui
m th b m phi khi ng li t trng thi u ca n sau 6 xung nhp.
4.6 Xy dng bng trng thi cho hnh E.4.40. Hy thit k mch thc hin my trng thi ny vi D
flipflop (F/F); vi JF F/F ; hoc T F/F.
Hnh E.4.6
4.7 Xt mch tun t 4 trng thi hnh E.4.7. Hy tm phng trnh ca fx(t), fy(t) v v gin trng thi
ca mch.
Hnh E.4.41
Hnh E.4.9
a) Xc nh ni dung ca thanh ghi dch sau 8 xung nhp.
b) Mch thc hin php ton g trn 8 bit cha trong thanh ghi.Gii thch.
4.10 Hy v gin trng thi ca mch hnh E.4.10 vi gi tr m ha cho trng thi ly t Q2Q1Q0.
Hnh E.4.10
Hy v dng sng ca Q0, Q1 v Z trong 6 chu k xung nhp CK vi (a) X=0, (b) X=1.
4.14 S dng b m nh phn ng b 74x163 v 1 s cng logic thch hp, hy thit k b m ln:
a) t 2 n 11 v lp li.
b) t 0 n 6, b qua 7, 8, 9, v tip tc 10, 11, ri quay v 0.
c) t 1 n 6, b qua 7, 8, 9, v tip tc 10, 11, ri quay v 1.
d) 2, 4, 6, 8, 2, 4, 6, 8,
4.15 S dng b m ln/xung 74x169 thit k mch m:
a) 1, 2, 3, 4, 5, 6, 14, 13, 12, 1, 2,
b) 2, 4, 6, 8, 9, 7, 5, 3, 2, 4, 6,
4.16 Thit k mch m ni tip mod 16 m ln dng T-FF (xung clock cnh ln, ng PR v ng CL tch
cc mc thp).
4.17 Thit k mch m ni tip mod 16 m xung dng T-FF (xung clock cnh ln, ng PR v ng CL
tch cc mc thp).
4.18 Da trn kt qu bi 4.16 thit k mch m ni tip mod 10 m ln
012 90
HBK TpHCMBMTBT K thut s 1 Trang 13/14
CK
Q
CK
CLR
CK
PR
PR
CLR
CK
CLR
PR
CK
CK
Q
CK
Q
CK
a)
b)
c)
d)