tailieunhanh - CHƯƠNG 6 :ĐẠI SỐ BOOLE

Tập hợp khác rỗng S cùng với các phép toán ký hiệu nhân (.), cộng (+), lấy bù (’) được gọi là một đại số Boole nếu các tiên đề sau đây được thoả mãn với mọi a, b, c S. | CẤU TRÚC RỜI RẠC II CHƯƠNG 6 ĐẠI SỐ BOOLE NHTINHQB@ . KHÁI NIỆM ĐẠI SỐ BOOLE Định nghĩa Tập hợp khác rỗng S cùng với các phép toán ký hiệu nhân . cộng lấy bù được gọi là một đại số Boole nếu các tiên đề sau đây được thoả mãn với mọi a b c S. 1. Tính giao hoán a b a b b a. 2. Tính kết hợp a .c a. b a b c a b c 3. Tính phân phối a a. b c b a a b . a c . 4. Tồn tại phần tử trung hoà Tồn tại hai phần tử khác nhau của S ký hiệu là 1 và 0 sao cho a a b a 0 0 a a. 5. Tồn tại phần tử bù Với mọi a S tồn tại duy nhất phần tử a S sao cho a a .a 0 b a a a a 1. 6. a gọi là phần tử bù của a. . KHÁI NIỆM ĐẠI SỐ BOOLE Ví dụ Đại số lôgic là một đại số Boole trong đó S là tập hợp các mệnh đề các phép toán hội tuyển - phủ định tương ứng với . các hằng đ đúng s sai tương ứng với các phần tử trung hoà 1 0. Đại số tập hợp là một đại số Boole trong đó S là tập hợp P X gồm các tập con của tập khác rỗng X các phép toán giao hợp - bù tương ứng với . các tập X 0 tương ứng với các phần tử trung hoà 1 .