Tài liệu Thiết kế luận lý . chương 3 doc

Khoa
Khoa
CNTT
CNTT
Bo
Bo
ä
ä
môn
môn
Kỹ
Kỹ
thua
thua
ä
ä
t
t
Ma
Ma
ù
ù
y
y
t
t
í
í
nh
nh
Phạm Tường Hải

Đoàn Minh Vững
Phan Đình Thế Duy
Logic Design 1 - Chapter 3
2
T
T
à
à
i
i
li
li
ệ
ệ
u
u
tham
tham
kh
kh
ả
ả
o
o
) “Digital Logic Design Principles”, N. Balabanian &
B. Carlson – John Wiley & Sons Inc., 2004
) “Digital Design”, 3
rd
Edition, J.F. Wakerly,
Prentice Hall, 2001

) “Digital Systems”, 5
th
Edition, R.J. Tocci, Prentice
Hall, 1991
Logic Design 1 - Chapter 3
3
Chương
Chương
3.
3.
Logic Design 1 - Chapter 3
4
Danh
Danh
s
s
á
á
ch
ch
Minterm
Minterm
&
&
Maxterm
Maxterm
Decimal
Code x y z f Minterm (m) Maxterm (M)
0
1

2
3
4
5
6
7
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
0
1
0
1
1
0
1
0
x’y’z’
x’y’z
x’yz’
x’yz
xy’z’
xy’z
xyz’
xyz

x + y + z
x + y + z’
x + y’ + z
x + y’ + z’
x’ + y + z
x’ + y + z’
x’ + y’ + z
x’ + y’ + z’
Logic Design 1 - Chapter 3
5
B
B
ì
ì
a
a
lu
lu
ậ
ậ
n
n
lý
lý
00 01 11 10
00
0000 0001 0011 0010
01
0100 0101 0111 0110
11

1100 1101 1111 1110
10
1000 1001 1011 1010
01
0 00 01
1 10 11
01
00
000 001
01
010 011
11
110 111
10
100 101
B
CB
A
A
BA
DC
Logic Design 1 - Chapter 3
6
B
B
ì
ì
a
a
lu

lu
ậ
ậ
n
n
lý
lý
…
…
00 01 11 10
00
1 001
01
1100
11
0001
10
110 1
BA
DC
00 01 11 10
00
0 110
01
0011
11
1110
10
001 0
BA

DC
f(A,B,C,D) = ∑(0,2,3,4,8,9,10,14)
= m
0
+ m
2
+ m
3
+ m
4
+
m
8
+ m
9
+ m
10
+ m
14
f(A,B,C,D) = ∏(0,2,3,4,8,9,10,14)
= M
0
. M
2
. M
3
. M
4
.
M

8
. M
9
. M
10
. M
14
Logic Design 1 - Chapter 3
7
T
T
ố
ố
i
i
thi
thi
ể
ể
u
u
c
c
á
á
c
c
h
h
à

à
m
m
chuy
chuy
ể
ể
n
n
m
m
ạ
ạ
ch
ch
) Biểuthứctốigiảnvàbiểuthứctốithiểu
) Prime implicant
) Biểuthứctốithiểudạng s-o-p
) Biểuthứctốithiểudạng p-o-s
) Hiệnthựctheo2 lớp