овуються структурні коди, що містять по 3, 4 ... одиниці, до тих пір, поки всі стани автомата не опиняться закодованими. p align="justify"> Знайдений структурний код початкового стану автомата використовується для визначення відповідних асинхронних входів R і S, які повинні бути об'єднані і підключені до сигналу початкової установки.
Закодовані по першому ефективному способу абстрактні символи представлені в Таблиці 2.
Таблиця 2
Q3Q2Q1Q0a90001a30010a70100a61000a100011a20110a41100a50101a11010a80111
2.4 Деталізація блоку пам'яті
Метою даного етапу є розробка схеми електричної функціональної блоку пам'яті синтезованого автомата, який повинен бути реалізований заданому типі тригерних схем. По суті, блок пам'яті представляє собою r тригерів, електрично з'єднаних певним чином, або, інакше кажучи, представляє одну r - розрядну комірку пам'яті. У обчислювальній техніці таку організацію тригерів прийнято називати r - розрядним регістром. p align="justify"> Для реалізації блоку пам'яті задані комбіновані JK-тригери, які можна перетворити на D - тригери або в Т - тригери. Модифікація JK - тригерів дозволяє не тільки зменшити складність логічного перетворювача, але і підвищити надійність синтезованого автомата, так як усуваються заборонені вхідні комбінації на інформаційних входах тригерів. Реалізована схема БП представлена ​​на Малюнку 6. br/>В
Малюнок 6
3. Структурний синтез логічного перетворювача
3.1 Розробка розширеної структурної таблиці переходів і виходів
Вихідними даними для складання розширених структурних таблиць переходів і виходів є дані Таблиці 1 і Таблиці 2.
Розширені структурні таблиці переходів і виходів відрізняються від таблиці 1 введенням додаткових граф, що містять інформацію про структурний коді стану автомата в поточний момент часу К (аm), про структурний коді автомата в наступний момент часу К (аs) , а також структурний код функції збудження блоку пам'яті F (аm, аs), який повинен формуватися логічним перетворювачем для підготовки переходу автомата зі стану аm в стан аs. Залежно від використовуваних тригерних схем функція збудження F (аm, аs) визначається різним чином. p align="justify"> При використанні D - тригерів функція збудження блоку пам'яті знаходиться на підставі наступного рівняння:
(6)
З рівняння (6) випливає наступна система рівнянь:
(7)
Для вихідного синхронного керуючого автомата структурна розширена таблиця переходів і виходів представлена ​​Таблицею 3.
Таблиця 3
amK (am) asK (as) X (am, as) Y (am, as) F (am, as) Q3Q2Q1Q0Q3Q2Q1Q0f3f2f...
