Автомат Мили


Автомат Мили
Диаграмма состояний автомата Мили (Граф автомата)

Автомат Мили (англ. Mealy machine) — конечный автомат, выходная последовательность которого (в отличие от автомата Мура) зависит от состояния автомата и входных сигналов. Это означает, что в графе состояний каждому ребру соответствует некоторое значение (выходной символ). В вершины графа автомата Мили записываются выходящие сигналы, а дугам графа приписывают условие перехода из одного состояния в другое, а также входящие сигналы.
Автомат Мили можно описать пятеркой (Q,X,Y,f,g), где Q - множество состояний автомата, X - множество входных символов, Y - множество выходных символов, q=f(Q,X) - функция состояний, y=g(Q,Y) - функция выходных символов.
Кодировка автомата Мили:
Вершина (операторная или логическая), стоящая после вершины "Начало", а также вход вершины "Конец" помечается символом S1, вершины, стоящие после операторных помечаются символом Sn (n=2,3..).

См. также

Литература

  • Mealy George H. A Method to Synthesizing Sequential Circuits. — Bell Systems Technical Journal. — P. 1045–1079.  (англ.)
  • Roth Charles H., Jr. Fundamentals of Logic Design. — Thomson-Engineering. — P. 364–367. — ISBN 0534378048  (англ.)



Wikimedia Foundation. 2010.

Смотреть что такое "Автомат Мили" в других словарях:

  • автомат Мили — — [http://www.iks media.ru/glossary/index.html?glossid=2400324] Тематики электросвязь, основные понятия EN Mealy machine …   Справочник технического переводчика

  • автомат Мили — Mealy o automatas statusas T sritis automatika atitikmenys: angl. Mealy automaton vok. Mealy Automat, m rus. автомат Мили, m pranc. automate Mealy, m ryšiai: sinonimas – Milio automatas …   Automatikos terminų žodynas

  • Автомат Мура — (автомат второго рода) в теории вычислений конечный автомат, выходное значение сигнала в котором зависит лишь от текущего состояния данного автомата, и не зависит напрямую, в отличие от автомата Мили, от входных значений. Автомат Мура назван …   Википедия

  • АВТОМАТ КОНЕЧНЫЙ — математическая модель устройства с конечной памятью, преобразующего дискретную информацию. А. к. является одним из важнейших видов управляющих сиcтем. Содержательно А. к. можно охарактеризовать как устройство, имеющее входной и выходной каналы и… …   Математическая энциклопедия

  • Классификация абстрактных автоматов — Содержание 1 Классификация автоматов по логическим свойствам функций переходов и выходов 1.1 …   Википедия

  • ПРОГРАММИРОВАНИЕ ТЕОРЕТИЧЕСКОЕ — математическая дисциплина, изучающая математич. абстракции программ, трактуемых как объекты, выраженные на формальном языке, обладающие определенной информационной и логич. структурой и подлежащие исполнению на автоматич. устройствах. П. т.… …   Математическая энциклопедия

  • JFLAP — JFLAP  кросплатформенная программа для экспериментов с различными объектами встречающихся при изучении формальных языков. Разрабатывается Университетом Дьюка под Creative Commons Attribution NonCommercial ShareAlike 2.5 License. Возможности… …   Википедия

  • Схема ускоренного переноса — Необходимо проверить качество перевода и привести статью в соответствие со стилистическими правилами Википедии. Вы можете помочь …   Википедия

  • Mealy Automat — Mealy o automatas statusas T sritis automatika atitikmenys: angl. Mealy automaton vok. Mealy Automat, m rus. автомат Мили, m pranc. automate Mealy, m ryšiai: sinonimas – Milio automatas …   Automatikos terminų žodynas

  • Mealy automaton — Mealy o automatas statusas T sritis automatika atitikmenys: angl. Mealy automaton vok. Mealy Automat, m rus. автомат Мили, m pranc. automate Mealy, m ryšiai: sinonimas – Milio automatas …   Automatikos terminų žodynas