Search academic texts

Information × Registration Number 0521U100889, Doctoral dissertation Status Доктор технічних наук Date 07-04-2021 popup.evolution o Title Structures and methods of synthesis of finite state machines with operational transformation of state codes Author Babakov Roman Markovich, Кандидат технічних наук popup.head Babakov Roman Markovich popup.advisor Babakov Roman Markovich popup.opponent Miroshnyk Maryna Anatoliyivna popup.opponent Opanasenko Volodymyr Mykolayovych popup.opponent Leonov Sergiy Yurievich Description Дисертація присвячена вирішенню наукової проблеми розробки і дослідження структур і методів синтезу мікропрограмних автоматів, спрямованих на зменшення апаратурних витрат в схемі пристрою за рахунок адаптації схеми автомата до заданого алгоритму керування. Об’єктом дослідження є процес оптимізації схем мікропрограмних автоматів. Предметом дослідження є методологічні основи, структури, моделі й методи синтезу мікропрограмних автоматів, спрямовані на зменшення апаратурних витрат у схемі автомата. Проаналізовано методи оптимізації апаратурних витрат в схемах цифрових пристроїв керування. У дисертації запропоновано принцип операційного перетворення кодів станів мікропрограмного автомата, заснований на використанні арифметико-логічних операцій. Він передбачає спеціальне кодування станів і дозволяє реалізувати функцію переходів мікропрограмного автомата за допомогою спеціалізованого операційного автомата. Розроблено структурну і математичну моделі мікропрограмного автомата з операційним автоматом переходів, що передбачають встановлення відповідності між множиною мікропрограмних переходів і множиною операцій операційного автомата переходів. Розроблено модифіковану структуру мікропрограмного автомата з операційним автоматом переходів, що передбачає встановлення відповідності між множиною операцій і множиною станів автомата. Розроблений метод синтезу мікропрограмного автомата з операційним автоматом переходів, умовою застосування якого є фіксована множина операцій в операційному автоматі переходів. Проведені експериментальні дослідження ефективності запропонованих структур мікропрограмних автоматів за критерієм апаратурних витрат та визначено область їх ефективного застосування. Практичне використання результатів дисертації підтверджується актами впровадження, які доводять правильність теоретичних положень дисертації та високу ефективність розроблених структур і методів. Registration Date 2021-04-20 popup.nrat_date 2021-04-20 Close