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