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