tailieunhanh - Bài giảng Điện tử số (Digital electronics): Chương 2 - ĐH Bách Khoa Hà Nội

Bài giảng Điện tử số (Digital electronics) - Chương 2: Các hàm logic. Những nội dung chính có trong chương này gồm có: Đại số Boole, biểu diễn các hàm logic dưới dạng chính quy, tối thiểu hóa các hàm logic. Mời các bạn cùng tham khảo. | Điện tử số Chương 2 CÁC HÀM LOGIC Bộ môn Kỹ thuật Máy tính Khoa Công nghệ Thông tin Trường Đại học Bách Khoa Hà Nội 15 Nội dung chương 2 . Giới thiệu . Đại số Boole . Biểu diễn các hàm logic dưới dạng chính quy . Tối thiểu hóa các hàm logic 16 . Giới thiệu Mạch logic mạch số hoạt động dựa trên chế độ nhị phân Điện thế ở đầu vào đầu vào hoặc bằng 0 hoặc bằng 1 Với 0 hay 1 tượng trưng cho các khoảng điện thế được định nghĩa sẵn VD 0 0 5V 1 Cho phép ta sử dụng Đại số Boole như là một công cụ để phân tích và thiết kế các hệ thống số 17 Giới thiệu tiếp Đại số Boole Do George Boole sáng lập vào thế kỷ 19 Các hằng biến và hàm chỉ nhận 1 trong 2 giá trị 0 và 1 Là công cụ toán học khá đơn giản cho phép mô tả mối liên hệ giữa các đầu ra của mạch logic với các đầu vào của nó dưới dạng biểu thức logic Là cơ sở lý thuyết là công cụ cho phép nghiên cứu mô tả phân tích thiết kế và xây dựng các hệ thống số hệ thống logic mạch số ngày nay. 18 Giới thiệu tiếp Các phần tử logic cơ bản Còn gọi là các cổng logic mạch logic cơ bản Là các khối cơ bản cấu thành nên các mạch logic và hệ thống số khác 19 Giới thiệu tiếp Mục tiêu của chương sinh viên có thể Tìm hiểu về Đại số Boole Các phần tử logic cơ bản và hoạt động của chúng Dùng Đại số Boole để mô tả và phân tích cách cấu thành các mạch logic phức tạp từ các phần tử logic cơ bản 20 Nội dung chương 2 . Giới thiệu . Đại số Boole . Biểu diễn các hàm logic dưới dạng chính quy . Tối thiểu hóa các hàm logic 21 1. Các định nghĩa Biến logic là 1 đại lượng có thể biểu diễn bằng 1 ký hiệu nào đó về mặt giá trị chỉ lấy giá trị 0 hoặc 1. Hàm logic là biểu diễn của nhóm các biến logic liên hệ với nhau thông qua các phép toán logic về mặt giá trị cũng lấy giá trị 0 hoặc 1. Phép toán logic có 3 phép toán logic cơ bản Phép Và - quot AND quot Phép Hoặc - quot OR quot Phép Đảo - quot NOT quot 22 Các định nghĩa tiếp Các giá trị 0 1 không tượng trưng cho các con số thực mà tượng trưng cho trạng thái giá trị điện thế hay