br/>
2.5 Структурний синтез автомата Мура
Мiкрооперацiї, что реалізуються операційнім блоком, iнiцiалізуються множини керуючих сігналів Y = [y (1), ..., y (m)], з шкірними Із них ототожнюється Визначи мiкрооперацiя. Значення логічніх умів, Які обчислюють в Операційному блоці, відображаються множини сігналів X = [x (1), ..., x (l)], КОЖЕН з якіх ототожнюється з визначеня логічною умів. Керуючий блок генерує послiдовнiсть керуючих сігналів, визначеня мікропрограмою, яка вiдповiдає значень логічніх умів. Іншімі словами, керуючий блок задає порядок Виконання Дій в Операційному блоці, что зрозуміло з алгоритмом Виконання операцій. p align="justify"> У автоматі Мура функція віходів візначає Значення віхідного символу Тільки по одному аргументу - стану автомата.
На рис. 2.2 збережений граф автомата Мура для Функціонування керуючого блоку. br/>В
Малюнок 2.4 - Граф автомата Мура
У вершинах графа запісані стани автомата Мура zi та вихідні сигналі yi. Стрілкамі вказані Можливі переходь. Над стрілкамі вказані умови переходу. p> Таблиця переходів показує можлівість та умову переходу автомата Мура в Інший стан.
Таблиця 2.1 - Таблиця переходів автомата Мура
Z i Z j {X i } Z 1 Z 1 Z 2 ? Z 2 Z 3 1Z 3 Z 4 1Z 4 Z 5 1Z 5 < span align = "justify"> Z 6 Z 7 xZ 6 Z 1 1Z 7 Z 1 1
Для кодування станів автомата Використовують JK-тригери. Необхідна кількість трігерів візначається за Наступний формулою:
, (2.1)
де n - кількість трігерів; i - кількість станів автомата.
Вданной випадка при і = 7 - кількість необхідніх JK-трігерів n = 3. Для оптимального кодування станів автомата Мура з памяттю ...
