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 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
4. Tối tiểu hóa các hàm logic
Tế bào và tế bào lớn
f ∈ Fn (n ≤ 4) và S = kar(f)
a. Một tế bào trong S là một hình chữ nhật (mở rộng) có 2r ô (r
= 0, 1, 2, 3, 4 ; 2r = 1, 2, 4, 8, 16).
b. Một tế bào lớn trong S là tế bào tối đại trong S (không có tế
bào của S chứa nó và to hơn nó).
Ví dụ tế bào
Các tế bào 1 ô và 2 ô
T1(1ô) = xy ¬z t
T2(1ô) = ¬xy ¬z ¬t
T3(2ô) = (xV ¬x)y.z.t
T4(2ô) = (xV ¬x). ¬y.z. ¬t = ¬yz ¬t
T5(2ô) = ¬x. ¬y;
T6(2ô) = x.y. ¬t
Tối thiểu hoá hàm logic
31
4. Tối tiểu hoác các hàm logic
Ví dụ tế bào lớn
T1
T2
T3
T4
T5
=
=
=
=
=
xy
y¬z¬t
yzt
¬ yz ¬ t
¬ x ¬ yt
Tối thiểu hoá hàm logic
32
THUẬT TOÁN TÌM ĐA THỨC TỐI TIỂU
• Bước 1: vẽ biểu đồ karnaugh của f
• Bước 2: Xác định tất cả các tế bào của karf(f)
• Bước 3: Xác định các tế bào m nhất thiết phải chọn
Phải chọn tế bào lớn T khi tồn tại một ô của karf(f) mà ô này chỉ
nằm trong tế bào lớn T và không nằm trong bất kỳ tế bào lớn nào khác