Пред.Страница След.Страница Раздел Содержание
Возможность реализации комбинационной схемы автомата с использованием только двухвходовых элементов конъюнкции и многовходовых элементов дизъюнкции кажется весьма заманчивой. Однако применение только схем конъюнкции с двумя входами приводит к существенному увеличению числа таких схем, требуемого для построения дешифраторов. В общем случае для реализации n-местной конъюнкции необходимо построить цепочку из n - 1 двухвходовой схемы. Для того, чтобы уменьшить сложность дешифраторов и избавиться от многоярусных схем, реализующих многоместные конъюнкции, используют избыточное кодирование с применением специальных кодов, содержащих в каждом наборе одинаковое число единиц. Пример использования кодов с двумя единицами приведен в табл. 12.
Применение кодов с двумя единицами позволяет построить дешифратор на
двухвходовых схемах конъюнкций. В тех случаях, когда в распоряжении
проектировщика имеются схемы конъюнкций с k входами, можно использовать для
кодирования двоичные наборы с k единицами. В общем случае число различных
двоичных наборов, содержащих k единиц, определяется числом сочетаний из h
элементов по k. Если автомат имеет l состояний, то требуемое число элементов
памяти при использовании кодов с k единицами можно определить из неравенства Chk ³ l. Состояние автомата при таком
кодировании распознается по k единицам. Это достигается за счет большого числа
неиспользуемых наборов. Доказательство этого факта может быть выполнено тем же
способом, что и для “один из l”.
Рис. 9.23. Структурная схема с двумя дешифраторами состояний
Другой способ уменьшения сложности
дешифраторов при реализации схем на элементах с k > 2 входами заключается в
том, что в схему включают не один, а несколько дешифраторов, каждый из которых
преобразует группу переменных. Пример структурной схемы автомата с двумя
дешифраторами состояний ДС1 и ДС2 приведен на рис. 9.23. Каждое состояние в
такой схеме определяется двумя выходами разных дешифраторов. Уменьшение
сложности схемы достигается за счет использования дешифраторов для меньшего
числа переменных.
В заключении заметим, что схемы с дешифраторами
на практике оказываются достаточно громоздкими. Применение таких схем
целесообразно при реализации функций возбуждения и функций выходов, не
поддающихся минимизации с использованием микросхем дешифраторов.
Пред.Страница След.Страница Раздел Содержание