За функция се казва, че е самодвойствена, ако и само ако нейната двойна е еквивалентна на дадената функция, т.е., ако дадена функция е f(X, Y, Z)=(XY + YZ + ZX), тогава неговият двоен е, fd(X, Y, Z)=(X + Y).
Какво е двойното на функция?
Двойственото на булев израз е изразът, който човек получава чрез размяна на събиране и умножение и размяна на 0 и 1. Двойното на функцията F се означава Fd.
Какво означава самодвойствен?
Много области на математиката имат понятието "двойно", което може да се приложи към обекти от тази конкретна област. Когато даден обект има свойството, че е равен на неговия собствен двоен, тогава. се казва, че е самодвойствен.
XOR самодвоен ли е?
Особено в контекста на RFET-базирани схеми, логическите примитиви, използвани в XMGs - мажоритарни и Xor порти, могат по-добре да запазят самодуалността, тъй като и двете, мнозинството от три и функцията Xor с нечетен вход, са самодуални.
Колко самодвойни логически функции от N входни променливи има?
Теорема Има 22n−1 различни самодвойствени функции от n променливи.
