Синтез цифрового автомата с памятью
7

1.5 Кодирование и построение структурной таблицы для автомата Мили

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

q1

q2

q3

q4

q5

000

001

010

011

100

 

Табл.4. Структурная таблица переходов-выходов для автомата Мили

Состояние автомата

Входные сигналы

1

х1

х̅1

x2

х̅2х3

х̅̅3

x4х5

х4х̅5

х̅4

000

001

 

 

 

 

 

 

 

 

001

 

010

000

 

 

 

 

 

 

010

 

 

 

011

011

000

 

 

 

011

100

 

 

 

 

 

 

 

 

100

 

 

 

 

 

 

011

000

000

 

1.6 Построение функций возбуждения для автомата Мили

Табл.5. Таблица переходов Т-триггера

Состояние RS-триггера

Входной сигнал Т

00

01

10

0

0

1

0

1

1

1

0

 

Табл.6. Таблица функций возбуждения для автомата Мили

Состояние автомата

Входные сигналы

1

х1

х̅1

x2

х̅2х3

х̅̅3

x4х5

х4х̅5

х̅4

000

*0

*0

01

 

 

 

 

 

 

 

 

001

 

*0

01

10

*0

*0

10

 

 

 

 

 

 

010

 

 

 

*0

0*

01

*0

0*

01

*0

10

*0

 

 

 

011

01

10

10

 

 

 

 

 

 

 

 

100

 

 

 

 

 

 

10

01

01

10

*0

*0

10

*0

*0

α1α2α3

R1S1

R2S2

R3S3

R1S1

R2S2

R3S3

R1S1

R2S2

R3S3

R1S1

R2S2

R3S3

R1S1

R2S2

R3S3

R1S1

R2S2

R3S3

R1S1

R2S2

R3S3

R1S1

R2S2

R3S3

R1S1

R2S2

R3S3