tailieunhanh - Bài giảng Toán rời rạc và lý thuyết đồ thị: Bài 3 - Võ Tấn Dũng

Phần tiếp theo bài giảng "Toán rời rạc và lý thuyết đồ thị - Bài 3: Đại số Bool" cung cấp cho người học các kiến thức: Đại số Bool, hàm Bool, mạch logic, bản đồ Karnaugh. nội dung chi tiết. | LOGO TOÁN RỜI RẠC Chương 3. Đại số Bool GV: Võ Tấn Dũng Trường Cao đẳng CNTT TPHCM 1 Nội dung Đại Số Bool Hàm Bool Mạch logic Bản đồ Karnaugh 2 Mở đầu Xét mạch điện như hình vẽ Tùy theo các trạng thái cầu dao A, B, C mà ta sẽ có dòng điện đi qua MN. Như vậy ta sẽ có bảng giá trị sau 3 Mở đầu Câu hỏi: Khi mạch điện gồm nhiều cầu dao, làm sao ta có thể kiểm soát được. Giải pháp là đưa ra công thức, với mỗi biến được xem như là một cầu dao A B C MN 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1 1 5 I. Đại Số Bool Xét tập hợp B = {0, 1}. Khi đó, B trở thành một đại .