Điện tử số - Chương 1

Tài liệu tham khảo bài giảng Điện tử số - Chương 1 Các hàm logic cơ bản
Nội dung trích xuất từ tài liệu:
Điện tử số - Chương 1 Tài li u tham kh o Bài gi ng này ( quan tr ng ! ) ðI N T S K thu t s Lý thuy t m ch lôgic & k thu t s K thu t ñi n t s Tr nh Văn Loan … Khoa CNTT- ðHBK http://ktmt.shorturl.com http://cnpmk51-bkhn.org 1 2 http://cnpmk51-bkhn.org 1.1 ð i s Boole Các ñ nh nghĩa •Bi n lôgic: ñ i lư ng bi u di nChương 1. b ng ký hi u nào ñó, l y giá tr 0Các hàm lôgic cơ b n ho c 1 •Hàm lôgic: nhóm các bi n lôgic liên h v i nhau qua các phép toán lôgic, l y giá tr 0 ho c 1 •Phép toán lôgic cơ b n: VÀ (AND), HO C (OR), PH ð NH (NOT) 3 4 http://cnpmk51-bkhn.org http://cnpmk51-bkhn.org 11.1 ð i s Boole 1.1 ð i s Boole Bi u di n bi n và hàm lôgic Bi u di n bi n và hàm lôgic •Bi u ñ Ven: •B ng th t: M i bi n lôgic chia A B F(A,B) Hàm n bi n s có: không gian thành 2 0 0 0 n+1 c t (n bi n và không gian con: A B giá tr hàm) 0 1 1 -1 không gian con: 2n hàng: 2n t h p bi n l y giá tr ñúng 1 0 1 A ho c B bi n A và B (=1) Ví d B ng th t hàm 1 1 1 -Không gian con Ho c 2 bi n còn l i: bi n l y giá tr sai (=0) 5 6 http://cnpmk51-bkhn.org http://cnpmk51-bkhn.org1.1 ð i s Boole 1.1 ð i s Boole Bi u di n bi n và hàm lôgic •Bi u ñ th i gian: Bi u di n bi n và hàm lôgic •Bìa Cac-nô: A Là ñ th bi n thiên 1 B theo th i gian c a 0 1 0S ô trên bìa Cac-nô A hàm và bi n lôgicb ng s dòng b ng t B 0 1 0 1th t 0 Ví d Bi u ñVí d Bìa Cac-nô hàm t F(A,B) th i gian c aHo c ...