Bài giảng "Kỹ thuật số - Chương 2: Hàm logic" cung cấp cho người học các kiến thức: Hàm logic cơ bản, các dạng chuẩn của hàm logic, rút gọn hàm logic. | Bài giảng Kỹ thuật số Chương 2 - ThS. Lưu Văn Đại CHƢƠNG 2 HÀM LOGIC HÀM LOGIC CƠ BẢN CÁC DẠNG CHUẨN CỦA HÀM LOGIC RÚT GỌN HÀM LOGIC HÀM LOGIC CƠ BẢN Một số định nghĩa - Trạng thái logic là trạng thái của một thực thể. Xét về mặt logic một thực thể chỉ tồn tại ở một trong hai trạng thái. - Biến logic dùng đặc trưng cho trạng thái logic. Biểu diễn bởi một ký hiệu có giá trị là 0 hoặc 1. - Hàm logic diễn tả một nhóm biến logic liên hệ nhau bởi các phép toán logic có giá trị 0 hoặc 1 tùy theo điều kiện liên quan đến các biến. Trong Đại số Boole chỉ có 3 toán tử Cộng logic toán tử OR Nhân logic toán tử AND Bù logic toán tử NOT Chương 2 Hàm Logic 2 Biểu diễn biến và hàm logic - Giản đồ Venn Còn gọi là giản đồ Euler. Mỗi biến logic chia không gian ra 2 vùng không gian con một vùng giá trị biến là đúng vùng còn lại giá trị biến là sai. - Bảng sự thật Nếu hàm có n biến thì bảng sự thật có n 1 cột và 2n 1 hàng. Hàng đầu ghi tên biến và hàm các hàng còn lại ghi các tổ hợp có thể có của n biến 2n tổ hợp . Các cột đầu ghi giá trị của biến cột cuối ghi giá trị của hàm trị riêng của hàm - Bảng Karnaugh Là cách biểu diễn khác của bảng sự thật mỗi hàng của bảng sự thật được thay thế bởi một ô có tọa độ xác định bởi tổ hợp của các biến. Bảng Karnaugh của n biến gồm 2n ô. - Giản đồ thời gian Diễn tả quan hệ giữa hàm và biến theo thời gian đồng thời với quan hệ logic. Chương 2 Hàm Logic 3 Hàm OR Y A B Hàm logic cơ bản Hàm NOT Y A A B Y A B A Y A 0 0 0 0 1 0 1 1 1 0 1 0 1 1 1 1 Hàm AND Y Hàm EX-OR Y A B A B Y A B Y A B 0 0 0 0 0 0 0 1 0 0 1 1 1 0 0 1 0 1 1 1 1 1 1 0 Chương 2 Hàm Logic 4 Tính chất của các hàm logic cơ bản Tính chất cơ bản - Có một phần tử trung tính duy nhất cho mỗi toán tử và . A 0 A A. 1 A - Tính giao hoán A B B A - Tính phối hợp A B C A B C A B C A . B . C A . B . C A . B . C - Tính phân bố Phân bố đ v phép nhân A . B C A . B A . C Phân bố đ v phép cộng A B . C A B . A C Chương 2 Hàm Logic 5 - Không có phép tính lũy thừa và thừa số A A . A A A . A
