Xem mẫu
Chương 6
ĐẠI SỐ BOOLEAN VÀ MẠCH LOGIC
1
Nội dung
6.1. Giới thiệu
6.2. Đại số Boolean 6.3. Hàm Boolean 6.4. Các cổng luận lý 6.5. Mạch Logic
6.6. Thiết kế của mạch kết hợp 6.7. 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ý "sai" và "đúng" (hay "không" và "có") 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
...
- tailieumienphi.vn
nguon tai.lieu . vn