Булевые функции одной переменной
. При п= 2існує 22 =4 різних булевих функцій, які можна задати таблицею відповідності.
Табл.1
Перемикальна функція, що приймає при будь-якому наборі аргументів значення 0 називається констонтою 0 і записується: .
Перемикальна функція, що приймає при будь-якому наборі аргументів значення 1 називається констонтою 1 і записується: .
Функції перемикачів константа 0 і константа 1істотно не залежать ні від однієї змінної.
Функцію іноді називають повторенням, а функцію називають запереченням, яке читається «не X» Булеві функції двох змінних. При п = 2 існує різних логічних функцій, які можна задати таблицею істинності:
Функ-
| Набір аргументів
| Назва функції
| Позначення
| ція
| Х1
|
|
|
|
|
| функції
|
| Х2
|
|
|
|
|
|
|
|
|
|
|
| константа 0
|
|
|
|
|
|
| І; кон’юнкция /логічне множеня/
|
|
|
|
|
|
| заперечення по Х2.
|
|
|
|
|
|
| змінна Х1
|
|
|
|
|
|
| заперечення по Х1
|
|
|
|
|
|
| змінна Х2
|
|
|
|
|
|
| виключаюче АБО
/сума по модулю 2/
|
|
|
|
|
|
| АБО; диз’юнкция /логічне додавання/
|
|
|
|
|
|
| АБО-НЕ; функція Пірса; заперечення диз’юнкції
|
|
|
|
|
|
| виключаюче АБО-НЕ
|
|
|
|
|
|
| НЕ; інверсія /заперечення/Х2
|
|
|
|
|
|
| імплікація по Х2
|
|
|
|
|
|
| НЕ; заперечення /інверсія/Х1
|
|
|
|
|
|
| імплікація по Х1
|
|
|
|
|
|
| І-НЕ; функція Шеффера /заперечення коню’нкції /
|
| f15
|
|
|
|
| константа 1
|
|
1 | 2 | Поиск по сайту:
|