Logic content1. www.TewLek.com เว็บติวเลขดอทคอม
ตรรกศาสตร ม.4 เทอมตน สาระการเรียนรูเพิ่มเติม
ประพจน
การแจกแจงคาความจริง
การเชื่อมประพจน นิเสธของประพจน
ประพจนที่สมมูลกัน
สัจนิรันดร
การอางเหตุผล
ประโยคเปด และ ตัวบงปริมาณ
1
2. www.TewLek.com เว็บติวเลขดอทคอม
ประพจน
ประพจน คือ ประโยคที่มคาความจริง เปนจริงหรือเท็จ อยางใดอยางหนึ่งเทานัน
ี ้
ขอสังเกต
ประโยคที่เปนประพจน จะมีลักษณะเปน ประโยคบอกเลา หรือ ปฏิเสธ
ประโยคที่ไมเปนประพจน จะมีลักษณะเปน ประโยคคําถาม, คําสั่ง, ขอรอง, อุทาน
การแจกแจงคาความจริง
จริง ใชสญลักษณ T
ั
เท็จ ใชสญลักษณ F
ั
มี 2 ประพจนแจกแจงคาความจริงไดดงนี้
ั มี 3 ประพจนแจกแจงคาความจริงไดดงนี้
ั
p q p q r
T F T F T
T T T T T
F T F T T
F F F F T
แจกแจงคาความจริงได 4 แบบ T F F
T T F
F T F
F F F
แจกแจงคาความจริงได 8 แบบ
จํานวนวิธีการแจกแจง = 2n โดยที่ n คือจํานวนประพจน
เชน ถามี 4 ประพจน จะเขียนแจกแจงคาความจริงได 24 = 16 แบบ
หรือ ถามี 5 ประพจน จะเขียนแจกแจงคาความจริงได 25 = 32 แบบ
2
3. www.TewLek.com เว็บติวเลขดอทคอม
การเชื่อมประพจน และ นิเสธของประพจน
การเชื่อมประพจน
และ ( ∧ ) หรือ (∨)
p q p∧q p q p∨q
T F F T F T
T T T T T T
F T F F T T
F F F F F F
ขอสังเกต ขอสังเกต
เชื่อมกันดวย และ ( ∧ ) เชื่อมกันดวย หรือ ( ∨ )
เปนจริงได กรณีเดียว คือ เปนจริงทั้งคู เปนเท็จได กรณีเดียว คือ เปนเท็จทั้งคู
(มีเท็จอยู เปนเท็จเลย) (มีจริงอยู เปนจริงเลย)
ถา...แลว (→) ก็ตอเมื่อ (↔)
p q p→q p q p↔q
T F F T F F
T T T T T T
F T T F T F
F F T F F T
ขอสังเกต ขอสังเกต
เชื่อมกันดวย ถา...แลว ( → ) เชื่อมกันดวย ก็ตอเมื่อ ( ↔ )
เปนเท็จได กรณีเดียว คือ เปนจริงได เมื่อ ทั้งคูมีคาความจริงเหมือนกัน
ขางหนาเปนจริง ขางหลังเปนเท็จ
นิเสธ (∼)
p ∼p
T F
F T
ขอสังเกต ∼ (∼ p) ≡ p
3
4. www.TewLek.com เว็บติวเลขดอทคอม
***ขอควรระวังในการหาคาความจริงของประพจน***
ถามีวงเล็บใหหาคาความจริงภายในวงเล็บกอน
แตถาไมมีวงเล็บใหหาคาความจริง ∼ กอน แลวจึง ∧ , ∨ แลวจึง → แลวจึง ↔ ตามลําดับ
ประพจนที่สมมูลกัน
ประพจนท่สมมูลกัน คือ ประพจนท่มคาความจริงเหมือนกันทุกกรณี
ี ี ี
***ประพจนที่สมมูลกันที่ตองจํา
1) น → ล ≡ ∼ น ∨ ล , น ∨ ล ≡ ∼ น → ล
2) ∼ (น → ล) ≡ น ∧ ∼ ล , ∼ (น ∧ ล) ≡ น → ∼ ล
3) น → ล ≡ ∼ ล → ∼ น
4) ∼ (น ∨ ล) ≡ ∼ น ∧ ∼ ล , ∼ (น ∧ ล) ≡ ∼ น ∨ ∼ ล
5) น ↔ ล ≡ (น → ล) ∧ (ล → น)
6) น ∧ (ก ∨ ล) ≡ (น ∧ ก) ∨ (น ∧ ล) , น ∨ (ก ∧ ล) ≡ (น ∨ ก) ∧ (น ∨ ล)
4
5. www.TewLek.com เว็บติวเลขดอทคอม
สัจนิรันดร
ประพจนท่เปนสัจนิรนดร คือ ประพจนทมีคาความจริงเปนจริงทุกกรณี
ี ั ี่
การพิสูจนสจนิรันดร
ั
ขั้นแรก
สมมุติใหประพจนที่ตองการพิสูจนสัจนิรันดร เปนเท็จ
ขั้นตอมา
หาคาความจริงของประพจนยอย
สรุป
ถาคาความจริงของประพจนยอยขัดแยงกัน สรุป เปนสัจนิรันดร
ถาคาความจริงของประพจนยอยไมขัดแยงกัน สรุป ไมเปนสัจนิรันดร
ถาสรุปหาคาความจริงของประพจนยอยไมได สรุป ไมเปนสัจนิรนดรั
***หมายเหตุ
สําหรับประพจนทเี่ ปนเท็จไดหลายกรณี เชน ประพจนที่เชื่อมดวย ↔
กอนจะสรุปวาเปนสัจนิรดร ตองพิสูจน ใหครบทุกกรณีกอนวาประพจนยอยขัดแยงกัน
ั
แตถาพบกรณีใดไมขัดแยงกัน(คลอยตาม)สามารถสรุปไดเลยวาไมเปนสัจนิรนดร
ั
สําหรับตัวเชื่อม ↔ จะดูแบบนีก็ได
้
ถาประพจนทางดานซาย กับ ทางดานขวา ของเครื่องหมาย ↔
สมมูลกัน จะสรุปไดวา เปนสัจนิรันดร
แตถา
ไมสมมูลกัน จะสรุปไดวา ไมเปนสัจนิรันดร
5
6. www.TewLek.com เว็บติวเลขดอทคอม
การอางเหตุผล
(เหตุที่1 ∧ เหตุที่2 ∧ ... ∧ เหตุที่ n ) → ผล
พิสูจนสัจนิรนดร
ั
ขั้นแรก
สมมุติใหประพจนที่ตองการพิสูจนสัจนิรันดร เปนเท็จ
ขั้นตอมา
หาคาความจริงของประพจนยอย
สรุป
ถาคาความจริงของประพจนยอยขัดแยงกัน สรุป เปนสัจนิรันดร
ถาคาความจริงของประพจนยอยไมขัดแยงกัน สรุป ไมเปนสัจนิรันดร
ถาสรุปหาคาความจริงของประพจนยอยไมได สรุป ไมเปนสัจนิรันดร
ถาประพจนนี้เปนสัจนิรันดร ถาประพจนนไมเปนสัจนิรันดร
ี้
การอางเหตุผลนี้จะสมเหตุสมผล การอางเหตุผลนี้จะไมสมเหตุสมผล
***ดังนันการพิสูจนวา การอางเหตุผลนี้สมเหตุสมผลหรือไม
้
จะตองพิสจนวาประพจนนี้เปนสัจนิรนดรหรือไม
ู ั
6
7. www.TewLek.com เว็บติวเลขดอทคอม
ประโยคเปด และ ตัวบงปริมาณ
ประโยคเปด
ประโยคเปด คือ ประโยคบอกเลาหรือปฏิเสธที่มตวแปร โดยเมื่อแทนคาตัวแปรดวยสมาชิกใน
ี ั
เอกภพสัมพัทธ ประโยคเปดจะกลายเปนประพจน
สัญลักษณ ประโยคเปดที่มี x เปนตัวแปร ใชสัญลักษณ P( x), Q( x),...
***ประโยคเปดใชตัวเชื่อมตางๆ (∧, ∨, →, ↔) และ นิเสธ (∼) ไดเหมือนกับที่ใชกับประพจน
ตัวบงปริมาณ 1 ตัว
กําหนดให U คือ เอกภพสัมพัทธ
∀x [ P ( x) ] หมายถึง สมาชิกทุกตัว (แตละตัว) ในเอกภพสัมพัทธ
แทนคาใน x ของประโยคเปด P( x)
∃x [ P ( x) ] หมายถึง สมาชิกอยางนอย 1 ตัว ในเอกภพสัมพัทธ
แทนคาใน x ของประโยคเปด P( x)
∀x [ P ( x) ] มีคาความจริงเปนจริง
เมื่อ สมาชิกทุกตัว(แตละตัว)ในเอกภพสัมพัทธแทนคาใน P( x) แลวเปนจริง
∀x [ P ( x) ] มีคาความจริงเปนเท็จ
เมื่อ มีสมาชิกอยางนอย 1 ตัวในเอกภพสัมพัทธแทนคาใน P( x) แลวเปนเท็จ
∃x [ P ( x ) ]มีคาความจริงเปนจริง
เมื่อ มีสมาชิกอยางนอย 1 ตัวในเอกภพสัมพัทธแทนคาใน P( x) แลวเปนจริง
∃x [ P( x) ] มีคาความจริงเปนเท็จ
เมื่อ ไมมีสมาชิกตัวใดเลยในเอกภพสัมพัทธที่แทนคาใน P( x) แลวเปนจริง
สูตรนี้ออกสอบบอยมาก!!!
∼ ∀x [ P ( x) ] ≡ ∃x [ ∼ P ( x) ]
∼ ∃x [ P( x)] ≡ ∀x [ ∼ P ( x) ]
รูไวนะ!!!
กําหนดให P( x) คือ 3x ≥ 2 จะได ∼ P( x) คือ 3x < 2
7
8. www.TewLek.com เว็บติวเลขดอทคอม
ตัวบงปริมาณ 2 ตัว
กําหนดให U คือ เอกภพสัมพัทธ
มีทั้งหมด 8 แบบ
1) ∀x∀y [ P( x, y)] เปน จริง
เมื่อ นําแตละตัวใน U แทนใน x แลวสามารถนําทุกตัวใน U แทนใน y แลวเปนจริง
2) ∀x∃y [ P( x, y)] เปน จริง
เมื่อ นําแตละตัวใน U แทนใน x แลวสามารถนําอยางนอย 1 ตัวใน U แทนใน y แลวเปนจริง
3) ∃x∀y [ P( x, y)] เปน จริง
เมื่อ นําอยางนอย 1 ตัวใน U แทนใน x แลวสามารถนําทุกตัวใน U แทนใน y แลวเปนจริง
4) ∃x∃y [ P( x, y)] เปน จริง
เมื่อ นําอยางนอย 1 ตัวใน U แทนใน x แลวสามารถนําอยางนอย 1 ตัวใน U แทนใน y แลวเปนจริง
5) ∀y∀x [ P( x, y)] เปน จริง
เมื่อ นําแตละตัวใน U แทนใน y แลวสามารถนําทุกตัวใน U แทนใน x แลวเปนจริง
6) ∀y∃x [ P( x, y)] เปน จริง
เมื่อ นําแตละตัวใน U แทนใน y แลวสามารถนําอยางนอย 1 ตัวใน U แทนใน x แลวเปนจริง
7) ∃y∀x [ P( x, y)] เปน จริง
เมื่อ นําอยางนอย 1 ตัวใน U แทนใน y แลวสามารถนําทุกตัวใน U แทนใน x แลวเปนจริง
8) ∃y∃x [ P( x, y)] เปน จริง
เมื่อ นําอยางนอย 1 ตัวใน U แทนใน y แลวสามารถนําอยางนอย 1 ตัวใน U แทนใน x แลวเปนจริง
สูตรนี้ออกสอบบอยมาก!!!
∼ ∀x∀y [ P( x, y )] ≡ ∃x∃y [ ∼ P( x, y ) ]
∼ ∃x∃y [ P ( x, y )] ≡ ∀x∀y [ ∼ P( x, y ) ]
∼ ∀x∃y [ P ( x, y ) ] ≡ ∃x∀y [ ∼ P( x, y ) ]
∼ ∃x∀y [ P ( x, y ) ] ≡ ∀x∃y [ ∼ P( x, y ) ]
สิ่งที่นาสนใจ
∀x∀y [ P ( x, y ) ] ≡ ∀y∀x [ P ( x, y ) ]
∃x∃y [ P( x, y ) ] ≡ ∃y∃x [ P( x, y ) ]
8