Задание 2.1

Булева функция.

Под булевой функцией понимается функция, зависящая от n переменных, переменные которой могут Принимать значения 0 и 1, и сама функция может принимать значения 0 и 1: f(X1,X2,...,Xn) = {0,1}, Xi = {0,1}.

Существенные и несущественные переменные.

Говорят, что Xi является существенной для булевой функции, если существуют 2 набора значений переменных абсолютно одинаковых по всем переменным, и отличаются только по переменной Xi, на которых значения функции разные.

В примере выше f(0,0) ≠ f(0,1), X – существенная, Y – несущественная.