เป็นฟังก์ชัน self dual?

สารบัญ:

เป็นฟังก์ชัน self dual?
เป็นฟังก์ชัน self dual?
Anonim

ฟังก์ชันจะเรียกว่า Self dual if และ ก็ต่อเมื่อ dual ของฟังก์ชันนั้นเทียบเท่ากับฟังก์ชันที่กำหนด เช่น ถ้าฟังก์ชันที่กำหนดคือ f(X, Y, Z)=(XY + YZ + ZX) จากนั้นคู่ของมันคือ fd(X, Y, Z)=(X + Y).

ฟังก์ชั่นคู่คืออะไร

คู่ของนิพจน์บูลีนคือ นิพจน์ ที่ได้จากการบวกและการคูณและการแลกเปลี่ยน 0 และ 1 ฟังก์ชันคู่ F แทน Fd.

self-dual หมายความว่าอย่างไร

คณิตศาสตร์จำนวนหนึ่งมีแนวคิดของ "คู่" ซึ่งสามารถนำไปใช้กับวัตถุในพื้นที่นั้นได้ เมื่อใดก็ตามที่วัตถุมีคุณสมบัติที่เท่ากับคู่ของมันเอง ดังนั้น เรียกว่าเป็นคู่กัน

XOR เป็นตัวคู่หรือไม่

โดยเฉพาะอย่างยิ่งในบริบทของวงจรที่ใช้ RFET ตรรกะพื้นฐานที่ใช้ใน XMGs- Majority และ Xor gates สามารถรักษาความเป็นคู่ของตัวเองได้ดีขึ้น ทั้งฟังก์ชัน Xor ส่วนใหญ่ในสามและคี่อินพุต เป็น ตนเองคู่.

ฟังก์ชันลอจิกคู่ในตัวเองของตัวแปรอินพุต N มีกี่ฟังก์ชัน

ทฤษฎีบท มี 22n−1 ฟังก์ชัน self-dual ที่แตกต่างกัน 1 ตัว ของตัวแปร n ตัว

แนะนำ: