Исследование и разработка методов объединения микропрограмм для широкого класса устройств микропрограммного управления тема диссертации и автореферата по ВАК РФ 00.00.00, кандидат технических наук Карели, Изольда Степановна

• Карели, Изольда Степановна
• кандидат технических наук
• 1983

Оглавление диссертации кандидат технических наук Карели, Изольда Степановна

ВВЕДЕНИЕ.

ГЛАМ I. ИССЛЩОВАНИЕ И АНАЛИЗ ГЖРОПРОГРАШНЫХ СТРУКТУР И РЕАЛИЗОВАННЫХ В НИХ МЕТОДОВ ОБЪЩ'ШЕБИЯ МИКРОПРОГРАММ.

1.1. Сравнительный анализ микропрограммных структур.

1.2. Анализ структуры микрокоманды в устройствах МПУ.

1.2.1. Основные понятия и определения.

1.2.2. Структуры операщюкйой части микрокоманды

1.2.3. Структуры адресной части микрокоманды

1.3. Исследование существующих методов объединения микропрограмм

1.4. Исследование методов объединения автоматов Мура.

1.5. Выводы по 1-ой главе.

ГЛАВА 2. ПОСТРОЕНИЕ ШЖЩЮНАЛЪНОУ! МОДЕЛИ

УСТРОЙСТВА ¡да.

2.1. Представление функциональной модели устройства

МПУ в виде цифрового автомата Мура.

2.2. Постановка задачи объединения микропрограмм.

2.3. Выбор способа задания микропрограмм.

2.4. Выводы по 2-ой главе.

ГЛАВА 3. РАЗРАБОТКА МЕТОДА ОВЫЩНЕНШ МИКРОБРОШШ

ДЛЯ ШИРОКОГО КЛАССА УСТРОЙСТВ МПУ.

3.1. Определение совместных состояний.

3.2. Алгоритм поиска совместимых состояний

3.3. Правила преобразования отображений цифровых автоматов Мура для получения отображения объединенного автомата.

3.3.1. Правила формирования классов совместимости.

3.3.2. Операции присоединения

3.3.3. Операции разветвления

3.3.4. Доказательство эквивалентности преобразования отображений .ИЗ

3.4. Выводы по 3-й главе

ГЛАВА 4. РАЗРАБОТКА МЕТОДОВ ФОРМИРОВАНИЯ КОДОВ

МОДИФИКАЦИИ АДРЕСА

4.1. Формирование кода модификации адреса, реализующего все множество переходов в объединенной микропрограмме

4.2. Формирование безубыточных кодов модификации.

4.3. Пример формирования кодов модификации

4.4. Выводы по 4-ой главе

ГЛАВА 5. ПРОГРАММНАЯ РЕАЛИЗАЦИЯ ПОДСИСТЕМЫ

ОБЪЕДИНЕНИЯ МИКРОПРОГРАММ И ПРИМЕНЕНИЕ РАЗРАБОТАННЫХ МЕТОДОВ ПРИ ПРОЕКТИРОВАНИИ МЖРОПРОГРАММИРУЕМЫХ СРВДСТВ ВТ

5.1. Программная реализация алгоритма объединения.*.

5.2. Задание микропрограмм и настройка системы для их объединения

5.3. Методика применения системы АСПРОМ с подсистемой объединения микропрограмм при проектировании устройств МПУ

5.3.1. Применение АСПРОМ на различных этапах проектирования

5.3.2. Директивы пользователя для работы с подсистемой объединения микропрограмм

5.4. Оценка эффективности разработанного алгоритма.

5.5. Выводы по 5-ой главе.

Введение диссертации (часть автореферата) на тему «Исследование и разработка методов объединения микропрограмм для широкого класса устройств микропрограммного управления»

Метод микропрограммного управления применяется разработчиками ЭВМ как метод реализации наиболее гибкого, легко перестраиваемого, регулярного по структуре устройства управления, в котором управляющая информация записывается в запоминающем устройстве любого типа - постоянном, перезаписываемом и оперативном.

Любые реализации схем устройств управления ЭВМ, кроме микропрограммной - в виде цифровых автоматов Мили и Мура (31,46), в виде схем с распределенными задержками, в виде схем с распределителями тактовых импульсов и дешифраторами кода операции (8) и т.д. - содержат комбинационную часть, синтез которой усложняет итерационный процесс проектирования и отладки устройства.

Метод микропрограммного управления в настоящее время широко используется в микропроцессорных наборах БИС, которые в свою очередь, непрерывно внедряются в различные области техники - приборостроение, станкостроение, аппаратуру связи, робототехнику и др. В результате этого, в разработку микропрограмми-руемых средств вовлекается большой круг специалистов, которые не всегда эффективно могут использовать преимущества микропрограммного управления.

Для сокращения сроков и повышения качества создаваемых микропрограммируемых средств актуальной задачей является разработка новых методов проектирования, которые могут быть формализованы и эффективно использованы с помощью систем автоматизированного проектирования (на автоматизированных рабочих местах). Решению одной из таких задач посвящена данная работа.

Следует отметить, чтопереходом от элементов малой и средней степени интеграции к БИС, на долю разработчиков цифровой аппаратуры из задач, относящихся к логическому этапу проектирования функциональных блоков остались, в основном, задачи, связанные с микропрограммированием - разработка микропрограмм, их минимизация (уплотнение), при определенных структурных реализациях - формирование микрокоманд, объединение микропрограмм и размещение их в микропрограммной памяти. Как следствие, возросла актуальность решения указанных задач и увеличился поток работ в этом направлении (9,10,57,58,63,64, 67,75). Причем, решение некоторых из них включается в функции программного (точнее микропрограммного) обеспечения (65, 66,69,82). После окончательной обработки управляющей информации (т.е. совокупности микропрограмм) производится разработка технической документации для прошивки этой информации в микропрограммной памяти. Специально для записи микропрограмм разработаны и разрабатываются все более совершенные запоминающие элементы - различного типа перезаписываемая память (40,49,53,71,76), а также методы (различные микропрограммные ассемблеры) и устройства (программаторы), облегчающие пользователям реализацию микропрограммного управления (т.е. запись корректной управляющей информации в микропрограммную память) (78,79,84,85).

Кроме реализации блоков управления в сериях БИС, задачи микропрограммирования, в том числе и данная задача, на данном этапе развития вычислительной техники становятся актуальными при решении следующих проблем:

1. При использовании микропрограммного управления в качестве средства, позволяющего легко осуществлять эмуляцию, являющуюся одним из наиболее эффективных, с точки зрения временных и аппаратурных затрат, методов моделирования системы команд и функционирования какой-либо машины на имеющейся микропрограммируемой ЭВМ (1,53,60,81,72).

2. При использовании микропрограммирования для эффективной подстройки реализации определенной специфической задачи к имеющейся архитектуре вычислительной машины или системы путем разработки специальных микропрограммно реализованных команд (47) или выполнения целых программных секций с помощью микропрограмм. Иногда в виде микропрограмм реализуются части обслуживающих программ, что повышает быстродействие и эффективность систем математического обеспечения (4,5,47,52,53, 62,70,73).

3. При разработке микропрограмм для управляющих автоматов, там, где не требуется большая обработка информации, а необходима только выдача управляющих воздействий в определенной последовательности - в устройствах управления объектами, системах автоматики, в устройствах числового программного управления станками, в роботах-манипуляторах и т.д. (14,45).

Расширяющаяся сфера применения способствует появлению новых микропрограммных структур. Просмотр патентной литературы показал, что с 1977 г. выдано более 50 авторских свидетельств на устройства МПУ. И в новых сериях БИС реализуются более гибкие и совершенные микропрограммные структуры, характеризующиеся разнообразными методами формирования адресов в последовательностях микрокоманд (от которых зависит эффективное использование микропрограммной памяти) (83,80).

Именно то обстоятельство, что существует большое разнообразие реализованных на практике микропрограммных структур, усложняет разработку формализованных методов проектирования микропрограммируемых средств, тем более, что эти структуры отличаются друг от друга настолько существенно, что при проектировании требуется не только применение различных методов решения задач синтеза устройств, но также постановка новых специфических задач (1,2,9,10,54,57,58,59). Поэтому многие работы начинаются с объяснения собственного подхода к микропрограммированию и ввода понятий и определений (В этом отношении не является исключением и данная работа).

Необходимы работы по классификации микропрограммных структур и систематизации и обобщению методов микропрограммного управления. Ряда работ зарубежных авторов (61,63,69,77) в этом направлении недостаточно, так как они не охватывают многообразия методов микропрограммного управления и не предлагают какую-либо формализованную методику проектирования для широкого класса устройств МНУ. Вследствие сходства с программированием, микропрограммное управление определяется одновременно как метод проектирования и метод программирования (54), причем степень приближения к программированию зависит от структуры микрокоманды. Это обстоятельство служит причиной того, что многие задачи, решаемые при проектировании устройств микропрограммного управления в одних работах интерпретируются как задачи синтеза цифровых устройств, а в других - как задачи оптимизации микропрограмм (9,10,57,58,68). Это касается и задачи объединения микропрограмм, решению которой посвящена данная диссертационная работа. Задача поставлена, как задача синтеза цифровых автоматов, однако при проектировании средств ВТ на базе микропрограммируемых БИС со структурой, рассчитанной на реализацию объединенной микропрограммы (например, ЕИС серии К-589), она может рассматриваться как одна из задач оптимизации микропрограмм и ее выполнение может быть возложено на микропрограммное обеспечение данной серии.

Целью операции объединения микропрограмм является построение одной объединенной микропрограммы, эквивалентной реализуемой совокупности микропрограмм. В микропрограммируемой ЭВМ с традиционной структурой микропрограммы являются средством реализации заданной системы машинных команд. При этом микропрограммы, как правило, содержат не только одинаковые микрокоманды, но много одинаковых последовательностей микрокоманд. При наиболее простой структурной реализации устройства микропрограммного управления (20,46,54) начальный адрес каждой микропрограммы равен коду операции соответствующей команды, Вы' полнение очередной команды, выбранной на регистр команд РК начинается с передачи разрядов кода операции с РК на регистр адреса микропрограммной памяти РА; дальнейшая же последовательность вплоть до выполнения последней микрокоманды и выдачи признака окончания команды, определяется ее адресной частью.

При указанной реализации общий объем микропрограммной памяти получается очень большим, так как он равен сумме строк совокупности микропрограмм (в том наиболее обычном случае, когда одной строке микропрограммы соответствует одна строка микропрограммной памяти).

В работах автора (32,38) впервые была показана возможность объединения микропрограмм с использованием кода операции выполняемой команды для реализации переходов между микропрограммами. Затем было предложено структурное решение устройства МПУ (получено авторское свидетельство (37)) , обеспечивающего выполнение объединенной микропрограммы и реализовано в блоке микропрограммного управления цифрового-вычислительного комплекса . ,

Развитие микропрограммного управления привело к тому, что возможность выполнения объединенной микропрограммы заложена во многих гибких блоках микропрограммного управления -во всех моделях серии машин ИБМ-360, в ряде машин ЕС, в машинах "Наири"-4, в микропрограммируемых БИС серий К-589, К-584, в одной из последних, имеющих наиболее эффективную микропрограммную структуру серий БИС - А ГП 2900 и др. (6,54,31,86,87).

Диссертационная работа состоит из пяти глав.

Б 1-ой главе произведен анализ микропрограммных структур и существующих методов объединения микропрограмм с целью определения сферы применения разрабатываемого метода и уточнения теоретической постановки задачи объединения микропрограмм. В результате анализа установлено, что существующие методы не применимы для широкого класса устройств микропрограммного управления, вследствие несоответствия отношений совместимости микрокоманд, на которых основываются эти методы, структурным особенностям и характеру функционирования рассматриваемого класса устройств.

П-ая глава посвящена разработке функциональной модели, пригодной для широкого класса устройств МПУ и позволяющей представить их в виде цифрового конечного автомата Мура. На модели задача объединения микропрограмм сформулирована как задача объединения отображений совокупности цифровых автоматов Мура. Решен вопрос выбора наиболее эффективного способа задания микропрограмм при разработке формализованных преобразований и при объединении конкретных микропрограмм,

Ш-ья глава посвящена разработке метода объединения микропрограмм. Введено отношение совместимости микрокоманд и разработаны правила преобразования совокупности отображений цифровых автоматов Мура, в результате выполнения которых получается отображение Р объединенного автомата. Это отображение представляет собой объединенную микропрограмму, содержащую минимально возможное число строк и требующую минимально возможных затрат объема микропрограммной памяти. Разработан алгоритм поиска совместимых микрокоманд, основанный на методе перебора с ограничениями, учитывающими логическую структуру микропрограмм и особенности образования последующих адресов микрокоманд при условных переходах.

Вследствие особенностей структур адресации микрокоманд; (исследованных в 1-й главе) выполнение объединенной микропрограммы требует модификации базовых адресов кодами, имеющими определенное значение. В теории синтеза автоматов формирование этих кодов соответствует решению задачи кодирования множества входных сигналов .X . Необходимо сформировать коды, оптимальные с точки зрения удовлетворения двум противоречивым требованиям: с одной стороны, обеспечения минимальной разрядности кода, а с другой - минимальных затрат объема микропрограммной памяти. Решению этой задачи посвящена 17 глава. Предложено два метода кодирования. По первому методу формируется код, который обеспечивает минимальные затраты объема микропрограммной памяти, однако сам он имеет большую избыточность; по второму методу предложено разбиение безизбыточного кода на два поля модификации, обеспечивающих минимально возможные при таком коде затраты объема микропрограммной памяти.

В У-ой главе рассмотрены вопросы программной реализации разработанного метода. Алгоритм поиска и отождествления совместных микрокоманд для получения объединенной микропрограммы реализован в виде подсистемы оптимизации (объединения) микропрограмм системы автоматизированного проектирования микропрограмм АСПРОМ (Разработчик АСПРОМ -"НИИПП, Киев). Подсистема, используя возможности АСПРОМ по заданию символических микропрограмм для широкого класса микропрограммных структур, решает задачу объединения микропрограмм, чем расширяет возможности АСПРОМ на £тапе логического проектирования.

Разработана методика применения системы АСПРОМ вместе с подсистемой объединения микропрограмм при проектировании микропрограммируешх средств ВТ.

Решение задачи объединения микропрограмм обеспечивает экономию объема микропрограммной памяти, причем экономия, как правило, бывает значительной (в зависимости от степени сходства микропрограмм от 3^4 до 8^-10 раз). При реализации системы команд, содержащей более Ют-15 команд, объединение их вручную задача трудоемкая и рутинная, особенно, если учесть итерационный характер проектирования, при котором микропрограммы неоднократно изменяются и корректируются. Поэтому применение предлагаемых формализованных и автоматизированных методов проектирования ускоряет процесс и улучшает качество проектирования.

Подсистема объединения микропрограмм внедрена в Тбилисском НИИ приборостроения и средств автоматизации (ТНИИСА), где она прошла опытную эксплуатацию, в результате которой был объединен набор микропрограмм специализированной микро-ЭВМ "Анализатор", реализованный на микропрограммируемом наборе БИС серии К-589.

Акт внедрения дается в приложении. Подсистема была принята ведомственной комиссией с высокой оценкой.

В результате эксплуатации подсистемы собраны данные, использованные (в гл. У) для оценки эффективности разработанных алгоритмов и программ.

Заключение диссертации по теме «Другие cпециальности», Карели, Изольда Степановна

ОБЩЕ ВЫВОДЫ И РЕЗУЛЬТАТЫ

1. В результате анализа микропрограммных структур и существующих методов объединения микропрограмм доказано, что эти методы не применимы для широкого класса устройств микропрограммного управления вследствие их несоответствия методам схемно-технической реализации переходов в микропрограммах.

2. Проанализированы структуры адресации микрокоманд для широкого класса устройств МПУ и выведена закономерность образования адресов переходов в микропрограммах, учитываемая при определении отношения совместимости микрокоманд.

3. Разработана обобщенная модель, позволяющая широкий класс устройств МПУ представить в виде цифрового автомата Мура, чем получена возможность формальные преобразования микропрограмм свести к преобразованиям отображений автоматов Мура. На модели задача объединения микропрограмм поставлена как задача объединения автоматов Мура.

4. Разработаны формальные преобразования отображений рС совокупности автоматов Мура, в результате выполнения которых получается отображение р объединенного автомата. Этому отображению способствует объединенная микропрограмма.

5. Разработан алгоритм поиска совместимых микрокоманд с ограниченным перебором, учитывающим логическую структуру микропрограмм и свойства отношения совместимости микрокоманд.

6. Разработаны методы формирования кодов модификации адресов для реализации переходов в объединенной микропрограмме, обеспечивающие оптимальную реализацию объединенной микропрограммы. По классической теории синтеза автоматов это соответствует решению задачи оптимального кодирования входных сигналов.

7. Выведены аналитические выражения для оценки характера совокупности микропрограмм с точки зрения эффективности их объединения. По данным, полученным в результате эксплуатации подсистемы построены графики зависимости времени работы подсистемы от степени сходства, разветвлеиности и общего числа микрокоманд в микропрограммах, которые позволяют сделать положительное заключение об эксплуатационных характеристиках подсистемы. Произведена оценка сложности алгоритма.

8. Разработанный метод объединения микропрограммы реализован в виде подсистемы оптимизации микропрограммы системы АСПРОМ и внедрен в Тбилисском НИИ приборостроения и средств автоматизации. Акт о внедрении прилагается.

Предварительный годовой экономический эффект, полученный при промышленной эксплуатации подсистемы - разработке1 микропрограмм для микро-ЭВМ "Анализатор", - из расчета на год серийного производства 102358 рублей.

Рэ'нералЬнйй директор НПО "Элва", ^ ' д^1'река?ор ТНИИСА

Ш Им О.Г.Гвахария

-P- Ч.--^'' ^ ,■ "С" Щ! Г~. Г/

Л / X1980 г.

АКТ ВНЕДРЕНИЯ научных результатов диссертационной работы КАРЕМ ИЗОЛЬДЫ СТЕПАНОВНЫ на тему: "Исследование и разработка методов проектирования устройств микропрограммного управления"

Настоящим подтверждаем, что результаты диссертационной работы тов.Карели И.С. на тему "Исследование и разработка методов проектирования устройств микропрограммного управления" использованы в ОКР по теме 0804 8590 50 "Разработка подсистемы оптимизации (объединения) микропрограмм на базе автоматизированной системы микропрограммирования АСПРОМ".

Участие диссертанта в данной работе подтверждается приказом по НПО "Элва" от 7 марта 1979г. за 1й 38 "О назначении руководителей и ответственных исполнителей по темам на 1979 год".

Подсистема оптимизации прошла промышленную эксплуатацию, в результате которой проведена оптимизация микропрограмм для специализированной микро-ЭВМ "Анализатор", разрабатываемой по теме

0888 9171 50.

Предварительный годовой экономический эффект от внедрения при расчете на год серийного производства оценивается суммой в 102358р.

Главный инженер ТНИИСА ^ А.Н.Пирцхалайшвили

Зав.отделом № 43 ~— О.А.Рухадзе

Рук.темы Б.И.Керненевич

Зав.отделом техникоэконом, исследований О.И.Титвинидзе

Список литературы диссертационного исследования кандидат технических наук Карели, Изольда Степановна, 1983 год

1. Автоматизация проектирования вычислительных систем. Языки. Моделирование и базы данных М., 1979 под ред. Брайера.

2. Атстопас Ф.Ф., Плукас К.И. Метод минимизации микропрограмм ЭЦВМ. Сб. Автоматика и вычислительная техника Je 4 Рига, Зинатне, 1971.

3. Баранов С.И. Синтез микропрограммных автоматов. Л., Энергия 1974.

4. Барабанов A.A., Попурий Е.П., Якуба К.А. Виртуальные машины в микропрограммируемой ЭВМ. В сб. Вопросы теории проектирования ЭЦВМ и систем обработки информации, Киев, 1976.

5. Барабанов A.A., Чадов А.Н. Язык символического микропрограммирования. В сб. Вопросы теории проектирования ЭЦВМи систем обработки информации, Киев, 1976.

6. Березенко А.И., Корягин Л.Н. Микропроцессорный комплект БИС ТТЛ с диодами Шоттки серии К-589.

7. Булей Г. Микропрограммирование. Мир М., 1973.

8. Букреев И.Н. и др. Микроэлектронные схемы цифровых устройств. М., Сов. радио, 1979.

9. Валантинас И.И., л!интелис Г.Б. Метод формирования микроинструкций в ПЗУ. В сб. Вопросы теории проектирования ЭЦВМ и систем обработки информации. Киев 1976.

10. Валантинас И.И. Минимизация ПЗУ с микропрограммным управлением. В сб. Вопросы теории проектирования ЭЦВМ и систем обработки информации. Киев 1976.

11. Васенков A.A. Микропроцессоры. Электронная промышленность, Я 5, 1978.

12. Вейтас В.Т., Жинтелис Г.Б. Типовые фрагменты структур адресации микропрограммных устройств управления. ЦС и М., № 4, 1975.

13. Глушков В.Н. Синтез цифровых автоматов. М., Физматгвд, 1962.

14. Горбунов В.В., Россошанский Н.Г. Микропрограммирование в системе управления автоматическим манипулятором -Станки и инструменты, 1981, № 3, с.2-3.

15. ГУ0.091.001.ТАСПР0М-1. Описание программ. ч.1. Общая характеристика, НИИП, Киев, 1976.

16. ГУ0.091.001.Т1 АСПРОМ-I. Описание программ. ч.2. Язык микропрограмм, НИИП, Киев, 1976.

17. ГУ0.091.001.Т2 АСПРОМ-I. Описание программ. ч.З. Настройка языка микроказ., НИИП, Киев, 1976.

18. ГУ0.091.002Т1 АСПРОМ-2. Описание программ. ч.2. Комплекс Анализ, НИИП, Киев, 1977.

19. Дк.Мартин Организация баз данных в вычислительных системах.

20. Дроздов Е.А., Комарницкий В.А., Пятибратов А.П. Электронные вычислительные машины единой системы М., Машиностроение, 1981.

21. Ершов А.П. Система программирования для мини- и микро- ЭВМ. АН СССР, Сиб. отд. ВЦ. Новосибирс, 1977 Препринт.

22. Закревский А.Д. Алгоритмы синтеза дискретных автоматов. М., Наука, 1971.

23. Забара G.G., Мильнер А.Д. Некоторые вопросы автоматизации микропрограммирования. Универсальный язык и транслятор уС и М, 1975, № 5.

24. Забара С.С., Мильнер А.Д. и др. Автоматизированная система микропрограммирования АСПРОМ.УС и М, 1977, № 6.

25. Забара С.С., Мильнер А.Д. Автоматизированная система микропрограммирования АСПРОМ. Точка зрения пользователя. УС и М, 1978, № I

26. Забара С.С., Мильнер А.Д. Структура и функциональные возможности автоматизированной системы микропрограммирования. Механизация и автоматизация управления 1975, № 5.

27. Забара С.С. Принципы построения автоматизированной системы микропрограммирования УС и М, 1977, $ 5.28. 3T0.09I.006.TI Автоматизированная подсистема оптимизации микропрограмм. Описание программ ч.1. Комплекс оптимизация ТНИИСА, НПО Элва, Тбилиси, 1979.

28. ST0.09I.006.T2 Автоматизированная подсистема оптимизации микропрограмм. Описание программ ч.2. Комплекс автоматизация ТНИИСА, НПО ЭЛва, Тбиличи, 1979.

29. ЗТ0.091.006.НЭ Автоматизированная подсистема оптимизации микропрограмм. Инструкция по эксплуатации ТНИИСА, НПО Элва, Тбилиси, 1979.

30. Каган Б.М. Электронные вычислительные машины и системы, М., Энергия 1979.

31. Карели И.С. Алгоритм оптимизации (объединения) микропрограмм, реализованный в подсистеме оптимизации системы АСПРОМ. Там же.

32. Карели И.О., Гегелия Г.Д. Устройство микропрограммного управления а/с .' 419893, 1973.

33. Карели И.С., Гегелия Г.Д. О методах уменьшения объема микропрограммной памяти. Труды республиканской научно-технической конференции молодых специалистов и аспирантов по вычислительной технике, ч.1, ШО Элва, Тбилиси 1973.

34. Карели И.С., Гегелия Г.Д. Устройство микропрограммного управления а/с № 463118, 1973.

35. Каталог микросхем, МЭИ, i960.

36. Керженевич Б.И., Карели И.О. Назначение и основные функции подсистемы оптимизации микропрограмм. Республиканская научно-техническая конференция "Вопросы вычислительной техники". Тезисы докладов ТНИИСА, НПО Элва, Тбилиси, 1979.

37. Керженевич Б.И. Операторская модель подсистемы оптимизации микропрограмм. Там же.

38. Керженевич Б.И., Гвиниашвили Г.Г. Информационное и программное обеспечение подсистемы оптимизации микропрограмм. Там же.

39. Кравцов П.Я., Черницкий Т.И. Проектирование микропрограммных устройств управления, Энергия, 1978.

40. Лазарев В.Г., Пайль Е.И. Синтез управляющих автоматов, М., Энергия, 1978.

41. Майоров С.А., Новиков Г.И. Принципы организации цифровых машин, Л., Машиностроение, 1974.

42. Маханов H.A. Вопросы проектирования процессоров с микропрограммной реализацией элементарных функций А.р., ЛЭТИ, Л., 1975.

43. Мелихов А.Н. Орриентированные графы и конечные автоматы. М., Наука, 1971.

44. Микросхемы ППЗУ с электрической системой информации K5I9PEI М., ЦНИИ Электроника, 1979.

45. Оганян Г.А., Сулим М.К. Оценка эффективности многоступенчатых микропроцессорных устройств управления УВМ. Вопросы радиоэлектроники, ЭВГ, 1972, вып.7, с.12-18.

46. Пекер МД. Микропрограммная реализация устройства управления микро-ЭШ. Материалы к семинару "Проектирование средств ВТ на основе БИС", Л., 1978.

47. Соучен Б. Микропроцессоры и микро-ЭШ М., Сов. радио, 1979.

48. Супер-ЭШ 80-х годов. Аналитический обзор № 7. Головной отдел НТ.Й, 1982.

49. Хассон С. Микропрограммное управление М., Мир, вып. I,1973.

50. Хассон С. Микропрограммное управление М., Мир, вып. 2,1974.

51. Шрейдер 10.А. Равенство, сходство, порядок М., Наука, 1971.1. ИНОСТРАННАЯ ЛИТЕРАТУРА57. йдгаь/аЫ АЛ М ¿сгорюдгатт ОритиаЪга эыгие.у. 1ЕЕЕ Тгапь. Сотри% /976, 25 N10. 962-/з.

52. Ъоп&11.О., ёкдаСС Р. В. ЯегСпСпд НМО ап МедгоЛЫ Ъагс1гсга2& тСсгосоЫе. ор^тСгег, 1/АСМ \Л/ог£зйор оп Псогоргодгатт1пд 7*нРа(о АНоССак}),1. Рге$1о/спд5.

53. Савад^а Ь.Р 5ре$(а£ А\atmt Напоргод&хтттд ив>е. М1с1оргодгатгп1пд Computeгf /д76, 1/.9,а/1, р 54 -53.

54. МЫг Ш 5ein.Hr., КатапС.Н, Ше^есЬе т'ююргодштт^д1Е££ 7гапв.

55. СгОтриЬ., /976, 25, А//О, р 1000- /оод

56. Р^ппИ^ Нигоргодгаттспд-ап оЬЬег £оока1 СпЬепЛ согприЬег сопЬгоб. Ргос.1ЕЕЕ /975,63, ЫИ, 1554-57.

57. РаИегэопШ ЭЬит: ¿ЪиеЫес! тСсгоргодгатт de2/eiopment $у$1ет£ог соггенЬ ^итигаге, 1£Е£ Тгопь. íomput.f /976 , 25 л//¿?.

58. ТТАотов. 7Ае ¿еке1ортепЬ и$ег тигоргодютт1пс} а ьигиеу апо! в1аЬив. Repoгt 1п Мссьо Щог£вЬор о(г МСиоргодгатт1пд, Раво А Но,1. СаСсР /974, 2/2-2/$.64 ~/п I ^^

59. ТзисАсуа М^&опгаЫгМ^ Тоъ/агс! Opt^niiгai¿on 0/ ^02i20ntat тигоргодгаттС # /£££ Тгапъ СотриЬ., ¡976 , 25, N10, 992-999.1. ПЕРЕВОДЫ

60. ВапаТ.ц др. Микропрограммный компилятор в системе генерации микропрограмм. Дзехо сери 1978, т.19,Ж, с.16-25, ГПНТБ пер. 79/72466.

61. Bztcáj Микропрограммирование и эффективность разработки микропрограммных систем. МСсгоpiogiQrnmir\Cj ups you г options, ¿n J4F>-system design EW, f97S, 1/. 23, N4, p 75-80.

62. DzoiLJ. Owen W.H. Использование в системах ЭВМ устройств памяти, содержащихся в одном кристалле ЗУПВ и электрически стираемого ППЗУ. Computéis systems acqine. 6oUe RAM and ЕгPROM ¿гот one chip vrith turo memozies EBettzon X)es.,/98o, 28 , , gi gs.

63. Piynn M. 7. Открытие проблемы микропрограммирования. Open piobtems in miczopiogzamrninfj. Рг£czeclinys ofrtPu 6 th Ha va¿ i Jntezti at ¿on a £ Conscience of System Seienses , /973, Honolulu Pzoiee.-dünqs, p 3-55.

64. Нот S en Gr Использование микропрограммирования для повышения эффективности работы программ. Use¿ted m ¿его pío <j га m m ¿mpowve mini ptzjj-огmante, ВШ, 19&07Ы£, /ViT- /5/.

65. Lixnce A. Leve ti tai? Микропрограммируемые микропроцесс оры. мUiopioc¡¿c?/?7/?7Gé& jvùczojpzocessozs. SIMULATION, /в 76, voí 2Ь, Af6 , р /93-/97.1. ПНХБ 79/61590.

66. Ч. LjCLU 5. Микропрограммирование работы секционного процессора обеспечивает программную совместимостьt -sEíte mLtiopiogzahnmîng sqv¿£ sofcturau compaêciitif, E2W, /978, a/s, s, m, p 42-46.

67. Меце г H., $etí&ep3). Программируемые управляющие устройства для систем программного управления. Zeit sep, ¿ft £игu/ùits cßafticfie Ptztcgung, t$77. рмо-w?.1. ГПНТБ 1817/19425.

68. Patteison Э./}. Микропрограммирования на языке высокого уровня и верификация микропрограмм. /)л txpezirnent ui fi¿gf¡ Ceng цац* mùdiopzog га mm in g and veicftca-tion, Common ACM, М/, 24, rt/o , 699 7og.

69. Roy m on d¡ M. Микропрограммная реализация одной иерархической концепции памяти. Aspects memozy P\ítzazcßiy consents txtihd to mitzoaodt btou.-Cevet, ТЕСС Piot, Ш, IZ3, ыв , 2SS- 2SS.

70. RaU$fi\tZ , Tömilinsvn fr-., Adams Р. Микропрограммирование: обзор результатов. Mùiiopiofliamminfl : A tuto-ZùOlC and syzv-zy ofr znaint developments.

71. Ranpe £ße Устройство для программирования 11ПЗУ. McnL-Mitzo syçtem, /979, va, иц t p ¿z~S£,S7.1. ГПНТБ Пер. 79/62183.

72. Wendts. Modems ano! siiuctuzes foi fvLtzopwyzaming. Модели и структурные схемы микропрограммирования, ¿L"^£ц fornico symp- on Mcciopioce sî нд, Venise, /\ms1eio(,i9V.

73. Материал фирмы Data &eneia( Со США. 1974. Справочное пособие по микропрограммированию на вычислительной машине ЭКСПЛИС с перезаписываемой управляющей памятью

74. WCS 158 с. M ¿его рьо flamming uítfa tfa Ecùpse

75. Compuitz WCS Ftodmi technical Reátente, p. /5 f.-¡79,1. ГПНТБ Пер. 77/4118.

76. Материалы фирмы Ao(b/CWCeol MùCZO , 1979 г. Устройство микропрограммного управления типа Am 2909,

77. Am2909A, Am29II, Am29IIA.Am 2909A, Am 2909, Am29ll, Am 29IIA WÍVLO^гоуъатщ веуцепсеге, Inc США; (в79 , P1. ПШТБ Пер. 81/34053.

78. Материалы фирмы Inte С Cozpotatioh ; 1976 г. Универсальный програматор ПЗУ Uníirezscit PROM p2ócj¿ammez Refei. МйпиаР, Справочное руководство, 200 с.

79. Материал фирмы ~.£xas l/n$fzument£ США, Микропрог-раммируеющее устройство ICM-I00I, руководство по использованию, 229 с. ПШТБ Пер. 81/31000.

80. Материал фирмы Inte в йогр. США, 1975. Микропрограммирование на схемах серии 3000, 221 с. ГПНТБ1. Пер. 77/26898.нидчли i ип11лмиздиии мп биопрограмм системы аспром

81. ИНДЕКС МОДУЛЯ 15 ВАРИАНТ ОПТИМИЗАЦИИ 02 ЛИСТ N 01

82. О П 1Л V' м Г ^ ' и | г п 1'1 I'1. V Г' V С" /Ч V М1" и Г1ля 15 вариант оптимизаиии 02 лист n 02*

83. МЕТКА АЛУ рг Уст выд к Тип ОЗУ метка комментариир = * = г = = *ПЕ Р * = = =. кП====+**==:

84. А 2 9 ЬМ I ЙО рм = 1 РО I р ь N80 А 3 0 * » = 1 5

85. АЗО-0 тгр И6 РРО = 1 р р I Р ь I N Н АЗ 5 * »035.0 т7р Р6 рро = 0 8 0 т I NN а36-* НЕ= о

86. А^ 6-0 ! ш Р9 рро К'ВО А40а40 бра ас Р Р с n30 А г. 1

87. А 4 1 i n и Рб РИ мво а42а42 50« Я9 рр1 рр n80 А43а43 ир р1 Р Р 0 n80 а 4 4а44 50р й5 Р Р 1 = 1 р * n в 0 а30-0аз 0- 1 т2 я рро = 080 т хин а 3 1 *а31 -0 ир я4 Р Р 0 n80 аз 2

88. Аз ? 5 0 р р9 РМ = 1 рр n80 азза 3 3 !К! р1 Р n80 а34а34 вор р 5 рр1 = 1 р р n80 а83а31 -1 А82а 3 5 1 а 4 5аз 6 -1 ир р4 Р n80 а 3 7а 3 7 бра АС р р г n во А38а 3 8 5 г) р д РМ = 1 р р n80 АЗ 9

89. Аз 9 огм р6 р р 0 = 1 р р n80 а30-0а45 р4 рро n80 а 46а46 АЬЙ р 9 Р р о я рр n80 а 4 7аа7 тгя р 9 БТС р£о = 080 IN Н А 4 8а 4 8 эй а АС Р РС n во А 4 9а49 ! бор врп Я 9 рм = 1 рр n80 а 5 0

90. А 5 0 тгр р 9 БТ2 Р РО = 1 рр тгр i n н А 5 1 -*

91. А 5 1 » 0 IN Д Р 5 р р 1 n80 а 5 2

92. А 5 1 -1 СБР Я* рро n во а52а 5 2 I n Р (*7 т n80 азза 5 3 I С Р а 5 4 *а54-0 бор Р 7 рро = 004 n80 а55

93. А 5 г» -1 ; бор нор Р 7 рро = 002 n80 а 5 5а 5 5 тср А56-*

94. А56-0 ир р 9 Р*0 n80 А61а 6 1 бор ро р £ 1 = 1 р р n во а 6 2а 6 2 1.м1 ро рро = 040 n80 а63а63 тгр 40 РРО = 1 рр т 1 n н а64-*аб4"0 т2я р 9 рро = 040 Т Р ь I NN а65-*а 6 5 • 0 ир р 9 РРО n80 А66

95. А66 а ья АС РРО = 1 рр n80 а67а 6 7 бор р 9 РР1 = 1 рр n80 а68а68 обм р 5 рро = 1 рр n80 а64-0

96. А 5 6 «• 1 тги Р9 р р 1 = 040 I Р ь i n н а57-*а 5 7 ■ 0 бор р 9 р р 1 = 080 n в 0 а69

97. АО А 1 А 2 a3 а4 а 5 А 6 а 7 А 8 ао а 1 О а 1 1 а 1 2 А 1 3 а 1 4а 1 5 А 1 6 а 1 7 А 1 8 А 1 9I

98. START 880 СЛОЖЕНИЕ ОК+СП ЗП1. R 93 FF1 NBO A 11.I R 3 FF1 RRM A 21.M AC FFO RRM AS1.F AC FFO NBO AA

99. SOR R2 F F 1 = 1 FF NBO A 5 АДРЕС 1 ОПЕРАНДА ПОР1.I R 2 FF1 RRM A 61. ACM AC FFO RRM A7

100. SDR RO FF1 NBO A8 1 ОПЕРАНД ПОРЯДКА

101. I R 2 FPO RRM A9 АДРЕС 1 ОПЕРАНДА МДН1. ACM AC FFO NBO A 1 0

102. SOR R 9 FF1 = 1 FF NBO A1 1 1 ОПЕРАНД МАНТиССИ1.I R3 FF1 RRM A 1 21.F AC FFO NBO A1 3

103. SDR R 8 FF1 = 1 FF NBO A1 4 АДРЕС !Г ОПЕРАНДА ПО

104. И * С л 4 Э 4 7 Л 1 Г) А 1 Л1. START 880 1.R R3 F F 1 NBO A 11.I R 3 F F 1 RRM A21.F AC FFO NBO A3

105. SOR R 2 FF1 = 1 FF NBO A4 АДРЕС I ОПЕРАНДА ПОР1.I R 2 FF1 RRM A 51. ACM AC FFO RRM A 6

106. SDR RO FF1 NBO A7 I ОПЕРАНД ПОРЯДОК

107. I R 2 FFO RRM A 8 АДРЕС I ОПЕРАНДА МДН1. ACM AC FFO NBO AO

108. SDR R 9 = 1 FF NBO A1 0 I ОПЕРАНД МАНТИССАi ui n 1 В г i В n U * 4 n

109. СПИ и I I ■ у; Г1 и .3 н 14 и VI пглгимги^глпг I СП(! яцтипиндекс модуля 17 вариант оптимизации 02 лист n 04v f n5 prновые и старыеновые*