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

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

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

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

Дисертація присвячена вирішенню наукової проблеми розробки і дослідження структур і методів синтезу мікропрограмних автоматів, спрямованих на зменшення апаратурних витрат в схемі пристрою за рахунок адаптації схеми автомата до заданого алгоритму керування. Об'єктом дослідження є процес оптимізації схем мікропрограмних автоматів. Предметом дослідження є методологічні основи, структури, моделі й методи синтезу мікропрограмних автоматів, спрямовані на зменшення апаратурних витрат у схемі автомата. Проаналізовано методи оптимізації апаратурних витрат в схемах цифрових пристроїв керування. У дисертації запропоновано принцип операційного перетворення кодів станів мікропрограмного автомата, заснований на використанні арифметико-логічних операцій. Він передбачає спеціальне кодування станів і дозволяє реалізувати функцію переходів мікропрограмного автомата за допомогою спеціалізованого операційного автомата. Розроблено структурну і математичну моделі мікропрограмного автомата з операційним автоматом переходів, що передбачають встановлення відповідності між множиною мікропрограмних переходів і множиною операцій операційного автомата переходів. Розроблено модифіковану структуру мікропрограмного автомата з операційним автоматом переходів, що передбачає встановлення відповідності між множиною операцій і множиною станів автомата. Розроблений метод синтезу мікропрограмного автомата з операційним автоматом переходів, умовою застосування якого є фіксована множина операцій в операційному автоматі переходів. Проведені експериментальні дослідження ефективності запропонованих структур мікропрограмних автоматів за критерієм апаратурних витрат та визначено область їх ефективного застосування. Практичне використання результатів дисертації підтверджується актами впровадження, які доводять правильність теоретичних положень дисертації та високу ефективність розроблених структур і методів.^UThe dissertation is devoted to the solution of the scientific problem of development and research of structures and methods of synthesis of the finite state machines directed on reduction of hardware expenses in the device circuit due to adaptation of the finite state machine circuit to the given control algorithm. The object of research is the process of optimizing the circuits of finite state machines. The subject of research is the methodological bases, structures, models and methods of synthesis of finite state machines, aimed at reducing the hardware expenses in the circuit of the finite state machine. Methods of optimization of hardware expenses in circuits of digital control devices are analyzed. In the thesis the principle of operational transformation of states codes of the finite state machine based on use of arithmetic and logical operations is offered. It provides special coding of states and allows to implement the transition function of the finite state machine using a specialized datapath. Structural and mathematical models of the finite state machine with datapath of transitions which provide establishment of correspondence between a set of transitions of finite state machine and a set of operations of the datapath of transitions are developed. A modified structure of a finite state machine with datapath of transitions is developed, which provides for the establishment of correspondence between the set of operations and the set of states of the finite state machine. A method of synthesis of finite state machine with datapath of transitions has been developed, the condition for the application of which is a fixed set of operations in the datapath of transitions. Experimental researches of efficiency of the offered structures of finite state machines on criterion of hardware expenses are carried out and the area of their effective application is defined. The practical use of the thesis results is confirmed by the acts of implementation, which prove the correctness of the theoretical positions of the dissertation and the high efficiency of the developed structures and methods.