1. Главная
  2. Библиотека
  3. Информационные технологии
  4. Доказать полноту следующей системы булевых функций {x ⊕ y, x ⋁ y, 1}. Доказать полноту следующей системы булевых фун...

Доказать полноту следующей системы булевых функций {x ⊕ y, x ⋁ y, 1}. Доказать полноту следующей системы булевых функций {x ⊕ y, x ⋁ y, 1}.

«Доказать полноту следующей системы булевых функций {x ⊕ y, x ⋁ y, 1}. Доказать полноту следующей системы булевых функций {x ⊕ y, x ⋁ y, 1}.»
  • Информационные технологии

Условие:

Доказать полноту следующей системы булевых функций

{x ⊕ y, x ⋁ y, 1}.

Решение:

Составим таблицу принадлежности функций заданной системы к каждому из основных классов булевых функций - классу T0 функций, сохраняющих константу 0, классу T1 функций, сохраняющих константу 1, классу M монотонных функций, классу S самодвойственных функций и классу L линейных функций.

Запишем таблицу истинности заданных функций.

Функция xy принадлежит к...

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

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

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