Вычислительные машины, системы и сети. Часть 1. Ветров А.Н. - 17 стр.

UptoLike

Составители: 

Любую переключательную функцию можно реализовать в том или ином базисе логических элементов с любым количе-
ством входов. Необходимо переключательную функцию определённым образом преобразовать. Преобразование сводится к
применению закона двойного отрицания и закона инверсии де Моргана.
Пример:
12323
xxxxxF +=
.
Реализация в базисе логических элементов 2И-НЕ.
1. Необходимо избавиться от логического сложения. Для этого над всей функцией применяется закон двойной инвер-
сии, а далее закон де Моргана:
==+=
1232312323
xxxxxxxxxxF
2. Необходимо объединить переменные, чтобы можно было применить двухвходовые логические элементы.
Пример:
123123
xxxxxx =
.
Для инверсии одной переменой необходимо на один вход логического элемента подать переменную, а на остальные
свободные входы подавать уровень логической единицы.
F
1
23
2
3
xxxxx=
Структурная схема приведена на рис. 9.
х
3
х
2
х
1
Рис. 9. Схема ЛУ в базисе 2И-НЕ
Реализация в базисе логических элементов 2ИЛИ-НЕ.
1. Необходимо в переключательной функции избавиться от операции логического сложения. Для этого над отдельными
слагаемыми, где действует конъюнкция, необходимо применить закон двойной инверсии и закон де Моргана.
=++++=
=++++=+=+=
12323
123231232312323
xxxxx
xxxxxxxxxxxxxxxF
r
2. Проделываем операцию для объединения переменных по две, чтобы реализовать в базисе логических элементов
2ИЛИ-НЕ.
12323
xxxxx ++++=
.
Структурная схема приведена на рис. 10.
Рис. 10. Схема ЛУ в базисе 2ИЛИ-НЕ
1
х
2
х
3
х
23
хх
12
хх
х
3
х
2
х
1
F
23
хх +
2
х
3
х
123
ххх ++
12
хх +