1
K Thut S
K Thut S
2
Ch ng 2ươ
Các c ng logic c b n ơ
và đ i s Boole
3
Các phép tn logic c b nơ
Các c ng logic c b n ơ
Các đ c tính c b n c a h th ng s đ m nh phân ơ ế
Th c hi n các m ch logic s d ngc c ng c b n ơ
S d ng đ nh lu t DeMorgan đ đ n gi na c bi u ơ
th c logic.
Các ph ng pp bi u di n hàm Booleươ
Các ph ng pp rút g n hàm Booleươ
4
2.1
2.1 Bi n và h ng trong đ i s Booleế
Bi n và h ng trong đ i s Booleế
Bi n và h ng trong đ i s Boole ch nh n m t trong hai g tr ế
0 ho c 1.
Các bi n Boole (hay bi n logic) th ng đ c s d ng đ bi u ế ế ườ ượ
di n m c đi n áp trên m t y d n hay t i các c c vào/ra c a
m ch.
Các gtr 0 và 1 kng ph i làc con s th c mà ch bi u
di n m t m c đi n áp, đ c g i là m c logic. ượ
M t s ký hi u khác cũng đ c s d ng đ bi u di n hai m c ượ
logic thay cho các con s 0 và 1
5
Phép c ng logic: ký hi u OR, (+)
Phép nhân logic: ký hi u là AND, (.)
Phép o logic: ký hi u là NOT, ( ), ( ’ )
Các phép toán cơ bn trong đại s Boole
Các phép toán cơ bn trong đại s Boole
2.1
2.1 Bi n và h ng trong đ i s Booleế
Bi n và h ng trong đ i s Booleế