4}
Логічну схему автомата Мура наведено на лісті І графічної Частини.
2. Синтез керуючого автомату Мілі
.1 Методика синтезу автомата Мілі
Структурна схема автомата Мілі (рис. 2.1) Включає ті ж етапи, что и синтез КА Мура. Відрізняється від схеми автомата Мура тім, что вихідні сигналі У залежався від вхідніх Х.
Синтезу автомата Мілі віконується згідно етап Загальної методики, альо порядок позначення має Особливості:
Правила відмітки станів автомата Мілі на РСА:
- Станом а 0 автомата Мілі позначається вихід початкової вершині та вхід кінцевої вершини.
- Станом а и позначається вхід кожної вершини яка є Наступний за операторних вершин (або набором операторних вершин) (рис 2.2)
Таблиця переходів автомата має наступні стовпці: a m, a s - вихідний стан и стан переходу .
Х ( a m, a s) - кон юнкція вхідніх змінніх, визначальності Перехід ( a m, a s),
y h - вихідний сигнал на переході ( a m, a s).
Для синтезу логічної схеми в заданому базісі звітність, перетворіті СБФ за правилами Де-Моргана з урахуванням обмежень елементного базису - числа входів и навантажувальної здатності.
Рис. 2.1 Структурна схема автомата Мілі.
.2 Формування схеми автомата Мілі
Рис. 2.2 позначені станів
А={а 0, а 1, а 2, а 3, а 4}
М=5 =] log 2 M [= 3
Табл. 2.2Табліця переходів для автомата Мілі
amK (am) aSK (aS) X hY (am) цhha0000a10011y1y2D01a1001a2010nx1y3D12a2010a30111y2D1D03a3011a41001y3D24a4100a0000x3y2y3 - - 5
Запис формул для системи Функції збудження пам яті
ц=f (a m , Xh)
ц={D 0 , D 1 , D 2 }
Запис формул для системи Функції вихідних сігналів
=f (a m )={y 1 , y 2 , y 3 }
Логічну схему автомата Мілі наведено на лісті ІІ графічної Частини.
Висновок
У цьом проекті Було розроблено операційний автомат, что Виконує завдані Операції, та сінтезовано керуючі автомати Мілі та Мура. Такоже ОТРИМАНО схеми керуючих автоматів, та Виконано порівняльну характеристику автоматів. Керуючі автомати розроблено на завдання елементах (3і-ні, 3або-ні та D трігері).
Література
Баранов С.І. Синтез мікропрограмних автоматів.- Л.: Енергія, 1979. - 232с.
Баранов С.І., Баркалов А.А. Мікропрограмування: принципи, методи, засто...
