- •Лекция 18. Алгебра логики.
- •2. Основные законы алгебры логики.
- •3. Связь между алгеброй логики и двоичным кодированием.
- •4. Основные типы элементов.
- •5. Примеры комбинаций элементов.
- •1.Элемент «или-не» /отрицание сложения/
- •X2 y
- •2. Элемент « и - не» /отрицание умножения/.
- •2. По данным логическим схемам записать операторы и таблицы истинности.
- •X 1 1
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 |
x

1
y
x
2
Если хотя бы на одном входе 1,
то выходе тоже 1, иначе – 0.
3.Элемент “и” характеризует работу оператора, именуемый конъюнктуром, выполняющего операцию “логическое умножение”- конъюнкция. Для получения выходного сигнала необходимо наличие двух входных сигналов.
|
X1 |
X2 |
Y |
|
0 |
0 |
0 |
|
0 |
1 |
0 |
|
1 |
0 |
0 |
|
1 |
1 |
1 |
x
&
1
y
x
2
Если хотя бы на одном входе 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
