Tối tiểu hóa các hàm logic
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
