Bài giảng môn Kỹ thuật số - Chương 4: Hệ tổ hợp

"Don't study, don't know - Studying you will know!"  
NGUYEN TRUNG HOA  
Bai giang Ky Thuát Sä  
Trang 86  
Chæång 4  
HÃ TÄ HÅP  
4.1.KHAI NIÃM CHUNG  
Cac phán tæ logic AND, OR, NOR, NAND la cac phán tæ logic cå  
ban con âæåc goi la hã tä håp âån gian. Nhæ váy, ta co cac hã tä håp  
ma ngo ra la cac ham logic theo ngo vao, âiãu nay co nghéa la khi mät  
trong cac ngo vao thay âäi trang thai thç láp tæc lam cho ngo ra thay  
âäi trang thai ngay (bo qua thåi gian trã cua cac phán tæ logic).  
Xet mät hã tä håp co n ngo vao va co m ngo ra (hçnh 4.1), ta co:  
y1 = f x1, x2, ..., xn )  
y2 = f(x1, x2, ..., xn )  
...................  
x1  
x2  
y1  
y2  
Hã tä  
håp  
yn = f(x1, x2, ..., xn )  
ym  
xn  
Hçnh 4.1  
Nhæ váy, sæ thay âäi cua ngo ra yj (j = 1,m ) theo cac biãn vao xi (i =  
1,m ) la tuy thuäc vao bang trang thai mä ta hoat âäng cua hã tä håp.  
Âàc âiãm cå ban cua hã tä håp la tên hiãu ra tai mäi thåi âiãm chè phu  
thuäc vao gia trë cac tên hiãu vao å thåi âiãm âo.  
Trçnh tæ âã thiãt kã hã tä håp theo cac bæåc sau:  
1. Tæ yãu cáu thæc tã ta láp bang trang thai mä ta hoat âäng cua  
mach.  
2. Dung cac phæång phap täi thiãu âã täi thiãu hoa cac ham logic.  
3. Thanh láp så âä logic (Dæa vao phæång trçnh logic âa täi gian).  
4. Thanh láp så âä hã tä håp.  
Chæång 4. Hã tä håp  
Trang 87  
Mät sä mach tä håp cu thã:  
- Mach ma hoa - giai ma  
- Mach chon kãnh - phán âæång  
- Mach so sanh  
- Kiãm /phat chàn le  
- Mach sä hoc  
4.2. MACH MA HOA & MACH GIAI MA  
4.2.1. Khai niãm:  
Mach ma hoa (ENCODER) la mach co nhiãm vu biãn âäi nhæng ky  
hiãu quen thuäc våi con ngæåi sang nhæng ky hiãu khäng quen thuäc  
con ngæåi. Mach giai ma (DECODER) la mach lam nhiãm vu biãn âäi  
nhæng ky hiãu khäng quen thuäc våi con ngæåi sang nhæng ky hiãu  
quen thuäc våi con ngæåi.  
4.2.2. Mach ma hoa (Encoder)  
4.2.2.1. Mach ma hoa nhë phán  
Xet mach ma hoa nhë phán tæ 8 sang 3 (8 ngo vao va 3 ngo ra). Så  
âä khäi cua mach âæåc cho trãn hçnh 4.2.  
x0  
x2  
C
8 → 3  
B
A
x7  
Hçnh 4.2 Så âä khäi mach ma hoa nhë phán tæ 8 sang 3  
Trong âo:  
- x0, x1,. . ., x7 la cac ngo vao tên hiãu.  
- A, B, C la cac ngo ra.  
Mach ma hoa nhë phán thæc hiãn biãn âäi tên hiãu ngo vao thanh  
mät tæ ma nhë phán tæång æng å ngo ra, cu thã nhæ sau:  
0 → 000  
1 → 001  
3 → 011 6 → 100  
4 → 100 7 → 111  
Bai giang Ky Thuát Sä  
Trang 88  
2 → 010  
5 → 101  
Chon mæc tac âäng (têch cæc) å ngo vao la mæc logic 1, ta co bang  
trang thai mä ta hoat âäng cua mach :  
x0 x1 x2 x3 x4 x5 x6 x7 C B A  
0 0 0 0 0 0 0 0 0 0  
0 0 0 0 0 0 0 0 1  
0 0 0 0 0 0 1 0  
0 0 0 0 0 1 1  
0 0 0 1 0 0  
0 0 1 0 1  
0 1 1 0  
1 1 1  
1
0
1
0 0  
0 0 0  
0 0 0 0  
0 0 0 0 0  
0 0 0 0 0 0  
0 0 0 0 0 0 0  
1
1
1
1
1
1
Giai thêch bang trang thai: Khi mät ngo vao å trang thai têch cæc  
(mæc logic 1) va cac ngo vao con lai khäng âæåc têch cæc (mæc logic  
0) thç ngo ra xuát hiãn tæ ma tæång æng. Cu thã la: khi ngo vao x0=1 va  
cac ngo vao con lai bàng 0 thç tæ ma å ngo ra la 000, khi ngo vao x1=1  
va cac ngo vao con lai bàng 0 thç tæ ma nhë phán å ngo ra la 001,  
..v..v..  
Phæång trçnh logic täi gian:  
A = x1 + x3 + x5 + x7  
B = x2 + x3 + x6 + x7  
C= x4 + x5 + x6 + x7  
Så âä logic (hçnh 4.3):  
x1 x2 x3 x4 x5 x6 x7  
C
B
A
Hçnh 4.3 Mach ma hoa nhë phán tæ 8 sang 3  
Chæång 4. Hã tä håp  
Trang 89  
Biãu diãn bàng cäng logic dung Diode (hçnh 4.4):  
x1  
x2  
x3  
x4  
x5  
x6  
x7  
A
C
B
Hçnh 4.4 Mach ma hoa nhë phán tæ 8 sang 3 sæ dung diode  
Nãu chung ta chon mæc tac âäng têch cæc å ngo vao la mæc logic 0,  
bang trang thai mä ta hoat âäng cua mach luc nay nhæ sau:  
x0 x1 x2 x3 x4 x5 x6 x7  
C
B
A
1 1 1 1 1 1 1 0 0 0  
1 1 1 1 1 1 0 0 1  
1 1 1 1 1 0 1 0  
1 1 1 1 0 1 1  
1 1 1 1 0 0  
1 1 1 0 1  
1 1 1 0  
1 1 1  
0
1
0
1 1  
1 1 1  
1 1 1 1  
1 1 1 1 1  
1 1 1 1 1 1  
1 1 1 1 1 1 1  
0
0
0
0
0
0
Phæång trçnh logic täi gian :  
A = x1 + x3 + x5 + x7 = x1x3x5x7  
B = x2 x3 + x6 + x7 x2x3x6x7  
C = x4 + x5 + x6 + x7 = x4x5x6x7  
+
=
Bai giang Ky Thuát Sä  
Trang 90  
Så âä mach thæc hiãn cho trãn hçnh 4.5  
x1 x2 x3 x4 x5 x6 x7  
C
B
A
Hçnh 4.5 Mach ma hoa nhë phán 8 sang 3 ngo vao têch cæc mæc 0  
4.2.2.2. Mach ma hoa tháp phán  
x0  
x1  
D
C
B
10 → 4  
A
x9  
Hçnh 4.6 Så âä khäi mach ma hoa tæ 10 sang 4  
Bang trang thai mä ta hoat âäng cua mach :  
x0 x1 x2 x3 x4 x5 x6 x7 x8 x9 D C B A  
0 0 0 0 0 0 0 0 0 0 0 0 0  
0 0 0 0 0 0 0 0 0 0 0 1  
0 0 0 0 0 0 0 0 0 1 0  
0 0 0 0 0 0 0 0 1 1  
0 0 0 0 0 0 1 0 0  
0 0 0 0 0 1 0 1  
0 0 0 0 1 1 0  
0 0 0 1 1 1  
0 1 0 0 0  
1 0 0 1  
1
0
1
0 0  
0 0 0  
0 0 0 0  
0 0 0 0 0  
0 0 0 0 0 0  
0 0 0 0 0 0 0  
0 0 0 0 0 0 0 0  
0 0 0 0 0 0 0 0 0  
1
1
1
1
1
1
1
1
Chæång 4. Hã tä håp  
Trang 91  
Phæång trçnh logic âa täi gian:  
A = x1 + x3 + x5 + x7 + x9  
B = x2 + x3 + x6 + x7  
C = x4 + x5 + x6 + x7  
D = x8 + x9  
Biãu diãn bàng så âä logic  
x1 x2 x3 x4 x5 x6 x7 x8 x9  
D
C
B
A
Hçnh 4.7  
Biãu diãn bàng cäng logic dung Diode : Hçnh 4.8  
Bai giang Ky Thuát Sä  
Trang 92  
x1  
x2  
x3  
x4  
x5  
x6  
x7  
x8  
x9  
D
C
B
A
Hçnh 4.8  
4.2.2.3. Mach ma hoa æu tiãn  
Trong hai mach ma hoa âa xet å trãn, tên hiãu âáu vao tän tai âäc  
láp tæc la khäng co tçnh huäng co 2 tên hiãu trå lãn âäng thåi tac âäng  
å mæc logic 1 (nãu ta chon mæc têch cæc å ngo vao la mæc logic 1), do  
âo cán phai âàt ra ván âã æu tiãn.  
Ván âã æu tiãn: Khi co nhiãu tên hiãu âäng thåi tac âäng, tên hiãu  
nao co mæc æu tiãn cao hån å thåi âiãm âang xet se tac âäng, tæc la  
nãu ngo vao co âä æu tiãn cao hån bàng 1 trong khi nhæng ngo vao co  
âä æu tiãn tháp hån nãu bàng 1 thç mach se tao ra tæ ma nhë phán æng  
våi ngo vao co mæc âä æu tiãn cao nhát.  
Xet mach ma hoa æu tiãn 4 → 2 (4 ngo vao, 2 ngo ra) (hçnh 4.9).  
Bang trang thai mä ta hoat  
âäng cua mach  
x0  
B
A
x3  
0
0
0
1
x1  
x2  
x3  
x0 x1 x2  
1 0 0  
x 1 0  
x x 1  
x x x  
B A  
0 0  
0 1  
1 0  
1 1  
4 → 2  
Hçnh 4.9  
Chæång 4. Hã tä håp  
Trang 93  
Phæång trçnh täi gian :  
A = x1.x2 .x3 + x3 =x1.x2 + x3  
B = x2.x3 + x3 = x2 + x3  
x1  
x2  
x3  
B
A
Hçnh 4.10 Så âä logic mach ma hoa æu tiãn tæ 4 sang 2  
Så âä logic: hçnh 4.10.  
Mät sä vi mach ma hoa thäng dung: 74LS147, 74LS148.  
4.2.3. Mach giai ma (Decoder)  
4.2.3.1. Mach giai ma nhë phán  
Xet mach giai ma nhë phán 2→4 (2 ngo vao, 4 ngo ra) nhæ trãn hçnh  
ve 4.11.  
Chon mæc têch cæc å ngo ra la mæc logic 1.  
Bang trang thai mä ta hoat  
âäng cua mach  
y0  
B A y0 y1  
0 0 1 0  
0 1 0 1  
1 0 0 0  
1 1 0 0  
y2  
0
0
1
0
y3  
0
0
0
1
B
A
y1  
2 → 4  
y2  
y3  
Hçnh 4.11 Mach giai ma 2 sang 4  
Phæång trçnh logic täi gian :  
y0 = B.A y1 = B.A  
y2 = B.A y3 = A.B  
Bai giang Ky Thuát Sä  
Trang 94  
Så âä logic: hçnh 4.12.  
A
B
y0  
y1  
y2  
y3  
Hçnh 4.12 Så âä logic mach giai ma tæ 2 sang 4  
Biãu diãn bàng cäng logic dung Diode.  
y0  
y1  
y2  
+Ec  
y3  
A
B
B
A
Hçnh 4.13. Mach giai ma hoa tæ 2 sang 4 dung diode  
Træång håp chon mæc têch cæc å ngo ra la mæc logic 0 (mæc logic  
tháp L):hçnh 4.14.  
Bang trang thai mä ta hoat  
âäng cua mach  
y0  
B
y1  
y2  
B A y0 y1 y2 y3  
2→ 4  
0 0 0 1  
0 1 1 0  
1 0 1 1  
1 1 1 1  
1
1
0
1
1
1
1
0
A
y3  
Hçnh 4.14. Mæc têch cæc ngo la mæc logic tháp  
Chæång 4. Hã tä håp  
Trang 95  
Phæång trçnh logic:  
y0 = B+ A = B.A  
y1 = B + A = B.A  
y2 = B + A = B.A  
y3 = B + A = B.A  
Så âä logic:  
B
A
y0  
y1  
y2  
y3  
Hçnh 4.15. Mach giai ma 2 → 4 våi ngo ra mæc têch cæc tháp  
4.2.3.2. Mach giai ma tháp phán  
a. Giai ma âen NIXIE  
Âen NIXIE la loai âen âiãn tæ loai Katod lanh (Katod khäng âæåc  
nung nong båi tim âen), co cáu tao gäm mät Anod va 10 Katod mang  
hçnh cac sä tæ 0 → 9.  
Så âä khai triãn cua âen âæåc cho trãn hçnh 4.16:  
Anod  
0 1 2 3 4 5 6 7 8 9  
Hçnh 4.16. Så âä khai triãn cua âen NIXIE  
Bai giang Ky Thuát Sä  
Trang 96  
Så âä khäi cua mach giai ma den NIXIE  
y0  
y1  
D
C
B
4→ 10  
A
y9  
Hçnh 4.17. Så âä khäi mach giai ma âen NIXIE  
Chon mæc têch cæc å ngo ra la mæc logic 1, luc âo bang trang thai  
hoat âäng cua mach nhæ sau:  
D C B A y0 y1 y2 y3 y4 y5 y6 y7 y8 y9  
0 0 0 0  
0 0 0 1 0  
0 0 1 0 0 0  
0 0 1 1 0 0 0  
0 1 0 0 0 0 0 0  
0 1 0 1 0 0 0 0 0  
0 1 1 0 0 0 0 0 0 0  
0 1 1 1 0 0 0 0 0 0 0  
1 0 0 0 0 0 0 0 0 0 0 0  
1 0 0 1 0 0 0 0 0 0 0 0 0  
0 0 0 0 0 0 0 0 0  
0 0 0 0 0 0 0 0  
0 0 0 0 0 0 0  
0 0 0 0 0 0  
0 0 0 0 0  
0 0 0 0  
0 0 0  
0 0  
1
1
1
1
1
1
1
1
0
1
1
Phæång trçnh logic:  
y0 = DCBA  
y1 = DCBA  
y5 = DCBA  
y9 = DCBA  
y2 = DCBA  
y6 = DCBA  
y3 = DCBA  
y7 = DCBA  
y4 = DCBA  
y8 = DCBA  
Chæång 4. Hã tä håp  
Trang 97  
Så âä thæc hiãn mach giai ma âen NIXIE âæåc cho trãn hçnh 4.18 va 4.19:  
D
C
B
A
y0  
y1  
y2  
y3  
y4  
y5  
y6  
y7  
y8  
y9  
Hçnh 4.18. Så âä thæc hiãn bàng cäng logic  
VCC  
D
D
C
C
B
B
A
A
y0  
y2 y3 y4 y5 y6 y7 y8 y9  
Hçnh 4.19. Så âä thæc hiãn bàng diode  
Bai giang Ky Thuát Sä  
Trang 98  
b. Giai ma âen LED 7 âoan  
Âen LED 7 âoan, mäi âoan la 1 âen LED. Tuy theo cach näi cac  
Kathode hoàc cac Anode cua cac LED trong âen, ma ngæåi ta phán  
thanh hai loai:  
LED 7 âoan loai Anode chung:  
A
a
f
b
c
g
d
e
a
b
c
d
e
f g  
Hçnh 4.20. LED bay âoan loai Anode chung  
LED 7 âoan loai Kathode chung :  
c
e
a
b
d
f
g
K
Hçnh 4.21. LED bay âoan loai Kathode chung  
Æng våi mäi loai LED khac nhau ta co mät mach giai ma riãng. Så  
âä khäi cua mach giai ma LED 7 âoan nhæ sau:  
a
Giai ma  
LED bay  
âoan  
A
B
C
D
b
c
d
e
f
(4→7)  
g
Hçnh 4.22. Så âä khäi mach giai ma LED bay âoan  
Chæång 4. Hã tä håp  
Trang 99  
Xet âen LED 7 âoan loai Anode chung:  
Âäi våi LED bay âoan loai anode chung, vç cac anode cua cac âoan  
led âæåc näi chung våi nhau va âæa lãn mæc logic 1 (5V), nãn muän  
âoan led nao tàt ta näi kathode tæång æng lãn mæc logic 1 (5V) va  
ngæåc lai muän âoan led nao sang ta näi kathode tæång æng xuäng  
mass (mæc logic 0).  
Vê du: Âã hiãn thë sä 0 ta näi kathode cua âen g lãn mæc logic 1 âã  
âen g tàt, va näi cac kathode cua âen a, b, c, d, e, f xuäng mass nãn ta  
tháy sä 0.  
Luc âo bang trang thai mä ta hoat âäng cua mach giai ma LED bay  
âoan loai Anode chung nhæ sau:  
D
B
C
A
a
b
c
d
e
f
g
Sä hiãn thë  
0 0 0 0 0 0 0 0 0 0 1  
0 0 0 1 1 0 0 1 1 1 1  
0 0 1 0 0 0 1 0 0 1 0  
0 0 1 1 0 0 0 0 1 1 0  
0 1 0 0 1 0 0 1 1 0 0  
0 1 0 1 0 1 0 0 1 0 0  
0 1 1 0 0 1 0 0 0 0 0  
0 1 1 1 0 0 0 1 1 1 1  
1 0 0 0 0 0 0 0 0 0 0  
1 0 0 1 0 0 0 0 1 0 0  
1 0 1 0 X X X X X X X  
1 0 1 1 X X X X X X X  
1 1 0 0 X X X X X X X  
1 1 0 1 X X X X X X X  
1 1 1 0 X X X X X X X  
1 1 1 1 X X X X X X X  
0
1
2
3
4
5
6
7
8
9
X
X
X
X
X
X
Dung bang Karnaugh âã täi thiãu hoa mach trãn. Phæång trçnh täi  
thiãu hoa co thã viãt å dang chênh tàc 1 (täng cua cac têch sä) hoàc  
dang chênh tàc 2 (têch cua cac täng sä):  
Bai giang Ky Thuát Sä  
Trang 100  
Phæång trçnh logic cua ngo ra a:  
Dang chênh tàc 2:  
a = B.D.(C + A)(C+ A) = BCDA + BDCA  
Dang chênh tàc 1:  
a
DC  
00 01 11 10  
BA  
00  
01  
11  
10  
0
1
0
0
1
0
0
0
x
x
x
x
0
0
x
x
a = CBA + DCBA  
Læu y: Trãn bang Karnaugh chung ta âa thæc  
hiãn täi thiãu hoa theo dang chênh tàc 2.  
Phæång trçnh logic cua ngo ra b:  
Dang chênh tàc 2:  
b
BA  
DC  
00 01 11 10  
00  
01  
11  
10  
b = .C(A + B)(A + B) = C(AB + AB)  
= C(A ⊕ B)  
Dang chênh tàc 1:  
0
0
0
0
0
1
0
1
x
x
x
x
0
0
x
x
b = CBA + CBA = C(A ⊕ B)  
Phæång trçnh logic cua ngo ra c:  
Dang chênh tàc 2:  
c = BAC  
Dang chênh tàc 1:  
c = DCBA  
c
BA  
DC  
00 01 11 10  
00  
01  
11  
10  
0
0
0
1
0
0
0
0
x
x
x
x
0
0
x
x
Phæång trçnh logic cua ngo ra d:  
d
BA  
DC  
Dang chênh tàc 2:  
00 01 11 10  
00  
01  
11  
10  
d =D(A + B + C)(B + C + D)(A + B)(A + C)  
=ABCD + ABCD + ABCD  
Dang chênh tàc 1:  
0
1
0
0
1
0
1
0
x
x
x
x
0
0
x
x
d = CBA + DCBA + CBA  
Chæång 4. Hã tä håp  
Trang 101  
Phæång trçnh logic cua ngo ra e:  
Dang chênh tàc 2:  
e = .(B + A)(C+ A)  
Dang chênh tàc 1:  
e
BA  
DC  
00 01 11 10  
00  
01  
11  
10  
0
1
1
0
1
1
1
0
x
x
x
x
0
1
x
x
e = CB + A  
Phæång trçnh logic cua ngo ra f:  
Dang chênh tàc 2:  
f =(A + B)(B+ C)(A + B + C)D  
=ABD + ACD + BCD  
Dang chênh tàc 1:  
f
DC  
00 01 11 10  
BA  
00  
01  
11  
10  
0
1
1
1
0
0
1
0
x
x
x
x
0
0
x
x
f = BA + DCA + DCB  
Phæång trçnh logic cua ngo ra g:  
Dang chênh tàc 2:  
g
BA  
DC  
00 01 11 10  
00  
01  
11  
10  
1
1
0
0
0
0
1
0
x
x
x
x
0
0
x
x
g =D(A + B)(C + B)(B + C)  
= BCD + DCBA  
Dang chênh tàc 1:  
g = DCBA + DCB  
Xet mach giai ma âen led 7 âoan loai Kathode chung:  
Chon mæc têch cæc å ngo ra la mæc logic 1. Vç Kathode cua cac  
âoan led âæåc näi chung va âæåc näi xuäng mæc logic 0 (0V-mass)  
nãn muän âoan led nao tàt ta âæa Anode tæång æng xuäng mæc logic 0  
(0V-mass).  
Vê du: Âã hiãn thë sä 0 ta näi Anode cua âoan led g xuäng mæc  
logic 0 âã âoan g tàt, âäng thåi cac kathode cua âoan a, b, c, d, e, f  
âæåc näi lãn nguän nãn cac âoan nay se sang do âo ta tháy sä 0.  
Luc âo bang trang thai mä ta hoat âäng cua mach nhæ sau:  
Bai giang Ky Thuát Sä  
Trang 102  
D
B
C
A
a
b
c
d
e
f
g
0 0 0 0 1 1 1 1 1 1 0  
0 0 0 1 0 1 1 0 0 0 0  
0 0 1 0 1 1 0 1 1 0 1  
0 0 1 1 1 1 1 1 0 0 1  
0 1 0 0 0 1 1 0 0 1 1  
0 1 0 1 1 0 1 1 0 1 1  
0 1 1 0 1 0 1 1 1 1 1  
0 1 1 1 1 1 1 0 0 0 0  
1 0 0 0 1 1 1 1 1 1 1  
1 0 0 1 1 1 1 1 0 1 1  
1 0 1 0 X X X X X X X  
1 0 1 1 X X X X X X X  
1 1 0 0 X X X X X X X  
1 1 0 1 X X X X X X X  
1 1 1 0 X X X X X X X  
1 1 1 1 X X X X X X X  
Tæång tæ nhæ træång håp trãn, ta cung dung bang Karnaugh âã täi  
thiãu hoa ham mach va âi tçm phæång trçnh logic täi gian cac ngo ra  
cua cac âoan led: (Læu y trong nhæng så âä Karnaugh sau ta thæc hiãn  
täi thiãu hoa theo chênh tàc 1)  
Phæång trçnh logic cua ngo ra a:  
Dang chênh tàc 1:  
a
BA  
DC  
00 01 11 10  
00  
01  
11  
10  
1
0
1
1
0
1
1
1
x
x
x
x
1
1
x
x
a =D + B + AC + AC  
Dang chênh tàc 2:  
a =(A + B + C + D)(A + B + C)  
=AD + B + AC + AC  
Chæång 4. Hã tä håp  
Trang 103  
Phæång trçnh logic cua ngo ra b:  
Dang chênh tàc 1:  
b = C + BA + B A = C + A ⊕ B  
Dang chênh tàc 2:  
b
BA  
DC  
00 01 11 10  
00  
01  
11  
10  
1
1
1
1
1
0
1
0
x
x
x
x
1
1
x
x
b = (C+B +A )( C+B+A)  
=C + AB + AB = C + A ⊕ B  
Phæång trçnh logic cua ngo ra c:  
Dang chênh tàc 1:  
c =B + A + C  
c
BA  
DC  
00 01 11 10  
00  
01  
11  
10  
1
1
1
0
1
1
1
1
x
x
x
x
1
1
x
x
Dang chênh tàc 2:  
c = C + B + A  
Phæång trçnh logic cua ngo ra d:  
Dang chênh tàc 1:  
d = D+BA +C A+BC+ABC  
Dang chênh tàc 2:  
d
BA  
DC  
00 01 11 10  
00  
01  
11  
10  
1
0
1
1
0
1
0
1
x
x
x
x
1
1
x
x
d =(A + B + C)(A + B + C)(A + B + C + D)  
=(C + AB + AB)(A + B + C + D)  
=(C + A ⊕ B)(A + B + C + D)  
Phæång trçnh logic cua ngo ra e:  
Dang chênh tàc 1:  
e = A.B + C A  
Dang chênh tàc 2:  
e
BA  
DC  
00 01 11 10  
00  
01  
11  
10  
1
0
0
1
0
0
0
1
x
x
x
x
1
0
x
x
e = A (C + B) = A C + A.B  
Bai giang Ky Thuát Sä  
Trang 104  
Phæång trçnh logic cua ngo ra f:  
Dang chênh tàc 1:  
f = D+ CB +B A + CA  
Dang chênh tàc 2:  
f
DC  
00 01 11 10  
BA  
00  
01  
11  
10  
1
0
0
0
1
1
0
1
x
x
x
x
1
1
x
x
f = (B+A)( D+C+A)(C+B)  
= D +BC +AC + A B  
Phæång trçnh logic cua ngo ra g:  
Dang chênh tàc 1:  
g =D+CB+BA+BC  
Dang chênh tàc 2:  
g
BA  
DC  
00 01 11 10  
00  
01  
11  
10  
0
0
1
1
1
1
0
1
x
x
x
x
1
1
x
x
g =(C+B+A)(B+C+D)  
4.3. MACH CHON KÃNH - PHÁN ÂÆÅNG  
4.3.1. Âai cæång  
Mach chon kãnh con goi la mach håp kãnh (ghep kãnh) la mach co  
chæc nàng chon lán læåt 1 trong N kãnh vao âã âæa âãn ngo ra duy  
nhát (ngo ra duy nhát âo goi la âæång truyãn chung). Do âo, mach  
chon kãnh con goi la mach chuyãn dæ liãu song song å ngo vao thanh  
dæ liãu näi tiãp å ngo ra, âæåc goi la Multiplex (viãt tàt la MUX).  
Mach chon kãnh thæc hiãn chæc nàng å âáu phat con mach phán  
âæång thæc hiãn chæc nàng å âáu thu. Mach phán âæång con goi la  
mach tach kãnh (phán kãnh, giai âa håp), mach nay co nhiãm vu tach  
N nguän dæ liãu khac nhau å cung mät âáu vao âã re ra N ngo ra khac  
nhau. Do âo, mach phán âæång con goi la mach chuyãn dæ liãu näi  
tiãp å ngo vao thanh dæ liãu song song å ngo ra, âæåc goi la  
Demultiplex (viãt tàt la DEMUX).  
Tải về để xem bản đầy đủ
pdf 39 trang baolam 14200 Free
Bạn đang xem 20 trang mẫu của tài liệu "Bài giảng môn Kỹ thuật số - Chương 4: Hệ tổ hợp", để tải tài liệu gốc về máy hãy click vào nút Download ở trên

File đính kèm:

  • pdfbai_giang_mon_ky_thuat_so_chuong_4_he_to_hop.pdf