Скачиваний:
5
Добавлен:
01.05.2014
Размер:
3.88 Кб
Скачать

Асинхронные автоматы Пред.Страница След.Страница Раздел Содержание 9.2.3.1 УНИВЕРСАЛЬНЫЙ СПОСОБ КОДИРОВАНИЯ Прежде всего опишем универсальный способ кодирования, позволяющий с помощью введения дополнительных состояний выполнить кодирование состояний для любого асинхронгного автомата. Согласно этому способу, для кодирования автомата, имеющего m состояний, требуется m элементов памяти. Каждому состоянию приписывается код, содержащий одну единицу и остальные нули. Эта единица расположена в позиции, номер котой определяется номер состояния. Для каждой пары состояний si и sj, между которыми существует хотябы один переход, вводится дополнительное неустойчивое состояние, которому приписывается код, содержащий две единицы в позициях, определяемых номерами сотояний si и sj. Такое дополнительное состояние может использоваться для всех переходов между состояниями si и sj, поскольку они должны выполняться при действии различных входных сигналов. Кроме того, введение таких дополнительных состояний всегда возможно, поскольку коды с двумя единицами не используются для кодирования основных состояний. Для пояснения описанного способа рассмотрим кодированмие состояний автомата А1, заданного табл. 2. Диаграмма этого автомата изображена на рис. 4,а. Чтобы сделать процедуру кодирования нагляднее, обычно использщуют граф связей автомата. Такой граф строят следующим образом. Каждому состоянию автомата ставят в соответствие узел графа, а затем каждую пару узлов соединяют ребром, если между состояниями, соответствующими этим узлам, определен хотя бы один переход. Граф связей автомата А1 приведен на рис. 4,б. рис4 a)                                                                            b) в)                                                                 г)   Пред.Страница След.Страница Раздел Содержание

Соседние файлы в папке SECTION9