КАТЕГОРИИ: Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748) |
Способы записи микропрограммДля записи микропрограмм в компактной форме используются граф-схемы алгоритмов и языки микропрограммирования. Граф-схема алгоритма (ГСА) имеет вид ориентированного графа. При построении графа оперируют пятью типами вершин (рис. 30). Начальная вершина (см. рис. 30, а) определяет начало микропрограммы и не имеет входов. Конечная вершина (см. рис.30, б) указывает конец микропрограммы, поэтому
Рис.30. Разновидности вершин граф-схемы алгоритма: а — начальная; 6 — конечная; в — операторная; г — условная; д — ждущая
имеет только вход. В операторную вершину (см. рис.30, в) вписывают микрооперации, выполняемые в течение одного машинного такта. С вершиной связаны один вход и один выход. Условная вершина (см. рис.30, г) используется для ветвления вычислительного процесса. Она имеет один вход и два выхода, соответствующие позитивному («Да») и негативному («Нет») исходам проверки условия, записанного в вершине. С помощью ждущей вершины (см. рис.30, д) можно описывать ожидание в работе устройств. В этом случае выход «Да» соответствует снятию причины, вызвавшей ожидание. Граф-схемы алгоритмов составляются в соответствии со следующими правилами: 1. ГСА должна содержать одну начальную, одну конечную и конечное множество операторных и условных вершин. 2. Каждый выход вершины ГСА соединяется только с одним входом. 3. Входы и выходы различных вершин соединяются дугами, направленными от выхода к входу. 4. Для любой вершины ГСА существует, по крайней мере, один путь из этой вершины к конечной вершине, проходящий через операторные и условные вершины в направлении соединяющих их дуг. 5. В каждой операторной вершине записываются микрооперации у, соответствующие одной микрокоманде Y. 6. В каждой условной вершине записывается один из элементов множества логических условий х. 7. Начальной вершине ставится в соответствие фиктивный оператор уа, а конечной — фиктивный оператор yk. На рис.31. показан пример микропрограммы, записанной на языке ГСА.
Рис. 31. Пример граф-схемы микропрограммы
В примере микрокоманда Ух инициирует микрооперации yt и у6, микрокоманда Y2 — микрооперацию у2, a F3- микрооперации у3,уА,у5 и у7.
Дата добавления: 2014-01-06; Просмотров: 478; Нарушение авторских прав?; Мы поможем в написании вашей работы! Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет |