TechShape.ru

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

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

Построение графа переходов абстрактного автомата и таблицы переходов-выходов

Граф переходов автомата Мили строится на основе таблицы 1.2.1. При этом предполагается, что последний символ каждого входного слова должен переводит автомат в начальное состояние.

В момент времени t = 0 автомат находится в состоянии а0. При подаче в последующие моменты времени каждого входного сигнала z(t) автомат вырабатывает выходной сигнал w(t) и переходит в новое состояние. Порядок нумерации состояний, отличных от начального, для абстрактного автомата безразличен.

Рассмотрим для примера первую строчку в таблице 1.2.1. Под воздействием нуля автомат переходит из а0 в а1 и вырабатывает сигнал β. Под воздействием второго нуля автомат из а1 переходит в а3 и вырабатывает сигнал β. Под воздействием третьего нуля автомат из а3 переходит в а7 и вырабатывает сигнал 0. Под воздействием четвертого нуля автомат из а7 переходит в а15 и вырабатывает сигнал 0. Далее под воздействием первого α автомат из а15 переходит в а31 и вырабатывает сигнал 0. Под воздействием второго α автомат из а31 переходит снова в а0 и вырабатывает сигнал 0. Рассуждая аналогичным образом можно построить остальные ветки графа.

Граф переходов заданного автомата представлен на рисунке 1.3.1.

Рисунок 1.3.1 - Граф переходов автомата Мили

На основе полученного графа построим таблицу переходов-выходов.

Таблица 1.3.1 - Таблица переходов-выходов

0

1

α

a0

a1/β

a2/ β

-

a1

a3/β

a4/β

-

a2

a5/β

a6/β

-

a3

a7/0

a8/β

-

a4

a9/β

a10/β

-

a5

a11/β

a12/β

-

a6

a13/0

a14/β

-

a7

a15/0

a16/0

-

a8

a17/0

a18/1

-

a9

a19/1

a20/0

-

a10

a21/1

a22/0

-

a11

a23/1

a24/0

-

a12

a25/1

a26/0

-

a13

a27/0

a282/1

-

a14

a29/1

a30/0

-

a15

-

-

a31/0

a16

-

-

a32/0

a17

-

-

a33/0

a18

-

-

a34/1

a19

-

-

a35/1

a20

-

-

a36/0

a21

-

-

a37/1

a22

-

-

a38/1

a23

-

-

a39/1

a24

-

-

a40/0

a25

-

-

a41/1

a26

-

-

a42/1

a27

-

-

a43/0

a28

-

-

a44/1

a29

-

-

a45/0

a30

-

-

a46/1

a31

-

-

a0/0

a32

-

-

a0/0

a33

-

-

a47/0

a34

-

-

a48/1

a35

-

-

a49/1

a36

-

-

a50/1

a37

-

-

a51/0

a38

-

-

a52/0

a39

-

-

a53/1

a40

-

-

a54/1

a41

-

-

a55/0

a42

-

-

a56/1

a43

-

-

a0/1

a44

-

-

a0/1

a45

-

-

a57/0

a46

-

-

a58/0

a47

-

-

a0/1

a48

-

-

a0/1

a49

-

-

a0/1

a50

-

-

a0/0

a51

-

-

a0/1

a52

-

-

a0/1

a53

-

-

a0/1

a54

-

-

a0/1

a55

-

-

a0/1

a56

-

-

a0/1

a57

-

-

a0/0

a58

-

-

a0/1

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

Еще статьи

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

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