1. Главная
  2. Библиотека
  3. Высшая математика
  4. Для булевой функции, заданной вектором значений (10100110), определить:   1) существенные и фиктивные переменные;   2) сов...
  • 👋 Решение задач

  • 📚 Высшая математика

решение задачи на тему:

Для булевой функции, заданной вектором значений (10100110), определить:   1) существенные и фиктивные переменные;   2) совершенную дизъюнктивную нормальную форму;   3) совершенную конъюнктивную нормальную форму;

Дата добавления: 27.09.2024

Условие задачи

Для булевой функции, заданной вектором значений (10100110), определить:

  1) существенные и фиктивные переменные;

  2) совершенную дизъюнктивную нормальную форму;

  3) совершенную конъюнктивную нормальную форму;

  4) полином Жегалкина двумя способами;

  5) принадлежность классам T0,T1, S, M, L

Ответ

1) Для определения существенных и фиктивных переменных построим таблицу истинности для данной функции:

Из таблицы истинности видно, что переменная x является существенной переменной, так как выполняется условие:

f (0, y, z) f (1, y, z).

Исследуем переменную y: f (x, 0, z) f (x, 1, z), то есть значения функции при y=0 и y=1 также не совпадают, тогда y- существенная переменная.

Исследуем переменную...

Потяни

Сводка по ответу

  • Загружено студентом
  • Проверено экспертом
  • Использовано для обучения AI
  • Доступно по подписке Кампус+

Купи подписку Кампус+ и изучай ответы

Кампус Библиотека

  • Материалы со всех ВУЗов страны

  • 1 000 000+ полезных материалов

  • Это примеры на которых можно разобраться

  • Учись на отлично с библиотекой