Добавил:
north memphis Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
МЛиТА Экзамен Билеты Расписанные 2025.pdf
Скачиваний:
11
Добавлен:
29.01.2025
Размер:
2.59 Mб
Скачать

Алгоритм 2

По определению двойственной формулы и принципу двойственности - заменой в формуле символов функций на символы двойственных им функций.

Бля один хуй там алгоритмов нету и инфу он с того же сайта взял

14. Теорема о построении двойственной функции от суперпозиции. Для функции, данной в билете, построить двойственную функцию при помощи данной теоремы.

Определение (двойственная функция от суперпозиции)

Функция, двойственная к суперпозиции функций, равна суперпозиции двойственных функций:

Где двойственная функция – .

15. Самодвойственная функция – определение. Критерий самодвойственности в терминах ТИ. Привести пример самодвойственной и несамодвойственной функций. Проверить является ли данная функция таковой.

Булева функция самодвойственна (принадлежит классу S) , если она равна двойственной себе функции, то есть:

Алгоритм распознавания самодвойственной функции, заданной ТИ:

Для проверки самодвойственности булевой функции можно не получать двойственную ей функцию в явном виде, а лишь сравнивать значения исходной функции на противоположных

наборах. Функция самодвойственна, если и только если на противоположных наборах принимает противоположные значения.

Достаточное условие несамодвойственности булевой функции:

Если число единиц в столбце значений функции не совпадает с числом нулей, то функция не является самодвойственной.

Пример:​