Тема 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 являются одноместными:

Дата добавления: 2014-01-04; Просмотров: 495; Нарушение авторских прав?; Мы поможем в написании вашей работы!