Ch ng 6: Đi s Booleươ ạ ố
Là phép toán đi s liên quan đn ạ ố ế h th ng s nh phânệ ố ố ị
Do nhà toán h c ng i Anh đa ra năm 1815-1864 nh m ọ ườ ư ằ
Đn gi n hóa vi c trình bàyơ ả ệ
Thao tác v i logic m nh đớ ệ ề
1938 Claude đ xu t s d ng đi s Boole trong thi t k m chề ấ ử ụ ạ ố ế ế ạ
Cung c p cách ti p c n ti t ki m và đn gi nấ ế ậ ế ệ ơ ả
Đc s d ng r ng rãi trong thi t k m ch đi n t trong máy tínhượ ử ụ ộ ế ế ạ ệ ử
Đi s boole là gì?ạ ố
Các phép toán trong đi s Boole th c hi n trên các bi n có 2 giá tr 0 và 1, ạ ố ự ệ ế ị
g mồ
C ng logic: ‘+’ hay ORộ
Nhân logic: ‘ . ‘ hay AND
Phép bù: ‘-’ hay NOT
Khái ni m c b n v Đi s Booleệ ơ ả ề ạ ố
Khái ni m c b n v Đi s Booleệ ơ ả ề ạ ố
B ng chân tr :ả ị
A B A AND B A OR B NOT A
0 0 0 0 1
0 1 0 1 1
1 0 0 1 0
1 1 1 1 0
Đ u tiên c a các toán tộ ư ủ ử
Toán t có đ u tiên cao nh t đc đnh tr đu tiên.ử ộ ư ấ ượ ị ị ầ
Bi u th c đc tính t trái sang ph iể ứ ượ ừ ả
Đ u tiênộ ư Toán tử
1 ( ) Bi u th c trong ngo cể ứ ặ
2_ (NOT)
3. (AND)
4+ (OR)
