Контрольная работа: Микропрограммирование операций ЭВМ

строки которой соответствуют вершинам с выходами, столбцы – вершинам с входами. На пересечениях строк и столбцов записываются функции перехода. Такая функция представляет собой конъюнкцию кодов логических условий (логических переменных), переменная пишется без инверсии, если выход осуществляется по 1, в противном случае переменная пишется с инверсией. Функция перехода, равная 1, соответствует безусловному переходу.

Для указанного выше алгоритма МСА (МСА ННОД) представлена в табл.2

Таблица 1

Коды микроопераций, микрокоманд и условий

Коды		Микрооперация, условие	Коды		Микро- операция, условие
микро- операции, условия	микро- команды		микро- операции, условия	микро- команды
y 1 y 2 y 3	Y1 Y2 Y3	НОД:=А А:=С С:=НОД	y 4 X1 X2	Y4	A:=A-C A=C A>C

Таблица 2

МСА ННОД	Y1	Y2	Y3	Y4	Y5	YK
Y0, 4	__ __ Х1Х2	__ Х1Х2	Х1
Y1	1
Y2	1
Y3	1
Y5	1

y 3

С: =НОД

Y₃

Y₀

A:=A-С

Начало

y 4

1 1 Y₄

НОД:=A

0 0

y 1

Y₅

1 1

0 0

НОД:=A

Конец

y 1

Y₁ Y_K

Y₂