Za funkciju se kaže da je self dual ako i samo ako je njezin dual ekvivalent danoj funkciji, tj. ako je data funkcija f(X, Y, Z)=(XY + YZ + ZX) tada je njegov dual, fd(X, Y, Z)=(X + Y).
Što je dual funkcije?
Dvojnost Booleovog izraza je izraz koji se dobiva zamjenom zbrajanja i množenja i zamjenom 0 i 1. Dual funkcije F označava se Fd.
Što se podrazumijeva pod self-dual?
Mnoga područja matematike imaju pojam "dualnog" koji se može primijeniti na objekte tog određenog područja. Kad god objekt ima svojstvo da je jednak njegovom vlastitom dual, tada. kaže se da je samodvojno.
Je li XOR samodvostruko?
Posebno u kontekstu sklopova baziranih na RFET-u, logički primitivi koji se koriste u XMG-ovima - većina i Xor vrata, mogu bolje sačuvati samodualnost jer i većina od tri i funkcija Xor s neparnim ulazom, su self-dual.
Koliko ima samodualnih logičkih funkcija od N ulaznih varijabli?
Teorem Postoji 22n−1 različitih samodvostrukih funkcija od n varijabli.