กลับไปหน้าบทความ

อ่าน 3 นาที

ทฤษฎีฉันทามติ

ฉันทามติหรือตัวแก้ไขของเงื่อนไขและคือ. มันคือการเชื่อมโยงของตัวอักษรที่ไม่ซ้ำกันทั้งหมดของเงื่อนไข...

ทฤษฎีฉันทามติ

อินพุตตัวแปร ค่าฟังก์ชัน
xyz
00000
00111
01000
01111
10000
10100
11011
11111
แผนที่คาร์โนห์ของ AB ∨ ACBCการละเว้นสี่เหลี่ยมสีแดงไม่ได้เปลี่ยนแปลงพื้นที่ที่ครอบคลุม

ในพีชคณิตบูลีนทฤษฎีบทฉันทามติหรือกฎฉันทามติ[ 1 ]คือเอกลักษณ์:

ฉันทามติหรือตัวแก้ไขของเงื่อนไขและคือ. มันคือการเชื่อมโยงของตัวอักษรที่ไม่ซ้ำกันทั้งหมดของเงื่อนไข โดยไม่รวมตัวอักษรที่ปรากฏโดยไม่ปฏิเสธในเงื่อนไขหนึ่งและถูกปฏิเสธในอีกเงื่อนไขหนึ่ง หากรวมถึงเงื่อนไขที่ถูกปฏิเสธใน(หรือในทางกลับกัน) เงื่อนไขฉันทามติจะเป็นเท็จ กล่าวอีกนัยหนึ่งคือ ไม่มีเงื่อนไขฉันทามติ

สมการคู่ควบเชิงสัมพันธ์ของสมการนี้คือ:

การพิสูจน์

ฉันทามติ

ความเห็นพ้องหรือเงื่อนไขความเห็นพ้องของเงื่อนไขเชื่อมโยงสองเงื่อนไขของการแยกส่วนจะถูกกำหนดเมื่อเงื่อนไขหนึ่งมีตัวอักษรและอีกเงื่อนไขหนึ่งมีตัวอักษร ซึ่งเป็นการต่อต้านความเห็นพ้องคือการเชื่อมโยงของเงื่อนไขทั้งสอง โดยละเว้นทั้งและและตัวอักษรที่ซ้ำกัน ตัวอย่างเช่น ความเห็นพ้องของและคือ[ 2 ]ความเห็นพ้องจะไม่ถูกกำหนดหากมีการต่อต้านมากกว่าหนึ่ง รายการ

สำหรับคู่ตรงข้ามเชิงเชื่อมโยงของกฎนั้น ความเห็นพ้องต้องกันสามารถได้มาจากการอนุมานแบบแก้ปัญหาซึ่งแสดงให้เห็นว่าด้านซ้ายสามารถอนุมานได้จากด้านขวา (ถ้าABแล้วAABโดยแทนที่Aด้วยด้านขวาและBด้วย ( yz ) ) ด้านขวาสามารถอนุมานได้จากด้านซ้ายโดยใช้ กฎการอนุมาน แบบกำจัดเชิงเชื่อมโยงเนื่องจาก ด้านขวา → ด้านซ้าย และ ด้านซ้าย → ด้านขวา (ในแคลคูลัสเชิงประพจน์ ) ดังนั้น ด้านซ้าย = ด้านขวา (ในพีชคณิตบูลีน)

แอปพลิเคชัน

ในพีชคณิตบูลีน การเห็นพ้องซ้ำเป็นแกนหลักของอัลกอริทึมหนึ่งสำหรับการคำนวณรูปแบบมาตรฐานของเบลคของสูตร[ 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 เป็นต้นไป
ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Consensus_theorem&oldid=1307596707 "

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ ทฤษฎีฉันทามติ

ฉันทามติหรือตัวแก้ไขของเงื่อนไขและคือ. มันคือการเชื่อมโยงของตัวอักษรที่ไม่ซ้ำกันทั้งหมดของเงื่อนไข...

การพิสูจน์

x y ∨ x ¯ z ∨ y z = x y ∨ x ¯ z ∨ ( x ∨ x ¯ ) y z = x y ∨ x ¯ z ∨ x y z ∨ x ¯ y z = ( x y ∨ x y z ) ∨ ( x ¯ z ∨ x ¯ y z ) = x y ( 1 ∨ z ) ∨ x ¯ z ( 1 ∨ y ) = x y ∨ x ¯ z {\displaystyle {\begin{aligned}xy\vee {\bar {x}}z\vee yz&=xy\vee {\bar {x}}z\vee (x\vee...

ฉันทามติ

ความ เห็นพ้อง หรือ เงื่อนไขความเห็นพ้อง ของเงื่อนไขเชื่อมโยงสองเงื่อนไขของการแยกส่วนจะถูกกำหนดเมื่อเงื่อนไขหนึ่งมีตัวอักษรและอีกเงื่อนไขหนึ่งมีตัวอักษร ซึ่งเป็นการ ต่อต้าน ความเห็นพ้องคือการเชื่อมโยงของเงื่อนไขทั้งสอง โดยละเว้นทั้งและและตัวอักษรที่ซ้ำกัน...

แอปพลิเคชัน

ในพีชคณิตบูลีน การเห็นพ้องซ้ำเป็นแกนหลักของอัลกอริทึมหนึ่งสำหรับการคำนวณ รูปแบบมาตรฐานของเบลค ของสูตร [ 2 ]