За результатами теоретичних і експериментальних досліджень запропоновано нові структури та формальні методи синтезу керувальних автоматів з "жорсткою" логікою (АЖЛ). Показано, що оптимізація апаратурних витрат у схемах формування змінних може бути одержана у разі використання методу кодування наборів фрагмента змінних. Запропоновано застосовувати метод кодування наборів фрагмента змінних у структурах керуючого автомату Мілі з кодуванням наборів мікрооперацій та кодуванням рядків прямої структурної таблиці, а також у структурах керуючого автомата Мура з кодуванням наборів мікрооперацій та з кодуванням класів псевдоеквівалентних станів. Розроблено нові структури та методи синтезу для структур автоматів Мілі та Мура з кодуванням наборів фрагмента змінних. Використання запропонованих методів дозволяє зменшити апаратурні витрати у схемах автомата Мілі до 20 % та у схемах автомата Мура до 10 % у порівнянні з відомими структурами. Одержано результати аналітичного оцінювання ефективності запропонованих структур АЖЛ у аспекті апаратурних витрат як функції від параметрів граф-схеми алгоритму. За результатами дослідження визначено область ефективного використання запропонованих структур мікропрограмних автоматів.

  Скачати повний текст

Виконано модифікацію методів зменшення витрат апаратури у схемі автомата Мура. Застосування даних модифікацій забезпечує зменшення апаратурних витрат у логічній схемі автомата до 62 %. Розроблено структури, застосування яких разом з модифікованими методами забезпечує зменшення апаратурних витрат в логічній схемі автомата до 44 %. Наведено алгоритм вибору моделі автомата Мура з найменшими витратами апаратури для заданої граф-схеми алгоритму (ГСА), за результатами аналізу характеристик ГСА та базису реалізації схеми.

  Скачати повний текст