O funkcji mówi się, że jest samodzielna, jeśli i tylko wtedy, gdy jej funkcja podwójna jest równoważna danej funkcji, tj. jeśli dana funkcja to f(X, Y, Z)=(XY + YZ + ZX) to jego podwójna jest, fd(X, Y, Z)=(X + Y).
Jaka jest podwójna funkcja?
Dual wyrażenia logicznego to wyrażenie, które uzyskuje się przez zamianę dodawania i mnożenia oraz zamianę zer i jedynek. Podwójna funkcja F jest oznaczona Fd.
Co oznacza samodzielność?
W wielu dziedzinach matematyki istnieje pojęcie „podwójności”, które można zastosować do obiektów z tej konkretnej dziedziny. Za każdym razem, gdy obiekt ma tę właściwość, że jest równy swojemu podwójnemu, wtedy. mówi się, że jest samodzielny.
Czy XOR jest samodzielny?
Zwłaszcza w kontekście obwodów opartych na RFET, prymitywy logiczne używane w bramkach XMG – większość i Xor, mogą lepiej zachować samodzielność, ponieważ zarówno większość z trzech, jak i funkcja Xor z nieparzystym wejściem, są samodzielne.
Ile jest funkcji logiki samopodwójnej N zmiennych wejściowych?
Twierdzenie Istnieje 22n−1 różnych funkcji samodzielnych z n zmiennych.
