Кодирование строк таблицы переходов, Определение необходимого числа элементов памяти, Кодированные таблица переходов и таблица выходов - Синтез синхронных автоматов по заданной временной вход-выходной последовательности

Определение необходимого числа элементов памяти

Для построения схемы необходимо три элемента памяти: Y1, Y2, Y3.

Число элементов памяти определяется по формуле:

M = ]log2S[,

Где ]a[ - обозначение ближайшего к A целого числа A ? A; M - количество необходимых элементов памяти; S - число состояний автомата.

В таблице 5 представлено кодирование для минимизированной таблицы переходов. Теперь состоянию 1 соответствует комбинация 000, состоянию 2 - 001 и так далее до последнего 6 - 101.

Таблица 5 Кодирование состояний

S

Y1

Y2

Y3

1

0

0

0

2

0

0

1

3

0

1

0

4

0

1

1

5

1

0

0

6

1

0

1
Кодированные таблица переходов и таблица выходов

Составляются кодированные таблица переходов и таблица выходов. В качестве исходной берется таблица 4, в которой состояния автомата S заменяются соответствующими кодами из таблицы 5.

В таблицах 6 и 7 соответственно представлены таблица переходов и таблица выходов.

Таблица 6 Кодированная таблица переходов

X1X2 Y1Y2Y3

00

01

10

11

000

101

(000)

001

010

001

(001)

000

(001)

011

010

001

(010)

(010)

(010)

011

001

100

(011)

(011)

100

001

(100)

011

(100)

101

(101)

~

(101)

100

Таблица 7 Кодированная таблица выходов

X1X2 Y1Y2Y3

00

01

10

11

000

10

00

00

01

001

00

00

00

00

010

00

11

10

01

011

00

01

11

00

100

00

01

11

11

101

10

~

00

11

Похожие статьи




Кодирование строк таблицы переходов, Определение необходимого числа элементов памяти, Кодированные таблица переходов и таблица выходов - Синтез синхронных автоматов по заданной временной вход-выходной последовательности

Предыдущая | Следующая