tailieunhanh - Bài giảng Toán rời rạc: Tối tiểu hoá hàm bool - Nguyễn Thành Nhựt
Bài giảng Toán rời rạc - Tối tiểu hoá hàm bool trình bày một số nội dung chính sau: Công thức đa thức tối tiểu, phương pháp biểu đồ Karnaugh,.và một số nội dung liên quan khác. . | Tối tiểu hoá hàm boo LOGO Công thức đa thức tối tiểu Đơn giản hơn Cho hai công thức đa thức của một hàm Bool f m1 V m2 V. vmk F f M1 V M2 V. V Ml G Ta nói rằng công thức F đơn giản hơn công thức G nếu tồn tại đơn ánh h 1 2 . k 1 2 . l sao cho với mọi ie 1 2 . k thì số từ đơn của mi không nhiều hơn số từ đơn của Mh i 2 Công thức đa thức tối tiểu Đơn giản như nhau Nếu F đơn giản hơn G và G đơn giản hơn F thì ta nói F và G đơn giản như nhau Công thức đa thức tối tiểu Công thức F của hàm Bool f được gọi là tối tiểu nếu với bất kỳ công thức G của f mà đơn giản hơn F thì F và G đơn giản như .
đang nạp các trang xem trước