ВУЗ:
Составители:
Приложение Б
(справочное)
Б.1. Наименование и обозначение булевых функций
Функция Значение функции Наименование функции
Название или обозначение схемы логи-
ческого элемента
F
0
(x, y) 0 Константа нуля Генератор нуля
F
1
(x, y)
Υ
Χ
∧
Конъюнкция, логическое умножение, И Конъюнктор, И, &
F
2
(x, y)
Y
X
∧
Запрет по x, отрицание импликации Схема запрета
F
3
(x, y)
Χ
Переменная x Повторитель x
F
4
(x, y)
Υ
Χ
∧
Запрет по y, отрицание импликации Схема запрета
F
5
(x, y)
Υ
Переменная y Повторитель y
F
6
(x, y)
Υ
Χ
∨
Сумма по модулю 2, логическая неравнознач-
ность
Сложение по модулю 2, М2
F
7
(x, y)
Υ
Χ
∨
Дизъюнкция, логическое сложение, ИЛИ Дизъюнктор, ИЛИ
F
8
(x, y)
Υ
Χ
∨
ΥΧ ↓
Стрелка Пирса, отрицание дизъюнкции Элемент Пирса, ИЛИ-НЕ
F
9
(x, y)
Υ
Χ
≡
Эквивалентность Равнозначность
F
10
(x, y)
Υ
Отрицание, инверсия y Инвертор, НЕ
F
11
(x, y)
XY →
Импликация от y к x Элемент импликации
F
12
(x, y)
Χ
Отрицание, инверсия x Инвертор, НЕ
F
13
(x, y)
ΥΧ →
Импликация от x к y Элемент импликации
F
14
(x, y)
YХ
YХ
∧
Штрих Шеффера, отрицание конъюнкции Элемент Шеффера, И-НЕ
F
15
(x, y) 1 Константа единицы Генератор единицы
Б.2. Значения булевых функций
Значение аргументов Значение Булевых функций
x Y F
0
F
1
F
2
F
3
F
4
F
5
F
6
F
7
0 0 0 0 0 0 0 0 0 0
0 1 0 0 0 0 1 1 1 1
1 0 0 0 1 1 0 0 1 1
1 1 0 1 0 1 0 1 0 1
Продолжение табл. Б.2
Значение аргументов Значение Булевых функций
x Y F
8
F
9
F
10
F
11
F
12
F
13
F
14
F
15
0 0 1 1 1 1 1 1 1 1
0 1 0 0 0 0 1 1 1 1
1 0 0 0 1 1 0 0 1 1
1 1 0 1 0 1 0 1 0 1
