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 ) = (4,6)

3-2

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 3-7

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. 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, Ci 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 4 16 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=x 3x2x1x0 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) 8 1 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.