Методичні вказівки до лабораторних занять з дисципліни «прикладна теорія цифрових автоматів», страница 45

Для запам’ятовуючої частини в прикладі вибрані синхронні тригери типу S, J*К*, RS (неоднорідна ЗЧ). Так як внутрішніх станів п'ять, то достатньо взяти три тригера: S, J*К*, RS. Пряма структурна таблиця складається з восьми стовпців (табл. 7.1), де h – номер переходу, а_m – вхідний стан, К(а_m) – код вхідного стану, а_s – стан переходу, К(а_s) – код стану переходу, Х(а_m, а_s) – логічна умова переходу зі стану а_m у стан а_s для рядка h, Y(а_m, а_s) – мікрокоманда, що видається на переході з а_m до а_s, F (а_m, а_s) – сукупність функцій збудження тригерів пам'яті на переході.

У таблиці для автомата Мура стовпець Y(а_m, а_s) можна суміщати зі стовпцем а_s. При використанні програмного забезпечення суміщення не виконується.

У зворотній таблиці автомата Мілі (на відміну від прямої структурної таблиці) ведучим є стовпець станів переходу а_s. Вписують у стовпець а_s першого рядка стан a₁ та, аналізуючи закодовану граф-схему у напрямку орієнтації дуг, виявляють номери станів а_m, з яких є переходи у стан a₁. Ці стани вносять у стовпець а_m першого рядка таблиці. Кожному рядку таблиці відповідає певний стан автомата, а також кон’юнкція умовних сигналів Х_h=x_m1...x_mn та мікрокоманда Y_h=y_h1... y_hк. Ця інформація заноситься у відповідні стовпці таблиці. Далі, якщо немає більше переходів у стан a₁, відділяємо рискою масив переходів у стан a₁ від наступного масиву переходів в a₂. Наступним етапом у заповненні структурної таблиці є кодування внутрішніх станів автомата. Спосіб кодування впливає на правильність формування керуючих сигналів та складність автомата. Можливість формування сигналів, не передбачених графом автомата при неоптимальному кодуванні станів, обумовлена появою змагань, що зв'язано з розкидом часу переключення окремих тригерів автомата. Для усунення цього недоліку можна використовувати кодування, що ліквідує змагання, одним з варіантів якого є сусіднє кодування. При сусідньому кодуванні перехід автомата з одного у будь-який інший допустимий для даного автомата стан здійснюється переключенням лише одного тригера, внаслідок чого змагання не виникають. Іншою можливістю отримати коди станів автомата є використання програм, що реалізують різноманітні алгоритми кодування. Для нашого випадку скористуємось програмою кодування, в результаті чого отримаємо наступні коди станів: