TAILIEUCHUNG - 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

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.