TAILIEUCHUNG - Bài giảng Kỹ thuật số: Chương 2 - ThS. Lưu Văn Đại

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

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.