Đ I H C QU C GIA TP H CHÍ MINHẠ Ọ Ố Ồ
Đ I H C QU C GIA TP H CHÍ MINHẠ Ọ Ố Ồ
Đ I H C CÔNG NGH THÔNG TINẠ Ọ Ệ
1
1. Gi i thi u.ớ ệ
2. Đ i s Boole.ạ ố
3. Bi u di n các hàm logic d i d ng chính quy.ể ễ ướ ạ
4. T i thi u hóa các hàm logic.ố ể
5. Bài t p.ậ
2
3
AB
A
B
AA
AB
A
B
George Boole
Full name George Boole
Born 2 November 1815
Lincoln, Lincolnshire, England
Died 8 December 1864 (aged 49)
Ballintemple, County Cork,
Ireland
Era 19th-century philosophy
Region Western Philosophy
School Mathematical foundations of
computer science
Main interests Mathematics, Logic,
Philosophy of mathematics
Notable ideas Boolean algebra
1.GI I THI UỚ Ệ
1.GI I THI UỚ Ệ
4
M ch logic (m ch s ) ho t đ ng d a trên ch đ ạ ạ ố ạ ộ ự ế ộ
nh phân:ị
Đi n th đ u vào, đ u vào ho c b ng 0, ho c b ng ệ ế ở ầ ầ ặ ằ ặ ằ
1
V i 0 hay 1 t ng tr ng cho các kho ng đi n th ớ ượ ư ả ệ ế
đ c đ nh nghĩa s nượ ị ẵ
VD: 0 → 0.8V : 0
2.5 → 5V : 1
Cho phép ta s d ng Đ i s Boole nh ử ụ ạ ố ư
là
m t công c đ phân tích và thi t k ộ ụ ể ế ế
các
h th ng s .ệ ố ố
Đ i s Boole:ạ ố
Do George Boole sáng l p vào th k 19ậ ế ỷ
Các h ng, bi n và hàm ch nh n 1 trong 2 giá tr : 0 và 1.ằ ế ỉ ậ ị
Là công c toán h c khá đ n gi n cho phép mô t m i ụ ọ ơ ả ả ố
liên h gi a các đ u ra c a m ch logic v i các đ u vào ệ ữ ầ ủ ạ ớ ầ
c a nó d i d ng bi u th c logic.ủ ướ ạ ể ứ
Là c s lý thuy t, là công c cho phép nghiên c u, mô ơ ở ế ụ ứ
t , phân tích, thi t k và xây d ng các h th ng s , h ả ế ế ự ệ ố ố ệ
th ng logic, m ch s ngày nayố ạ ố .
5