Question

Сколько существует булевых функций от n переменных?

Answer 1

Число различных булевых функций, зависящих от n переменных, равно 22n.

Answer 2

Ответ:

Булева функция называется линейной (принадлежит классу L), если ее полином Жегалкина линеен. Утверждение о числе булевых функций класса L. Число различных линейных булевых функций, зависящих от n переменных, равно 2n+1. Теорема о замкнутости класса L.

Пошаговое объяснение: