tailieunhanh - Thực hành Toán rời rạc - Chương 6: Cơ bản về đại số Bool, Finite State Machine

Thực hành Toán rời rạc - Chương 6: Cơ bản về đại số Bool, Finite state machine. Chương này cung cấp cho học viên những nội dung về: cơ bản đại số Bool với Python; khái niệm về Máy trạng thái hữu hạn FSM (Finite State Machines); xây dựng chương trình kiểm tra ngữ pháp đơn giản; . Mời các bạn cùng tham khảo! | Bộ môn Khoa học Dữ liệu THỰC HÀNH TOÁN RỜI RẠC TÀI LIỆU PHỤC VỤ SINH VIÊN NGÀNH KHOA HỌC DỮ LIỆU Nhóm Giảng viên biên soạn TS. Hoàng Lê Minh Hoàng Thị Kiều Anh Khưu Minh Cảnh Phạm Trọng Nghĩa Nguyễn Công Nhựt Trần Ngọc Việt Lê Ngọc Thành Đỗ Đình Thủ Nguyễn Hữu Trí Nhật Lê Công Hiếu Nguyễn Thị Thanh Bình Nguyễn Thái Hải Huỳnh Thái Học và các Giảng viên khác Năm 2020 Thực hành Toán rời rạc Trang 1 Bộ môn Khoa học Dữ liệu MỤC LỤC CHƯƠNG 6 CƠ BẢN VỀ ĐẠI SỐ BOOL FINITE STATE MACHINE . 3 1. Cơ bản về đại số Bool với Python. 3 2. Khái niệm về Máy trạng thái hữu hạn FSM Finite State Machines . 5 . Mô hình toán học . 6 . Ví dụ Mạch điện đèn điều khiển tín hiệu giao thông. 6 3. Xây dựng chương trình kiểm tra ngữ pháp đơn giản . 8 BÀI TẬP CHƯƠNG 6 . 17 Thực hành Toán rời rạc Trang 2 Bộ môn Khoa học Dữ liệu CHƯƠNG 6 CƠ BẢN VỀ ĐẠI SỐ BOOL FINITE STATE MACHINE Mục tiêu - Khái niệm về đại số Bool - Biểu diễn Finite State Machine trong Python Nội dung chính 1. Cơ bản về đại số Bool với Python Tóm tắt lý thuyết Cho 0 1 biến được gọi là biến bool nếu nó nhận giá trị 0 hoặc 1 trong . Khi đó một hàm số được gọi là hàm bool nếu nó xác định trên tập 1 Các đặc tính cho hai hàm số bool phép toán hội phép toán tuyển cho hai hàm số và phép toán phủ định cho một hàm số đều sẽ cho kết quả là một hàm số bool. Các kí hiệu - Hội của hai hàm bool . - Tuyển của hai hàm bool . - Phủ định của hàm bool .̅ Ví dụ 1 Cho hàm bool theo bảng sau và hãy xác định biểu thức bool và thể hiện bằng ngôn ngữ Python x y Hàm f x y 1 1 0 1 0 1 0 1 0 0 0 0 Nhận xét f x y 1 khi và chỉ khi x 1 y 0 và f x y 0 trong các trường hợp còn lại của giá trị x y. Từ đó chúng ta có thể kết luận biểu thức bool của hàm f x y là . Với Python chúng ta có thể viết các hàm thể hiện hàm bool. Một cách đơn giản là liệt kê tất cả các trường hợp tương ứng với giá trị của hàm bool cho trong bảng Sinh viên thực hiện thể hiện của hàm f như bên dưới gt gt gt def bool_xy x y kq 0 if x 1 and y 1 Thực hành Toán rời rạc Trang 3 Bộ .