TAILIEUCHUNG - Bài giảng Nhập môn Tin học 2 - Chương 5: Đại số boolean và mạch logic

Bài giảng Nhập môn Tin học 2 - Chương 5: Đại số boolean và mạch logic cung cấp cho người học những kiến thức như: Giới thiệu; Đại số Boolean; Hàm Boolean; Các cổng luận lý; Mạch Logic; Thiết kế của mạch kết hợp; Câu hỏi và bài tập. Mời các bạn cùng tham khảo! | Chương 5 ĐẠI SỐ BOOLEAN VÀ MẠCH LOGIC 1 Nội dung . Giới thiệu . Đại số Boolean . Hàm Boolean . Các cổng luận lý . Mạch Logic . Thiết kế của mạch kết hợp . Câu hỏi và bài tập 2 GIỚI THIỆU Đại số Boole được phát minh bởi nhà toán học Anh George Boole vào năm 1854. Đại số Boole nghiên cứu các phép toán thực hiện trên các biến chỉ có 2 giá trị 0 và 1 tương ứng với hai trạng thái luận lý quot sai quot và quot đúng quot hay quot không quot và quot có quot của đời thường. 3 GIỚI THIỆU Tương tự các hệ đại số khác được xây dựng thông qua những vấn đề cơ bản sau Miền domain là tập hợp set các phần tử element Các phép toán operation thực hiện được trên miền Các định đề postulate hay tiên đề axiom được công nhận không qua chứng minh Tập các hệ quả set of consequences được suy ra từ định đề định lý theorem định luật law hay luật rule 4 NHỮNG NGUYÊN TẮC CƠ BẢN Sử dụng hệ cơ số nhị phân. Các phép toán Phép cộng luận lí logical addition hay OR Phép nhân luận lí logical multiplication . hay AND Phép bù NOT Độ ưu tiên của các phép toán Tính đóng closure tồn tại miền B với ít nhất 2 phần tử phân biệt và 2 phép toán và sao cho Nếu x và y là các phần tử thuộc B thì x y x y 5 cũng là 1 phần tử thuộc B PHÉP CỘNG LUẬN LÍ Phép toán Dấu hay OR Biểu thức A B C Hay A OR B C Nguyên tắc Kết quả trả về 0 FALSE khi và chỉ khi tất cả giá trị đầu vào là 0 FALSE . Kết quả là 1 TRUE khi có bất kì một giá trị nhập vào có giá trị là 1 TRUE . Ví dụ 10011010 A B 11001001 A B hay A OR B 1 1 0 1 1 0 1 1 6 PHÉP NHÂN LUẬN LÍ Phép toán Dấu . hay AND Biểu thức C Hay A AND B C Nguyên tắc Kết quả trả về 1 TRUE khi và chỉ khi tất cả giá trị đầu vào là 1 TRUE . Kết quả là 0 FALSE khi có bất kì một giá trị nhập vào có giá trị là 0 FALSE . Ví dụ 10011010 A B 11001001 A . B hay A 1 0 0 0 1 0 0 0 7 AND B PHÉP BÙ Phép toán Dấu - hay NOT phép toán một ngôi Biểu thức Ā Hay NOT A Nguyên tắc Kết quả trả về 1 TRUE nếu giá trị đầu vào là 0 FALSE . Ngược lại kết quả là 0 FALSE nếu giá trị nhập vào là

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.