Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (885.99 KB, 73 trang )
4. Tối thiểu hóa các hàm lôgic
• Một số quy tắc tối thiểu hóa:
Có thể tối thiểu hoá một hàm lôgic bằng cách
nhóm các số hạng.
ABC + ABC + ABCD =
AB + ABCD =
A(B + BCD) = A(B + CD)
Có thể thêm số hạng đã có vào một biểu thức
lôgic.
ABC + ABC + ABC + ABC =
ABC + ABC + ABC + ABC + ABC + ABC =
BC + AC + AB
Tối thiểu hoá hàm logic
27
4. Tối thiểu hóa các hàm lôgic
• Một số quy tắc tối thiểu hóa:
Có thể loại đi số hạng thừa trong một biểu
thức lôgic
AB + BC + AC =
AB + BC + AC(B + B) =
AB + BC + ABC + ABC =
AB(1 + C) + BC(1 + A) = AB + BC
Trong 2 dạng chính qui, nên chọn cách biểu
diễn nào có số lượng số hạng ít hơn.
Tối thiểu hoá hàm logic
28
4. Tối tiểu hóa các hàm logic
Phương pháp bìa Karnaugh
Bảng mã cho 2 biến bool (x, y)
Bảng mã cho hàm 3 biến bool (x, y, z)
xy
z
0
1
Tối thiểu hoá hàm logic
00
01
11
10
0
1
3
2
4
5
7
6
29
4. Tối tiểu hóa các hàm logic
Bảng mã cho hàm bool 4 biến (x, y, z, t)
Hoặc
xy
00
zt
00
01
11
10
Tối thiểu hoá hàm logic
01
11
10
0
1
3
2
4
5
7
6
12
13
15
14
8
9
11
10
30