Заглавная страница Избранные статьи Случайная статья Познавательные статьи Новые добавления Обратная связь FAQ Написать работу КАТЕГОРИИ:  Археология Биология Генетика География Информатика История Логика Маркетинг Математика Менеджмент Механика Педагогика Религия Социология Технологии Физика Философия Финансы Химия ЭкологияТОП 10 на сайте Приготовление дезинфицирующих растворов различной концентрацииТехника нижней прямой подачи мяча. Франко-прусская война (причины и последствия) Организация работы процедурного кабинета Смысловое и механическое запоминание, их место и роль в усвоении знаний Коммуникативные барьеры и пути их преодоления Обработка изделий медицинского назначения многократного применения Образцы текста публицистического стиля Четыре типа изменения баланса Задачи с ответами для Всероссийской олимпиады по праву 
Мы поможем в написании ваших работ! ЗНАЕТЕ ЛИ ВЫ?
Влияние общества на человека
Приготовление дезинфицирующих растворов различной концентрации Практические работы по географии для 6 класса Организация работы процедурного кабинета Изменения в неживой природе осенью Уборка процедурного кабинета Сольфеджио. Все правила по сольфеджио Балочные системы. Определение реакций опор и моментов защемления |
Описание с помощью графов работы автомата Мура.Содержание книги
Поиск на нашем сайте Описание с помощью ГСА. Операторные вершины алгоритма – это квадратики. Условные вершины алгоритма - ромбики. Крестики – это состояния. Правило разметки ГСА для автомата Мили: Выход вершины «начало» и вход вершины «конец» помечаются начальным состоянием а0. Другими состояниями помечаются выходы других операторных вершин. Если 2 выхода операторных вершин сходятся в одну точку – они помечаются одним и тем же состоянием. Правило определение следующего состояния и текущего выхода для автомата Мили: нужно из текущего состояния, двигаясь по стрелочкам, пройти сколько угодно условных вершин и всего лишь одну операторную. Текущим выходным сигналом будет тот, который записан в этой операторной вершине. Следующим состоянием будет то, которое соответствует выходу этой операторной вершины. Правило для автомата Мили: находясь в текущем состоянии (а1) нужно пройти сколько угодно условных вершин по стрелочкам и пересечь одну операторную, к примеру, ω10. Состояние после ω5 будет следующим состоянием, т.е. a7, а текущий выходной сигнал будет в этой операторной вершине, т.е. это будет ω10.
Автомат Мура описывается следующим образом: Табличный способ.Описывается одной объединяемой таблицей которая называется таблицей переходов-выходов.
…
…
…
… … … … … …
В вершинах состояния пишется сразу и выход, а на дугах только z (вход).
|
||
|
|
Последнее изменение этой страницы: 2024-06-17; просмотров: 48; Нарушение авторского права страницы; Мы поможем в написании вашей работы! infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 216.73.217.128 (0.009 с.) |
, где 
–функция переходов, 
–функция выходов, z–входной сигнал, 
–выходной сигнал, a–состояние. Здесь функция выходов зависит только от текущего состояния. Автоматы с памятью работает во времени по тактам. Работу автоматов можно описать следующими способами: с помощью таблицы истинности; с помощью графов; с помощью граф-схемы алгоритмов (ГСА). Основным является табличный способ, программисты используют ГСА.
