Лабораторная работа №3. Элементы алгебры логики
Любое вышесказанное может быть истинным или ложным.
Пусть 0 означает ложь (False)
1 – правда (True)
Тогда переменная x, которая может принимать только два значения 0 или 1 называется ДВОИЧНОЙ или БУЛЕВОЙ.
Функция F(x1, x2…xn) от n двоичных переменных принимающее только два значения 0 или 1 называются ДВОИЧНОЙ или БУЛЕВОЙ функцией.
Над двоичными переменными можно производить следующие операции.
1) Отрицание (инверсия)
Обозначение:
Таблица истинности: Обозначение на схеме:
2) Логическое умножение (конъюнкция)
Обозначение:
Таблица истинности: Обозначение на схеме:
3) Логическое сложение (дизъюнкция)
Обозначение:
Таблица истинности: Обозначение на схеме:
4) Сложение по mod 2 (модулю два)
(исключающая или)
Обозначение:
Таблица истинности: Обозначение на схеме:
a
| b
| a b
|
|
|
|
|
|
|
|
|
|
|
|
|
5) Инверсия логического умножения
Обозначение:
Таблица истинности: Обозначение на схеме:
a
| b
|
|
|
|
|
|
|
|
|
|
|
|
|
|
- штрих Шеффера
6) Инверсия логического сложения
обозначение:
Таблица истинности: Обозначение на схеме:
a
| b
| a+b
|
|
|
|
|
|
|
|
|
|
|
|
|
- стрелка Пирса
Приоритет операций: 1 | 2 | Поиск по сайту:
|