tailieunhanh - Giáo trình kỹ thuật số ( Chủ biên Võ Thanh Ân ) - Chương 2

HÀM LOGIC HÀM LOGIC CƠ BẢN CÁC DẠNG CHUẨN CỦA HÀM LOGIC • Dạng tổng chuẩn • Dạng tích chuẩn • Dạng số • Biến đổi qua lại giữa các dạng chuẩn RÚT GỌN HÀM LOGIC • Phương pháp đại số • Phương pháp dùng bảng Karnaugh • Phương pháp Quine Mc. Cluskey I. HÀM LOGIC CƠ BẢN 1. Một số định nghĩa Trạng thái logic được biểu diễn bằng số 0 hoặc 1. Biến logic là đại lượng biễu diễn bởi một ký hiệu (chữ hay dấu) chỉ gồm các giá trị 0 hay 1 tuỳ theo điều kiện nào đó | Tổ Tin Học CHƯƠNG 2 HÀM LOGIC J HÀM LOGIC CƠ BẢN J CÁC DẠNG CHUẨN CỦA HÀM LOGIC Dạng tổng chuẩn Dạng tích chuẩn Dạng số Biến đổi qua lại giữa các dạng chuẩn J RÚT GỌN HÀM LOGIC Phương pháp đại số Phương pháp dùng bảng Karnaugh Phương pháp Quine Mc. Cluskey I. HÀM LOGIC CƠ BẢN 1. Một số định nghĩa - Trạng thái logic được biểu diễn bằng số 0 hoặc 1. - Biến logic là đại lượng biễu diễn bởi một ký hiệu chữ hay dấu chỉ gồm các giá trị 0 hay 1 tuỳ theo điều kiện nào đó. - Hàm logic diễn tả một nhóm biến logic liên hệ với nhau bởi các phép toán logic. Cũng như biến logic hàm logic chỉ nhận 1 giá trị 0 hoặc 1. 2. Biểu diễn biến và hàm logic a. Giản đồ Venn Còn gọi là giản đồ Euler đặc biệt dùng trong lĩnh vực tập hợp. Mỗi biến logic chia không gian ra 2 vùng không gian con 1 vùng trong đó giá trị biến là đúng hay 1 vùng còn lại là vùng phụ trong đó giá trị biến là sai hay 0. Ví dụ Phần giao nhau của 2 tập hợp A và B màu xám biểu diễn tập hợp trong đó A và B đúng A and B 1 . A B b. Bảng sự thật Nếu hàm có n biến bảng sự thật có n 1 cột và 2n 1 hàng. Hàng đầu tiên chỉ tên biến và hàm các hàng còn lại trình bày những tổ hợp của n biến có cả thảy 2n tổ hợp có thể có. Các cột ghi tên biến cột cuối cùng ghi tên hàm và giá trị của hàm tương ứng với các tổ hợp biến trên cùng hàng. Ví dụ Hàm F A B A OR B có bảng sự thật như sau A B F A B A OR B 0 0 0 0 1 1 1 0 1 1 1 1 Trang 9 Chủ biên Võ Thanh An Giáo trình Kỹ Thuật Số c. Bảng Karnaugh Đây là cách biểu diễn khác của bảng sự thật trong đó mỗi hàng của bảng sự thật được thay thế bởi 1 ô mà tọa độ hàng và cột có giá trị xác định bởi tổ hợp đã cho của biến. Bảng Karnaugh của hàm có n biến gồm 2n ô. Bảng Karnaugh rất thuận tiện để đơn giản hàm logic bằng cách nhóm các ô lại với nhau. Ví dụ Hàm F A B A OR B có bảng Karnaugh như sau 1 AB 0 0 1 0 1 1 1 0 1 0 1 1 1 d. Giản đồ thời gian Dùng để diễn tả quan hệ giữa hàm và biến theo thời gian. Ví dụ Hàm F A B A OR B có bảng giản đồ thời gian như sau A T . B T F A B T 3. Qui ước Khi nghiên cứu