Логотип Автор24реферат
Задать вопрос
%
уникальность
не проверялась
Решение задач на тему:

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

уникальность
не проверялась
Аа
1484 символов
Категория
Логика
Решение задач
Определить к каким классам (константы нуля, константы единицы, самодвойственных функций, монотонных функций, линейных функций, симметрических функций) относится функция следующего вида. .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

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

Ответ

Данная функция относится к классам констант 0, констант 1, самодвойственных, симметричных и линейных функций.

Решение

Потяни, чтобы посмотреть
Составим таблицу истинности:
0 0 0 1 1 1 1 1 1 0 0
0 0 1 1 1 0 1 1 1 0 1
0 1 0 1 0 1 1 0 0 1 1
0 1 1 1 0 0 1 0 0 1 0
1 0 0 0 1 1 0 1 0 1 1
1 0 1 0 1 0 0 1 0 1 0
1 1 0 0 0 1 1 1 1 0 0
1 1 1 0 0 0 1 1 1 0 1
Так как , значит, данная функция относится к классу константы 0.
Так как , значит, данная функция относится к классу константы 1.
Так как набор (0, 1, 0) предшествует набору (0, 1, 1), а то, данная функция не относится к классу монотонных функций.
Так как , то данная функция относится к классу самодвойственных функций.
Так как выполняются условия и , то данная функция относится к классу симметрических функций.
Проверим принадлежность функции к классу линейных функций.
Для этого запишем ее в таком виде:
Найдем коэффициенты Сi:
/из таблицы истинности/
, таким образом
/из таблицы истинности/
, таким образом
/из таблицы истинности/
, таким образом
/из таблицы истинности/
, таким образом
Тогда
Сравним значения функций и по таблице истинности:

0 0 0 0 0
0 0 1 1 1
0 1 0 1 1
0 1 1 0 0
1 0 0 1 1
1 0 1 0 0
1 1 0 0 0
1 1 1 1 1
Так как значения функций совпадают на всех одинаковых наборах, то данная функция относится к классу линейных функций.
Ответ: Данная функция относится к классам констант 0, констант 1, самодвойственных, симметричных и линейных функций.
50% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше решений задач по логике:
Все Решенные задачи по логике
Закажи решение задач
Оставляя свои контактные данные и нажимая «Найти работу», я соглашаюсь пройти процедуру регистрации на Платформе, принимаю условия Пользовательского соглашения и Политики конфиденциальности в целях заключения соглашения.

Наш проект является банком работ по всем школьным и студенческим предметам. Если вы не хотите тратить время на написание работ по ненужным предметам или ищете шаблон для своей работы — он есть у нас.