Кодирование состояния автомата

Кодирование состояния автомата заключается в установлении взаимно-однозначного соответствия между множеством состояний автомата и множеством элемента памяти. Для простоты ограничимся использованием в качестве элементов памяти RS - триггеров, которые будет обозначать Т1,…,Тn. Переход автомата из одного состояния в другое осуществляется за счет изменения состояний элементов памяти. Так, если автомат переходит из состояния с кодом 0101 в состояние с кодом 1001, то это означает, что триггер Т1 переходит из состояния «0» в состояние «1» триггер Т2 - из состояния «1» в состояние «0», а состояние триггеров Т3 и Т4 не изменяются.

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

Код Т1, Т2, Т3, Т4

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

Код Т1, Т2, Т3, Т4

a1

0001

a8

1000

a2

0010

a9

1001

a3

0011

a10

1010

a4

0100

a11

1011

a5

0101

a12

1100

a6

0110

a13

1101

a7

0111

a14

1110

Рис. 7. Кодирование состояний автомата

Еще статьи по теме

Проект строительства волоконно-оптической линии связи между городами Бухара и Самарканд
Тема дипломного проекта: «Проект строительства волоконно-оптической линии связи между городами Бухара и Самарканд». Ключевые слова: волоконно-оптическая линия связи, оптический кабель, оптическое волокно, волоконно-опти ...

Разработка структуры сети с пакетной коммутацией на примере ОАО Московская государственная телефонная сеть
ОАО Московская государственная телефонная сеть (МГТС) установлен статус признанной эксплуатационной организации - оператор местной сети электросвязи общего пользования Российской Федерации, которая является одной из крупнейших ...

Главное меню

© 2020 / www.techsolid.ru