Тема 3.1 Понятие булевой функции.

Функция f, зависящая от n переменных x1, x2, ...., xn, называется булевой, если функция f и любой из ее аргументов Xi, (i=1..n) принимают значения только из множества {0, 1}. Аргументы булевой функции также называются булевыми.

Основные булевы функции

1. ;

2. ;

3. ;

4. ;

5. ;

6. ;

7. ;

8. ;

9. ;

Все функции f являются одноместными: