Математичекие основы теории систем

у2

у4

1 1 0

у1

у0

у2

1 1 1

у0

у2

у4

Для того, чтобы хранить текущее состояние требуется n=[logθM] элементов памяти, где М – мощность алфавита состояний, θ – число состояний элементов памяти. Таким образом, необходимо log23=2 элементов памяти.

3.3 Кодирование входных и выходных символов состояний

Кодирование входных символов представлено в таблице 3.3.1 .

Таблица 3.3.1

Х

х3

х2

х1

х1

0

0

0

х2

0

0

1

х3

0

1

0

х4

0

1

1

х5

1

0

0

х6

1

0

1

х7

1

1

0

х8

1

1

1

Кодирование выходных символов представлено в таблице 3.3.2 .

Таблица 3. 3.2

у1

у2

у3

у0

1

0

1

у1

0

0

0

у2

1

0

0

у3

1

1

1

у4

1

1

0

Кодирование состояний автомата представлено в таблиц 3.3.3.

Таблица 3.3.3

S

t1

t2

s1

0

0

s2

0

1

s3

1

1

В соответствии с таблицами 3.3.1 – 3.3.3 составляем таблицу переходов – входов в кодированном виде.

Таблица 3.3.4

х3х2х1\s1s2s3

00

01

11

000

00

01

11

001

00

00

00

010

01

01

01

011

00

00

00

100

11

11

11

101

00

00

00

110

01

01

01

111

00

00

00

А также составим кодированную таблицу переходов выходов.

Таблица 3.4.5

х3х2х1\s1s2s3

00

01

11

000

101

101

101

001

101

100

110

010

000

101

100

011

101

100

110

100

111

000

101

101

101

100

110