Крушный Синтез цифровых управляюсчих автоматов 2011

ный способ может привести к некачественному выбору первого подмножества V1, что повлияет на качество подмножества V2 и так далее. Этот эффект особенно сильно сказывается при большом числе Н подмножеств, что типично для случая сегментации микропрограмм.

Начальное разбиение V1,V2,…, VH улучшается путём применения алгоритма оптимизации к всевозможным парам Vi,Vj, число ко-

лишь необходимым условием глобальной оптимальности разбие-

ния V1,V2,…, VH .

При сегментации может возникнуть необходимость в многократном повторении цикла оптимизации, поскольку оптимизация разбиения в паре Vi,Vj может быть нарушена при оптимизации разбиения в паре Vk,Vl. Следовательно, качество разбиения зависит от объёма работы, выполненной в целях оптимизации: чем большее время затрачивается на оптимизацию, тем больше вероятность получения качественного разбиения. К тому же качество разбиения в большой мере зависит от качества начального разбиения, и поэтому представляется целесообразным оптимизировать несколько начальных разбиений, формируемых различными способами.

Контрольные вопросы и упражнения

1. Для управления операцией суммирования с использованием накапливающего сумматора, ГСА которого представлена на рис. 7.18, составьте микропрограммы с произвольной кодировкой:

•с формированием двух принудительных адресов выполнения следующей микрокоманды;

•с указанием одного принудительного адреса при использовании инкремента текущего адреса микрокоманды;

•с указанием одного принудительного адреса при использовании инкремента адреса перехода, указанного в микрокоманде;

•с использованием методики естественной адресации.

161

Рис. 7.18. ГСА накапливающего суммирования

162

Спиок использованной литературы

1.Ауфенкамп Д. и Хон Ф. Анализ последовательностных машин.// Математика. М.: Изд-во иностр. литер., 1959.

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

1974.

3.Баранов С.И., Скляров В.А. Цифровые устройства на программируемых БИС с матричной структурой. М.: Радио и связь, 1986.

4.Брауэр В. Введение в теорию конечных автоматов. М.: Радио и связь, 1987.

5.Горбатов В.А., . Горбатов А.В., Горбатова М.В. Теория автоматов. М.: АСТ: Астрель, 2008.

6.Горнец Н.Н. Организация ЭВМ и систем. М.: ИЦ «Академия»,

2006.

7.Каган Б.М. Электронные вычислительные машины и системы. М.: Энергоатомиздат, 1991.

8.Корнеев В.В. Современные микропроцессоры. М.: НОЛИДЖ, 2000.

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

10.Лысиков Б.Г. Цифровая и вычислительная техника. Мн.: УП Экоперспектива, 2002.

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

12.Миллер Р. Теория переключательных схем. Т.2. М.: Наука, 1971.

13.Поспелов А. Логические методы анализа и синтеза схем. М.: Энергия, 1974.

14.Проектирование цифровых устройств на программируемых логических интегральных схемах: Учебн. пособие / Бутаев М.М., Вашкевич Н.П., Гурин Е.И., Коннов Н.Н. Пенза: ПГТУ, 1996.

15.Столингс У. Структурная организация и архитектура компьютерных систем. М.: Вильямс, 2002.

16.Фридман А., Менон П.. Теория и проектирование переключательных схем. М.: Мир, 1978.

17.Цилькер Б.Я. Организация ЭВМ и систем. СПб.: Питер, 2004.

163