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

Матричный способ задания автомата

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

 

Абстрактный автомат также может быть задан с помощью матрицы соединений автомата – квадратной матрицей , строки которой соответствуют начальным внутренним состояниям, а столбцы состояниям в момент . Элемент , который находится на пересечении -ой строки и -го столбца, для автомата Мили соответствует входному сигналу , который обеспечивает переход автомата из состояния в состояние и выходному сигналу , который при этом формируется. Так, для автомата Мили, заданного табл. 3.9, матрица соединений имеет вид

Если переход из состояния в состояние происходит вследствие действия нескольких сигналов, то элемент матрицы представляет собой множество пар вход/выход для этого перехода, который соединяется символом дизъюнкции.

При матричном задании автомата Мура элемент равен множеству входных сигналов на переходе , а выход записывается в виде соответствующей матрицы. Так, для автомата Мура заданного таблицей 3.10, имеем

.

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

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