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

Функция f, зависящая от n переменных x₁, x₂,...., x_n, называется булевой, если функция f и любой из ее аргументов X_i, (i=1..n) принимают значения только из множества {0, 1}. Аргументы булевой функции также называются булевыми. Иначе говоря, булева функция – это функция, и аргументы и значение которой принадлежит множеству {0, 1}.

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

1. ;

2. ;

3. ;

4. ;

5. ;

6. ;

7. ;

8. ;

9. ;

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

x	y	f1	f2	f3	f4	f5	f6	f7	f8	f9

Дата добавления: 2014-01-04