Registration Number
0521U100889, Doctoral dissertation
Status
Доктор технічних наук
Date
07-04-2021
popup.evolution
.
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
popup.rada
Kharkiv National University Of Radio Electronics
Description
Дисертація присвячена вирішенню наукової проблеми розробки і дослідження структур і методів синтезу мікропрограмних автоматів, спрямованих на зменшення апаратурних витрат в схемі пристрою за рахунок адаптації схеми автомата до заданого алгоритму керування. Об’єктом дослідження є процес оптимізації схем мікропрограмних автоматів. Предметом дослідження є методологічні основи, структури, моделі й методи синтезу мікропрограмних автоматів, спрямовані на зменшення апаратурних витрат у схемі автомата. Проаналізовано методи оптимізації апаратурних витрат в схемах цифрових пристроїв керування. У дисертації запропоновано принцип операційного перетворення кодів станів мікропрограмного автомата, заснований на використанні арифметико-логічних операцій. Він передбачає спеціальне кодування станів і дозволяє реалізувати функцію переходів мікропрограмного автомата за допомогою спеціалізованого операційного автомата. Розроблено структурну і математичну моделі мікропрограмного автомата з операційним автоматом переходів, що передбачають встановлення відповідності між множиною мікропрограмних переходів і множиною операцій операційного автомата переходів. Розроблено модифіковану структуру мікропрограмного автомата з операційним автоматом переходів, що передбачає встановлення відповідності між множиною операцій і множиною станів автомата. Розроблений метод синтезу мікропрограмного автомата з операційним автоматом переходів, умовою застосування якого є фіксована множина операцій в операційному автоматі переходів. Проведені експериментальні дослідження ефективності запропонованих структур мікропрограмних автоматів за критерієм апаратурних витрат та визначено область їх ефективного застосування. Практичне використання результатів дисертації підтверджується актами впровадження, які доводять правильність теоретичних положень дисертації та високу ефективність розроблених структур і методів.
Registration Date
2021-04-20
popup.nrat_date
2021-04-20 / 2026-06-30