1. Trang chủ
  2. » Tất cả

CHƯƠNG 3 LOGIC HỌC ĐẠI HỌC CÔNG NGHIỆP TPHCM

10 6 0

Đang tải... (xem toàn văn)

THÔNG TIN TÀI LIỆU

Nội dung

9/10/2022 Chương PHÁN ĐOÁN Chương PHÁN ĐOÁN 3.1 Phán đốn gì? - Phán đốn phản ánh giới khách Phán đốn hình thức tư trừu quan, phản ánh hợp không phù hợp với thân giới khách quan Vì vậy, phán đốn sai, khơng có phán đốn khơng khơng sai khơng có phán đốn vừa lại vừa sai tượng, khái niệm liên kết với theo quy tắc, trật tự định nhằm khẳng định phủ định đối tượng Chương PHÁN ĐỐN Chương PHÁN ĐOÁN - Nếu khẳng định phủ định đối tượng gọi phán đốn chân thật hay phán đốn có giá trị chân lý (ký hiệu Đ), ngược lại gọi phán đoán giả dối hay phán đốn có giá trị chân lý sai (ký hiệu S) VD: + Nước kim loại => sai + Mặt trăng vệ tinh Trái đất Ví dụ + Mặt trăng vệ tinh đất + Lao động vinh quang + Mỹ Tâm tác giả hát “Dường ta đã”, + Thanh long loại khơng có hạt Chương PHÁN ĐOÁN Chương PHÁN ĐOÁN - Có hai loại phán đốn phán đốn đơn phán đoán phức - Ta dùng chữ A, B, C,… để ký hiệu phán đoán - Hai phán đốn gọi có giá trị chân lý (Theo ý nghĩa này, hai phán đoán sai Tuy nhiên ta quan tâm đến hai phán đoán vừa vừa phản ánh đối tượng) 3.2 Quan hệ phán đoán câu - Mọi phán đoán biểu thị câu nhằm khẳng định phủ định đối tượng - Nhưng khơng phải câu phán đốn Các câu cầu khiến, nghi vấn, cảm thán, mệnh lệnh,… phán đoán 9/10/2022 Chương PHÁN ĐỐN Chương PHÁN ĐỐN Ví dụ Các câu sau khơng phán đốn: + Đố biết lúa cây? Biết sông khúc? Biết mây tầng? + Bài hát nào? + Xin mời lớp ngồi xuống + Anh có đến khơng? 3.3 Phân loại phán đốn Có hai loại phán đốn phán đoán đơn phán đoán phức - Phán đoán đơn phán đoán tạo thành từ việc liên kết hai khái niệm, khái niệm nói đối tượng, khái niệm dấu hiệu đối tượng nói phán đốn từ nối lượng từ Chương PHÁN ĐOÁN - Từ nối biểu thị bằng: là, thực chất là, không là, khơng phải Cấu trúc phán đốn đơn có từ nối có dạng: Chương PHÁN ĐỐN S P Ví dụ + Lê Q Đơn người Việt Nam + Trên mặt trăng khơng có khí S không P + Hà Nội thủ đô nước Việt Nam + Số chia hết cho 10 số chẵn (S khái niệm nói đối tượng gọi chủ ngữ, P khái niệm nói dấu hiệu đối tượng gọi vị ngữ) 10 Chương PHÁN ĐOÁN Chương PHÁN ĐỐN - Cũng phán đốn khơng có từ nối VD + Đặng Trần Cơn viết Chinh Phụ ngâm chữ Hán + Áo chàng đỏ tựa ráng pha, Ngựa chàng sắc trắng tuyết in - Phán đốn phức phán đốn hình thành từ hai hay nhiều phán đoán đơn nhờ liên từ logic Tùy theo liên từ logic phán đoán phức gọi phép hội, phép tuyển, phép tuyển chặt, phép kéo theo, phép tương đương Những phép gọi phép toán logic 11 12 9/10/2022 Chương PHÁN ĐOÁN Chương PHÁN ĐOÁN 3.4 Phủ định phán đoán Cho A phán đoán tùy ý Phủ định phán đoán A phán đốn khơng A khơng phải A, ký hiệu -A Nếu phán đoán A phán đoán đơn “S P” -A phát biểu: Khơng phải S P, S khơng P, Nói S P khơng Ví dụ Xét phán đốn A = Nguyễn Du tác giả truyện Kiều -A = Nguyễn Du không tác giả truyện Kiều, Không phải Nguyễn Du tác giả truyện Kiều, Nói Nguyễn Du tác giả truyện Kiều khơng 13 14 Chương PHÁN ĐỐN Chú ý -(-A) = A Bảng giá trị chân lý: Chương PHÁN ĐOÁN 3.5 Phép hội (và) Hội hai phán đoán A, A -A -(-A) Đ S Đ S Đ S 15 B phán đoán “A B”, ký hiệu  giá trị chân lý cho bảng sau A Đ Đ S S B Đ S Đ S A B có A B Đ S S S 16 Chương PHÁN ĐOÁN Chương PHÁN ĐỐN Ví dụ + Đá cứng (đ) bùn mềm (đ) =>Đ + Mặt trời vng (s) trái đất hình trịn (đ) => S + VN châu Á (đ) TQ châu Âu (s) => S + Bị có chân (s) chim có chân (s) => S Lưu ý - Khi nối phán đoán chữ “và”, người ta thường lược bớt từ trùng lặp VD: Quả đất hình trịn (quả đất) quay xung quanh mặt trời - Từ “và” cịn thay từ có ý nghĩa tương đương: đồng thời, nhưng, mà, song, vẫn, cũng, cịn… chí dấu phẩy 17 18 9/10/2022 Chương PHÁN ĐOÁN Chương PHÁN ĐOÁN Ví dụ + Đầu lịng hai ả Tố Nga Thúy Kiều chị, em Thúy Vân + Trái đất lặng lẽ quay, đôi ta lặng lẽ xa… + Tơi u đến tự nhiên, câu nói thành thật, u ngày nắng… Ví dụ + Người châu Phi da đen đồng thời tóc quăn + Anh, chị đọc sách thư viện + Món ăn cay mà ngon + Vừa tài sắc lại nết na Đồng thời hiếu với mẹ, cha sinh thành (Truyện Quan Âm Thị Kính) 19 20 Chương PHÁN ĐỐN Chương PHÁN ĐỐN Tính chất (phép hội) Cho A, B, C phán đốn ta có tính chất sau: A A A - Tính lũy đẳng - Tính giao hốn A  B  B  A - Tính kết hợp 3.5 Phép tuyển Tuyển hai phán đoán A, B phán đoán “A hay B”  Ký hiệu A  B có giá trị chân lý cho bảng sau A Đ Đ S S A  ( B  C )  ( A  B )  C 21 B Đ S Đ S A hay B Đ Đ Đ S 22 Chương PHÁN ĐOÁN Chương PHÁN ĐỐN Ví dụ + Sinh viên chọn học tiếng Pháp hay tiếng Nhật + Chúng ta ăn pizza hay lẩu Thái +Bạn Minh đăng ký mơn Logic học mơn Quy hoạch tuyến tính +Bởi anh vơ tâm anh khơng quan tâm em ngày… Lưu ý - Ngoài từ “hay” cịn số từ có nghĩa tương đương phép tuyển như: “hay là”, “hoặc”, “hoặc là”, “dấu phẩy” VD + Hè tham quan Đà Lạt, Vũng Tàu Nha Trang + Cái điện thoại đắt rẻ 23 24 9/10/2022 Chương PHÁN ĐOÁN Chương PHÁN ĐỐN Tính chất (phép tuyển) Cho A, B, C phán đốn ta có tính chất sau: A A  A - Tính lũy đẳng - Tính giao hốn A  B  B  A - Tính kết hợp Tính chất (quan hệ phép hội phép tuyển) Cho A, B, C phán đốn ta có tính chất sau: A  ( B  C )  ( A  B )  ( A  C ) x  1 x1    ( x  )( x  )   x  2  x  Ví dụ:  A  ( B  C )  ( A  B )  C  ( x   x  2 )  ( x   x  )  x5 25 26 Chương PHÁN ĐOÁN Chương PHÁN ĐỐN Tính chất (Cơng thức De Morgan): Cho hai phán đốn tùy ý A, B ta có công thức: 3.6 Phép tuyển chặt Tuyển chặt hai phán đoán A, B phán đoán “Hoặc A B”, ký hiệu “A + B” có giá trị chân lý cho bảng sau: A Đ Đ S S ( A  B )   A   B (A  B)   A   B 27 Hoặc A B S Đ Đ S 28 Chương PHÁN ĐỐN Ví dụ + Hoặc em làm nghiêm túc, mời em ngồi + Hoặc em có đủ điểm, em bị cấm thi + Hoặc Mai ăn cay, Mai không ăn cay 29 B Đ S Đ S Chương PHÁN ĐỐN Ví dụ +Hoặc tất đừng (Tăng Phúc, Tùng Nguyễn) +hoặc rớt môn qua môn Hội (và), tuyển (hay là), tuyển chặt (hoặc A B) 30 9/10/2022 Chương PHÁN ĐOÁN Chương PHÁN ĐOÁN 3.7 Phép kéo theo Phép kéo theo (câu điều Ví dụ Nếu có lửa, có khói + Có lửa (đ), nên có khói (đ) =>Đ + Có lửa (đ), khơng có khói (s) =>S + Khơng có lửa (s), nên khơng có khói (s) =>Đ + Khơng có lửa (s), có khói (đ) =>Đ kiện) hai phán đoán theo thứ tự A, B phán đốn “Nếu A B”, ký hiệu “ A  B ” có giá trị chân lý cho bảng sau: A Đ Đ S S B Đ S Đ S Nếu A B Đ S Đ Đ 31 32 Chương PHÁN ĐOÁN Chương PHÁN ĐOÁN Ví dụ + Nếu lựa chọn lần nữa, có lẽ u anh + Nếu anh gặp em từ đầu, có lẽ khơng qua bể dâu… +Giá khóc anh khóc thật lâu + Nếu A B có nhiều cách phát biểu khác : Nếu A B; Nếu mà A B; Nếu A B; Giả dụ A B; Giá A B; Giá mà A B; Hễ A B; Hễ mà A B; Hễ A B; Nhược A B; (mà) A B; Đã A B; A B; A B; A, B; A, B; A, B; B, A; B, qủa A; B không A; v.v 33 (Dựa theo Hồng Phê, Tuyển tập ngơn ngữ học, NXB Đà Nẵng, tr 152) 34 Chương PHÁN ĐỐN Ví dụ + Cá không ăn muối cá ươn, Con cãi cha mẹ trăm đường hư (Ca dao) + Phải chi ngồi biển có cầu, Để anh giải sầu cho em (Ca dao) 35 Chương PHÁN ĐOÁN BÀI TẬP NHÓM NGÀY 10.9.2022 (GHI ĐẦY ĐỦ HỌ TÊN, MSSV CÁC BẠN TRONG NHÓM CÓ THAM GIA LÀM BÀI) Lấy loại 10 ví dụ (trong ca dao, tục ngữ, thơ, hát): phép hội, phép tuyển, phép tuyển chặt, phép kéo theo 36 9/10/2022 Chương PHÁN ĐỐN Chương PHÁN ĐỐN 3.8 Phán đốn đảo Phán đốn B  A Tính chất (phán đốn phản đảo) Cho hai phán đoán tùy ý A, B, ta có cơng thức: gọi phán đốn đảo phán đốn A  B - Khơng phải lúc B  A có giá trị chân lý với A  B VD Nói: Mùa xn hoa mai nở đúng, nhưng: Hoa mai nở mùa xuân chưa 37 A  B   B   A Ví dụ Xét phán đốn: a) Nếu anh họa sĩ anh biết vẽ b) Có nước có cá c) Nếu có dấu chân cát, có người qua Xác định A, B, A  B, B  A, B   A phán đoán 38 Chương PHÁN ĐỐN Chương PHÁN ĐỐN Ví dụ Cho phán đốn: “Chuồn chuồn bay thấp mưa” a) Phát biểu phán đoán đảo phán đoán cho b) Phát biểu phán đoán phản đảo phán đoán cho Ví dụ Cho phán đốn: “Nếu trời mưa đường ướt” Phát biểu phán đốn đảo cho biết giá trị chân lý phán đoán đảo phán đốn cho Tính chất (quan hệ phép kéo theo phép tuyển) Cho A, B phán đốn tùy ý, ta có tính chất sau: A  B  (  A )  B - Trong sống ngày công thức thường 39 có hình thức  A  B  A  B VD Số khơng giàu nghèo … Sinh đầu lịng chẳng gái trai 40 Chương PHÁN ĐỐN Chương PHÁN ĐỐN Tính chất (Phủ định phép kéo theo) 3.9 Phép tương đương Phép tương đương Cho A, B phán đoán tùy ý, ta có tính chất sau: ( A  B )  A  (  B ) hai phán đoán A, B phán đoán “A tương đương B”, (hoặc A B, A B, A có đủ để có B) ký hiệu A  B có giá trị chân lý cho bảng sau: VD Phủ định câu “Nếu ơng phạm tội ơng bị phạt tù” câu sau: + Ông phạm tội khơng bị phạt tù + Ơng phạm tội mà khơng bị phạt tù + Ơng phạm tội lại khơng bị phạt tù + Ơng phạm tội mà lại không bị phạt tù 41 A Đ Đ S S B Đ S Đ S A tương đương B Đ S S Đ 42 9/10/2022 Chương PHÁN ĐOÁN Chương PHÁN ĐOÁN 3.10 Điều kiện cần, điều kiện đủ, điều kiện cần đủ Ví dụ + Việc hồn thành tốt có kế hoạch cụ thể + Tam giác ABC vuông A BC  AB  AC 43 Trong phán đốn A  B ta nói: A điều kiện đủ để có B B điều kiện cần để có A - Ngồi cịn số phát biểu sau: có B có A; có A có B, có B có A; có A có B, có A có B Từ đó, A điều kiện cần đủ để có B phán đốn A  B A điều kiện cần để có B phán đoán B  A A điều kiện đủ để có B phán đốn A  B 44 Chương BÀI TẬP Bài tập Cho phán đốn “A = Nó học đàn”, “B = Nó học bơi” Viết phán đốn sau dạng cơng thức: a) Nó học đàn học bơi b) Nó học đàn học bơi c) Nó khơng học đàn mà khơng học bơi d) Nó khơng học đàn mà lại học bơi e) Khơng phải vừa học đàn, vừa học bơi f) Nó học hai mơn (đàn, bơi) g) Nó học nhiều mơn h) Nó khơng học hai mơn i) Nó khơng học nhiều môn 45 Chương BÀI TẬP Bài tập Phủ định phán đoán BT1 Bài tập a) Viết phán đốn sau dạng cơng thức: “Trong hai mơn tốn, văn, An học mơn mơn mà thơi” b) Phủ định phán đốn: “Trong hai mơn tốn, văn, An học mơn mơn mà thơi” c) Phủ định phán đốn: “Hoặc cưới cô Ba tu” 46 Chương BÀI TẬP Chương BÀI TẬP Bài tập Cho phán đốn “A = Nó dự sinh nhật”, “B = Nó nghỉ học” Viết phán đốn sau dạng cơng thức a) Nếu nghỉ học dự sinh nhật b) Nếu dự sinh nhật nghỉ học c) Vì dự sinh nhật nên nghỉ học d) Khi nghỉ học dự sinh nhật e) Nó dự sinh nhật nghỉ học f) Nó nghỉ học dự sinh nhật Bài tập Cho phán đốn “A = Nó dự 47 sinh nhật”, “B = Nó nghỉ học” Viết phán đốn sau dạng cơng thức g) Hễ mà dự sinh nhật nghỉ học h) Nó dự sinh nhật nghỉ học i) Nó nghỉ học dự sinh nhật j) Nếu khơng nghỉ học khơng dự sinh nhật k) Nó dự sinh nhật học l) Nó nghỉ học khơng dự sinh nhật 48 9/10/2022 Chương BÀI TẬP Chương BÀI TẬP Bài tập Phủ định phán đoán BT4 Bài tập Phủ định phán đoán sau: Bài tập Phủ định phán đốn sau: a) Nó Vũng Tàu hay Đà Lạt b) Anh không Hà Nội mà Thái Bình c) Tơi khơng thể thi đậu không học d) Tuổi ông khoảng chừng 40 đến 45 e) Trong hai địa điểm Vũng Tàu, Đà Lạt, Lan tham quan nơi Trong hai địa điểm Vũng Tàu, Đà Lạt, Lan khơng tham quan nơi g) Trong hai địa điểm Vũng Tàu, Đà Lạt, Lan tham quan nhiều nơi h) Trong hai địa điểm Vũng Tàu, Đà Lạt, Lan không tham quan nhiều nơi 49 f) 50 Chương BÀI TẬP Bài tập Trong chạy thi ngày hội khỏe Phù Đổng, bốn bạn An, Bình, Cường, Dũng đoạt bốn giải nhất, nhì, ba, tư Khi hỏi “Bạn đoạt giải mấy” bốn bạn trả lời sau: - An: Tôi giải nhì, cịn Bình giải - Bình: Tơi giải nhì, cịn Dũng giải ba - Cường: Tơi giải nhì, cịn Dũng giải tư - Dũng: Ba bạn nói phần phần sai Hỏi Dũng người nói thật bạn đạt giải 51 Chương BÀI TẬP Bài tập Ba sinh viên A, B, C bị nghi gian lận thi Khi bị thầy hỏi họ khai sau: A: B chép C vô tội B: Nếu A có tội C có tội C: Tơi vơ tội Nếu A nói thật B nói dối vơ tội chép bài? 52 Chương BÀI TẬP Chương BÀI TẬP sinh viên A, B, C bị nghi gian lận thi Khi bị thầy hỏi họ khai sau: A: B chép C vơ tội B: Nếu A có tội C có tội C: Tơi vơ tội Nếu A nói dối B, C nói thật có tội? Ba sinh viên A, B, C bị nghi gian lận thi Khi bị thầy hỏi họ khai sau: A: B chép C vơ tội B: Nếu A có tội C có tội C: Tơi vơ tội Nếu A, B, C nói có tội? Bài tập Ba 53 Bài tập 10 54 9/10/2022 Chương BÀI TẬP Chương BÀI TẬP Một nơng dân muốn vượt qua sơng với sói, dê bắp cải Người nông dân có thuyền nhỏ chở theo ba thứ: sói, dê bắp cải Vấn đề nằm chỗ để sói dê lại bờ, sói ăn thịt dê, để dê với bắp cải lại bờ, dê ăn bắp cải Các bạn tìm cách vận chuyển giúp người nơng dân mang sói, dê bắp cải qua sơng Bài tập 12 Có ba ông thầy tu, ba quỷ thuyền độc mộc Làm đưa ba quỷ ba ông thầy tu qua bờ bên Biết chung thuyền hay bờ số thầy tu phải khơng số quỷ, thuyền chở tối đa hai (thầy tu quỷ) (Thầy tu quỷ chèo thuyền được) Bài tập 11 55 56 Chương BÀI TẬP Chương BÀI TẬP TẠI LỚP Ba mèo ăn ba chuột năm phút (mỗi mèo ăn chuột) Hỏi với tốc độ 300 mèo ăn 300 chuột thời gian bao lâu? (mỗi mèo ăn chuột) Anh/chị tìm ví dụ thơ, ca dao, tục ngữ, hát… để minh họa cho phép toán logic: Phép hội (và), phép tuyển (hoặc), phép kéo theo (nếu… thì….) Lưu ý: - Hai người gần khơng lấy ví dụ giống - Không lấy VD cô đưa giáo trình Bài tập 13 57 58 10 ...  B 44 Chương BÀI TẬP Bài tập Cho phán đốn “A = Nó học đàn”, “B = Nó học bơi” Viết phán đốn sau dạng cơng thức: a) Nó học đàn học bơi b) Nó học đàn học bơi c) Nó khơng học đàn mà khơng học bơi... bơi d) Nó khơng học đàn mà lại học bơi e) Khơng phải vừa học đàn, vừa học bơi f) Nó học hai mơn (đàn, bơi) g) Nó học nhiều mơn h) Nó khơng học hai mơn i) Nó khơng học nhiều môn 45 Chương BÀI TẬP... nghỉ học? ?? Viết phán đốn sau dạng cơng thức a) Nếu nghỉ học dự sinh nhật b) Nếu dự sinh nhật nghỉ học c) Vì dự sinh nhật nên nghỉ học d) Khi nghỉ học dự sinh nhật e) Nó dự sinh nhật nghỉ học f)

Ngày đăng: 18/02/2023, 16:57

TÀI LIỆU CÙNG NGƯỜI DÙNG

TÀI LIỆU LIÊN QUAN