Er wordt gezegd dat een functie Zelf-duaal is als en alleen als zijn dual equivalent is aan de gegeven functie, d.w.z. als een gegeven functie f(X, Y, Z is))=(XY + YZ + ZX) dan is het dubbele ervan, fd(X, Y, Z)=(X + Y).
Wat is het dubbele van een functie?
De dual van een Booleaanse uitdrukking is de uitdrukking die men verkrijgt door optellen en vermenigvuldigen uit te wisselen en nullen en enen te verwisselen. De dual van de functie F wordt aangeduid met Fd.
Wat wordt bedoeld met zelfdualiteit?
Een aantal gebieden van de wiskunde hebben de notie van een "dubbel", wat van toepassing kan zijn op objecten van dat specifieke gebied. Als een object de eigenschap heeft dat het gelijk is aan zijn eigen dual, dan. wordt gezegd dat het zelf-duaal is.
Is XOR zelf-duaal?
Vooral in de context van op RFET gebaseerde circuits, kunnen de logische primitieven die worden gebruikt in XMG's - Majority en Xor-poorten, de zelf-dualiteit beter behouden als zowel de meerderheid van de drie als de Xor-functie met oneven invoer, zijn self-dual.
Hoeveel zelf-dubbele logische functies van N invoervariabelen zijn er?
Stelling Er zijn 22n−1 verschillende zelf-dubbele functies van n variabelen.
