Bài giảng môn học Toán rời rạc: Chương 7 - Nguyễn Anh Thi

Noäi dung<br /> Baøi giaûng moân<br /> hoïc Toaùn Rôøi<br /> Raïc<br /> Nguyeãn Anh<br /> Thi<br /> Noäi dung<br /> <br /> Baøi giaûng moân hoïc Toaùn Rôøi Raïc<br /> Nguyeãn Anh Thi<br /> <br /> Nguyeãn Anh Thi<br /> <br /> Baøi giaûng moân hoïc Toaùn Rôøi Raïc<br /> <br /> Noäi dung<br /> Baøi giaûng moân<br /> hoïc Toaùn Rôøi<br /> Raïc<br /> Nguyeãn Anh<br /> Thi<br /> Noäi dung<br /> <br /> Chöông 7<br /> <br /> Ñaïi soá Bool<br /> <br /> Nguyeãn Anh Thi<br /> <br /> Baøi giaûng moân hoïc Toaùn Rôøi Raïc<br /> <br /> Noäi dung<br /> Baøi giaûng moân<br /> hoïc Toaùn Rôøi<br /> Raïc<br /> <br /> Noäi dung<br /> <br /> Nguyeãn Anh<br /> Thi<br /> Noäi dung<br /> <br /> Nguyeãn Anh Thi<br /> <br /> Baøi giaûng moân hoïc Toaùn Rôøi Raïc<br /> <br /> Noäi dung<br /> Baøi giaûng moân<br /> hoïc Toaùn Rôøi<br /> Raïc<br /> Nguyeãn Anh<br /> Thi<br /> Noäi dung<br /> <br /> Ñònh nghóa<br /> Moät ñaïi soá Bool laø moät taäp hôïp B cuøng hai pheùp toaùn hai ngoâi<br /> ∧, ∨ thoûa:<br /> • Tính keát hôïp: vôùi moïi x, y, z ∈ B<br /> <br /> x ∨ (y ∨ z) = (x ∨ y) ∨ z<br /> x ∧ (y ∧ z) = (x ∧ y) ∧ z<br /> • Tính giao hoaùn: vôùi moïi x, y ∈ B<br /> <br /> x∨y=y∨x<br /> x∧y=y∧x<br /> <br /> Nguyeãn Anh Thi<br /> <br /> Baøi giaûng moân hoïc Toaùn Rôøi Raïc<br /> <br /> Noäi dung<br /> Baøi giaûng moân<br /> hoïc Toaùn Rôøi<br /> Raïc<br /> Nguyeãn Anh<br /> Thi<br /> <br /> • Tính phaân boá: vôùi moïi x, y ∈ B<br /> <br /> x ∨ (y ∧ z) = (x ∨ y) ∧ (x ∨ z)<br /> <br /> Noäi dung<br /> <br /> x ∧ (y ∨ z) = (x ∧ y) ∨ (x ∧ z)<br /> • Phaàn töû trung hoøa: trong B coù hai phaàn töû trung hoøa 0, 1<br /> <br /> ñoái vôùi pheùp toaùn ∧, ∨ sao cho vôùi moïi x ∈ B, ta coù:<br /> x∨0=0∨x=x<br /> x∧1=1∧x=x<br /> • Phaàn töû buø: vôùi moãi x ∈ B, toàn taïi x ∈ B sao cho:<br /> <br /> x∨x=1<br /> x∧x=0<br /> Nguyeãn Anh Thi<br /> <br /> Baøi giaûng moân hoïc Toaùn Rôøi Raïc<br /> <br />