TAILIEUCHUNG - 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 .

TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.