1. Trang chủ >
  2. Khoa học tự nhiên >
  3. Toán học >

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



Xem Thêm
Tải bản đầy đủ (.ppt) (73 trang)

×