Пред.Страница  След.Страница   Раздел   Содержание

9.1.10.2 Структурная схема на основе счетчика.

      Структурная схема автомата, память которого выполнена в виде двоичного счетчика и шифратора, изображена на рис. 9.26.

Рис. 9.26. Структурная схема на основе счетчика

     Счетчик, используемый в схеме, должен иметь один счетный вход и несколько установочных входов, на которые подаются сигналы y1', y2', ..., yh' . Сигнал, подаваемый на счетный вход, изменяет состояние счетчика таким образом, что двоичное число, соответствующее новому состоянию, получается всегда путем увеличения на единицу двоичного числа, соответствующего старому состоянию. Установочные входы позволяют заносить в счетчик произвольный код. Сигналы на установочные входы подаются с выходов шифратора. Обычно на входе шифратора либо все сигналы равны нулю, либо имеется только один сигнал, отличный от нуля. Каждый такой сигнал преобразуется шифратором в совокупность выходных сигналов y1', y2', ..., yh' , определяющих новое состояние счетчика. Практически схема шифратора в большинстве случаев представляет собой совокупность схем “ИЛИ”, с выходов которых снимаются сигналы y1', y2', ..., yh' . Каждый входной сигнал шифратора rj подается на входы всех тех схем “ИЛИ”, на выходе которых должен быть получен сигнал, равный единице. Для того чтобы осуществить задержку перехода в новое состояние, в приведенной схеме либо используют счетчик с удвоенным числом элементов памяти, либо включают в схему дополнительный регистр, в котором сохраняется старое состояние.

      Построение схемы рассматриваемого типа для заданного автомата состоит: в определении функций выходов; функции, определяющей сигнал на счетном входе; функций, определяющих входные сигналы шифратора и кодов, заносимых в счетчик. Определение функций выходов выполняется обычным способом, поэтому специально останавливаться на этом вопросе не будем. Определение остальных объектов, определяющих структуру схемы, может быть выполнено на этапе кодирования состояний следующим образом.

      Разобьем граф заданного автомата на множество путей, не имеющих общих узлов. Каждая последовательность узлов, образующих один путь, припишем однозначным образом последовательность двоичных чисел, принадлежащих отрезку [0,2h-1], в которой каждое следующее число получается путем прибавления единицы к предыдущему. Переходы между такими узлами графа назовем стандартными. Множества всех стандартных переходов графа определяет функцию счетного входа. Переходы между отдельными путями графа не могут быть выполнены стандартным способом, поэтому они называются нестандартными. Каждый нестандартный переход связывает узлы двух различных путей. При этом код узла, из которого происходит переход, и входной сигнал определяют входную функцию шифратора rj, а код узла, в который выполняется переход, является кодом, который нужно занести в счетчик.

      Отметим, что разбиение графа на множество путей не является однозначным. Лучшим считается разбиение, имеющее меньшее число нестандартных переходов. Рассмотренную структурную схему целесообразно использовать для реализации автоматов, заданных графами с малым числом длинных путей. 

 

Пред.Страница  След.Страница   Раздел   Содержание