justify">, Т 2 , Т 3 , Т 4 Стан автоматаКод Т 1 , Т 2 , Т 3 , Т 4 a 1 0001a 8 1000a 2 0010a 9 1001a 3 0011a 10 1010a 4 0100a 11 1011a 5 0101a 12 1100a 6 0110a 13 1101a 7 0111a 14 1110 Рис . 7. Кодування станів автомата
2.7 Складання структурних таблиць переходів
При використанні графів для завдання автоматів з великим числом станів і переходів наочність втрачається, тому виявляється кращим задавати ці графи у вигляді структурних таблиць. Структурні таблиці переходів бувають прямі і зворотні. У прямої структурної таблиці послідовно перераховуються всі переходи спочатку з першого стану, потім з другого і т.д. У зворотній структурної таблиці спочатку записуються всі переходи в перший стан, потім в друге і т.д.
Очевидно, що структурну таблицю переходів автомата (прямий і зворотний) доцільно скласти безпосередньо по зазначеній ДСА, записуючи в неї всі шляхи переходів.
Оригінал состояніеКод вихідного состояніяСостояніе переходаКод стану переходаВходние сігналиСігнали возбужденіяa 7 a 14 0111 1110a 1 0001 00011R 2 R 3 R 1 R 2 R <...
