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

Tối thiểu hóa các hàm lôgic

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



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

×