1
Ch ng 2:Các c ng logic c b n ươ ổ ơ ả
và đ i s Booleạ ố
2.1 Bi n và h ng trong đ i s booleế ằ ạ ố
2.2 B ng chân trả ị
2.3 Các tiên đ và đ nh lý đ i s Booleề ị ạ ố
2.4 Các c ng logic c b nổ ơ ả
2.5 Các ph ng pháp bi u di n hàm Booleươ ể ễ
2.6 T i thi u hóa hàm Booleố ể
2.7 Bài t pậ
2
2.1 Bi n và h ng trong đ i s booleế ằ ạ ố
•Bi n và h ng: ế ằ
–Bieán vaø haèng trong ñaïi soá Boole chæ nhaän moät
trong hai giaù trò laø 0 hoaëc 1
–Caùc giaù trò 0 vaø 1 khoâng phaûi laø caùc con soá
thöïc maø chæ bieåu dieãn moät möùc ñieän aùp, vaø
chuùng ñöôïc goïi laø möùc logic.
–Ví duï: Trong maïch soá:
Möùc logic 0 ≈ möùc ñieän aùp töø 0V ñeán 0,8V.
Möùc logic 1 ≈ möùc ñieän aùp töø 2V ñeán 5V.
•Các phép toán c b nơ ả
–C ng logic: ộOR ( + )
–Nhân logic: AND ( . )
–L y bù:ấ NOT ( _ ), ( , )
Chương 2: Các cổng logic cơ bản và đại số Boole
3
2.1 Bi n và h ng trong đ i s booleế ằ ạ ố
•Giá tr 0 và 1 trong đ i s Boole mang ý ị ạ ố
nghĩa miêu t các tr ng thái hay m c logicả ạ ứ
Chương 2: Các cổng logic cơ bản và đại số Boole
4
2.2 B ng chân tr (s th t)ả ị ự ậ
•Miêu t m i quan h gi a các giá tr ngõ vào và ngõ raả ố ệ ữ ị
Chương 2: Các cổng logic cơ bản và đại số Boole
5
2.3 Các tiên đ và đ nh lý đ i s Booleề ị ạ ố
•Tiên đề
–Tính kín: t t c k t qu thu c h nh phânấ ả ế ả ộ ệ ị
–Giao hoán:
•x + y = y + x
•x . y = y . x
–Đ ng nh tồ ấ
•x + 0 = 0 + x = x
•x . 1 = 1 . x = x
–Phân bố
•x + ( y . z ) = ( x + y ) . ( x + z )
•x . ( y + z ) = x . y + x . Z
–Bù:
Chương 2: Các cổng logic cơ bản và đại số Boole