BÀI 5: DỮ LIỆU LOGIC
Trang bìa
Trang bìa
Ảnh
TIN HỌC 10
BÀI 5: DỮ LIỆU LOGIC
Khởi động
Khởi động (Khởi động)
Việc thiết kế các mạch điện tử của máy tính có liên quan đến logic toán mà người có đóng góp nhiều nhất là nhà toán học người Anh Geogre Boole (1815 - 1864). Ông đã xây dựng nên đại số logic, trong đó có các phép toán liên quan đến các yếu tố "đúng", "sai". Vậy phép toán trên các yếu tố "đúng", "sai" là các phép toán nào?
Ảnh
1. CÁC GIÁ TRỊ CHÂN LÍ VÀ CÁC PHÉP TOÁN LOGIC
- Hoạt động 1
1. CÁC GIÁ TRỊ CHÂN LÍ VÀ CÁC PHÉP TOÁN LOGIC
Hình vẽ
- Dự báo thời tiết cho biết "Ngày mai trời lạnh và có mưa". Thực tế thì không phải khi nào dự báo thời tiết cũng đúng. Có bốn trường hợp có thể xảy ra như bảng dưới đây, trường hợp nào dự báo là đúng? Trường hợp nào dự báo là sai?
Ảnh
Ảnh
a) Logic mệnh đề
- Mệnh đề là một khẳng định có tính chất hoặc đúng hoặc sai. - Các giá trị "Đúng" hay "Sai" chính là giá trị chân lí của mệnh đề mà nó thể hiện. - Đại lượng logic là đại lượng chỉ nhận giá trị là giá trị logic.
Ảnh
a) Logic mệnh đề
b) Các phép toán logic cơ bản
- Bốn phép toán logic quan trọng nhất là các phép toán AND (phép nhân logic), OR (phép cộng logic), XOR (cộng loại trừ logic) và NOT (phép phủ định). - Giá trị logic của mệnh đề là kết quả của các phép toán được cho trong bảng sau:
b)Các phép toán logic cơ bản
Ảnh
Ảnh
- Kết luận
Ảnh
- Các giá trị logic gồm "Đúng" và "Sai", được thể hiện tương ứng bởi 1 và 0 trong đại số logic. - p AND q chỉ đúng khi cả p và q đều đúng. p OR q là đúng khi ít nhất một trong p hoặc q đúng. - p XOR q chỉ đúng khi p và q có giá trị khác nhau. - NOT p cho giá trị đúng nếu p sai và ngược lại.
Kết luận
- Trả lời câu hỏi (Trả lời câu hỏi)
Câu 1: Cho mệnh đề p là "Hùng khéo tay", q là "Hùng chăm chỉ". Em hãy diễn giải bằng lời các mệnh đề 'p AND NOT q"; "p OR q" và đề xuất một hoàn cảnh thích hợp để phát biểu các mệnh đề đó.
Ảnh
- Trả lời câu hỏi (Trả lời câu hỏi)
Câu 2: Cho bảng dưới đây. Phương án nào có kết quả sai?
Ảnh
2. BIỂU DIỄN DỮ LIỆU LOGIC
- Đọc SGK
2. BIỂU DIỄN DỮ LIỆU LOGIC
- Trong cuộc sống, những sự vật/hiện tượng có hai trạng thái đối lập như "sáng/tối", "bật/tắt", "có/không",... đều có thể coi là thể hiện của hai đại lượng logic "Đúng/Sai".
Ảnh
- Kết luận
Ảnh
- Chỉ cần 1 bit để biểu diễn dữ liệu logic, bit có giá trị bằng 1 cho giá trị đúng và bit có giá trị bằng 0 cho giá trị sai. - Trên thực tế, có thể biểu diễn dữ liệu logic theo các cách khác miễn là tạo ra hai trạng thái đối lập.
Kết luận
- Trả lời câu hỏi (Trả lời câu hỏi)
Em hãy tìm một vài ví dụ về thông tin có hai giá trị đối lập, có thể quy về kiểu logic.
Ảnh
Luyện tập
- Câu hỏi
Luyện tập
Câu 1: Một hình tạo bởi nửa hình tròn đơn vị và một hình chữ nhật trong mặt phẳng tọa độ như hình họa trong hình dưới đây. Hãy viết biểu thức logic mô tả hình vẽ.
Ảnh
Câu 2: Tại sao p AND NOT p luôn luôn bằng 0, còn p OR NOT p luôn luôn bằng 1?
Vận dụng
- Câu hỏi
Trong mạch điện có các công tắc và bóng đèn, người ta quy ước các công tắc đóng thể hiện giá trị logic 1 và công tắc mở thể hiện giá trị logic 0; đèn sáng thể hiện giá trị logic 1 còn đèn tắt thể hiện giá trị logic 0. a) Cho một mạch điện có hai công tă cs K1 và K2 nối với 1 bóng đèn như hình 5.5. Giá trị logic của đèn được tính qua giá trị logic của các công tắc K1 và K2 như thế nào? b) Cho mạch điện mắc như hình 5.6. Giá trị của đèn được tính qua giá trị logic của các công tắc K1 và K2 như thế nào?
Ảnh
Ảnh
Dặn dò
- Dặn dò
Ảnh
Dặn dò
Học hiểu trọng tâm bài học. Làm bài tập trong SBT. Chuẩn bị bài sau: Bài 6: Dữ liệu âm thanh và hình ảnh.
- Cảm ơn
Ảnh