คำตอบของฉันคล้ายกับหนึ่งใน Dave Tweed ซึ่งหมายความว่าฉันวางไว้ในระดับที่เป็นทางการมากขึ้น เห็นได้ชัดว่าฉันตอบในภายหลัง แต่ฉันตัดสินใจที่จะยังคงโพสต์ไว้เพราะบางคนอาจพบว่าวิธีการนี้น่าสนใจ
ความสัมพันธ์ที่คุณกำลังพยายามที่จะพิสูจน์ความเป็นอิสระจากโครงสร้างของฟังก์ชั่นfเพราะมันเป็นเรื่องของความเป็นจริงที่ซ้ำซาก เพื่ออธิบายสิ่งที่ผมหมายถึงผมเสนอการสาธิตทั่วไปที่เกิดขึ้นอย่างถูกต้องแสดงออกบูลีนPในจำนวนข้อของตัวแปรบูลีนกล่าวว่าn∈N , y1,…,ynที่yi∈{0,1}สำหรับทั้งหมดi=1,…,n .
เรามีP(y1,…,yn)∈{0,1}และพิจารณาต่อไปนี้สองชุดของค่าบูลีนสำหรับnมิติเวกเตอร์บูลีน(y1,…,yn)
YY¯={(y1,…,yn)∈{0,1}n|P(y1,…,yn)=1}={(y1,…,yn)∈{0,1}n|P(y1,…,yn)=0}
ชุดเหล่านี้เป็นพาร์ติชันของชุดเต็มรูปแบบของค่าที่ป้อนข้อมูลเวกเตอร์บูลีนสามารถสรุปได้คือY∪Y¯={0,1}nและY∩Y¯=∅(ชุดที่ว่างเปล่า) ดังนั้น
P(y1,…,yn)P′(y1,…,yn)={01if (y1,…,yn)∈Y¯if (y1,…,yn)∈Y⇕={10if (y1,…,yn)∈Y¯if (y1,…,yn)∈Y
therefore we always have
P+P′=1∀(y1,…,yn)∈{0,1}n