ทฤษฎีฉันทามติ
| อินพุตตัวแปร | ค่าฟังก์ชัน | |||
|---|---|---|---|---|
| x | y | z | ||
| 0 | 0 | 0 | 0 | 0 |
| 0 | 0 | 1 | 1 | 1 |
| 0 | 1 | 0 | 0 | 0 |
| 0 | 1 | 1 | 1 | 1 |
| 1 | 0 | 0 | 0 | 0 |
| 1 | 0 | 1 | 0 | 0 |
| 1 | 1 | 0 | 1 | 1 |
| 1 | 1 | 1 | 1 | 1 |

ในพีชคณิตบูลีนทฤษฎีบทฉันทามติหรือกฎฉันทามติ[ 1 ]คือเอกลักษณ์:
ฉันทามติหรือข้อสรุปของเงื่อนไขและเป็นมันคือการรวมกันของตัวอักษรที่ไม่ซ้ำกันทั้งหมดของคำต่างๆ โดยไม่รวมตัวอักษรที่ปรากฏโดยไม่ถูกปฏิเสธในคำหนึ่งและถูกปฏิเสธในอีกคำหนึ่ง ถ้ารวมถึงคำที่ถูกปฏิเสธใน(หรือในทางกลับกัน) คำศัพท์ที่เป็นที่ยอมรับร่วมกันเป็นเท็จ กล่าวอีกนัยหนึ่งคือ ไม่มีคำศัพท์ที่เป็นที่ยอมรับร่วมกัน
สมการคู่ควบเชิงสัมพันธ์ของสมการนี้คือ:
การพิสูจน์
ฉันทามติ
ความเห็นพ้องหรือคำที่ตกลงร่วมกันของคำเชื่อมสองคำในประโยคแยกกัน จะถูกกำหนดเมื่อคำหนึ่งคำมีตัวอักษรตามตัวอักษรและอีกอันคือความหมายตรงตัวเป็นการคัดค้านฉันทามติคือการรวมคำทั้งสองเข้าด้วยกัน โดยละเว้นทั้งสองคำและและการใช้คำซ้ำๆ ตัวอย่างเช่น ความเห็นพ้องต้องกันของและเป็น[ 2 ] ความเห็นพ้องต้อง กันจะไม่ชัดเจนหากมีฝ่ายค้านมากกว่าหนึ่งฝ่าย
สำหรับรูปคู่แบบเชื่อมโยงของกฎนั้น ฉันทามติสามารถอนุมานได้จากและโดยใช้กฎการอนุมานการแก้ปัญหา ซึ่งแสดงให้เห็นว่าด้านซ้ายสามารถอนุมานได้จากด้านขวา (ถ้าA → Bแล้วA → ABโดยแทนที่Aด้วยด้านขวาและBด้วย ( y ∨ z ) ) ด้านขวาสามารถอนุมานได้จากด้านซ้ายโดยใช้ กฎการอนุมาน การตัดการเชื่อมโยงเนื่องจาก ด้านขวา → ด้านซ้าย และ ด้านซ้าย → ด้านขวา (ในแคลคูลัสเชิงประพจน์ ) ดังนั้น ด้านซ้าย = ด้านขวา (ในพีชคณิตบูลีน)
แอปพลิเคชัน
ในพีชคณิตบูลีน การเห็นพ้องซ้ำเป็นแกนหลักของอัลกอริทึมหนึ่งสำหรับการคำนวณรูปแบบมาตรฐานของเบลคของสูตร[ 2 ]
ในตรรกะดิจิทัลการรวมเงื่อนไขฉันทามติในวงจรสามารถขจัดอันตรายจากการแข่งขันได้[ 3 ]
ประวัติศาสตร์
แนวคิดเรื่องฉันทามติได้รับการนำเสนอโดยArchie Blakeในปี 1937 ซึ่งเกี่ยวข้องกับรูปแบบมาตรฐานของ Blake [ 4 ] Samsonและ Mills ได้ค้นพบแนวคิดนี้อีกครั้งในปี 1954 [ 5 ]และQuineในปี 1955 [ 6 ] Quine เป็นผู้บัญญัติศัพท์คำว่า 'ฉันทามติ' Robinsonใช้คำนี้สำหรับข้อความย่อยในปี 1965 เป็นพื้นฐานของ " หลักการแก้ไขปัญหา " ของเขา [ 7 ] [ 8 ]
อ่านเพิ่มเติม
- Roth, Charles H. Jr. และ Kinney, Larry L. (2004, 2010). "Fundamentals of Logic Design", ฉบับที่ 6, หน้า 66 เป็นต้นไป