Đang tải... (xem toàn văn)
Bài giảng điện tử môn Tin học 10 sách Kết nối tri thức với cuộc sống bao gồm đầy đủ các tiết học trong cả năm 2022 2023 được thiết kế dưới dạng file trình chiếu PowerPoint. Qua đó, giúp thầy cô tham khảo, có thêm nhiều kinh nghiệm để soạn giáo án PowerPoint môn Tin học lớp 10 cho học sinh của mình theo chương trình mới. Giáo án PowerPoint Tin học 10 sách Kết nối tri thức được biên soạn theo phân phối chương trình học trong SGK. Bao gồm các thông tin, hình ảnh được sắp xếp theo trật tự logic nhằm cung cấp cho người học kiến thức và kỹ năng nhất định, sẽ làm tăng tính sinh động của buổi học, từ đó giúp người học có thể tiếp thu kiến thức một cách dễ dàng và linh hoạt hơn.
BÀI DỮ LIỆU LOGIC HOÀNG THỊ THANH TÂM Việc thiết kế mạch điện tử máy tính có liên quan đến logic tốn mà người có đóng góp nhiều cho ngành Toán học nhà toán học người Anh George Boole (1815 - 1864) Ông xây dựng nên đại số học logic, có phép toán liên quan đến yếu tố “đúng”, “sai” Vậy phép toán yếu tố “đúng”, “sai” phép toán nào? Dự báo thời tiết cho biết “Ngày mai trời lạnh có mưa” Thực tế dự báo thời tiết Có bốn trường hợp xảy Bảng 5.1, trường hợp dự báo đúng? Trường hợp dự báo sai? Bảng 5.1 Các trường hợp dự báo Ngày mai trời lạnh Đúng Đúng Sai Sai Ngày mai trời có mưa Đúng Sai Đúng Sai Dự báo ? ? ? ? CÁC GIÁ TRỊ CHÂN LÍ VÀ CÁC PHÉP TỐN LƠGIC a) Lơgic mệnh đề - Mệnh đề khẳng định có tính chất hoặc sai - Ví dụ “Hà Nội Thủ đô Việt Nam” mệnh đề đúng, “9 số nguyên tố” mệnh đề sai 1 CÁC GIÁ TRỊ CHÂN LÍ VÀ CÁC PHÉP TỐN LƠGIC - Giá trị “Đúng” hay “Sai” giá trị chân lí mệnh đề mà thể Các giá trị thường gọi giá trị logic Các đại lượng nhận hai giá trị “Đúng” “Sai” gọi đại lượng logic - Ví dụ: Trong tốn học “3>5” mệnh đề sai; “2 x = 6” mệnh đề Trong ngơn ngữ lập trình, biến hay hàm mang giá trị lơgic b) Các phép tốn lơgic - AND (phép hội, cịn gọi phép nhân lơgic, kí hiệu dấu ˄) - OR (phép tuyển, gọi phép cộng lơgic kí hiệu dấu ˅) - NOT (phép phủ định, kí hiệu dấu gạch ngang đầu đối tượng phủ định) - Giá trị lôgic mệnh đề kết phép toán cho Bảng 5.2: p q p˄q p˅q Đúng Đúng Sai Sai Đúng Sai Đúng Sai Đúng Sai Sai Sai Đúng Đúng Đúng Sai Sai Sai Đúng Đúng - Biểu thức logic: + Là dãy đại lượng lơgic nối với phép tốn lơgic, có dấu ngoặc để định thứ tự ưu tiên thực phép tốn - Ví dụ: + p ˄ (q ˅ r) + Tập hợp tất điểm có tọa độ (x, y) thỏa mãn (|x| ≤ 1) ˄ (|y| ≤ 1) hình vng mặt phẳng tọa độ có cạnh song song với trục tọa độ, cạnh giao với trục tung tung độ -1 với trục hồnh độ -1 (Hình 5.2) - Trong biểu thức lơgic, phép tốn đặt dấu ngoặc có độ ưu tiên cao Nếu khơng có dấu ngoặc phép phủ định thực trước - Các phép tốn lơgic ˄ ˅ có độ ưu tiên ngang nhau, thực từ trái sang phải - Các phép tốn lơgic mở rộng cho dãy bit - Ví dụ, phép cộng lôgic byte cộng cặp bit tương ứng byte ví dụ Hình5.3 Ghi nhớ: Các giá trị logic gồm “Đúng” “Sai”, thể tương ứng đại số lôgic p AND q p q p OR q p q NOT p cho giá trị p sai cho giá trị sai p 1 Cho mệnh đề p “Hùng khéo tay”, q “Hùng chăm chỉ” Em hay diễn giải lời mệnh đề “p AND NOT q”; “p OR q” đề xuất hồn cảnh thích hợp để phát biểu mệnh đề Ví dụ, mệnh đề “NOT p” nghĩa “Hùng tay” 2 Cho bảng 5.3 sau Phương án có kết sai? Bảng 5.3: Giá trị biểu thức p ˄ Phương Phương án án A A B B C C D D p p 0 1 0 1 q q 1 0 0 1 p˄ 0 1 1 0 BIỂU DIỄN DỮ LIỆU LÔGIC - Trong sống, vật/ tượng có hai trạng thái đối lập “sáng/tối”, “bật/tắt”, “có/khơng” … coi thể hai đại lượng lôgic “Đúng/Sai” - Trong tin học, quy ước “Đúng”, “Sai” - Tuy nhiên, số ngôn ngữ lập trình có quy ước riêng, khơng mã hóa đại lượng lôgic bit - Chẳng hạn: + Ngôn ngữ lập trình Python coi số thể giá trị Sai số khác thể giá trị Đúng + Trong tiếng Anh, True, sai False nên có ngơn ngữ lập trình dùng hai ký tự “T” “F” để biểu diễn liệu lôgic Ghi nhớ: Chỉ cần bit để biểu diễn liệu lơgic, bit có giá trị cho giá trị bit có giá trị có giá trị sai Trên thực tế, biểu diễn liệu lơgic theo cách khác miễn tạo hai trạng thái đối lập Em tìm vài ví dụ thơng tin có hai giá trị đối lập, quy kiểu lơgic LUYỆN TẬP Câu Một hình tạo nửa hình trịn đơn vị hình chữ nhật mặt phẳng tọa độ minh họa Hình 5.4 Hãy viết biểu thức lơgic mơ tả hình vẽ Câu Tại p˄ ln ln 0, cịn p˅ ln ln 1? VẬN DỤNG Câu 1: Trong mạch điện có cơng tắc bóng đèn, ta quy ước cơng tắc đóng thể giá trị lôgic công tắc mở thể giá trị lôgic 0, đèn sáng thể giá trị lơgic cịn đèn tắt thể lơgic a) Cho mạch điện nối tiếp có hai cơng tắc K1 K2, nối với bóng đèn Như Hình 5.5 Giá trị lơgic đèn tính qua giá trị lôgic công tắc K1 K2 nào? Hình 5.5 ... tự “T” “F” để biểu diễn liệu lôgic Ghi nhớ: Chỉ cần bit để biểu diễn liệu lơgic, bit có giá trị cho giá trị bit có giá trị có giá trị sai Trên thực tế, biểu diễn liệu lơgic theo cách khác... “Sai” giá trị chân lí mệnh đề mà thể Các giá trị thường gọi giá trị logic Các đại lượng nhận hai giá trị “Đúng” “Sai” gọi đại lượng logic - Ví dụ: Trong tốn học “3>5” mệnh đề sai; “2 x = 6” mệnh đề... biểu thức p ˄ Phương Phương án án A A B B C C D D p p 0 1 0 1 q q 1 0 0 1 p˄ 0 1 1 0 BIỂU DIỄN DỮ LIỆU LÔGIC - Trong sống, vật/ tượng có hai trạng thái đối lập “sáng/tối”, “bật/tắt”, “có/khơng”