_109. Булевы функции
Определение. Булевой функцией f(X1, X2, …, Xn) называется называется произвольная N – местная функция, аргументы и значения которой принадлежат множеству {0, 1}.
Вообще говоря между логическими высказываниями, логическими связками и булевыми функциями просматривается явная аналогия. Если логические функции могут принимать значения истинно или ложно, то для булевой функции аналогами этих значений будут значения 0 или 1.
Для булевых функций также можно составить таблицы значений, соответствующим основным логическим операциям.
|
X1 |
X2 |
ØX1 |
X1&X2 |
X1ÚX2 |
X1ÞX2 |
X1ÛX2 |
|
1 |
1 |
0 |
1 |
1 |
1 |
1 |
|
1 |
0 |
0 |
0 |
1 |
0 |
0 |
|
0 |
1 |
1 |
0 |
1 |
1 |
0 |
|
0 |
0 |
1 |
0 |
0 |
1 |
1 |
| < Предыдущая | Следующая > |
|---|
