Page 21 - Ebookการแก้ปัญหาและขั้นตอนวิธี
P. 21
18
เช่น เงื่อนไข “รถยนต์มีความเร็วที่เหมาะสม”
อาจมีความหมายว่ารถยนต์มีความเร็ว
่
มากกว่า 40 กิโลเมตรต่อชวโมงและไม่เกิน
ั
ั
่
90 กิโลเมตรต่อชวโมงสงเกตว่าเงือนไขนี ้
ั
่
ประกอบด้วยเงื่อนไขย่อยสองเงื่อนไขและ
เชื่อมกันด้วยตัวด าเนินการตรรกะ “และ”
(AND) นอกจากตัวด าเนินการ “และ” แล้ว
ตัวด าเนินการที่พบบ่อยในการออกแบบ
ขั้นตอนวิธีคือ “หรือ” (OR และ “นิเสธ”
)
(NOT)
ดังตารางที่ 1.2 แสดงตารางค่าความจริง
ของเงื่อนไขที่ใช้ตัวด าเนินการตรรกะทั้งสาม
แบบ