ПОЛНЫЙ НАБОР ЛОГИЧЕСКИХ ФУНКЦИЙ ДЛЯ ПЕРЕМЕННЫХ

Логические выражения являются функциями логических переменных А, В, С..., каждая из которых может принимать значение 0 или 1. Если имеется К логических переменных, то они образуют 2^К возможных логических наборов из 0 и 1.

При К=1 2*=2, т.к А=0, А=1 При К=2 2"=4, действительно АВ=00, 01, 10, 11.

Для каждого набора логическая переменная функция может принимать два значения (1 или 0).к

Для К переменных можно образовать L_k=2⁷* различных логических функций. Так при К=2 - U=16 , при К=3 - U=256 , при К=4 - U=65536.

Все возможные логические функции К переменных можно образовать с помощью операций инверсии, дизъюнкции, конъюнкции.

Функция Y может быть задана на всех наборах аргументов, тогда она полностью определена.

Полный набор логических функций для переменных (продолжение)