Chng 3: H t hp

3-1

Cho mt h t hp hot ng theo bng sau

E
1
0
0
0
0

X1
X
0
0
1
1

X0
X
0
1
0
1

Y0
0
1
0
0
0

Y1
0
0
1
0
0

Y2
0
0
0
1
0

Y3
0
0
0
0
1

a. Thit k h t hp ny dng cng bt k

b. Dng h t hp thit k cu a (v dng s khi) v cc cng logic thc hin hm
F ( A, B, C )

3-2

(4,6)

Thit k mch gii m 2421 thnh thp phn (m 1 trong 10)

a. Thc hin bng cng logic
b. Thc hin bng mch gii m (decoder) 416 c ng ra tch cc mc 1

Thit k mch cng bn phn (HA) thc hin bng cng logic. Sau , ch dng HA (v dng
s khi) thc hin php tnh (x+1)2, bit rng x l s nh phn 2 bit (x = x1x0).
3-3

Mt mch t hp c 5 ng vo A, B, C, D, E v mt ng ra Y. Ng vo l mt t m thuc b m
nh sau
E D C B A
0 0 0 0 0
0 0 1 1 1
0 1 0 0 0
0 1 1 1 1
1 0 0 0 0
1 0 1 1 1
1 1 0 0 0
1 1 1 1 1
3-4

a. Thit k mch t hp dng cng AND-OR sao cho Y=1 khi ng vo l mt t m ng v Y=0

khi ng vo l mt t m sai.
b. Thc hin li cu a ch dng ton cng NAND
3-5

Cho mt h t hp hot ng theo bng sau

E
1
0
0
0
0

X1
X
0
0
1
1

X0
X
0
1
0
1

Y0
1
0
1
1
1

Y1
1
1
0
1
1

Y2
1
1
1
0
1

Y3
1
1
1
1
0

a. Thit k h t hp ny dng ton cng NOT v NAND 3 ng vo

b. Dng h t hp thit k cu a (v dng s khi) v mt cng AND 2 ng vo thc

hin mt h t hp hot ng theo gin xung nh sau (vi U, V, W l cc ng vo; Z l ng

ra)
U
V
W
Z
3-6

Thc hin mch cng ton phn (FA) trn c s mch chn knh (Mux) 41

Lp bng chn tr ca mch chn knh (Mux) 161. Sau , thc hin mch chn knh 161
trn c s mch chn knh 41.
3-7

Cho 4 b m nh sau
A=a3a2a1a0
B=b3b2b1b0
C=c3c2c1c0
D=d3d2d1d0
Hy thit k mch chn m (vi Y= y3y2y1y0 l ng ra) trn c s mch chn knh 41 theo bng chn
tr sau
x1 x0 Y
0 0 A
0 1 B
1 0 C
1 1 D
3-8

3-9

Thit k mch chuyn m qu 3 thnh nh phn ch dng vi mch 7483 (mch cng 4 bit ).

3-10 Thit k mch chuyn m BCD 2 decade thnh nh phn ch dng vi mch 7483.
3-11 Thit k mch gii m BCD thnh m LED 7 on anode chung dng cng logic
3-12 Lm li bi trn dng vi mch 74154 (mch gii m 416) v cc cng cn thit
3-13 Thit k mch tr hai s mt bit, trong V l bin iu khin, C i-1 l s mn ng vo, C i l s

mn ng ra. Khi V=0 th mch thc hin D=A-B, khi V=1 th thc hin D=B-A
3-14 Thit k mch tr hai s 3 bit A v B vi bin iu khin V, da trn c s mch tr hai s mt

bit bi trn.
3-15 Thit k mch tr hai s 3 bit A v B sao cho kt qu lun lun dng.

3-16 Thit k mch cng/tr hai s nh phn 4 bit X v Y dng vi mch 7483 (mch cng 4 bit) v cc

cng logic (nu cn). Mch c tn hiu iu khin l v, khi v=0 mch thc hin X+Y, khi v=1 mch
thc hin X-Y
3-17 Ch s dng mch cng ton phn FA, hy thit k h t hp c bng chn tr sau

x1 x0 y0 y1 y2 y3
0 0 0 1 0 0
0 1 1 0 1 0
1 0 1 0 1 0
1 1 0 1 1 1
3-18 Dng vi mch 7483 (mch cng 4 bit) v cc cng logic (nu cn) thit k mch t hp c

hot ng nh sau
x3
x2
x1
x0
C

y3
y2
y1
y0

Nu C=0 th y3y2y1y0 = x3x2x1x0

Nu C=1 th y3y2y1y0 = b 2 ca x3x2x1x0

3-19 Cho hm F vi 4 bin vo. Hm c tr bng 1 nu s lng bin vo c tr bng 1 nhiu hn hoc

bng s lng bin c tr bng 0. Ngc li, hm c tr bng 0.

a. Hy biu din hm trn ba Karnaugh
b. Rt gn hm v v mch thc hin dng ton cng NAND
3-20 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-21 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-22 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-23
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.
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 .

3-24 Mch t hp c chc nng chuyn t m BCD thnh m BCD qu 3.

a. Thit k mch s dng cu trc NOR-NOR.

b. Thit k mch s dng vi mch 7483 (mch cng 4 bit).

3-25 S dng cc mch chn knh (Mux) 81 v mch chn knh 41 thit k mch chn knh

321.
3-26 Cho F l mt hm 4 bin A, B, C, D. Hm F=1 nu tr thp phn tng ng vi cc bin ca hm

chia ht cho 3 hoc 5, ngc li F=0.

a. Lp bng chn tr cho hm F.
b. Thc hin hm F bng mch chn knh (Mux) 161.
c. Thc hin hm F bng mch chn knh (Mux) 81 v cc cng (nu cn).
d. Thc hin hm F bng mch chn knh (Mux) 41 v cc cng (nu cn).
e. Hy biu din hm F trn ba Karnaugh
f. Hy rt gn F v thc hin F ch dng cc mch cng bn phn HA.
3-27 Cho hm F ( A, B, C ) AB BC AC . Hy thit k mch thc hin hm F ch s dng
a. Mt vi mch 74138 (decoder 38, ng ra tch cc thp) v cng AND c 2 ng vo.
b. Mt vi mch 74153 (mux 41, c ng cho php tch cc thp).
c. Hai mch cng bn phn HA v mt cng OR.
3-28 S dng mt decoder 416 khng c ng cho php (enable) thc hin mt decoder 38 c

ng cho php. Khng s dng thm cng.

3-29 S dng ba mch chn knh (Mux) 21 thc hin mt mch chn knh 41. Khng dng

thm cng.
3-30 S dng hai vi mch 74148 (mch m ha 83) thc hin mt mch m ha (encoder) 164.