Bài giảng "Toán rời rạc - Chương 7: Đại số Bool" trình bày định nghĩa và các tính chất của đại số Bool, các phép toán trên hàm Bool, dạng nối rời chính tắc của hàm Bool, công thức đa thức tối thiểu,. nội dung chi tiết. | Noäi dung Baøi giaûng moân hoïc Toaùn Rôøi Raïc Nguyeãn Anh Thi Noäi dung Baøi giaûng moân hoïc Toaùn Rôøi Raïc Nguyeãn Anh Thi Nguyeãn Anh Thi Baøi giaûng moân hoïc Toaùn Rôøi Raïc Noäi dung Baøi giaûng moân hoïc Toaùn Rôøi Raïc Nguyeãn Anh Thi Noäi dung Chöông 7 Ñaïi soá Bool Nguyeãn Anh Thi Baøi giaûng moân hoïc Toaùn Rôøi Raïc Noäi dung Baøi giaûng moân hoïc Toaùn Rôøi Raïc Noäi dung Nguyeãn Anh Thi Noäi dung Nguyeãn Anh Thi Baøi giaûng moân hoïc Toaùn Rôøi Raïc Noäi dung Baøi giaûng moân hoïc Toaùn Rôøi Raïc Nguyeãn Anh Thi Noäi dung Ñònh nghóa Moät ñaïi soá Bool laø moät taäp hôïp B cuøng hai pheùp toaùn hai ngoâi ∧, ∨ thoûa: • Tính keát hôïp: vôùi moïi x, y, z ∈ B x ∨ (y ∨ z) = (x ∨ y) ∨ z x ∧ (y ∧ z) = (x ∧ y) ∧ z • Tính giao hoaùn: vôùi moïi x, y ∈ B x∨y=y∨x x∧y=y∧x Nguyeãn Anh Thi Baøi giaûng moân hoïc Toaùn Rôøi Raïc Noäi dung Baøi giaûng moân hoïc Toaùn Rôøi Raïc Nguyeãn Anh Thi • Tính phaân boá: vôùi moïi x, y ∈ B x ∨ (y ∧ z) = (x ∨ y) ∧ (x ∨ z) Noäi dung x ∧ (y ∨ z) = (x ∧ y) ∨ (x ∧ z) • Phaàn töû trung hoøa: trong B coù hai phaàn töû trung hoøa 0, 1 ñoái vôùi pheùp toaùn ∧, ∨ sao cho vôùi moïi x ∈ B, ta coù: x∨0=0∨x=x x∧1=1∧x=x • Phaàn töû buø: vôùi moãi x ∈ B, toàn taïi x ∈ B sao cho: x∨x=1 x∧x=0 Nguyeãn Anh Thi Baøi giaûng moân hoïc Toaùn Rôøi .
