Главная страница
Содержание
 
 

Класс функций, сохраняющих константу.

Определение: Функция f(x1, ..., xn) сохраняет константу a {0, 1}, если f(a, …, a) = a.

1) Т0 - класс функций, сохраняющих константу 0.

Число функций, зависящих от n переменных и принадлежащих Т0, будет равно

2) T1 – класс функций, сохраняющих константу 1.

Задание 11. Выяснить, принадлежит ли функция f множеству T1\T0: