אומרים שפונקציה היא Self dual if ו-רק אם הכפול שלה שווה ערך לפונקציה הנתונה, כלומר, אם פונקציה נתונה היא f(X, Y, Z)=(XY + YZ + ZX) ואז הכפול שלו הוא, fd(X, Y, Z)=(X + Y).
מהו הדואל של פונקציה?
הדואלי של ביטוי בוליאני הוא הביטוי שמקבלים על ידי החלפת חיבור וכפל והחלפת 0 ו-1. הדואל של הפונקציה F מסומן Fd.
למה הכוונה ב-self-dual?
למספר תחומים במתמטיקה יש את הרעיון של "כפול" שניתן להחיל על אובייקטים של אותו אזור מסוים. בכל פעם שלאובייקט יש את המאפיין שהוא שווה לדואלי שלו, אז. אומרים שהוא עצמי דואלי.
האם XOR עצמי דואלי?
במיוחד בהקשר של מעגלים מבוססי RFET, הפרימיטיביים הלוגיים המשמשים בשערי XMGs- Majority ו-Xor, יכולים לשמר טוב יותר את הדואליות העצמית שכן גם, רוב-של-שלושה וגם פונקציית Xor עם קלט אי-זוגי, הם self-dual.
כמה פונקציות לוגיות עצמיות כפולות של N משתני קלט יש?
משפט יש 22n−1 פונקציות עצמיות-כפולות שונות של n משתנים.
