baigiang8-dai so Boole(gioi thieu)

baigiang8-dai so Boole(gioi thieu) - Ton ri rc I Gii thiu i...

Info iconThis preview shows pages 1–6. Sign up to view the full content.

View Full Document Right Arrow Icon
Gi i thi u Đ i s Boole ạ ố Đ nh nghĩa Tính ch t Hàm Boole Bi u th c Boo. Đ i ng u Bi u di n T ng các tích Tích các t ng Tính đ y đ Tóm t t 1/28 T Toán Đ i h c FPT ạ ọ 08/03/10 Ch ng 10.1 Kenneth H. Rosen ươ Xuân 2008 Đ i h c FPT ạ ọ Toán r i r c I ờ ạ Hàm Boole, Bi u di n Boole function, R epresentation Đ i s Boole ạ ố Boole algebra
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Gi i thi u Đ i s Boole ạ ố Đ nh nghĩa Tính ch t Hàm Boole Bi u th c Boo. Đ i ng u Bi u di n T ng các tích Tích các t ng Tính đ y đ Tóm t t 2/28 T Toán Đ i h c FPT ạ ọ 08/03/10 Đ i s Boole ạ ố GI I THI U Boolean algebra INTRODUCTION Gi i thi u Chúng ta s h c: ẽ ọ Đ i s Boole ạ ố Đ nh nghĩa Tính ch t Bi u th c Boole, hàm Boole Đ i ng u Bi u di n hàm Boole Khai ti n t ng các t ích Khai tri n t ích các t ng
Background image of page 2
Gi i thi u Đ i s Boole ạ ố Đ nh nghĩa Tính ch t Hàm Boole Bi u th c Boo. Đ i ng u Bi u di n T ng các tích Tích các t ng Tính đ y đ Tóm t t 3/28 T Toán Đ i h c FPT ạ ọ 08/03/10 Đ i s Boole ạ ố Đ NH NGHĨA Boolean algebra DEFINITION Nh l i: ớ ạ các phép toán th c hiên trên các bit. Th t u tiên khi không có d u ngo c. ứ ự ư Đ các phép toán trông “đ i s ” h n ta s thay ạ ố ơ AND b ng d u “.”, OR b ng d u “+”, g i là các phép toán Boole . Đ nh nghĩa phép ph đ nh ủ ị a a 0 1 1 0 phép AND AND 0 1 0 0 0 1 0 1 phép OR OR 0 1 0 0 1 1 1 1
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Gi i thi u Đ i s Boole ạ ố Đ nh nghĩa Tính ch t Hàm Boole Bi u th c Boo. Đ i ng u Bi u di n T ng các tích Tích các t ng Tính đ y đ Tóm t t 4/28 T Toán Đ i h c FPT ạ ọ 08/03/10 Ví d Example Tính giá tr 1.0 + (0 + 1) + 1 1.0 + (0 + 1) +1 = 0 + 1 + 1 Đ i s Boole ạ ố Đ NH NGHĨA Boolean algebra DEFINITION = 0 + 1 + 1 = 0 + 0 + 1 = 0 + 1 = 1 Đ nh nghĩa
Background image of page 4
Gi i thi u Đ i s Boole ạ ố Đ nh nghĩa Tính ch t Hàm Boole Bi u th c Boo. Đ i ng u Bi u di n T ng các tích Tích các t ng Tính đ y đ Tóm t t 5/28 T Toán Đ i h c FPT ạ ọ 08/03/10 Đ i s Boole ạ ố Đ NH NGHĨA Boolean algebra DEFINITION D ng đ n gi n nh t c a đ i s Boole là g m 0 và 1 ơ ấ ủ ạ ố cùng nh ng phép toán “+, ., ” trên các bit. Đ i s Boole đ c áp d ng trong lôgic: các k t qu c a ạ ố ượ ế ả ủ đ i s Boole có th d ch tr c ti p thành các k t qu c a ạ ố ể ị ế ế ả ủ các m nh đ , và ng c l i. ượ ạ Đ i s Boole còn đ c áp d ng trong thi t k m ch
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 6
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 03/07/2010 for the course MATH 1000 taught by Professor Pro during the Spring '10 term at École Normale Supérieure.

Page1 / 28

baigiang8-dai so Boole(gioi thieu) - Ton ri rc I Gii thiu i...

This preview shows document pages 1 - 6. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online