2.3 - Bo giai ma pot

Khi mã hóa, mỗi từ mã nhị phân đều đ ợc gán một hàm ý xác
định, tức là mỗi từ mã biểu thị một tin tức hoặc một đối t ợng xác
định.
Bài 2.3: Bộ giải mã
1. Khái niệm giải mã.
Giải mã là quá trình phiên dịch hàm ý đã gán cho từ mã. Mạch
điện thực hiện việc giải mã đ ợc gọi là bộ giải mã.
Là mạch điện dùng để phiên dịch các từ mã nhị phân thành các
tín hiệu đầu ra.
2. Bộ giải mã nhị phân.
Ví dụ: Hãy thiết kế bộ giải mã nhị phân 3 bit.

Phân tích yêu cầu:
Mã nhị phân 3 bit: C, B, A
+ Đầu vào:
8 tín hiệu t ơng ứng Y
0
, Y
1
, , Y
7

+ Đầu ra:
Theo CT: 2
n
= 2
3
= N = 8
Bộ giải
mã nhị

phân
Y
0
C
B
A
Y
1
Y
7

•
B¶ng ch©n lý:
C B A
Y
0
Y
1
Y
2
Y
3
Y
4
Y
5
Y
6
Y
7

0 0 0
1
0 0 0 0 0 0 0
0 0 1 0
1
0 0 0 0 0 0
0 1 0 0 0
1
0 0 0 0 0
0 1 1 0 0 0
1
0 0 0 0
1 0 0 0 0 0 0
1
0 0 0
1 0 1 0 0 0 0 0
1
0 0
1 1 0 0 0 0 0 0 0
1
0
1 1 1 0 0 0 0 0 0 0
1
•
Tèi thiÓu hãa:
ABCY
2
=
ABCY
0

=
ABCY
1
=
BACY
3
=
ABCY
4
=
ABCY
5
=
ACBY
6
=
CBAY
7
=
CBAY
ACBY
ABCY
ABCY
BACY
ABCY
ABCY
ABCY
7
6
5

4
3
2
1
0
=
=
=
=
=
=
=
=
•
Tèi thiÓu hãa:
•
S¬ ®å logic:
Y
0
Y
1
Y
2
Y
3
Y
4
Y
5
Y

6
Y
7
C
B
A

Thực hiện chuyển đổi từ mã BCD thành 10 tín hiệu đầu ra t ơng
ứng 10 chữ số của hệ thập phân.
3. Bộ giải mã nhị - thập phân.

Phân tích yêu cầu:
Mã BCD: D, C, B, A
+ Đầu vào:
10 tín hiệu 10 tín hiệu Y
0
, Y
1
, , Y
9
t ơng ứng với
các chữ số từ 0 ữ 9, tích cực ở mức logic 1.
+ Đầu ra:
Bộ giải
mã nhị -
thập phân
Y
0
C
B

A
Y
1
Y
9
D

•
B¶ng ch©n lý:
D C B A
Y
0
Y
1
Y
2
Y
3
Y
4
Y
5
Y
6
Y
7
Y
8
Y
9

0 0 0 0
1
0 0 0 0 0 0 0 0 0
•
Tèi thiÓu hãa:
0 0 0 1 0
1
0 0 0 0 0 0 0 0
0 0 1 0 0 0
1
0 0 0 0 0 0 0
0 0 1 1 0 0 0
1
0 0 0 0 0 0
0 1 0 0 0 0 0 0
1
0 0 0 0 0
0 1 0 1 0 0 0 0 0
1
0 0 0 0
0 1 1 0 0 0 0 0 0 0
1
0 0 0
0 1 1 1 0 0 0 0 0 0 0
1
0 0
1 0 0 0 0 0 0 0 0 0 0 0
1
0
1 0 0 1 0 0 0 0 0 0 0 0 0

1
1 0 1 0 x x x x x x x x x x
1 0 1 1 x x x x x x x x x x
1 1 0 0 x x x x x x x x x x
1 1 0 1 x x x x x x x x x x
1 1 1 0 x x x x x x x x x x
1 1 1 1 x x x x x x x x x x
B¶ng Karnaugh:
00 01 11 10
00
01
11
10
DC
BA
1
x x x x
x x
1
x x x x
x x
ABCDY
0
=
1
x x x x
x x
ABCDY
1
=

1
x x x x
x x
ABCY
2
=
1
x x x x
x x
BACY
3
=
1
x x x x
x x
ABCY
4
=
1
x x x x
x x
ABCY
5
=
1
x x x x
x x
ACBY
6
=

x x x x
1 x x
CBAY
7
=
x x x x
1 x x
ADY
8
=
DAY
9
=
Y
9
Y
8
Y
7
Y
6
Y
5
Y
4
Y
3
Y
2
Y

1
Y
0

•
Tèi thiÓu hãa:
ABCDY
0
=
ABCDY
1
=
ABCY
2
=
BACY
3
=
ABCY
4
=
ABCY
5
=
ACBY
6
=
CBAY
7
=

ADY
8
=
DAY
9
=
•
S¬ ®å logic:
D
C
B
A
Y
0
Y
1
Y
2
Y
3
Y
4
Y
5
Y
6
Y
7
Y
8

Y
9

Bộ giải mã hiển thị ký hiệu là LED 7 thanh.
4. Bộ giải mã hiển thị 7 thanh.
Ví dụ: Hãy thiết kế bộ giải mã hiển thị kích cho hiển thị 7 thanh
LED với tín hiệu đầu vào là mã BCD 8421.

Phân tích yêu cầu:
Mã BCD 8421: D, C, B, A
+ Đầu vào:
Các tín hiệu a, b, c, d, e, f, g để kích cho LED sáng
t ơng ứng của hiển thị 7 thanh.
+ Đầu ra:
a
b
c
d
e
f
g
Bộ giải
mã hiển
thị
a
C
B
A
b
g

D
c
d
e
f
Đầu
vào
Đầu
ra
Mà các tín hiệu đầu ra bộ giải mã đ ợc xác định sao cho:
Mức cao H: LED sáng.
Mức thấp L: LED tắt.

•
B¶ng ch©n lý:
D C B A
a b c d e f g
0 0 0 0 1 1 1 1 1 1 0
•
Tèi thiÓu hãa:
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
B¶ng Karnaugh:
00 01 11 10
00
01
11
10
DC
BA
a
1 1 1
1 1 1
x x x x
1 1 x x
b
1 1 1 1
1 1
x x x x
1 1 x x
c
1 1 1
1 1 1 1
x x x x
1 1 x x
d
1 1 1

1 1
x x x x
1 1 x x
e
1 1
1
x x x x
1 x x
f
1
1 1 1
x x x x
1 1 x x
g
1 1
1 1 1
x x x x
1 1 x x
ACCABDa +++=
ABBACb ++=
ABCc ++=
ABCACBCABDd ++++=
ACABe +=
ACBCABDf +++=
BCABBCDg +++=

•
Tèi thiÓu hãa:
•
S¬ ®å logic:

ACCABDa +++=
ABBACb ++=
ABCc ++=
ABCACBCABDd ++++=
ACABe +=
ACBCABDf +++=
BCABBCDg +++=
D
C
B
A
a b c d e f
g