Задание 6
Докажите, что функция образует полную систему из одной функции.
x'y'z'
Задание 7
Из полной системы булевых функций выделите всевозможные базисы.
(x v y)(x' v y'), xy+z, (x+y)↔z, xy v xz v yz
Задание 6
Докажите, что функция образует полную систему из одной функции.
x'y'z'
Задание 7
Из полной системы булевых функций выделите всевозможные базисы.
(x v y)(x' v y'), xy+z, (x+y)↔z, xy v xz v yz
Докажите, что функция образует полную систему из одной функции.
x'y'z'
Задание 7
Из полной системы булевых функций выделите всевозможные базисы.
(x v y)(x' v y'), xy+z, (x+y)↔z, xy v xz v yz
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Задание 6:
Функция x'y'z' образует полную систему из одной функции, так как с ее помощью можно выразить любую булеву функцию. Например, если нужно выразить функцию f(x, y, z), то можно записать f(x, y, z) = x'y'z', что позволяет нам использовать данную функцию для представления любой другой функции.
Задание 7:
Конъюнктивный базис: {∧, ¬}Дизъюнктивный базис: {∨, ¬}{∧, ∨, ¬}.Из полной системы булевых функций выделяют следующие базисы: