TechShape.ru

Информационные технологии

Основные разделы

Разработка асинхронного автомата

Автоматом называется дискретное устройство, способное принимать различные состояния, под воздействием входных сигналов переходить из одного состояния в другое и вырабатывать выходные сигналы.

Математической моделью дискретного устройства, обладающего памятью, является абстрактный автомат, который задается совокупностью пяти конечных множеств:

S = {A, Z, W, d, x },

где А = {а0,а1 . аМ} - множество состоянии автомата, причем

а0 - начальное состояние;

Z = {Z1,Z2 . Zf} - множество входных сигналов;

W = {W1,W2 . WС} - множество выходных сигналов;

d - функция переходов, обеспечивающая выработку последующего состояния aS автомата в зависимости от существующего состояния аM и входного воздействию Zf ;

x - функция выходов, обеспечивающая выработку выходного сигнала автомата в зависимости от его состояния и входного сигнала Zf.

Абстрактный автомат имеет один входной и один выходной каналы, и каждой букве входного алфавита Z ставит в соответствие букву или слово выходного алфавита W. Наибольшее распространение получили автоматы Мили и Мура. Закон функционирования автомата Мили:

a( t + 1) = d ( a( t ) ; Z( t )) ;

W( t ) = x ( a( t ) ; Z( t ) ).

Работу автомата Мура определяется следующими уравнениями:

a( t + 1 ) = d((a(t),Z(t));

W( t ) = x ( a( t ) ), где t = 0,1,2 .

Автомат может задаваться несколькими способами, однако все они должны конкретизировать функции переходов и выходов. Задание автомата табличным способом заключается в построении таблиц переходов (ТП) и выходов (ТВ), в которых показываются внутренние состояние и состояния выходов автомата в соответствии с функциями переходов и выходов. Графическое представление автомата осуществляется с помощью графа, вершины которого соответствуют внутренним состояниям автомата. Переходы из одного состояния в другое показывают стрелками, соответствующими ветвям графа.

Для синтеза данного автомата использовался графический метод. Зададим в соответствии с заданием таблицу переходов и таблицу выходов (соответственно табл. 2.1.1, табл. 2.1.2).

Таблица 2.1.1ТВ

A

а1

а2

S

S0

1

1

S1

1

1

S2

0

0

S3

0

0

S4

0

0

Таблица 2.1.2ТП

A

а1

а2

S

S0

S1

S0

S1

S2

S1

S2

S0

S3

S3

S3

S4

S4

S4

S2

Перейти на страницу: 1 2

Еще статьи

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

Все права защищены! 2020 - www.techshape.ru