Professional Documents
Culture Documents
ПТЦА т11
ПТЦА т11
Зміст:
11.1. Принцип мікропрограмного керування
11.2. Керуючі автомати з жорсткою логікою
11.3. Канонічний метод структурного синтезу керуючих автоматів з жорсткою
логікою
11.4. Керуючі автомати з програмовною логікою
Основні математичні символи
{} – множина елементів
ƛ – лямбда
α – альфа
δ- дельта
ω – омега
ξ – ксі
π – пі константа 3,141592654
ϕ – пі (грецька) константа
γ – Константа Ейлера Мансероні = 0,5772156649
https://www.rapidtables.org/uk/math/symbols/Basic_Math_Symbols.html
11.1. Принцип мікропрограмного керування
Окремо взятий операційний пристрій виконує операції (команди) з набору операцій (команд)
U ={u1 , u2 , ..., uv} над операндами (словами) з множини D з метою отримання результатів (слів), які
становлять множину слів W (рис. 12.3).
У кожний момент часу операційний пристрій здатний виконувати
лише одну операцію uj ( j = 1, 2, …, v).
Акт роботи операційного пристрою полягає в обчисленні слова wi:
wi u j d i .
x1 z2 z3 z1 z3 x1 y3 y2 y1 y1
x2 z4 z1 z1 z1 x2 y2 y1 y3 y3
x3 z3 z4 z3 z4 x3 y1 y2 y2 y3
Таблиця 12.3
Суміщена таблиця автомата Мілі
z1 z2 z3 z4
x1 z2 / y3 z3 / y2 z1 / y1 z3 / y1
x2 z4 / y2 z1 / y1 z1 / y3 z1 / y3
x3 z3 / y1 z4 / y2 z3 / y2 z4 / y3
П
xn ym
F1 Q1
T1
КС F2 Q2
T2
Fμ Qμ
Tμ
Автомат містить комбінаційну схему (КС) та пам’ять (П), яка складається з тригерів Ti. Входами КС є логічні
умови X {x1 , x2 , ..., xn }, які формуються операційним автоматом (ОА) операційного пристрою (див. рис. 12.3),
та виходи Q {Q1 , Q2 , ..., Q } тригерів.
Комбінаційна схема виробляє керуючі сигнали Y {y1 , y2 , ..., y m } для операційного автомата операційного
пристрою та функції збудження тригерів {F1, F2 , ..., F }, які визначають перехід автомата з одного стану в
інший.
CTR
y8 y9
y1 y2 y3 y4 y 5 y6 y 7 y10
Рис. 12.7. Структурна схема операційного автомата
У структурній схемі операційного автомата використовуються такі
сигнали керування його структурними компонентами:
y1 – зсув вліво на один розряд регістра RG1,
y2 – зсув вправо на один розряд регістра RG1,
y3 – керування мультиплексором MUX1 (y3 = 0 – вибір першого
входу, y3 = 1 – другого входу),
y4 – вхідний перенос суматора (y4 = 0 → CI = 0, y4 = 1 → CI = 1),
y5 – запис слова в регістр RG2,
y6 – зсув вліво на один розряд регістра RG2,
y7 – зсув вправо на один розряд регістра RG2,
y8 – керування мультиплексором MUX2 (y8 = 0 – вибір першого
входу, y8 = 1 – другого входу)
y9 – інкремент лічильника CTR,
y10 – декремент лічильника CTR.