Консультация № 194421
15.01.2019, 01:29
0.00 руб.
1 2 1
Уважаемые эксперты! Пожалуйста, ответьте на вопрос:

Определить к каким классам (константы нуля, константы единицы, самодвойственных функций, монотонных функций, линейных функций, симметрических функций) относится функция следующего вида.
Прикрепленные файлы:
2bdc99262e318af5af0e86b7d89ce1cd8155a596.png

Обсуждение

давно
Посетитель
402705
2
15.01.2019, 01:30
общий
не тот снимок приложил
Прикрепленные файлы:
b294a943aee8b87fa30e1de1fcc6d3f8.png
давно
Мастер-Эксперт
17387
18345
18.01.2019, 14:45
общий
это ответ
Здравствуйте, zabakubala!

Рассмотрим функцию, которую Вы указали в своём сообщении в мини-форуме консультации, то есть



Составим таблицу истинности для заданной функции



Как видно из последнего столбца полученной таблицы, поэтому заданная функция сохраняет константу поэтому заданная функция не сохраняет константу поэтому заданная функция не является самодвойственной; и поэтому заданная функция не является монотонной; поэтому заданная функция не является симметрической.

Проверим заданную функцию на линейность. Составим её многочлен Жигалкина. Функция принимает значение на наборах Её совершенная дизъюнктивная нормальная форма суть
[size=4][$8744$][/size]

Заменим в этой формуле знак дизъюнкции знаком суммы по модулю 2 (в виду несовершенства используемого редактора применим для этого знак "+") и выполним преобразования.

Получили многочлен Жегалкина, который содержит конъюнкцию переменных. Такой многочлен не является линейным, поэтому заданная функция не является линейной.
Об авторе:
Facta loquuntur.
Форма ответа