1. Главная
  2. Библиотека
  3. Высшая математика
  4. Является ли полной система функций: {¬x↔¬y,x⋁y}? Образует ли она базис? Строим таблицу истинности заданных функций: Нах...

Является ли полной система функций: {¬x↔¬y,x⋁y}? Образует ли она базис? Строим таблицу истинности заданных функций: Находим принадлежность функций системы к основным замкнутым классам.

«Является ли полной система функций: {¬x↔¬y,x⋁y}? Образует ли она базис? Строим таблицу истинности заданных функций: Находим принадлежность функций системы к основным замкнутым классам.»
  • Высшая математика

Условие:

Является ли полной система функций: {¬x↔¬y,x⋁y}?

Образует ли она базис?

Решение:

Строим таблицу истинности заданных функций:

Находим принадлежность функций системы к основным замкнутым классам.

Функция f1 (x,y)=x⋁y:

сохраняет константу 0, так как f1(0,0)=1, т.е. f1T;

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

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

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