Структурний синтез автомата Мілі на rs –тригерах
Нехай даний автомат Милі. Виконаємо синтез структурного автомата на RS - тригерах.
Кількість тригерів дорівнює 2 тому, що R>= ]Log23[. Стани абстрактного автомата закодуємо так, як показано у таблиці
q |
двійкові коди |
q0 |
00 |
q1 |
11 |
q2 |
01 |
2. Кодуємо вхідні і вихідні сигнали , наприклад, так як показано нижче:
x |
двійкові коди |
x0 |
00 |
x1 |
01 |
x2 |
10 |
y |
двійкові коди |
y0 |
10 |
y1 |
00 |
y2 |
11 |
y3 |
01 |
Складаємо рівняння функцій виходу:
Складаємо рівняння функцій збудження для RS - тригера. На закодованому графі на дугах переходу указуємо функції збудження R1 S1 R2 S2. Як це вже розглянуто у практичній роботі 2.4, матриця входів тригера RS має вигляд
-
0 1
RS=
0
*0 01
1
10 0*
Наприклад, R1 S1 =10 (на перетині рядка 1 і стовпця 0), якщо 1-й тригер переключився з 1 (номер рядка) у 0 (номер стовпця); R2 S2 =01 якщо 2-й тригер переключився з 0 у 1. Додамо через знак „/” до написів на дугах графа четвірки значень кодів для R1 S1 R2 S2:
6. Останній етап мінімізації рівнянь, побудова схеми виконується як і в попередніх випадках синтезу.
Структурний синтез автомата Мура на jk –тригерах
Нехай заданий автомат Мура, граф-схема якого задана нижче. Виконаємо синтез структурного автомата на JK - тригерах.
кількість тригерів дорівнює 2 ( R> = ]Log2 4[ ). Стани абстрактного автомата закодуємо так , як показано у таблиці:
q |
двійкові коди |
q0 |
00 |
q1 |
01 |
q2 |
10 |
q3 |
11 |
x |
двійкові коди |
x0 |
01 |
x1 |
10 |
x2 |
11 |
y |
двійкові коди |
y0 |
00 |
y1 |
01 |
y3 |
10 |
-
0 1
JK=
0
0* 1*
1
*1 *0
Виконаємо мінімізацію системи функцій, заданої таблицею.
Скористаємося методом Квайна-Мак-Класки. Послідовно одержуємо комплекси кубів :
Визначаємо покриття, що відповідає скороченій ДНФ системи:
Складаємо таблицю покриттів, на підставі якої знаходимо остаточні форми зображення функцій, що забезпечують їхню спільну реалізацію з мінімальними апаратурними витратами.
На рис. наведена комбінаційна схема, що відповідає знайденим формам функцій.
Метод мінімізації Квайна
Функція у досконалій диз'юнктивній нормальній формі (ДДНФ) має вигляд
|
1 2 3 4 5 |
Виконавши попарне склеювання конституент одиниці, одержуємо множину імплікант 2-го рангу:
|
1-3 1-4 2-3 2-5 |
Подальше склеювання імплікант неможливо. Тоді функцію можна записати у вигляді
Виконавши поглинання, одержуємо скорочену ДНФ
Будуємо таблицю покриттів:
X2X1 |
