Формальные языки

PART


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


      Синхронизирующие импульсы, подаваемые на вход счетчика, вызывают последовательное изменение его состояний. Выходные сигналы счетчика, определяющие его состояния, подаются на вход дешифратора. Код каждого состояния дешифратор преобразует в единичный сигнал на единственном выходе. Таким образом, последовательность состояний счетчика преобразуется в последовательность сигналов на выходах дешифратора a1 , a2 , ..., an ,a1 ', a2 ', ..., an '.


      Эти сигналы осуществляют последовательную запись букв входного слова в соответствующие элементы памяти и считывание букв выходного слова.
      Заметим, что используемый способ построения распределителя не является единственно возможным. Например, в качестве распределителя может быть применен регистр со сдвигом, в котором записана одна единица.
      Приведенная на рис. 25 схема предназначена для переработки слов двоичного алфавита. Если же для представления каждой буквы входного алфавита используется k двоичных символов, то в рассматриваемой схеме потребуется использовать k элементов памяти для хранения каждой буквы входного слова.
      В заключении отметим, что применение описанной схемы существенно упрощает процедуру синтеза, которая в этом случае сводится к реализации комбинационной схемы для системы переключательных функций.  Пред.Страница  След.Страница   Раздел   Содержание



Содержание раздела