Является ли функция самодвойственной?

Оглавление:

Является ли функция самодвойственной?
Является ли функция самодвойственной?
Anonim

Функция называется самодвойственной, если и только если ее двойственная функция эквивалентна данной функции, т. е. если данная функция есть 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 переменных.

Рекомендуемые:

Интересные статьи
Кто празднует Синко де Майо?
Подробнее

Кто празднует Синко де Майо?

Синко де Майо, или пятое мая, - это праздник, посвященный победе мексиканской армии над Францией в битве при Пуэбле Битва при Пуэбле Битва при Пуэбле (исп.: Batalla de Puebla; французский: Bataille de Puebla) произошла 5 мая 1862 года недалеко от города Пуэбла во время Второй французской интервенции в Мексике.

Празднуют ли христиане Рождество?
Подробнее

Празднуют ли христиане Рождество?

Рождество отмечается 25 декабря и является одновременно священным религиозным праздником и всемирным культурным и коммерческим явлением. … Христиане празднуют Рождество как годовщину рождения Иисуса из Назарета, духовного лидера, чьи учения составляют основу их религии.

Является ли библиография такой же, как ссылка?
Подробнее

Является ли библиография такой же, как ссылка?

Как перечислить ваши ссылки. … Список литературы - это подробный список ссылок, которые цитируются в вашей работе. Библиография - это подробный список ссылок, цитируемых в вашей работе, а также справочная литература или другой материал, который вы, возможно, читали, но на самом деле не цитировали.