ตัวดำเนินการตรรกะและเงื่อนไขสองทาง

ทางลัด: ความแตกต่างความคล้ายคลึงกันค่าสัมประสิทธิ์การเปรียบเทียบ Jaccardการอ้างอิง

ความแตกต่างระหว่าง ตัวดำเนินการตรรกะและเงื่อนไขสองทาง

ตัวดำเนินการตรรกะ vs. เงื่อนไขสองทาง

ในแคลคูลัสเชิงประพจน์, ตัวดำเนินการทางตรรกศาสตร์ หรือ ตัวเชื่อมทางตรรกศาสตร์ ใช้เพื่อเชื่อมประโยคให้เป็นประโยคที่ซับซ้อนขึ้น พิจารณาตัวอย่างของประโยคที่ว่า "ฝนตก" และ "ฉันอยู่ในบ้าน" เราสามารถเชื่อมประโยคทั้งคู่ได้เป็น "ฝนตก และ ฉันอยู่ในบ้าน", หรือ "ฝน ไม่ ตก", หรือ "ถ้า ฝนตก, แล้ว ฉันอยู่ในบ้าน" ประโยคใหม่ที่ได้จากการเชื่อมประโยคเรียกว่า ประโยคเชิงซ้อน หรือ ประพจน์เชิงซ้อน ตัวดำเนินการพื้นฐานมี: "นิเสธ" (¬ หรือ ~), "และ" (∧ หรือ &), "หรือ" (∨), "เงื่อนไข" (→), และ "เงื่อนไขสองทาง" (↔). งื่อนไขสองทาง ในแคลคูลัสเชิงประพจน์ คือตัวดำเนินการทางตรรกศาสตร์ที่เชื่อมประโยคสองประโยคในรูปแบบ p ก็ต่อเมื่อ q, โดยที่ p มักถูกเรียกว่า สมมติฐาน และ q เรียกว่า ข้อสรุป ตัวดำเนินการนี้ถูกเขียนด้วยลูกศรชี้สองทาง "\leftrightarrow" และสมมูลกับ (p \rightarrow q) \land (q \rightarrow p) สมมติฐานมักถูกเรียกว่าเงื่อนไขที่จำเป็น ในขณะที่ข้อสรุปเรียกว่าเงื่อนไขที่เพียงพอ เงื่อนไขสองทางในภาษาอังกฤษมักใช้ว่า if and only if (เมื่อและต่อเมื่อ) หรือเขียนย่อเป็น iff เช่น p iff q ส่วนการเขียนแบบอื่นที่มีใช้นั้นรวมไปถึง p จำเป็นและพอเพียงสำหรับ q หรือ p precisely if q (ก็ต่อเมื่อ) เงื่อนไขสองทางนิยามด้วยตารางค่าความจริงต่อไปนี้.

ตารางค่าความจริง

ตารางค่าความจริง (truth table) เป็นตารางที่ใช้แสดงสถานะตรรกทางเอาต์พุตที่เกิดขึ้นจากวิธีการจัดหมู่ของสถานะตรรกที่ได้จากตัวแปรทางอินพุต โดยทั่วไปมักจะพบว่าวงจรตรรกส่วนใหญ่มีจำนวนอินพุตมากกว่า 1 อินพุต และทางอินพุต จะมีเพียง เอาต์พุตเดียวเท่านั้น ตัวอย่างของตารางค่าความจริงจะเห็นได้จากคุณสมบัติของ AND NOT ซึ่งถ้าเราให้ฟังก์ชันเป็น F ค่าของตัวแปร A และ B จะมีสถานะ ดังตารางค่าความจริงด้านล่างนี้.

ตัวดำเนินการตรรกะและตารางค่าความจริง · ตารางค่าความจริงและเงื่อนไขสองทาง · ดูเพิ่มเติม »

แคลคูลัสเชิงประพจน์

แคลคูลัสเชิงประพจน์ คือระบบรูปนัยสำหรับการใช้เหตุผลแบบนิรนัย ที่มีหน่วยพื้นฐานคือตัวแปรเชิงประพจน์ (ซึ่งจะแตกต่างจากตรรกศาสตร์ภาคแสดงที่อาจมีการใช้ ตัวบ่งปริมาณ และมีหน่วยพื้นฐานคือฟังก์ชันเชิงประพจน์ และตรรกศาสตร์อัญรูปที่หน่วยพื้นฐานอาจไม่ใช่ประโยคระบุความจริง) ในที่นี้ แคลคูลัส คือระบบทางตรรกศาสตร์ที่ใช้สำหรับพิสูจน์ทั้งสูตร (นั่นคือทฤษฎีบทที่ได้จากระบบนั้น) และการอ้างเหตุผลที่สมเหตุสมผล แคลคูลัสคือเซตของสัจพจน์ (ที่อาจเป็นเซตว่างหรืออาจเป็นเซตอนันต์นับได้) และกฎการอนุมานสำหรับการสร้างการอนุมานที่สมเหตุสมผล ไวยากรณ์รูปนัย (หรือ วากยสัมพันธ์) จะนิยามนิพจน์และสูตรที่จัดดีแล้ว (well-formed formular หรือ wff) ของภาษาแบบเวียนเกิด นอกจากนี้จะต้องมีการระบุความหมาย (อรรถศาสตร์) ที่นิยามความจริงและค่าต่าง ๆ (หรือการตีความ) ทั้งหมดนี้ทำให้เราสามารถตัดสินได้ว่าสูตรที่จัดดีแล้วสูตรใดสมเหตุสมผล ในแคลคูลัสเชิงประพจน์นั้น ภาษาจะประกอบด้วยตัวแปรเชิงประพจน์ และตัวดำเนินการเชิงประโยค (หรือ ตัวเชื่อม) สูตรที่จัดดีแล้ว คือสูตรที่เป็นหน่วยพื้นฐาน หรือสูตรที่สร้างโดยใช้ตัวดำเนินการเชิงประโยค ต่อไปเราจะได้แสดงรูปแบบมาตรฐานของแคลคูลัสเชิงประพจน์อย่างคร่าว ๆ รูปแบบอื่น ๆ ที่แตกต่างไปจากนี้ก็ยังมีใช้อยู่ ข้อแตกต่างที่พบจะมีในส่วนของ (1) ภาษา (ตัวดำเนินการและตัวแปรใดบ้างที่จัดว่าเป็นส่วนของภาษา) (2) สัจพจน์ใดที่ใช้ และ (3) กฎการอนุมานที่ใช้.

ตัวดำเนินการตรรกะและแคลคูลัสเชิงประพจน์ · เงื่อนไขสองทางและแคลคูลัสเชิงประพจน์ · ดูเพิ่มเติม »