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

อ่าน 3 นาที

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

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

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

อินพุตตัวแปรค่าฟังก์ชัน
xyzxyx¯zyz{\displaystyle xy\vee {\bar {x}}z\vee yz}xyx¯z{\displaystyle xy\vee {\bar {x}}z}
00000
00111
01000
01111
10000
10100
11011
11111
แผนที่คาร์โนห์ของ AB ∨ ACBCการละเว้นสี่เหลี่ยมสีแดงไม่ได้เปลี่ยนแปลงพื้นที่ที่ครอบคลุม

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

xyx¯zyz=xyx¯z{\displaystyle xy\vee {\bar {x}}z\vee yz=xy\vee {\bar {x}}z}

ฉันทามติหรือข้อสรุปของเงื่อนไขxy{\displaystyle xy}และx¯z{\displaystyle {\bar {x}}z}เป็นyz{\displaystyle yz}มันคือการรวมกันของตัวอักษรที่ไม่ซ้ำกันทั้งหมดของคำต่างๆ โดยไม่รวมตัวอักษรที่ปรากฏโดยไม่ถูกปฏิเสธในคำหนึ่งและถูกปฏิเสธในอีกคำหนึ่ง ถ้าy{\displaystyle y}รวมถึงคำที่ถูกปฏิเสธในz{\displaystyle z}(หรือในทางกลับกัน) คำศัพท์ที่เป็นที่ยอมรับร่วมกันyz{\displaystyle yz}เป็นเท็จ กล่าวอีกนัยหนึ่งคือ ไม่มีคำศัพท์ที่เป็นที่ยอมรับร่วมกัน

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

(xy)(x¯z)(yz)=(xy)(x¯z){\displaystyle (x\vee y)({\bar {x}}\vee z)(y\vee z)=(x\vee y)({\bar {x}}\vee z)}

การพิสูจน์

xyx¯zyz=xyx¯z(xx¯)yz=xyx¯zxyzx¯yz=(xyxyz)(x¯zx¯yz)=xy(1z)x¯z(1y)=xyx¯z{\displaystyle {\begin{aligned}xy\vee {\bar {x}}z\vee yz&=xy\vee {\bar {x}}z\vee (x\vee {\bar {x}})yz\\&=xy\vee {\bar {x}}z\vee xyz\vee {\bar {x}}yz\\&=(xy\vee xyz)\vee ({\bar {x}}z\vee {\bar {x}}yz)\\&=xy(1\vee z)\vee {\bar {x}}z(1\vee y)\\&=xy\vee {\bar {x}}z\end{aligned}}}

ฉันทามติ

ความเห็นพ้องหรือคำที่ตกลงร่วมกันของคำเชื่อมสองคำในประโยคแยกกัน จะถูกกำหนดเมื่อคำหนึ่งคำมีตัวอักษรตามตัวอักษรเอ{\displaystyle a}และอีกอันคือความหมายตรงตัวเอ¯{\displaystyle {\bar {a}}}เป็นการคัดค้านฉันทามติคือการรวมคำทั้งสองเข้าด้วยกัน โดยละเว้นทั้งสองคำเอ{\displaystyle a}และเอ¯{\displaystyle {\bar {a}}}และการใช้คำซ้ำๆ ตัวอย่างเช่น ความเห็นพ้องต้องกันของx¯yz{\displaystyle {\bar {x}}yz}และy¯z{\displaystyle w{\bar {y}}z}เป็นx¯z{\displaystyle w{\bar {x}}z}[ 2 ] ความเห็นพ้องต้อง กันจะไม่ชัดเจนหากมีฝ่ายค้านมากกว่าหนึ่งฝ่าย

สำหรับรูปคู่แบบเชื่อมโยงของกฎนั้น ฉันทามติyz{\displaystyle y\vee z}สามารถอนุมานได้จาก(xy){\displaystyle (x\vee y)}และ(x¯z){\displaystyle ({\bar {x}}\vee z)}โดยใช้กฎการอนุมานการแก้ปัญหา ซึ่งแสดงให้เห็นว่าด้านซ้ายสามารถอนุมานได้จากด้านขวา (ถ้า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 เป็นต้นไป

สรุปเนื้อหา

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

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

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

การพิสูจน์

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...

ฉันทามติ

ความ เห็นพ้อง หรือ คำที่ตกลงร่วมกัน ของคำเชื่อมสองคำในประโยคแยกกัน จะถูกกำหนดเมื่อคำหนึ่งคำมีตัวอักษรตามตัวอักษร เอ {\displaystyle a} และอีกอันคือความหมายตรงตัว เอ ¯ {\displaystyle {\bar {a}}} เป็นการ คัดค้าน ฉันทามติคือการรวมคำทั้งสองเข้าด้วยกัน...

แอปพลิเคชัน

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