O funkci se říká, že je Self duální, pokud a pouze pokud je její duál ekvivalentní dané funkci, tj. pokud je daná funkce f(X, Y, Z)=(XY + YZ + ZX), pak jeho duál je, fd(X, Y, Z)=(X + Y).
Co je duální funkce?
Dual booleovského výrazu je výraz, který se získá záměnou sčítání a násobení a záměnou 0 a 1. Duál funkce F je označen Fd.
Co znamená sebeduální?
Mnoho oblastí matematiky má pojem „duální“, který může být aplikován na objekty v této konkrétní oblasti. Kdykoli má objekt vlastnost, že se rovná jeho vlastnímu duálu, pak. říká se, že je self-duální.
Je XOR self-duální?
Zejména v kontextu obvodů založených na RFET mohou logická primitiva používaná v XMG-Většinová a Xor hradla lépe zachovat autodualitu, protože jak funkce většiny ze tří, tak funkce Xor s lichým vstupem, jsou self-dual.
Kolik samoduálních logických funkcí N vstupních proměnných existuje?
Věta Existuje 22n−1 různých autoduálních funkcí z n proměnných.
