Функция называется самодвойственной, если и только если ее двойственная функция эквивалентна данной функции, т. е. если данная функция есть f(X, Y, Z)=(XY + YZ + ZX), то двойственный ему fd(X, Y, Z)=(X + Y).
Что такое двойная функция?
Двойственное логическое выражение - это выражение, которое получается путем перестановки сложения и умножения и замены нулей и единиц. Двойственность функции F обозначается Fd.
Что подразумевается под самодуальным?
В ряде областей математики есть понятие «двойное», которое можно применить к объектам этой конкретной области. Всякий раз, когда объект обладает свойством, равным своему собственному дуальному, тогда. называется самодвойственным.
Является ли XOR самодвойственным?
В частности, в контексте схем на основе RFET, логические примитивы, используемые в вентилях XMG - Majority и Xor, могут лучше сохранять самодвойственность как в функции большинства из трех, так и в функции Xor с нечетным входом. являются самодвойственными.
Сколько существует самодуальных логических функций от N входных переменных?
Теорема Существует 22n−1 различных самодуальных функций от n переменных.
