SlideShare a Scribd company logo
ตรรกศาสตร์เบื้องต้น
ประพจน์
หมายถึง ประโยคหรือข้อความที่ใช้สาหรับบอกค่าความเป็นจริงหรือเท็จเพียงอย่างใดอย่าง หนึ่ง ส่วน
ประโยคหรือข้อความที่ไม่สามารถบอกค่าความจริงหรือเป็นเท็จได้จะไม่เรียกว่า ประพจน์
ตัวอย่างของประโยคหรือข้อความที่เป็นประพจน์ เช่น
ดวงอาทิตย์ขึ้นทางทิศตะวันออก
สุนัขมี 4 ขา
ประเทศไทยมีชายแดนติดกับประเทศอินเดีย
เดือนมกราคมมี 30 วัน
ตัวอย่างของประโยคหรือข้อความที่ไม่เป็นประพจน์ เช่น
ห้ามเดินลัดสนาม
กรุณาปิดไฟก่อนออกจากห้อง
เธอกาลังจะไปไหน
เขาเป็นนักฟุตบอลทีมชาติไทย
Y + 5 = 8
ประโยคเปิด
คือ ประโยคหรือข้อความที่มีค่าตัวแปรอยู่ในประโยค และยังไม่สามารถทราบค่าความจริง ถ้าทาการแทน
ค่าตัวแปรนั้นด้วยค่าบางอย่าง จาทาให้ประโยคหรือข้อความนั้นมีค่าออกมาเป็นจริงหือเป็นเท็จ ต้วอย่างของ
ประโยคเปิด เช่น
เขาเป็นนักฟุตบอลทีมชาติไทย ถ้าแทนเขาด้วยชื่อของนักฟุตบอลทีมชาติไทยประโยคนี้จะมีค่าเป็น
จริง ถ้าแทนเข้าด้วยอื่นที่ไม่ใช่ชื่อนักฟุตบอลทีมชาติไทย ประโยคนี้จะมีค่าเป็นเท็จ
Y + 5 = 8 ถ้าแทนค่าของ Y ด้วย 3 ประโยคนี้จะมีค่าออกมาเป็นจริง ถ้าแทนค่าของ Y ด้วย ตัวเลข
อื่น ประโยคนี้จะมีค่าออกมาเป็นเท็จ
ตัวเชื่อมทางตรรกศาสตร์
ตัวเชื่อมทางตรรกศาสตร์ใช้สาหรับกรณีที่ต้องการเชื่อมประพจน์มาก ว่า 1 ประพจน์เข้าด้วยกัน เรียกว่า
ประพจน์เชิงประกอบ ส่วนประพจน์ที่ไม่มีตัวเชื่อมทางตรรกศาสตร์ เรียกว่า ประพจน์เดี่ยว สัญลักษณ์ที่ใช้
สาหรับเป็นตัวเขื่อมทางตรรกศาสตร์มีดังต่อไปนี้
ตัวเชื่อมทางตรรกศาสตร์ สัญลักษณ์
และ
หรือ
ถ้า...แล้ว
ก็ต่อเมื่อ
ไม่ ~
ใน ทางตรรกศาสตร์เพื่อความสะดวกสาหรับการศึกษาเกี่ยวกับการทางานของตัวเชื่อม ทางตรรกศาสตร์
นิยมแทนแต่ละประพจน์ด้วยตัวอักษร P,Q,R ... และใช้T (True) และ F (False) แทนค่าของผลลัพธ์ที่ได้จาก
ประพจน์เป็นจริงและเป็นเท็จ ตามลาดับ
ถ้า P แทนประพจน์ "ดวงอาทิตย์ขึ้นทางทิศตะวันออก" ค่าของความจริงที่ได้จากประพจน์ P มี
ผลลัพธ์ออกมาเป็นจริง แทนค่าความจริงของประพจน์ P คือ T
ถ้า Q แทนประพจน์ "เดือนมกราคมมี 30 วัน" ค่าของความจริงที่ได้จากประพจน์ Q มีผลลัพธ์
ออกมาเป็นเท็จ แทนค่าความจริงของประพจน์ Q คือ F
ข้อความ สัญลักษณ์
ดวงอาทิตย์ขึ้นทางทิศตะวันออก และ เดือนมกราคม มี 30 วัน
ดวงอาทิตย์ขึ้นทางทิศตะวันออก หรือ เดือนมกราคม มี 30 วัน
ถ้าดวงอาทิตย์ขึ้นทางทิศตะวันออก แล้ว เดือนมกราคม มี 30
วัน
ดวงอาทิตย์ขึ้นทางทิศตะวันออก ก็ต่อเมื่อ เดือนมกราคม มี 30
วัน
ค่าความจริงของประพจน์
ผลลัพธ์ที่ได้จากประพจน์เชิงประกอบที่ใช้ตัวเชื่อมทางตรรกศาสตร์ แต่ละชนิด จะมีผลลัพธ์ที่ต่างกัน
ออกไป การแสดงผลลัพธ์ที่ได้จากตัวเชื่อมทางตรรกศาสตร์สามารถแสดงโดยใช้ตารางค่า ความจริงสาหรับใช้
แสดงค่าความจริงทั้งหมดที่สามารถเป็นไปได้ โดยค่าความจริงทั้งหมดที่สามารถเป็นไปได้ที่เกิดจากประพจน์
เชิงประกอบมีค่า เท่ากับ เมื่อ n คือจานวนประพจน์เดี่ยวที่ประกอบอยู่ภายในประพจน์เชิงประกอบ เช่น
ประพจน์เชิงประกอบเกิดจากประพจน์เดี่ยวจานวน 2 ประพจน์ ค่าความจริงทั้งหมดที่สามารถเป็นไปได้คือ 4
คา
ถ้าให้ P,Q คือ ประพจน์ และ T,F คือผลลัพธ์ของประพจน์ ที่เป็นจริงและเป็นเท็จตามลาดับ ผลลัพธ์ที่ได้
จากการกระทาของตัวเชื่อมทางตรรกศาสตร์แต่ละชนิดได้ ดังนี้
ค่าความจริงที่ได้จากตัวเชื่อมทางตรรกศาสตร์ "และ"
ผลลัพธ์ของประพจน์เชิงประกอบทีได้จากการกระทาของตัวเชื่อมทาง ตรรกศาสตร์ "และ" จะเป็นจริง
เพียงกรณีเดี่ยว คือ เมื่อค่าความจริงของประพจน์ทั้งสองที่นามากระทากันเป็นจริงทั้งคู่ ถ้ามีประพจน์ใดประพจน์
หนึ่งเป็นเท็จ ผลลัพธ์ที่ได้จะออกมาเป็นเท็จทันที
P Q P ^ Q
F F F
F T F
T F F
T T T
ตารางค่าความจริงที่ได้จากตัวเชื่อมทางตรรกศาสตร์ "และ"
ค่าความจริงที่ได้จากตัวเชื่อมทางตรรกศาสตร์ "หรือ"
ผลลัพธ์ของประพจน์เชิงประกอบทีได้จากการกระทาของตัวเชื่อมทาง ตรรกศาสตร์ "หรือ" จะเป็นจริง
เมื่อค่าความจริงของประพจน์ใดประพจน์หนึ่งเป็นจริง ถ้าประพจน์ทั้งสองที่นามากระทากันเป็นเท็จทั้งคู่
ผลลัพธ์ที่ได้จะออกมาเป็นเท็จ
P Q P v Q
F F F
F T T
T F T
T T T
ตารางค่าความจริงที่ได้จากตัวเชื่อมทางตรรกศาสตร์ "หรือ"
ค่าความจริงที่ได้จากตัวเชื่อมทางตรรกศาสตร์ "ถ้า....แล้ว"
ประพจน์เชิงประกอบทีได้จากการกระทาจองตัวเชื่อมทางตรรกศาสตร์ "ถ้า...แล้ว" จะเป็นลักษณะของ
ประพจน์ที่เป็นเหตุเป็นผลกัน โดยประพจน์ที่อยู่ถัดจาก "ถ้า" จะเป็นประพจน์ที่เป็นเหตุ ส่วนประพจน์ที่อยู่ถัด
จาก "แล้ว" จะเป็นประพจน์ที่เป็นผล ผลลัพธ์ที่ได้จากตัวเชื่อมทางตรรกศาสตร์ "ถ้า...แล้ว" จะเป็นเท็จเมื่อ
ค่าความจริงของประพจน์ที่เป็นเหตุเป็นจริงและประพจน์ที่ เป็นผลมีค่าเป็นเท็จ นอกนั้นในกรณีอื่นผลลัพธ์เชิง
ประกอบทีได้จะมีค่าออกมาเป็นจริง
P Q
F F T
F T T
T F F
T T T
ตารางค่าความจริงที่ได้จากตัวเชื่อมทางตรรกศาสตร์
"ถ้า...แล้ว"
ค่าความจริงที่ได้จากตัวเชื่อมทางตรรกศาสตร์ "ก็ต่อเมื่อ"
การกระทาของตัวเชื่อมทางตรรกศาสตร์ "ก็ต่อเมื่อ" ผลลัพธ์ของประพจน์เชิงประกอบทีได้จะเป็นจริงเมื่อ
ค่าความจริงของประพจน์ทั้ง สองที่นามากระทากันมีค่าความจริงที่เหมือนกันคือ ค่าความจริงของประพจน์เป็น
จริงทั้งคู่หรือเป็นเท็จทั้งคู่ ถ้าค่าความจริงของประพจน์ทั้งสองที่นามากระทากันมีค่าต่างกัน ผลลัพธ์ที่ได้จะ
ออกมาเป็นเท็จ
P Q
F F T
F T F
T F F
T T T
ตารางค่าความจริงที่ได้จากตัวเชื่อมทางตรรกศาสตร์
"ก็ต่อเมื่อ"
นิเสธของประพจน์
การทานิเสธของประพจน์หรือการกระทาตัวดาเนินการ "ไม่" จะเป็นการเปลี่ยนค่าความจริงของประพจน์
นั้นให้เป็นค่าที่ตรงข้าม คือ ถ้าค่าความจริงของประพจน์นั้นเป็นจริง การทานิเสธของประพจน์นั้นจะได้ผลลัพธ์
ออกมาเป็นเท็จ ถ้าค่าความจริงของประพจน์นั้นเป็นเท็จ การทานิเสธของประพจน์นั้นจะได้ผลลัพธ์ออกมาเป็น
จริง
P Q ~P
T F F
F T T
ตารางค่าความจริงที่ได้จากการกระทานิเสธของประพจน์
ประพจน์ที่ประกอบด้วยหลายตัวเชื่อมทางตรรกศาสตร์
การหาค่าความจริงของประพจน์ที่ประกอบด้วยหลายตัวเชื่อมทาง ตรรกศาสตร์ สามารถทาได้โดยใช้
ตารางค่าความจริง การบอกลาดับของการกระทาระหว่างประพจน์จาใช้วงเล็บในการบอกลาดับการทางาน ถ้ามี
นิเสธ ให้ทาในส่วนของนิเสธของประพจน์ก่อนเป็นอันดับแรก ตัวอย่างของการหาค่าความจริงของประพจน์ที่
ประกอบด้วยหลายตัวเชื่อมทาง ตรรกศาสตร์แสดงได้ดังนี้
ตัวอย่างที่ 1 จงเขียนตารางค่าความจริงของ ~Q^R
จากตัวอย่างประพจน์นี้ปรกอบด้วย 2 ประพจน์ย่อย ดังนี้ ค่าความจริงที่สามารถเป็นไปได้มีทั้งหมด 4
กรณี สามารถเขียนเป็นตารางค่าความจริงได้ ดังนี้
Q R ~Q ~Q^R
F F T F
F T T T
T F F F
T T F F
ตัวอย่างที่ 2 จงเขียนตารางค่าความจริงของ (~Q^R) v (R^~S)
จากตัวอย่างประพจน์นี้ปรกอบด้วย 3 ประพจน์ย่อย คือ Q,R และ S ดังนั้นค่าความจริงที่สามารถเป็นไปได้
มีทั้งหมด 23 = 8 กรณี สามารถเขียนเป็นตารางความจริงได้ดังนี้
Q R S ~R Q^~S ~S R^~S (A^~R) v (R^~S)
F F F T F T F F
F F T T F F F F
F T F F F T T T
F T T F F F F F
T F F T T T F T
T F T T T F F T
T T F F F T T T
T T T F F F F F
ตัวอย่างที่ 3 จงเขียนตารางค่าความจริงของ (~Q^R)<-->(Q^R)
จากตัวอย่างประพจน์นี้ปรกอบด้วย 2 ประพจน์ย่อย ดังนี้ ค่าความจริงที่สามารถเป็นไปได้มีทั้งหมด 4
กรณี สามารถเขียนเป็นตารางค่าความจริงได้ ดังนี้
Q R ~Q ~Q v R Q^R (~QvR)<-->(Q^R)
F F T T F F
F T T T F F
T F F F F T
T T F T T T
การหาค่าความจริงโดยไม่ใช้ตารามความจริง
การหาค่าความจริงของประพจน์เชิงประกอบ นอกจากหาค่าโดยใช้ตารางค่าความจริงในการหาค่าความ
จริง ยังสามารถทาได้อีกวิธีหนึ่ง คือ การแทนค่าความจริงของแต่ละประพจน์ย่อยลงไป แล้วทาการพิจารณาการ
กระทาของตัวเชื่อมทางตรรกศาสตร์ เพื่อนามาหาค่าความจริงของประพจน์เชิงประกอบนนั้น
ตัวอย่างที่ 1 จงหาค่าความจริงของประพจน์ต่อไปนี้ คือ P^~Q เมื่อ
ประพจน์ P และ ประพจน์ Q มีค่าความจริงเป็นจริงทั้งสองประพจน์
ตัวอย่าง ที่ 2 จงหาค่าความจริงของประพจน์ต่อไปนี้ คือ (P^~R)-->(R<--
>Q) เมื่อประพจน์ P และ ประพจน์ Q มีค่าความจริงเป็นจริงและประพจน์
R มีค่าความเป็นจริงเป็นเท็จ
ประพจน์สัจนิรันดร์
ประพจน์ที่เป็นสัจนิรันดร์ คือ ประพจน์ที่ประกอบด้วยค่าความจริงที่เป็นจริงในทุกกรณี ตัวอย่างเช่น
ประพจน์เชิงประกอบที่ประกอบด้วยประพจน์ย่อย 2 ประพจน์ กรณีที่สามารถเป็นไปได้คือ 4 กรณี โดยที่ทุก
กรณีจะให้ค่าความจริงออกมาเป็นจริงทั้งหมด
ตัวอย่างที่ 1 จงทาการตรวจสอบว่าประพจน์ P-->(QvP) เป็นสัจนิรันดร์หรือไม่
Q P QvP P-->(QvP)
F F F T
F T T T
T F T T
T T T T
ประพจน์ P -->(QvP) เป็นสัจนิรันดร์
ตัวอย่างที่ 2 จงทาการตรวจสอบว่าประพจน์ (P-->(QvR))v(Q<-->(P^R)) เป็นสัจนิรันดร์หรือไม่
P Q R QvR P-->(QvR) P^R (Q<-->(P^R) (P-->(QvR))v(Q<-->(P^R))
F F F F T F T T
F F T T T F T T
F T F T T F F T
F T T T T F F T
T F T F F F T T
T F F T T T F T
T T T T T F F T
T T T T T T T T
ประพจน์ (P-->(QvR))v(Q<-->(P^R)) เป็นสัจนิรันดร์
ประพจน์ที่สมมูลกัน
ประพจน์สองประพจน์มีความสมมูลกัน ก็ต่อเมื่อประพจน์ทั้งสองประกอบด้วยประพจน์ย่อยที่เหมือนกัน
และให้ค่าความ จริงออกมาเหมือนกันในทุกกรณี ใช้สัญลักษณ์ แทนการสมมูลกัน
ตัวอย่างที่ 1 จงทาการตรวจสอบว่าประพจน์ P-->Q และ ~Q-->~P เป็นประพจน์ที่สมมูลกันหรือไม่
P Q P-->Q ~P ~Q ~Q-->~P
F F T T T T
F T T T F T
T F F F T F
T T T F F T
P-->Q และ ~Q-->~P เป็นประพจน์ที่สมมูลกัน
หรือเขียนได้ว่า P-->Q ~Q-->~P
ตัวอย่างที่ 2 จงทาการตรวจสอบว่าประพจน ์์(P-->(QvR))v(Q<-->(P^R)) เป็นสัจนิรันดร์หรือไม่
P Q P-->Q ~(P-->Q) ~Q P^~Q
F F T F T F
F T T F F F
T F F T T T
T T T F F F
ประพจน์ ~(P-->Q) และ P^~Q เป็นประพจน์ที่สมมูลกัน
หรือเขียนได้ว่า ~(P-->Q) P^~Q
ตรรกศาสตร์เบื้องต้น
จงสร้างตารางหาค่าความจริงของประพจน์ต่อไปนี้
จงหาค่าความจริงของประพจน์เชิงประกอบในแต่ละข้อ เมื่อกาหนดค่าความจริงบางประพจน์ให้
จงหาค่าความจริงประพจน์ย่อยในแต่ละข้อ
จงตรวจสอบว่าประพจน์ในแต่ละข้อต่อไปนี้สมมูลกันหรือไม่ โดยใช้ตารางค่าความจริง
จงใช้รูปแบบของประพจน์ที่สมมูลกันอยู่แล้ว ตรวจสอบดูว่า ประพจน์ในแต่ละข้อต่อไปนี้สมมูลกันหรือไม่
จงตรวจดูว่าข้อความ ก. สมมูลกับข้อความ ข. หรือไม่
จงตรวจสอบโดยใช้ตารางค่าความจริงว่าประพจน์ในแต่ละข้อต่อไปนี้ เป็นสัจนิรันดร์หรือไม่
จงตรวจสอบโดยใช้วิธีหาข้อขัดแย้งว่าประพจน์ในแต่ละข้อต่อไปนี้ เป็นสัจนิรันดร์หรือไม่
จงตรวจสอบโดยใช้ความรู้เรื่องสมมูล ว่าประพจน์ในแต่ละข้อต่อไปนี้ เป็นสัจนิรันดร์หรือไม่
จงเขียนข้อความให้อยู่ในรูปของสัญลักษณ์
จงเขียนข้อความแทนสัญลักษณ์ในแต่ละข้อ กาหนดให้เอกภพสัมพัทธ์คือ จานวนจริง
จงเขียนสัญลักษณ์แทนข้อความที่กาหนดให้ในแต่ละข้อ
จงหาค่าความจริงของประพจน์ในแต่ละข้อ
จงพิจารณาว่า ประพจน์แต่ละคู่ต่อไปนี้ สมมูลกันหรือไม่
จงหานิเสธในแต่ละข้อ
ตรรกศาสตร์เบื้องต้น

More Related Content

What's hot

แบบทดสอบหน่วยที่ 1 กรณฑ์ที่สอง
แบบทดสอบหน่วยที่ 1  กรณฑ์ที่สองแบบทดสอบหน่วยที่ 1  กรณฑ์ที่สอง
แบบทดสอบหน่วยที่ 1 กรณฑ์ที่สองSathuta luamsai
 
Petroleum : ปิโตรเลียม
Petroleum : ปิโตรเลียมPetroleum : ปิโตรเลียม
Petroleum : ปิโตรเลียม
Dr.Woravith Chansuvarn
 
อสมการ ม3
อสมการ ม3 อสมการ ม3
อสมการ ม3 Prang Donal
 
ชุดที่ 5 อัตราส่วนของจำนวนหลาย ๆ จำนวน
ชุดที่ 5 อัตราส่วนของจำนวนหลาย ๆ จำนวนชุดที่ 5 อัตราส่วนของจำนวนหลาย ๆ จำนวน
ชุดที่ 5 อัตราส่วนของจำนวนหลาย ๆ จำนวน
พิทักษ์ ทวี
 
ชุดฝึกทักษะการแก้ปัญหาทางคณิตศาสตร์ ฟังก์ชันเอกซ์โพเนนเชียลและฟังก์ชันลอการิทึม
ชุดฝึกทักษะการแก้ปัญหาทางคณิตศาสตร์ ฟังก์ชันเอกซ์โพเนนเชียลและฟังก์ชันลอการิทึมชุดฝึกทักษะการแก้ปัญหาทางคณิตศาสตร์ ฟังก์ชันเอกซ์โพเนนเชียลและฟังก์ชันลอการิทึม
ชุดฝึกทักษะการแก้ปัญหาทางคณิตศาสตร์ ฟังก์ชันเอกซ์โพเนนเชียลและฟังก์ชันลอการิทึม
โรงเรียนห้วยแถลงพิทยาคม
 
พื้นที่ผิวและปริมาตร
พื้นที่ผิวและปริมาตรพื้นที่ผิวและปริมาตร
พื้นที่ผิวและปริมาตร
amnesiacbend
 
เชื้อเพลิงซากดึกดำบรรพ์และผลิตภัณฑ์ 8
เชื้อเพลิงซากดึกดำบรรพ์และผลิตภัณฑ์ 8เชื้อเพลิงซากดึกดำบรรพ์และผลิตภัณฑ์ 8
เชื้อเพลิงซากดึกดำบรรพ์และผลิตภัณฑ์ 8
Varin D' Reno
 
บทที่1จำแนกสารม 2
บทที่1จำแนกสารม 2บทที่1จำแนกสารม 2
บทที่1จำแนกสารม 2
Wichai Likitponrak
 
คณิตศาสตร์ ม.4 เรื่องเซต
คณิตศาสตร์ ม.4 เรื่องเซตคณิตศาสตร์ ม.4 เรื่องเซต
คณิตศาสตร์ ม.4 เรื่องเซต
Tutor Ferry
 
เฉลยข้อสอบ O netตอนที่ 2
เฉลยข้อสอบ O netตอนที่ 2เฉลยข้อสอบ O netตอนที่ 2
เฉลยข้อสอบ O netตอนที่ 2
Jiraporn Chaimongkol
 
ใบงานที่ 4 ตารางธาตุ
ใบงานที่ 4 ตารางธาตุใบงานที่ 4 ตารางธาตุ
ใบงานที่ 4 ตารางธาตุCoverslide Bio
 
การลบแบบมีการยืม 3 หลัก สำหรับ ป.1
การลบแบบมีการยืม 3 หลัก สำหรับ ป.1การลบแบบมีการยืม 3 หลัก สำหรับ ป.1
การลบแบบมีการยืม 3 หลัก สำหรับ ป.1
กวดวิชา บ้านครูจอย
 
ตารางธาตุ Periodic Table (ฉบับภาษาไทย)
ตารางธาตุ Periodic Table (ฉบับภาษาไทย)ตารางธาตุ Periodic Table (ฉบับภาษาไทย)
ตารางธาตุ Periodic Table (ฉบับภาษาไทย)
Dr.Woravith Chansuvarn
 
ข้อสอบวิทยาศาสตร์ (PISA)
ข้อสอบวิทยาศาสตร์ (PISA)ข้อสอบวิทยาศาสตร์ (PISA)
ข้อสอบวิทยาศาสตร์ (PISA)
Napadon Yingyongsakul
 
คอมพลีเมนต์
คอมพลีเมนต์คอมพลีเมนต์
คอมพลีเมนต์Aon Narinchoti
 
แบบทดสอบหลังเรียน ห.ร.ม. และ ค.ร.น.
แบบทดสอบหลังเรียน ห.ร.ม. และ ค.ร.น.แบบทดสอบหลังเรียน ห.ร.ม. และ ค.ร.น.
แบบทดสอบหลังเรียน ห.ร.ม. และ ค.ร.น.kanjana2536
 
ชุดกิจกรรมการเรียนรู้ ภาษาไทย ป.5 ใหม่1
ชุดกิจกรรมการเรียนรู้ ภาษาไทย  ป.5   ใหม่1ชุดกิจกรรมการเรียนรู้ ภาษาไทย  ป.5   ใหม่1
ชุดกิจกรรมการเรียนรู้ ภาษาไทย ป.5 ใหม่1
sripayom
 
หินอัคนี หินแปร หินตะกอน
หินอัคนี หินแปร หินตะกอนหินอัคนี หินแปร หินตะกอน
หินอัคนี หินแปร หินตะกอนwebsite22556
 
งานและพลังงาน (work and_energy)
งานและพลังงาน (work and_energy)งานและพลังงาน (work and_energy)
งานและพลังงาน (work and_energy)
ครูเสกสรรค์ สุวรรณสุข
 

What's hot (20)

แบบทดสอบหน่วยที่ 1 กรณฑ์ที่สอง
แบบทดสอบหน่วยที่ 1  กรณฑ์ที่สองแบบทดสอบหน่วยที่ 1  กรณฑ์ที่สอง
แบบทดสอบหน่วยที่ 1 กรณฑ์ที่สอง
 
Petroleum : ปิโตรเลียม
Petroleum : ปิโตรเลียมPetroleum : ปิโตรเลียม
Petroleum : ปิโตรเลียม
 
อสมการ ม3
อสมการ ม3 อสมการ ม3
อสมการ ม3
 
ชุดที่ 5 อัตราส่วนของจำนวนหลาย ๆ จำนวน
ชุดที่ 5 อัตราส่วนของจำนวนหลาย ๆ จำนวนชุดที่ 5 อัตราส่วนของจำนวนหลาย ๆ จำนวน
ชุดที่ 5 อัตราส่วนของจำนวนหลาย ๆ จำนวน
 
ชุดฝึกทักษะการแก้ปัญหาทางคณิตศาสตร์ ฟังก์ชันเอกซ์โพเนนเชียลและฟังก์ชันลอการิทึม
ชุดฝึกทักษะการแก้ปัญหาทางคณิตศาสตร์ ฟังก์ชันเอกซ์โพเนนเชียลและฟังก์ชันลอการิทึมชุดฝึกทักษะการแก้ปัญหาทางคณิตศาสตร์ ฟังก์ชันเอกซ์โพเนนเชียลและฟังก์ชันลอการิทึม
ชุดฝึกทักษะการแก้ปัญหาทางคณิตศาสตร์ ฟังก์ชันเอกซ์โพเนนเชียลและฟังก์ชันลอการิทึม
 
พื้นที่ผิวและปริมาตร
พื้นที่ผิวและปริมาตรพื้นที่ผิวและปริมาตร
พื้นที่ผิวและปริมาตร
 
เชื้อเพลิงซากดึกดำบรรพ์และผลิตภัณฑ์ 8
เชื้อเพลิงซากดึกดำบรรพ์และผลิตภัณฑ์ 8เชื้อเพลิงซากดึกดำบรรพ์และผลิตภัณฑ์ 8
เชื้อเพลิงซากดึกดำบรรพ์และผลิตภัณฑ์ 8
 
บทที่1จำแนกสารม 2
บทที่1จำแนกสารม 2บทที่1จำแนกสารม 2
บทที่1จำแนกสารม 2
 
ข้อสอบตรรกศาตร์ม.4
ข้อสอบตรรกศาตร์ม.4ข้อสอบตรรกศาตร์ม.4
ข้อสอบตรรกศาตร์ม.4
 
คณิตศาสตร์ ม.4 เรื่องเซต
คณิตศาสตร์ ม.4 เรื่องเซตคณิตศาสตร์ ม.4 เรื่องเซต
คณิตศาสตร์ ม.4 เรื่องเซต
 
เฉลยข้อสอบ O netตอนที่ 2
เฉลยข้อสอบ O netตอนที่ 2เฉลยข้อสอบ O netตอนที่ 2
เฉลยข้อสอบ O netตอนที่ 2
 
ใบงานที่ 4 ตารางธาตุ
ใบงานที่ 4 ตารางธาตุใบงานที่ 4 ตารางธาตุ
ใบงานที่ 4 ตารางธาตุ
 
การลบแบบมีการยืม 3 หลัก สำหรับ ป.1
การลบแบบมีการยืม 3 หลัก สำหรับ ป.1การลบแบบมีการยืม 3 หลัก สำหรับ ป.1
การลบแบบมีการยืม 3 หลัก สำหรับ ป.1
 
ตารางธาตุ Periodic Table (ฉบับภาษาไทย)
ตารางธาตุ Periodic Table (ฉบับภาษาไทย)ตารางธาตุ Periodic Table (ฉบับภาษาไทย)
ตารางธาตุ Periodic Table (ฉบับภาษาไทย)
 
ข้อสอบวิทยาศาสตร์ (PISA)
ข้อสอบวิทยาศาสตร์ (PISA)ข้อสอบวิทยาศาสตร์ (PISA)
ข้อสอบวิทยาศาสตร์ (PISA)
 
คอมพลีเมนต์
คอมพลีเมนต์คอมพลีเมนต์
คอมพลีเมนต์
 
แบบทดสอบหลังเรียน ห.ร.ม. และ ค.ร.น.
แบบทดสอบหลังเรียน ห.ร.ม. และ ค.ร.น.แบบทดสอบหลังเรียน ห.ร.ม. และ ค.ร.น.
แบบทดสอบหลังเรียน ห.ร.ม. และ ค.ร.น.
 
ชุดกิจกรรมการเรียนรู้ ภาษาไทย ป.5 ใหม่1
ชุดกิจกรรมการเรียนรู้ ภาษาไทย  ป.5   ใหม่1ชุดกิจกรรมการเรียนรู้ ภาษาไทย  ป.5   ใหม่1
ชุดกิจกรรมการเรียนรู้ ภาษาไทย ป.5 ใหม่1
 
หินอัคนี หินแปร หินตะกอน
หินอัคนี หินแปร หินตะกอนหินอัคนี หินแปร หินตะกอน
หินอัคนี หินแปร หินตะกอน
 
งานและพลังงาน (work and_energy)
งานและพลังงาน (work and_energy)งานและพลังงาน (work and_energy)
งานและพลังงาน (work and_energy)
 

Similar to ตรรกศาสตร์เบื้องต้น

Logic
LogicLogic
ตรรกศาสตร์เบื้องต้น
ตรรกศาสตร์เบื้องต้นตรรกศาสตร์เบื้องต้น
ตรรกศาสตร์เบื้องต้นAon Narinchoti
 
9789740329909
97897403299099789740329909
9789740329909
CUPress
 
การเชื่อมประพจน์
การเชื่อมประพจน์การเชื่อมประพจน์
การเชื่อมประพจน์พัน พัน
 
58210401110 งาน1 ss ครับ
58210401110 งาน1 ss ครับ58210401110 งาน1 ss ครับ
58210401110 งาน1 ss ครับ
ศุภกร หาญกุล
 
นำเสนอ
นำเสนอนำเสนอ
นำเสนอguesta51216
 

Similar to ตรรกศาสตร์เบื้องต้น (14)

Logic
LogicLogic
Logic
 
Logic
LogicLogic
Logic
 
ตรรกศาสตร์เบื้องต้น
ตรรกศาสตร์เบื้องต้นตรรกศาสตร์เบื้องต้น
ตรรกศาสตร์เบื้องต้น
 
ความหมายตรรกศาสตร์1
ความหมายตรรกศาสตร์1ความหมายตรรกศาสตร์1
ความหมายตรรกศาสตร์1
 
ความหมายตรรกศาสตร์1
ความหมายตรรกศาสตร์1ความหมายตรรกศาสตร์1
ความหมายตรรกศาสตร์1
 
04 การเชื่อมประพจน์
04 การเชื่อมประพจน์04 การเชื่อมประพจน์
04 การเชื่อมประพจน์
 
9789740329909
97897403299099789740329909
9789740329909
 
การเชื่อมประพจน์
การเชื่อมประพจน์การเชื่อมประพจน์
การเชื่อมประพจน์
 
ตรรกศาสตร์
ตรรกศาสตร์ตรรกศาสตร์
ตรรกศาสตร์
 
Logic game
Logic gameLogic game
Logic game
 
58210401110 งาน1 ss ครับ
58210401110 งาน1 ss ครับ58210401110 งาน1 ss ครับ
58210401110 งาน1 ss ครับ
 
Logic content
Logic contentLogic content
Logic content
 
Logic content
Logic contentLogic content
Logic content
 
นำเสนอ
นำเสนอนำเสนอ
นำเสนอ
 

More from ครูนิก อดิศักดิ์

analytic-conic
analytic-conicanalytic-conic
relations-function
relations-functionrelations-function
number-theory
number-theorynumber-theory
Real-number
Real-numberReal-number
Valid
ValidValid

More from ครูนิก อดิศักดิ์ (9)

Chap5 1
Chap5 1Chap5 1
Chap5 1
 
matrices
matricesmatrices
matrices
 
analytic-conic
analytic-conicanalytic-conic
analytic-conic
 
relations-function
relations-functionrelations-function
relations-function
 
number-theory
number-theorynumber-theory
number-theory
 
Real-number
Real-numberReal-number
Real-number
 
Valid
ValidValid
Valid
 
sets
setssets
sets
 
principles of mathematic
 principles of mathematic principles of mathematic
principles of mathematic
 

ตรรกศาสตร์เบื้องต้น

  • 1. ตรรกศาสตร์เบื้องต้น ประพจน์ หมายถึง ประโยคหรือข้อความที่ใช้สาหรับบอกค่าความเป็นจริงหรือเท็จเพียงอย่างใดอย่าง หนึ่ง ส่วน ประโยคหรือข้อความที่ไม่สามารถบอกค่าความจริงหรือเป็นเท็จได้จะไม่เรียกว่า ประพจน์ ตัวอย่างของประโยคหรือข้อความที่เป็นประพจน์ เช่น ดวงอาทิตย์ขึ้นทางทิศตะวันออก สุนัขมี 4 ขา ประเทศไทยมีชายแดนติดกับประเทศอินเดีย เดือนมกราคมมี 30 วัน ตัวอย่างของประโยคหรือข้อความที่ไม่เป็นประพจน์ เช่น ห้ามเดินลัดสนาม กรุณาปิดไฟก่อนออกจากห้อง เธอกาลังจะไปไหน เขาเป็นนักฟุตบอลทีมชาติไทย Y + 5 = 8 ประโยคเปิด คือ ประโยคหรือข้อความที่มีค่าตัวแปรอยู่ในประโยค และยังไม่สามารถทราบค่าความจริง ถ้าทาการแทน ค่าตัวแปรนั้นด้วยค่าบางอย่าง จาทาให้ประโยคหรือข้อความนั้นมีค่าออกมาเป็นจริงหือเป็นเท็จ ต้วอย่างของ ประโยคเปิด เช่น เขาเป็นนักฟุตบอลทีมชาติไทย ถ้าแทนเขาด้วยชื่อของนักฟุตบอลทีมชาติไทยประโยคนี้จะมีค่าเป็น จริง ถ้าแทนเข้าด้วยอื่นที่ไม่ใช่ชื่อนักฟุตบอลทีมชาติไทย ประโยคนี้จะมีค่าเป็นเท็จ Y + 5 = 8 ถ้าแทนค่าของ Y ด้วย 3 ประโยคนี้จะมีค่าออกมาเป็นจริง ถ้าแทนค่าของ Y ด้วย ตัวเลข อื่น ประโยคนี้จะมีค่าออกมาเป็นเท็จ ตัวเชื่อมทางตรรกศาสตร์ ตัวเชื่อมทางตรรกศาสตร์ใช้สาหรับกรณีที่ต้องการเชื่อมประพจน์มาก ว่า 1 ประพจน์เข้าด้วยกัน เรียกว่า ประพจน์เชิงประกอบ ส่วนประพจน์ที่ไม่มีตัวเชื่อมทางตรรกศาสตร์ เรียกว่า ประพจน์เดี่ยว สัญลักษณ์ที่ใช้ สาหรับเป็นตัวเขื่อมทางตรรกศาสตร์มีดังต่อไปนี้
  • 2. ตัวเชื่อมทางตรรกศาสตร์ สัญลักษณ์ และ หรือ ถ้า...แล้ว ก็ต่อเมื่อ ไม่ ~ ใน ทางตรรกศาสตร์เพื่อความสะดวกสาหรับการศึกษาเกี่ยวกับการทางานของตัวเชื่อม ทางตรรกศาสตร์ นิยมแทนแต่ละประพจน์ด้วยตัวอักษร P,Q,R ... และใช้T (True) และ F (False) แทนค่าของผลลัพธ์ที่ได้จาก ประพจน์เป็นจริงและเป็นเท็จ ตามลาดับ ถ้า P แทนประพจน์ "ดวงอาทิตย์ขึ้นทางทิศตะวันออก" ค่าของความจริงที่ได้จากประพจน์ P มี ผลลัพธ์ออกมาเป็นจริง แทนค่าความจริงของประพจน์ P คือ T ถ้า Q แทนประพจน์ "เดือนมกราคมมี 30 วัน" ค่าของความจริงที่ได้จากประพจน์ Q มีผลลัพธ์ ออกมาเป็นเท็จ แทนค่าความจริงของประพจน์ Q คือ F ข้อความ สัญลักษณ์ ดวงอาทิตย์ขึ้นทางทิศตะวันออก และ เดือนมกราคม มี 30 วัน ดวงอาทิตย์ขึ้นทางทิศตะวันออก หรือ เดือนมกราคม มี 30 วัน ถ้าดวงอาทิตย์ขึ้นทางทิศตะวันออก แล้ว เดือนมกราคม มี 30 วัน ดวงอาทิตย์ขึ้นทางทิศตะวันออก ก็ต่อเมื่อ เดือนมกราคม มี 30 วัน ค่าความจริงของประพจน์ ผลลัพธ์ที่ได้จากประพจน์เชิงประกอบที่ใช้ตัวเชื่อมทางตรรกศาสตร์ แต่ละชนิด จะมีผลลัพธ์ที่ต่างกัน ออกไป การแสดงผลลัพธ์ที่ได้จากตัวเชื่อมทางตรรกศาสตร์สามารถแสดงโดยใช้ตารางค่า ความจริงสาหรับใช้ แสดงค่าความจริงทั้งหมดที่สามารถเป็นไปได้ โดยค่าความจริงทั้งหมดที่สามารถเป็นไปได้ที่เกิดจากประพจน์ เชิงประกอบมีค่า เท่ากับ เมื่อ n คือจานวนประพจน์เดี่ยวที่ประกอบอยู่ภายในประพจน์เชิงประกอบ เช่น ประพจน์เชิงประกอบเกิดจากประพจน์เดี่ยวจานวน 2 ประพจน์ ค่าความจริงทั้งหมดที่สามารถเป็นไปได้คือ 4 คา
  • 3. ถ้าให้ P,Q คือ ประพจน์ และ T,F คือผลลัพธ์ของประพจน์ ที่เป็นจริงและเป็นเท็จตามลาดับ ผลลัพธ์ที่ได้ จากการกระทาของตัวเชื่อมทางตรรกศาสตร์แต่ละชนิดได้ ดังนี้ ค่าความจริงที่ได้จากตัวเชื่อมทางตรรกศาสตร์ "และ" ผลลัพธ์ของประพจน์เชิงประกอบทีได้จากการกระทาของตัวเชื่อมทาง ตรรกศาสตร์ "และ" จะเป็นจริง เพียงกรณีเดี่ยว คือ เมื่อค่าความจริงของประพจน์ทั้งสองที่นามากระทากันเป็นจริงทั้งคู่ ถ้ามีประพจน์ใดประพจน์ หนึ่งเป็นเท็จ ผลลัพธ์ที่ได้จะออกมาเป็นเท็จทันที P Q P ^ Q F F F F T F T F F T T T ตารางค่าความจริงที่ได้จากตัวเชื่อมทางตรรกศาสตร์ "และ" ค่าความจริงที่ได้จากตัวเชื่อมทางตรรกศาสตร์ "หรือ" ผลลัพธ์ของประพจน์เชิงประกอบทีได้จากการกระทาของตัวเชื่อมทาง ตรรกศาสตร์ "หรือ" จะเป็นจริง เมื่อค่าความจริงของประพจน์ใดประพจน์หนึ่งเป็นจริง ถ้าประพจน์ทั้งสองที่นามากระทากันเป็นเท็จทั้งคู่ ผลลัพธ์ที่ได้จะออกมาเป็นเท็จ P Q P v Q F F F F T T T F T T T T ตารางค่าความจริงที่ได้จากตัวเชื่อมทางตรรกศาสตร์ "หรือ" ค่าความจริงที่ได้จากตัวเชื่อมทางตรรกศาสตร์ "ถ้า....แล้ว" ประพจน์เชิงประกอบทีได้จากการกระทาจองตัวเชื่อมทางตรรกศาสตร์ "ถ้า...แล้ว" จะเป็นลักษณะของ ประพจน์ที่เป็นเหตุเป็นผลกัน โดยประพจน์ที่อยู่ถัดจาก "ถ้า" จะเป็นประพจน์ที่เป็นเหตุ ส่วนประพจน์ที่อยู่ถัด จาก "แล้ว" จะเป็นประพจน์ที่เป็นผล ผลลัพธ์ที่ได้จากตัวเชื่อมทางตรรกศาสตร์ "ถ้า...แล้ว" จะเป็นเท็จเมื่อ
  • 4. ค่าความจริงของประพจน์ที่เป็นเหตุเป็นจริงและประพจน์ที่ เป็นผลมีค่าเป็นเท็จ นอกนั้นในกรณีอื่นผลลัพธ์เชิง ประกอบทีได้จะมีค่าออกมาเป็นจริง P Q F F T F T T T F F T T T ตารางค่าความจริงที่ได้จากตัวเชื่อมทางตรรกศาสตร์ "ถ้า...แล้ว" ค่าความจริงที่ได้จากตัวเชื่อมทางตรรกศาสตร์ "ก็ต่อเมื่อ" การกระทาของตัวเชื่อมทางตรรกศาสตร์ "ก็ต่อเมื่อ" ผลลัพธ์ของประพจน์เชิงประกอบทีได้จะเป็นจริงเมื่อ ค่าความจริงของประพจน์ทั้ง สองที่นามากระทากันมีค่าความจริงที่เหมือนกันคือ ค่าความจริงของประพจน์เป็น จริงทั้งคู่หรือเป็นเท็จทั้งคู่ ถ้าค่าความจริงของประพจน์ทั้งสองที่นามากระทากันมีค่าต่างกัน ผลลัพธ์ที่ได้จะ ออกมาเป็นเท็จ P Q F F T F T F T F F T T T ตารางค่าความจริงที่ได้จากตัวเชื่อมทางตรรกศาสตร์ "ก็ต่อเมื่อ" นิเสธของประพจน์ การทานิเสธของประพจน์หรือการกระทาตัวดาเนินการ "ไม่" จะเป็นการเปลี่ยนค่าความจริงของประพจน์ นั้นให้เป็นค่าที่ตรงข้าม คือ ถ้าค่าความจริงของประพจน์นั้นเป็นจริง การทานิเสธของประพจน์นั้นจะได้ผลลัพธ์ ออกมาเป็นเท็จ ถ้าค่าความจริงของประพจน์นั้นเป็นเท็จ การทานิเสธของประพจน์นั้นจะได้ผลลัพธ์ออกมาเป็น จริง
  • 5. P Q ~P T F F F T T ตารางค่าความจริงที่ได้จากการกระทานิเสธของประพจน์ ประพจน์ที่ประกอบด้วยหลายตัวเชื่อมทางตรรกศาสตร์ การหาค่าความจริงของประพจน์ที่ประกอบด้วยหลายตัวเชื่อมทาง ตรรกศาสตร์ สามารถทาได้โดยใช้ ตารางค่าความจริง การบอกลาดับของการกระทาระหว่างประพจน์จาใช้วงเล็บในการบอกลาดับการทางาน ถ้ามี นิเสธ ให้ทาในส่วนของนิเสธของประพจน์ก่อนเป็นอันดับแรก ตัวอย่างของการหาค่าความจริงของประพจน์ที่ ประกอบด้วยหลายตัวเชื่อมทาง ตรรกศาสตร์แสดงได้ดังนี้ ตัวอย่างที่ 1 จงเขียนตารางค่าความจริงของ ~Q^R จากตัวอย่างประพจน์นี้ปรกอบด้วย 2 ประพจน์ย่อย ดังนี้ ค่าความจริงที่สามารถเป็นไปได้มีทั้งหมด 4 กรณี สามารถเขียนเป็นตารางค่าความจริงได้ ดังนี้ Q R ~Q ~Q^R F F T F F T T T T F F F T T F F ตัวอย่างที่ 2 จงเขียนตารางค่าความจริงของ (~Q^R) v (R^~S) จากตัวอย่างประพจน์นี้ปรกอบด้วย 3 ประพจน์ย่อย คือ Q,R และ S ดังนั้นค่าความจริงที่สามารถเป็นไปได้ มีทั้งหมด 23 = 8 กรณี สามารถเขียนเป็นตารางความจริงได้ดังนี้ Q R S ~R Q^~S ~S R^~S (A^~R) v (R^~S) F F F T F T F F F F T T F F F F F T F F F T T T F T T F F F F F T F F T T T F T
  • 6. T F T T T F F T T T F F F T T T T T T F F F F F ตัวอย่างที่ 3 จงเขียนตารางค่าความจริงของ (~Q^R)<-->(Q^R) จากตัวอย่างประพจน์นี้ปรกอบด้วย 2 ประพจน์ย่อย ดังนี้ ค่าความจริงที่สามารถเป็นไปได้มีทั้งหมด 4 กรณี สามารถเขียนเป็นตารางค่าความจริงได้ ดังนี้ Q R ~Q ~Q v R Q^R (~QvR)<-->(Q^R) F F T T F F F T T T F F T F F F F T T T F T T T การหาค่าความจริงโดยไม่ใช้ตารามความจริง การหาค่าความจริงของประพจน์เชิงประกอบ นอกจากหาค่าโดยใช้ตารางค่าความจริงในการหาค่าความ จริง ยังสามารถทาได้อีกวิธีหนึ่ง คือ การแทนค่าความจริงของแต่ละประพจน์ย่อยลงไป แล้วทาการพิจารณาการ กระทาของตัวเชื่อมทางตรรกศาสตร์ เพื่อนามาหาค่าความจริงของประพจน์เชิงประกอบนนั้น ตัวอย่างที่ 1 จงหาค่าความจริงของประพจน์ต่อไปนี้ คือ P^~Q เมื่อ ประพจน์ P และ ประพจน์ Q มีค่าความจริงเป็นจริงทั้งสองประพจน์ ตัวอย่าง ที่ 2 จงหาค่าความจริงของประพจน์ต่อไปนี้ คือ (P^~R)-->(R<-- >Q) เมื่อประพจน์ P และ ประพจน์ Q มีค่าความจริงเป็นจริงและประพจน์ R มีค่าความเป็นจริงเป็นเท็จ ประพจน์สัจนิรันดร์ ประพจน์ที่เป็นสัจนิรันดร์ คือ ประพจน์ที่ประกอบด้วยค่าความจริงที่เป็นจริงในทุกกรณี ตัวอย่างเช่น ประพจน์เชิงประกอบที่ประกอบด้วยประพจน์ย่อย 2 ประพจน์ กรณีที่สามารถเป็นไปได้คือ 4 กรณี โดยที่ทุก กรณีจะให้ค่าความจริงออกมาเป็นจริงทั้งหมด
  • 7. ตัวอย่างที่ 1 จงทาการตรวจสอบว่าประพจน์ P-->(QvP) เป็นสัจนิรันดร์หรือไม่ Q P QvP P-->(QvP) F F F T F T T T T F T T T T T T ประพจน์ P -->(QvP) เป็นสัจนิรันดร์ ตัวอย่างที่ 2 จงทาการตรวจสอบว่าประพจน์ (P-->(QvR))v(Q<-->(P^R)) เป็นสัจนิรันดร์หรือไม่ P Q R QvR P-->(QvR) P^R (Q<-->(P^R) (P-->(QvR))v(Q<-->(P^R)) F F F F T F T T F F T T T F T T F T F T T F F T F T T T T F F T T F T F F F T T T F F T T T F T T T T T T F F T T T T T T T T T ประพจน์ (P-->(QvR))v(Q<-->(P^R)) เป็นสัจนิรันดร์ ประพจน์ที่สมมูลกัน ประพจน์สองประพจน์มีความสมมูลกัน ก็ต่อเมื่อประพจน์ทั้งสองประกอบด้วยประพจน์ย่อยที่เหมือนกัน และให้ค่าความ จริงออกมาเหมือนกันในทุกกรณี ใช้สัญลักษณ์ แทนการสมมูลกัน
  • 8. ตัวอย่างที่ 1 จงทาการตรวจสอบว่าประพจน์ P-->Q และ ~Q-->~P เป็นประพจน์ที่สมมูลกันหรือไม่ P Q P-->Q ~P ~Q ~Q-->~P F F T T T T F T T T F T T F F F T F T T T F F T P-->Q และ ~Q-->~P เป็นประพจน์ที่สมมูลกัน หรือเขียนได้ว่า P-->Q ~Q-->~P ตัวอย่างที่ 2 จงทาการตรวจสอบว่าประพจน ์์(P-->(QvR))v(Q<-->(P^R)) เป็นสัจนิรันดร์หรือไม่ P Q P-->Q ~(P-->Q) ~Q P^~Q F F T F T F F T T F F F T F F T T T T T T F F F ประพจน์ ~(P-->Q) และ P^~Q เป็นประพจน์ที่สมมูลกัน หรือเขียนได้ว่า ~(P-->Q) P^~Q
  • 10.
  • 11.
  • 12.
  • 13.
  • 15.
  • 16.
  • 17.
  • 18.
  • 20.
  • 22.
  • 23.
  • 26.
  • 27.
  • 28.
  • 31.
  • 34.
  • 36.
  • 37.