Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Графический способ задания автомата

Читайте также:
  1. I. Информационные задания
  2. I. Способ цепных подстановок.
  3. I.1 . Конкурентоспособность частного предприятия здравоохранения, факторы ее определяющие.
  4. II Собрать схему усилителя в соответствии с номером задания.
  5. II. Окраска или иной способ контрастирования структур препарата
  6. II. ПРАКТИЧЕСКИЕ ЗАДАНИЯ
  7. II. СПОСОБЫ РАСЧЕТА ТОЧКИ ОТДЕЛЕНИЯ ПАРАШЮТИСТОВ ОТ ВОЗДУШНОГО СУДНА.

 

Граф автомата - это ориентированный связный граф, вершины которого соответствуют состояниям, а ребра графа – переходам между ними. Две вершины графа автомата соединяются ребром, направление указывается стрелкой. Ребру графа приписывают соответствующие значения входных и выходных сигналов, если они определены. Если переход из состояния в состояния происходит под воздействием нескольких входных сигналов, то соответствующему ребру присваивают все значения входных и выходных сигналов.

 
Если с помощью графа-схемы описывают автомат Мура, то выходной сигнал записывается либо в вершине графа, либо около нее. На рис 3.2 изображены граф автомата Мили, а на рисунке 3.3 - граф автомата Мура, исходя из табл. 3.9 и 3.10

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

 


Рис. 3.2. Граф-схема автомата Мили

В начале этого ребра следует записать входной сигнал , вызывающий этот переход из состояния в состояние .

 

 

 
Рис. 3.3 Граф-схема автомата Мура

 

Для автомата Мили, выходной сигнал , формируемый при переходе из состояния в состояние , записывается в конце ребра графа, а для автомата Мура рядом с вершиной .


Дата добавления: 2015-07-08; просмотров: 159 | Нарушение авторских прав


Читайте в этой же книге: Минимизация функций алгебры логики по методу Квайна - Мак-Класки | Минимизация конъюнктивных нормальных форм | Минимизация неполностью определенных булевых функций | Метод неопределенных коэффициентов | Логические операторы электронных схем или цепей | Канонический метод синтеза комбинационных схем. | Минимизация логических схем со многими выходами | Характеристики комбинационных схем | Анализ КС методом асинхронного моделирования | Определение абстрактного цифрового автомата |
<== предыдущая страница | следующая страница ==>
Табличное задание автоматов Мили и Мура| Матричный способ задания автомата

mybiblioteka.su - 2015-2024 год. (0.005 сек.)