Страница: 2/11
( Запретить модификацию памяти можно, вводя условную
синхронизацию ОА, но для этого должна быть изменена микроко-
манда, предшествующая добавляемому такту.)
СХЕМА С АДРЕСНЫМ ПЗУ
Начнем рассмотрение с управляющего автомата, структура
которого совпадает с канонической структурой автомата Мура.
┌───┐ ┌───┐ ┌┬──┬┐ ┌───┐
│MUX│ q │ROM│ ││RG││ │ROM│
a─>┤0 ├──>┤ │ S' ││ ││ S │ │ Y
b─>┤1 │ │ ╞═══>╡│ │╞═╦>╡ ╞══>
│ │ ╔>╡ │ ││ ││ ║ │ ├─┐
│А │ ║ │ 2 │ C││ ││ ║ │ 1 │ │
└A──┘ ║ └───┘ ─/┴┴──┴┘ ║ └───┘ │
│ H ╚═════════════════╝ │
└──────────────────────────────┘
Функцию перехода и функцию выхода реализуем в виде ПЗУ.
В литературе, рассматривающей микропрограммные устройства уп-
равления, УА с такой структурой называют микропрограммным ав-
томатом Уилкса.
В ПЗУ (ROM_1), реализующем функцию выхода, следует раз-
местить микрокоманды; при этом их распределение по определен-
ным адресам совершенно произвольно, за исключением начальной
микрокоманды, которая в силу вышеуказанного ограничения дол-
жна располагаться по нулевому адресу.
ПЗУ (ROM_2), реализующее функцию переходов автомата,
можно трактовать как адресное ПЗУ. Ячеек в адресном ПЗУ в два
раза больше, чем в ПЗУ микрокоманд. Каждой ячейке ПЗУ микро-
команд соответствуют две ячейки в адресном ПЗУ, в которых за-
писываются два альтернативных адреса.
n1 { m1 } S│ Y H│ S q│S'│
─┼────┤ ───┼──┤
n2 { m2 } 0│m1 x│ 0 0│ 1│
│ │ 0 1│ 1│
<<GO(a;d1,n3)>> │ │ │ │
1│m2 0│ 1 0│ 2│
d1 { m0 } │ │ 1 1│ 3│
│ │ │ │
<<GO(a;d1,n3)>> 2│m0 0│ 2 0│ 2│
│ │ 2 1│ 3│
n3 { m3 } │ │ │ │
3│m3 x│ 3 0│ 4│
n4 { m4 } │ │ 3 1│ 4│
│ │ │ │
<<GO(a;d2,n1)>> 4│m4 0│ 4 0│ 5│
│ │ 4 1│ 0│
d2 { m0 } │ │ │ │
5│m0 1│ 5 0│ 6│
<<GO(b;n5,n3)>> │ │ 5 1│ 4│
│ │ │ │
n5 { m5 } 6│m6 0│ 6 0│ 6│
│ │ 6 1│ 4│
<<GO(a;n5,n3)>> ─┴────┘ ───┴──┘
Конвейерный вариант схемы с таким же способом адресации
должен программироваться с учетом замечаний, сделанных в раз-
деле "Взаимодействие ОА и УА". Кроме того, ограничения на
расположение микрокоманд в ROM_1 выглядят несколько иначе: по
0-адресу в ROM_1 можно расположить микрокоманду, после кото-
рой безусловно выполняется начальная микрокоманда.
┌───┐ q ┌───┐ ┌───┐ ┌┬──┬┐
│MUX├──────────>┤ROM│ │ROM│Y ││RG││ Y'
a─>┤0 │ C │ │ S │ ╞══>╡│ │╞══>
b─>┤1 │ ─/┬┬──┬┐ │ ╞═╦>╡ │H ││ ││
Реферат опубликован: 28/11/2009