Bài viết giới thiệu một số bài tập logic mệnh đề có lời giải chi tiết được tích hợp vào tài liệu ở định dạng file pdf.

Bạn đang xem: Bài tập logic mệnh đề có lời giải

Ngoài một số vấn đề bài tập, tài liệu rẻ còn tổng hợp nhiều kiến thức liên quan đến mệnh đề, logic được ứng dụng rộng rãi trong toán học. Chúng ta hãy cùng theo dõi nhé! Bạn cũng có thể tải tài liệu về ngay để thực hành ngay nhé!


Download ↓

*
*
*
*
*
*
*
*
*

Khái niệm và công thức trong toán mệnh đề

Mệnh đề toán học là loại mệnh đề chỉ có thể cho giá trị Đúng hoặc Sai. Khác với các loạimệnh đề văn học, chẳng

hạn: “Ôi Tổ quốc giang sơn hùng vĩ!” (câu cảm thán), “Thầy Mậuơi!” (câu gọi), “Gọi gì đấy?” (câu hỏi),…

Trong bài báo này ta gọi mệnh đề toán học đơn giản là mệnh đề và mã hóa giá trị Đúng là 1 và Sai là 0.

Các phép toán mệnh đề cơ bản

1. Phép hội của hai mệnh đề

2. Phép tuyển của hai mệnh đề

3. Phép hoặc loại trừ của hai mệnh đề

4. Phép kéo theo của hai mệnh đề

5. Phép tương đương của hai mệnh đề

6. Phép phủ định của một mệnh đề

Một số tính chất của các phép toán mệnh đề

1. Tính giao hoán

2. Tính kết hợp

3. Tính phân phối

4. Phần tử trung hoà

5. Luật khử

6. Luật nuốt

7. Luật lũy đẳng

8. Phủ định kép

9. Luật De Morgan

10.

Xem thêm: Tissues Là Gì ? Nghĩa Của Từ Tissue Trong Tiếng Việt Nghĩa Của Từ Tissue Trong Tiếng Việt

Chuyển đổi phép xor

11. Chuyển đổi phép kéo theo

12. Chuyển đổi phép tkéo theo

Người ta đã chứng minh được rằng

1. Đại số Boole

2. Quy về ba phép toán có bản

3. Biểu thức tường minh

Một sốbài tập logic mệnh đề có lời giải

Bài tập 1

Trong một cuộc điều tra có 3 nhân chứng A, B và C cùng ngồi với nhau và nghe ý kiến của nhau. Cuối cùng ban điều tra hỏi lại từng người để tìm xem ai nói đúng. Kết quả là: A và Bđối kháng nhau, B và C đối lập nhau và C thì bảo A và B đều nói sai. Vậy ban điều tra tin ai?

Bài tập 2

Có 2 làng A và B ở 2 bên đường. Dân làng A thi luôn nói thật, hỏi điều đúng thì gật đầu, saithì lắc đầu. Dân làng B luôn nói dối, hỏi điều đúng thì lắc đầu, sai thì gật đầu. Một ngườikhách lạ đến một trong hai làng đó, nhưng không biết mình đang ở làng nào, gặp một ngườidân, không biết dân làng nào, vì họ hay qua lại giữa hai làng. Người khách muốn hỏi chỉ mộtcâu để người dân cứ gật đầu thì biết mình đang ở làng A, lắc thì biết mình đang ở làng B. Bạn hãy giúp người khách này với!

Vậy là chúng ta vừa tìm hiểu khá kĩ lý thuyết cũng như một số bài tập logic mệnh đề có lời giải chi tiết. Để tìm hiểu thêm những bài tập tương tự, các em có thể tìm hiểu thông qua một số phương pháp giải toán rời rạc khác. Đây là một chuyên đề toán khó chỉ dành cho học sinh giỏi ôn tập.


*

Nguyễn Tấn Linh

Giảng Viên

"Website được tạo ra với mục đích chia sẻ tài liệu các môn học, phục vụ cho các em học sinh, giáo viên và phụ huynh học sinh trong quá trình học tập, giảng dạy. Mang sứ mệnh tạo nên một thư viện tài liệu đầy đủ nhất, có ích nhất và hoàn toàn miễn phí. +) Các tài liệu theo chuyên đề +) Các đề thi của các trường THPT, THCS trên cả nước +) Các giáo án tiêu biểu của các thầy cô +) Các tin tức liên quan đến các kì thi chuyển cấp, thi đại học. +) Tra cứu điểm thi THPT quốc gia +) Tra cứu điểm thi vào lớp 10, thi chuyển cấp"