Особенности проектирования неполных дешифраторов

При проектировании дешифраторов, для которых m<2ⁿ (т.е. неполных дешифраторов) некоторые выходные функции у_j не реализуются и, следовательно, соответствующие им входные комбинации (х_n, ..., х₁) являются избыточными (запрещенными). Последнее позволяет путем доопределения минимизировать некоторые функции из числа реализуемых дешифратором и, как следствие этого - упростить схему дешифратора.

Поясним отмеченное следующим примером. Положим, необходимо спроектировать дешифратор с 6-ю выходами, т. е. имеющего только выходы у₀-у₅ (рис. 2). Два трехвходовых конъюнктора, реализующие функции у₆ и у₇ при этом оказываются избыточными и из схемы могут быть исключены. Но это еще не все возможности по упрощению схемы дешифратора. Действительно, поскольку входные комбинации х₃х₂ и х₃х₂х₁ являются запрещенными, то могут быть в результате доопределения минимизированы выражения для функций у₂, у₃, у₄ и у₅. Это следует из карт Карно (рис. 4), на которых * обозначены клетки, соответствующие запрещенным входным комбинациям.

Рис. 4. Карта Карно для функции у₅

На рис. показана процедура доопределения функции у₅, в результате чего выражение для функции упрощается и принимает вид: у₅=х₃ х_1.

Аналогичным образом могут быть упрощены у₂, у₃ и у₄:

Не могут быть для рассматриваемого примера доопределены и упрощены функции у₀ и у₁, которым соответствуют крайние клетки верхней строки карты Карно.

В результате получаем схему дешифратора «3 в 6», приведенную на рис.5.

Дата добавления: 2015-07-26; просмотров: 203; Нарушение авторских прав

Мы поможем в написании ваших работ!