Задача 1. .
F={f1,f2}
Решение. Так как f1 и f2 ÎР1, следовательно, {f1,f2} не является полной. Задача 2. Выяснить, является ли система функций f1=x®1 и f2=(x« Решение. f1=x®1º1
f2=(x«
Составим таблицу Поста
f2=(x«
ЗАДАЧИ ДЛЯ САМОСТОЯТЕЛЬНОГО РЕШЕНИЯ Задача 1. Проверить на монотонность булеву функцию f =(
Задача 2. Проверить на линейность булеву функцию f =(x Ú
Задача 3. Проверить на полноту систему булевых функций 1)
СПИСОК РЕКОМЕНДУЕМОЙ ЛИТЕРАТУРЫ
|
)®x полной.
= 
Многочлен Жегалкина второй степени линейностью не обладает, так как таблица содержит столбец со всеми плюсами, то исходная система булевых функций по теореме Поста не является полной.
)«(z® 
).
2) 
, 3) 
