Дешифратор с прямыми выходами имеет полную систему элементарных конъюнкций для всех комбинаций входных переменных на своих выходах. Дополнив его элементом «ИЛИ», входы которого соединены с теми выходами дешифратора, которые соответствуют конституантам “1” первой реализуемой функции, получим искомый комбинационный узел.
| x2 | x1 | x0 | y |
| 0 | 0 | 0 | 0 |
| 0 | 0 | 1 | 1 |
| 0 | 1 | 0 | 1 |
| 0 | 1 | 1 | 1 |
| 1 | 0 | 0 | 0 |
| 1 | 0 | 1 | 1 |
| 1 | 1 | 0 | 1 |
| 1 | 1 | 1 | 0 |
Объединяя конституанты “0” по «ИЛИ» мы получаем инверсную функцию, поэтому вместо элемента «ИЛИ» необходимо установить элемент «ИЛИ-НЕ». Если дешифратор имеет инверсные выходы, то вместо элементов «ИЛИ», «ИЛИ-НЕ» устанавливают «И-НЕ», «И» соответственно. Если число аргументов превышает число входов дешифратора, то используют наращивание дешифратора.
Предположим необходимо построить функцию четырех переменных на дешифраторе 2 в 4.
| x3 | x2 | x1 | x0 | y |
| 0 | 0 | 0 | 0 | 0 |
| 0 | 0 | 0 | 1 | 0 |
| 0 | 0 | 1 | 0 | 1 |
| 0 | 0 | 1 | 1 | 1 |
| 0 | 1 | 0 | 0 | 0 |
| 0 | 1 | 0 | 1 | 1 |
| 0 | 1 | 1 | 0 | 0 |
| 0 | 1 | 1 | 1 | 1 |
| 1 | 0 | 0 | 0 | 0 |
| 1 | 0 | 0 | 1 | 1 |
| 1 | 0 | 1 | 0 | 0 |
| 1 | 0 | 1 | 1 | 1 |
| 1 | 1 | 0 | 0 | 0 |
| 1 | 1 | 0 | 1 | 1 |
| 1 | 1 | 1 | 0 | 0 |
| 1 | 1 | 1 | 1 | 1 |
Если во втором ярусе дешифратора у какого-либо дешифратора не используются выходы в формировании функции или или используются все выходы, то такие дешифраторы нет необходимости устанавливать, во втором случае, когда используются все выходы, на вход элемента «ИЛИ» заводят сигнал Е удаляемого дешифратора.
Если у нескольких дешифраторов используются только одноименные выходы для формирования функции, то можно установить всего один дешифратор, вместо совпадающих, а на его вход Е установить элемент «ИЛИ», который объединяет сигналы Е для всех дешифраторов.
В примере можно удалить дешифраторы 4 и 5 и добавить элемент:
Можно перераспределять входы аргументов между входами многоярусного дешифратора, так чтобы удалить лишние дешифраторы во втором ярусе. Перераспределение удобно выполнять по картам Карно:
| x1 | |||||
| x0 | |||||
| 0 | 0 | 1 | 1 | ||
| 0 | 1 | 1 | 0 | ||
| 0 | 1 | 1 | 0 | ||
| x3 | x2 | 0 | 1 | 1 | 0 |
| f0: | x3=x0=0 | ||||
| x1 | |||||
| 0 | 1 | ||||
| x2 | 0 | 0 | |||
| f1: | x3=0, x0=1 | ||||
| x1 | |||||
| 0 | 1 | ||||
| x2 | 1 | 1 | |||
| f2=0 | x3=1, x0=0 | ||||
| f3=1 | x3=1, x0=1 | ||||
Если необходимо получить несколько функций, то все равно используют один дешифратор, а для каждой функции устанавливают свой элемент «ИЛИ».
Мультиплексор (КУ).
Мультиплексор – это коммутирующий элемент, подключающий к своему единственному выходу в зависимости от управляющих сигналов один из информационных входов. Мультиплексор является комбинационным узлом.
Схематическое представление:
Условное графическое обозначение:
Х – информационные входы.
Y – управляющие входы.
Е – вход разрешения работы.
Если Е=0, то z=0.
Мультиплексор используется для подключения к какому-либо устройству поочередно выходы некоторых устройств.
Для мультиплексора справедливо выражение m=2l (где l – число управляющих входов, m – число информационных входов).
Дизъюнктивная нормальная форма:
Построим четырех входной мультиплексор:
Добавив вход Е, получим:
Два инвертора по входам yi установлены с целью обеспечения по этим входам нагрузки равной одному входу элемента.
Дата: 2019-02-25, просмотров: 329.
