- •Лекция 18. Алгебра логики.
- •2. Основные законы алгебры логики.
- •3. Связь между алгеброй логики и двоичным кодированием.
- •4. Основные типы элементов.
- •5. Примеры комбинаций элементов.
- •1.Элемент «или-не» /отрицание сложения/
- •X2 y
- •2. Элемент « и - не» /отрицание умножения/.
- •X 1 1
- •2. По данным логическим схемам записать операторы и таблицы истинности.
4. Основные типы элементов.
1. Элемент “не” характеризует работу оператора, называемый инвертором,
выполняющего операцию “логическое отрицание” - инверсия, преобразующий выходной сигнал, обратный входному.
__
X |
Y |
0 |
1 |
1 |
0 |
X
x y
2.Элемент “ или” характеризует работу оператора, называемого дизъюнктором, выполняющего операцию “логическое сложение”- дизъюнкция. Для получения выходного сигнала достаточно наличие одного входного сигнала.
X1 |
X2 |
Y |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
x1 y
x2
Если хотя бы на одном входе 1,
то выходе тоже 1, иначе – 0.
3.Элемент “и” характеризует работу оператора, именуемый конъюнктуром, выполняющего операцию “логическое умножение”- конъюнкция. Для получения выходного сигнала необходимо наличие двух входных сигналов.
X1 |
X2 |
Y |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
x
&
x2
Если хотя бы на одном входе 0,
то на выходе тоже 0, иначе – 1.
Для хранения многозначных двоичных кодов необходимое количество триггеров (логических элементов), объединяются в более крупные логические элементы, т.е. образуются комбинации основных элементов, именуемые регистрами.
Комбинации основных элементов позволяют получать различные логические схемы и соответствующие им электронные схемы, применяемые в ЭВМ для обработки сигналов и проведения механических и логических операций.
Для логических элементов различных комбинаций на основе логических операций сложения, вычитания, умножения и отрицания составляют таблицы истинности, описывающие различные состояния входов и соответствующие им состояния выходов. Таблицы истинности позволяют проанализировать работу составных логических элементов. Количество строк Таблица истинности равно 2n, где n-число входов.
5. Примеры комбинаций элементов.
1.Элемент «или-не» /отрицание сложения/
X1 |
X2 |
Y |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
Y = X1 OR X2.
OR
X2 y
2. Элемент « и - не» /отрицание умножения/.
X1 |
X2 |
Y |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
Y = X1 AND X2
&
x1 y
x2
Пример 1. Дана логическая схема. Записать функцию, по которой составлена
данная схема. Построить таблицу истинности.
X1 |
X2 |
X3 |
Y |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
1 |
Схема.
1