NMT - KTMT - V3.1 - Ch2 - Ns41 - 8/1/03
1
2. Mch T Hp
2. Mch T Hp
2.1. i Cng
2.2. Mch Cng
2.3. Mch Gii Mã
2.4. Mch Dn
NMT - KTMT - V3.1 - Ch2 - Ns41 - 8/1/03
2
2.1.
2.1.
i Cng
i Cng
Mch t hp gm mt s các cng lun
lý kt ni vi nhau qua mt tp các ngõ
vào và ra.
Ti mt thi đim, tr nh phân ngõ ra
là hàm ca t hp nh phân các ngõ vào.
NMT - KTMT - V3.1 - Ch2 - Ns41 - 8/1/03
3
2.1.
2.1.
i Cng (tt)
i Cng (tt)
Lc đ khi mch t hp n ngõ vào, m ngõ ra nh
hình di.
NMT - KTMT - V3.1 - Ch2 - Ns41 - 8/1/03
4
2.1.
2.1.
i Cng
i Cng
(tt)
(tt)
Mch t hp đc dùng trong các máy
tính s đ to ra các quyt đnh điu
khin nh phân và cung cp các thành
phn s đ x lý d liu.
Mch t hp có th đc xác đnh qua
bng chân tr vi n bin nhp và m bin
xut.
Mch t hp cng có th xác đnh qua m
hàm Bun.
NMT - KTMT - V3.1 - Ch2 - Ns41 - 8/1/03
5
2.1.
2.1.
i Cng
i Cng
(tt)
(tt)
Thit k mch t hp bt đu t vic xác
đnh bài toán qua bng chân tr và kt
thúc là lc đ mch lun lý.
Qui trình gm các bc sau:
1. Lp bng chân tr xác đnh mi quan h
gia nhp và xut.
2. Xác đnh hàm Bun đã đn gin cho mi
ngõ ra.
3. V lc đ lun lý.
Sau đây là 2 ví d minh ho.
NMT - KTMT - V3.1 - Ch2 - Ns41 - 8/1/03
6
2.2. Mch Cng
2.2. Mch Cng
Mch s hc c bn nht là mch cng
hai ký s nh phân và đc gi là mch
na cng.
t x và y là hai bin nhp, S (tng) và C
(nh) là hai bin xut.
NMT - KTMT - V3.1 - Ch2 - Ns41 - 8/1/03
7
2.2. Mch Cng
2.2. Mch Cng
(tt)
(tt)
Bng chân tr mch na cng nh hình di.
NMT - KTMT - V3.1 - Ch2 - Ns41 - 8/1/03
8
2.2. Mch Cng
2.2. Mch Cng
(tt)
(tt)
Hàm Bun ca hai ngõ xut có th xác đnh t bng
chân tr:
S = x’y + xy’ = x ⊕ y
C = xy
NMT - KTMT - V3.1 - Ch2 - Ns41 - 8/1/03
9
2.2. Mch Cng
2.2. Mch Cng
(tt)
(tt)
Lc đ lun lý nh hình (b)
NMT - KTMT - V3.1 - Ch2 - Ns41 - 8/1/03
10
2.2. Mch Cng
2.2. Mch Cng
(tt)
(tt)
Mch toàn cng là
mch t hp thc
hin phép cng s
hc ba bit.
Bng chân tr mch
toàn cng nh bng
bên.
0
0
0
1
0
1
1
1
0
1
1
0
1
0
0
1
0
1
0
1
0
1
0
1
0
0
1
1
0
0
1
1
0
0
0
0
1
1
1
1
CSzyx
XutNhp
NMT - KTMT - V3.1 - Ch2 - Ns41 - 8/1/03
11
2.2. Mch Cng
2.2. Mch Cng
(tt)
(tt)
Bn đ hình sau dùng đ tìm biu thc đi s cho
hai bin xut.
NMT - KTMT - V3.1 - Ch2 - Ns41 - 8/1/03
12
2.2. Mch Cng
2.2. Mch Cng
(tt)
(tt)
Lc đ lun lý mch toàn cng nh hình sau (gm
hai mch na cng và mt cng OR).
NMT - KTMT - V3.1 - Ch2 - Ns41 - 8/1/03
13
2.2. Mch Cng
2.2. Mch Cng
(tt)
(tt)
Mch toàn cng thng đc biu din theo dng
lc đ khi nh hình (b)
NMT - KTMT - V3.1 - Ch2 - Ns41 - 8/1/03
14
2.3. Mch Gii Mã
2.3. Mch Gii Mã
Là mch t hp có n ngõ nhp và (ti đa)
2
n
ngõ xut.
Mch gii mã có n nhp m xut còn gi là
mch gii mã n x m hoc n - m, vi m ≤ 2
n
.
Khi các ngõ vào to thành s nh phân tr k
thì ngõ ra th k = 1.
NMT - KTMT - V3.1 - Ch2 - Ns41 - 8/1/03
15
2.3. Mch Gii Mã (tt)
2.3. Mch Gii Mã (tt)
Lc đ lun
lý hình bên là
mch gii mã
3-8.
Mt ng dng
ca mch này
là đi nh phân
sang bát phân.
NMT - KTMT - V3.1 - Ch2 - Ns41 - 8/1/03
16
2.3. Mch Gii Mã (tt)
2.3. Mch Gii Mã (tt)
Mch gii mã
thng mi có
mt hoc nhiu
ngõ cho nhp
đ điu khin
hot đng ca
mch.
Mch gii mã
hình bên có
mt ngõ cho
nhp E.
NMT - KTMT - V3.1 - Ch2 - Ns41 - 8/1/03
17
2.3. Mch Gii Mã (tt)
2.3. Mch Gii Mã (tt)
Mch hot
đng khi
E=1 và
không
hot đng
khi E=0.
NMT - KTMT - V3.1 - Ch2 - Ns41 - 8/1/03
18
2.3. Mch Gii Mã (tt)
2.3. Mch Gii Mã (tt)
Hot đng mch gii mã có th xác đnh rõ
trong bng chân tr sau.
NMT - KTMT - V3.1 - Ch2 - Ns41 - 8/1/03
19
2.3. Mch Gii Mã (tt)
2.3. Mch Gii Mã (tt)
0
1
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
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
0
0
0
0
0
0
0
0
0
1
x
0
1
0
1
0
1
0
1
x
0
0
1
1
0
0
1
1
x
0
0
0
0
1
1
1
1
0
1
1
1
1
1
1
1
1
D
0
D
1
D
2
D
3
D
4
D
5
D
6
D
7
A
0
A
1
A
2
E
XutNhpCho nhp
NMT - KTMT - V3.1 - Ch2 - Ns41 - 8/1/03
20
2.3. Mch Gii Mã (tt)
2.3. Mch Gii Mã (tt)
Mt s mch gii mã to t cng NAND
thay vì AND.
Mch gii mã cng NAND to ngõ xut
theo dng đo.
NMT - KTMT - V3.1 - Ch2 - Ns41 - 8/1/03
21
2.3. Mch Gii Mã (tt)
2.3. Mch Gii Mã (tt)
Hình di là mch gii mã 2-4 vi cng NAND.
NMT - KTMT - V3.1 - Ch2 - Ns41 - 8/1/03
22
2.3. Mch Gii Mã (tt)
2.3. Mch Gii Mã (tt)
Mch hot đng vi E=0 và ngõ ra =0 tng ng
s nh phân các ngõ vào.
Mch không hot đng khi E=1.
NMT - KTMT - V3.1 - Ch2 - Ns41 - 8/1/03
23
2.3. Mch Gii Mã (tt)
2.3. Mch Gii Mã (tt)
Trong mt s trng hp cn mch gii mã
vi mt kích c nào đó nhng ch có mch
nh hn.
Trng hp này có th ghép hai hoc
nhiu hn các mch gii mã đ to mch
ln hn.
Ví d có th to mch gii mã 6-64 vi
bn mch 4-16.
NMT - KTMT - V3.1 - Ch2 - Ns41 - 8/1/03
24
2.3. Mch Gii Mã (tt)
2.3. Mch Gii Mã (tt)
Hình di cho thy mch gii mã 3-8 đc to t
các mch gii mã 2-4.
NMT - KTMT - V3.1 - Ch2 - Ns41 - 8/1/03
25
2.3. Mch Gii Mã (tt)
2.3. Mch Gii Mã (tt)
Mch mã hoá thc hin tác v ngc li
vi mch gii mã.
Mch mã hoá có 2
n
(hoc ít hn) ngõ nhp
và n ngõ xut và ch có mt ngõ vào 1 ti
mt thi đim.
Khi ngõ vào k = 1 thì các ngõ ra to mã
nh phân có tr k.