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

Дисертація присвячена вирішенню наукової проблеми розробки і дослідження структур і методів синтезу мікропрограмних автоматів, спрямованих на зменшення апаратурних витрат в схемі пристрою за рахунок адаптації схеми автомата до заданого алгоритму керування. Об’єктом дослідження є процес оптимізації схем мікропрограмних автоматів. Предметом дослідження є методологічні основи, структури, моделі й методи синтезу мікропрограмних автоматів, спрямовані на зменшення апаратурних витрат у схемі автомата. Проаналізовано методи оптимізації апаратурних витрат в схемах цифрових пристроїв керування. У дисертації запропоновано принцип операційного перетворення кодів станів мікропрограмного автомата, заснований на використанні арифметико-логічних операцій. Він передбачає спеціальне кодування станів і дозволяє реалізувати функцію переходів мікропрограмного автомата за допомогою спеціалізованого операційного автомата. Розроблено структурну і математичну моделі мікропрограмного автомата з операційним автоматом переходів, що передбачають встановлення відповідності між множиною мікропрограмних переходів і множиною операцій операційного автомата переходів. Розроблено модифіковану структуру мікропрограмного автомата з операційним автоматом переходів, що передбачає встановлення відповідності між множиною операцій і множиною станів автомата. Розроблений метод синтезу мікропрограмного автомата з операційним автоматом переходів, умовою застосування якого є фіксована множина операцій в операційному автоматі переходів. Проведені експериментальні дослідження ефективності запропонованих структур мікропрограмних автоматів за критерієм апаратурних витрат та визначено область їх ефективного застосування. Практичне використання результатів дисертації підтверджується актами впровадження, які доводять правильність теоретичних положень дисертації та високу ефективність розроблених структур і методів.