BÀI GIẢNG KIẾN TRÚC MÁY TÍNH_PHẦN 9

2. M ch T H p
2.1. i C ng
2.2. M ch C ng
2.3. M ch Gi i Mã
2.4. M ch D n

NMT - KTMT - V3.1 - Ch2 - Ns41 - 8/1/03

1


2.1.

iC

ng

M ch t h p g m m t s các c ng lu n
lý k t n i v i nhau qua m t t p các ngõ
vào và ra.
T i m t th i đi m, tr nh phân ngõ ra
là hàm c a t h p nh phân các ngõ vào.

NMT - KTMT - V3.1 - Ch2 - Ns41 - 8/1/03

2


2.1.
L

iC

ng (tt)

c đ kh i m ch t h p n ngõ vào, m ngõ ra nh
hình d i.

NMT - KTMT - V3.1 - Ch2 - Ns41 - 8/1/03

3


2.1.

iC

ng (tt)

M ch t h p đ c dùng trong các máy
tính s đ t o ra các quy t đ nh đi u
khi n nh phân và cung c p các thành
ph n s đ x lý d li u.
M ch t h p có th đ c xác đ nh qua
b ng chân tr v i n bi n nh p và m bi n
xu t.
M ch t h p c ng có th xác đ nh qua m
hàm Bun.

NMT - KTMT - V3.1 - Ch2 - Ns41 - 8/1/03

4


2.1.

1.
2.
3.

iC

ng (tt)

Thi t k m ch t h p b t đ u t vi c xác
đ nh bài toán qua b ng chân tr và k t
thúc là l c đ m ch lu n lý.
Qui trình g m các b c sau:
L p b ng chân tr xác đ nh m i quan h
gi a nh p và xu t.
Xác đ nh hàm Bun đã đ n gi n cho m i
ngõ ra.
V l c đ lu n lý.
Sau đây là 2 ví d minh ho .

NMT - KTMT - V3.1 - Ch2 - Ns41 - 8/1/03

5


2.2. M ch C ng

M ch s h c c b n nh t là m ch c ng
hai ký s nh phân và đ c g i là m ch
n a c ng.
t x và y là hai bi n nh p, S (t ng) và C
(nh ) là hai bi n xu t.

NMT - KTMT - V3.1 - Ch2 - Ns41 - 8/1/03

6


2.2. M ch C ng (tt)
B ng chân tr m ch n a c ng nh

NMT - KTMT - V3.1 - Ch2 - Ns41 - 8/1/03

hình d

i.

7


2.2. M ch C ng(tt)
Hàm Bun c a hai ngõ xu t có th xác đ nh t b ng
chân tr :
S = x’y + xy’ = x ⊕ y
C = xy

NMT - KTMT - V3.1 - Ch2 - Ns41 - 8/1/03

8


2.2. M ch C ng (tt)
L

c đ lu n lý nh

NMT - KTMT - V3.1 - Ch2 - Ns41 - 8/1/03

hình (b)

9


2.2. M ch C ng (tt)
M ch toàn c ng là
m ch t h p th c
hi n phép c ng s
h c ba bit.
B ng chân tr m ch
toàn c ng nh
b ng
bên.

NMT - KTMT - V3.1 - Ch2 - Ns41 - 8/1/03

x
0

0
0
0
1
1
1
1

Nh p
y
z
0
0
1
0
0
1
1
1
0
0
1
0
0
1
1
1

Xu
S

0
1
1
0
1
0
0
1

t
C
0
0
0
1
0
1
1
1
10


2.2. M ch C ng (tt)
B nđ
hình sau dùng đ tìm bi u th c đ i s cho
hai bi n xu t.

NMT - KTMT - V3.1 - Ch2 - Ns41 - 8/1/03

11

2.2. M ch C ng (tt)
L

c đ lu n lý m ch tồn c ng nh
hình sau (g m
hai m ch n a c ng và m t c ng OR).

NMT - KTMT - V3.1 - Ch2 - Ns41 - 8/1/03

12


2.2. M ch C ng (tt)
M ch toàn c ng th ng đ c bi u di n theo d ng
l c đ kh i nh
hình (b)

NMT - KTMT - V3.1 - Ch2 - Ns41 - 8/1/03

13


2.3. M ch Gi i Mã
Là m ch t h p có n ngõ nh p và (t i đa)
2n ngõ xu t.
M ch gi i mã có n nh p m xu t còn g i là
m ch gi i mã n x m ho c n - m, v i m ≤ 2n.
Khi các ngõ vào t o thành s nh phân tr k

thì ngõ ra th k = 1.

NMT - KTMT - V3.1 - Ch2 - Ns41 - 8/1/03

14


2.3. M ch Gi i Mã (tt)
L c đ lu n
lý hình bên là
m ch gi i mã
3-8.
M t ng d ng
c a m ch này
là đ i nh phân
sang bát phân.

NMT - KTMT - V3.1 - Ch2 - Ns41 - 8/1/03

15


2.3. M ch Gi i Mã (tt)
M ch gi i mã
th ng m i có
m t ho c nhi u
ngõ cho nh p
đ đi u khi n
ho t đ ng c a
m ch.

M ch gi i mã
hình bên có
m t ngõ cho
nh p E.

NMT - KTMT - V3.1 - Ch2 - Ns41 - 8/1/03

16


2.3. M ch Gi i Mã (tt)
M ch ho t
đ ng khi
E=1 và
không
ho t đ ng
khi E=0.

NMT - KTMT - V3.1 - Ch2 - Ns41 - 8/1/03

17


2.3. M ch Gi i Mã (tt)
Ho t đ ng m ch gi i mã có th xác đ nh rõ
trong b ng chân tr sau.

NMT - KTMT - V3.1 - Ch2 - Ns41 - 8/1/03

18

2.3. M ch Gi i Mã (tt)
Cho nh p
Nh p
E
A2 A1 A0
x x x
0
0 0 0
1
0 0 1
1
0 1 0
1
0 1 1
1
1 0 0
1
1 0 1
1
1 1 0
1
1 1 1
1
NMT - KTMT - V3.1 - Ch2 - Ns41 - 8/1/03

D7
0
0

0
0
0
0
0
0
1

D6
0
0
0
0
0
0
0
1
0

D5
0
0
0
0
0
0
1
0
0

Xu t
D4 D3
0 0
0 0
0 0
0 0
0 1
1 0
0 0
0 0
0 0

D2
0
0
0
1
0
0
0
0
0

D1
0
0
1
0
0
0

0
0
0

D0
0
1
0
0
0
0
0
0
0
19


2.3. M ch Gi i Mã (tt)
M t s m ch gi i mã t o t c ng NAND
thay vì AND.
M ch gi i mã c ng NAND t o ngõ xu t
theo d ng đ o.

NMT - KTMT - V3.1 - Ch2 - Ns41 - 8/1/03

20


2.3. M ch Gi i Mã (tt)
Hình d

i là m ch gi i mã 2-4 v i c ng NAND.

NMT - KTMT - V3.1 - Ch2 - Ns41 - 8/1/03

21


2.3. M ch Gi i Mã (tt)
M ch ho t đ ng v i E=0 và ngõ ra =0 t
s nh phân các ngõ vào.
M ch không ho t đ ng khi E=1.

NMT - KTMT - V3.1 - Ch2 - Ns41 - 8/1/03

ng ng

22


2.3. M ch Gi i Mã (tt)
Trong m t s tr ng h p c n m ch gi i mã
v i m t kích c nào đó nh ng ch có m ch
nh h n.
Tr ng h p này có th ghép hai ho c
nhi u h n các m ch gi i mã đ t o m ch
l n h n.
Ví d có th t o m ch gi i mã 6-64 v i
b n m ch 4-16.
NMT - KTMT - V3.1 - Ch2 - Ns41 - 8/1/03

23


2.3. M ch Gi i Mã (tt)
Hình d i cho th y m ch gi i mã 3-8 đ
các m ch gi i mã 2-4.

NMT - KTMT - V3.1 - Ch2 - Ns41 - 8/1/03

ct ot

24


2.3. M ch Gi i Mã (tt)
M ch mã hoá th c hi n tác v ng c l i
v i m ch gi i mã.
M ch mã hố có 2n (ho c ít h n) ngõ nh p
và n ngõ xu t và ch có m t ngõ vào 1 t i
m t th i đi m.
Khi ngõ vào k = 1 thì các ngõ ra t o mã
nh phân có tr k.

NMT - KTMT - V3.1 - Ch2 - Ns41 - 8/1/03

25