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

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

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

Условие:

Для булевой функции, заданной вектором значений (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- существенная переменная.

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

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет