Київський національний університет імені Тараса Шевченка

факультет радіофізики, електроніки та комп’ютерних систем

лабораторна робота № 7
Тема: «Синтез мікропрограмного (керуючого) автомата у вигляді
автомата Мілі»»
 Київ 2023
Мета роботи: Провести структурний синтез керуючого автомата Мілі

1. Згідно вашого варіанту, розробіть функціональну схему керуючого

автомата, що:

h1 h2 h3 h4 h5 h6 h7 h8 h9 h10
0 1 1 1 1 1 0 0 0 0

Мікропроцесорний автомат необхідно реалізувати у вигляді автомата Мілі.

Функціональну схему керуючих частин автомата синтезувати на
елементах:

В якості пам’яті використайте:

Змістовна схема алгоритму:

Змістовна таблиця кодування операційних та умовних вершин:

Код Зміст Примітка

завантаження до
Y1 n відповідного регістру значень розмірності матриці
завантаження до
Y2 v відповідного регістру значень розмірності матриці
Y3 i=1 ініціалізація лічильника
Y4 A[I]+=4 Додавання 4 до парних чисел масиву A
Y5 i+=1 інкремент лічильника для переходу до наступного елемента
Y6 A[I]+=2 Додавання 2 до непарних чисел масиву A
Y7 i=1 переініцалізація лічильника
Y8 B[i]+=4 Додавання 4 до парних чисел масиву B
Y9 i+=1 інкремент лічильника для переходу до наступного елемента
Y10 B[i]+=2 Додавання 2 до непарних чисел масиву B
 перевірка на дослідження елементів масиву A: так –
дослідження
чергового елемента, ні – всі елементи
X1 i <= n масива досліджені
Перевірка парності елементів масиву A: так – елемент
X2 A[i] % 2 =0 масива парний, ні – елемент масива непарний
перевірка на дослідження елементів масиву B: так –
дослідження
чергового елемента, ні – всі елементи
X3 i <= v масива досліджені
Перевірка парності елементів масиву B: так – елемент
X4 B[i] % 2 = 0 масива парний, ні – елемент масива непарний

Відмічена ГСА:
Граф-схема переходів:
У вихідному автоматі кількість станів М = 7, отже, число елементів пам'яті

m = ] 𝑙𝑜𝑔2 𝑀 [ = ] 𝑙𝑜𝑔2 7 [ = 3

Пряма таблиця переходів-виходів автомата Мілі:

 Y (вихідний
сигнал, що
виробляється
Початковий стан Стан переходу Х (умова переходу) при переході)
a0 a1 1 Y1 Y2 Y3
a2 X1 -
a1 a4 nX1 Y7
a3 X2 Y4
a2 a3 nX2 Y6
a3 a1 1 Y5
a0 nX3 -
a4 a5 X3 -
a6 X4 Y8
a5 a6 nX4 Y10
a6 a4 1 Y9

Кодування станів автомата:

T2,T3
T1 00 01 11 10
0 а0 а1 а3 а2
1 а4 а5 a6

a0 – 000
a1 – 001
a2 – 010
a3 – 011
a4 – 100
a5 – 101
a6 – 110

Структурна таблиця переходів-виходів автомата Мілі:

 вихідний
сигнал, що
Почат Стан Х (умова виробляєт
ковий перех переходу ь ся при
стан (am) K(am) оду (as) K(as) ) переході) ФЗ
a0 000 a1 001 1 Y1 Y2 Y3 T3

a2 010 X1 - T2T3

a1 001 a4 100 nX1 Y7 T1T3

a3 011 X2 Y4 T3

a2 010 a3 011 nX2 Y6 T3

a3 011 a1 001 1 Y5 T2

a0 000 nX3 - T1

a4 100 a5 101 X3 - T3

a6 110 X4 Y8 T2T3

a5 101 a6 110 nX4 Y10 T2T3

a6 110 a4 100 1 Y9 T2

Система рівнянь переходів:

T1 = a1nX1 + a4nX3
T2 = a1X1 + a3 + a5 + a6
T3 = a0 + a1 + a2 + a4X3 +a5

Система рівнянь виходів:

Y1 = a0
Y2 = a0
Y3 = a0
Y4 = a2X2
Y5 = a3
Y6 = a2nX2
Y7 = a1nX1
Y8 = a5X4
Y9 = a6
Y10 = a5nX4
2. Промоделюйте отриману функціональну схему керуючого автомата у
Proteus. Переконайтесь у правильності її роботи.

3. Виведіть відповідні графіки для вхідних та вихідних сигналів, що будуть

в повній мірі описувати роботу розробленого Вами автомату.
Висновок:
В ході даної лабораторної роботи досліджено синтез цифрового автомату
Мілі за певним алгоритмом (побудовано блок схему, визначено таблицю
переходів-виходів та структурну таблицю автомата, на основі яких
визначено систему рівнянь переходів,створено схему автомата та
просимульовано його роботу в Proteus.