Вы находитесь на странице: 1из 71

Реферат

Представленный курсовой проект написан по теме: «Проектирование


процессора ЭВМ». Содержит 27 рисунков, 6 таблиц, 4 источников
литературы, 4 приложения, 2 схемы на отдельных листах, объем проекта – 64
страниц.
Ключевые слова: устройство управления, арифметико-логическое
устройство, шины адреса, шина данных, прерывание, подпрограмма,
командный цикл, жесткая логика, процессор.
Целью курсового проектирования является освоение методики
проектирования и разработки операционных и управляющих устройств ЭВМ,
а также подготовки технической документации на эти устройства.
В результате работы над данным проектом была разработана
функциональная схема управляющего устройства, состоящего из верхнего
уровня и арифметико-логического устройства, а так же алгоритм управления
данным устройством предусматривающий выполнение всех необходимых
функций.
Более подробно результаты разработки представлены в пояснительной
записке.
Содержание

Введение 8
1 Разработка структурной схемы вычислительного устройства 9
2 Выбор системы команд и
определение форматов команд вычислительного устройства 10
3 Разработка алгоритма командного
цикла вычислительного устройства 15
4 Разработка алгоритмов выполнени
я арифметических и логических операций 16
4.1 Алгоритм выполнения операций сложения,
вычитания и умножения 17
4.2 Алгоритм деления и логических операций 18
5 Проектирование операционного автомата
устройства выполнения команд 19
6 Проектирование операционного
автомата арифметико-логического устройства 20
7 Проектирование управляющего автомата
устройства управления процессора 21
8 Проектирование управляющего
автомата устройства управления АЛУ 23
9 Разработка функциональной схемы процессора 24
Заключение 25
Список использованных источников 26
Приложение А 27
Приложение Б 33
Приложение В 50
Приложение Г 53
Приложение Д 56
Приложение Е 57
Приложение Ж 70
Приложение И 78
Приложение К 79
Приложение Л 84

На отдельных листах
КП9.03.01.017.25.41Б.6 Э1 Обобщенный алгоритм Граф-схема
КП9.03.01.017.25.41Б.6 Э2 Вычислительное устройство Функциональная
схема
Список сокращений и обозначений
АЛУ – арифметико–логическое устройство;
ВУ – внешнее устройство;
ЖЛ – жесткая логика;
ЗУ – запоминающее устройство;
КА – косвенная адресация;
КОП – поле кода операции;
КСх – комбинационная схема;
МО – микрооперация;
ОЗУ – оперативное запоминающее устройство;
ПЗУ – постоянное запоминающее устройство;
ПЛИС – программируемая логическая интегральная схема;
РА – регистровая адресация;
РАМ – регистр адреса микрокоманды;
Рг – регистр;
РгА – регистр адреса;
РК – регистр команд;
РОН – регистры общего назначения;
СБИС – сверхбольшая логическая интегральная схема;
ТА – тип адресации;
ША – шина адреса;
ШД – шина управления;
ШУ – шина управления;
ЭВМ – электронно–вычислительная машина;
А0 А1 – аккумулятор;
AR – "аккумулятор – регистр";
AS – "аккумулятор – ячейка оперативной памяти";
RI – "регистр – непосредственный операнд";
RR – "регистр – регистр";
РгК – регистр команды;
SP – регистр – указатель стека;
B – регистр базы;
IF – флаг прерывания;
OF – флаг переполнения;
PC – регистр – программный счетчик;
RgED – регистр внешнего устройства;
RgF – регистр флагов;
SF – флаг знака;
RI – адресация «регистр – непосредственный операнд»;
WF – флаг пуска-останова процессора;
ZF – флаг нуля; [address] – операнд из ячейки с адресом address;
RR – адресация«регистр – регистр»;
OP – операнд из памяти;
РгАд - регистр адреса оперативной памяти;
RgД - регистр данных оперативной памяти;
РгАР – регистр адреса РОН-а;
Rg - РОН.
Powered by TCPDF (www.tcpdf.org)
ВВЕДЕНИЕ

Проектирование и разработка средств вычислительной техники в наши дни


разделились на две независимые ветви развития: одна из них – это разработка
специализированных средств ЭВМ, вторая – использование СБИС
программируемых логических матриц, матриц программируемых логических
элементов, программируемых логических интегральных схем (ПЛИС), а так же
матричных кристаллов для проектирования ЭВМ. И если первая ветвь
проектирования характеризуется в основном комплексированием
микропроцессорных средств в систему, то вторая основывается на применении
современных методов логического синтеза арифметико-логических устройств,
размещаемых на СБИС, а так же методов оценки результатов проектирования.
Целью данного проекта является освоение методики проектирования и
разработки операционных и управляющих устройств ЭВМ, а также подготовки
технической документации на эти устройства.

КП 09.03.01.017.25.41Б.6 ПЗ
Изм Лист № докум. Подп. Дата
Разраб. Чернышев А.А. Лит. Лист Листов
Пров. Борзов Д.Б. Проектирование 8 85

Н.контр. Борзов Д.Б. процессора ЭВМ ЮЗГУ каф ВТ


Утв. Титов В.С.
Список использованной литературы
1.Росляков А.В. Виртуальные частные сети. Основы построения и
применения.–М.: Эко-Трендз, 2006. – 304с.
2. Инструкция по эксплуатации прибора LinkRunner AT 2000.

21
27

Приложение А
Таблица А.1 - Кодирование форматов команд
Тип
Код Формат
адресации Код ТА Содержание операции
операции команды
(ТА)
П 00 AHH.AH.AL.ALL:= OP[РОН[R]] + I
RI К 01 AHH.AH.AL.ALL:=
OP[OP[РОН[R]]] + I
О 10 AHH.AH.AL.ALL:= OP[B+РОН[R]]
+I
Сложение П 00 AHH.AH.AL.ALL:= OP[S] +
00000 АS AHH.AH.AL.ALL
К 01 AHH.AH.AL.ALL:= OP[OP[S]] +
AHH.AH.AL.ALL
О 10 AHH.AH.AL.ALL:= OP[B+S] +
AHH.AH.AL.ALL
П 00 AHH.AH.AL.ALL:= OP[РОН[R]] – I
RI К 01 AHH.AH.AL.ALL:=
OP[OP[РОН[R]]] – I
О 10 AHH.AH.AL.ALL:= OP[B+РОН[R]]
–I
Вычитание
П 00 AHH.AH.AL.ALL:=
00001
АS AHH.AH.AL.ALL-OP[S]
К 01 AHH.AH.AL.ALL:=
AHH.AH.AL.ALL-OP[OP[S]]
О 10 AHH.AH.AL.ALL:=
AHH.AH.AL.ALL-OP[B+S]
П 00 AHH.AH.AL.ALL:= OP[РОН[R]] * I
RI К 01 AHH.AH.AL.ALL:=
OP[OP[РОН[R]]] * I
О 10 AHH.AH.AL.ALL:= OP[B+РОН[R]]
*I
Умножение
П 00 AHH.AH.AL.ALL:= OP[S] *
00010
АS AHH.AH.AL.ALL
К 01 AHH.AH.AL.ALL:= OP[OP[S]] *
AHH.AH.AL.ALL
О 10 AHH.AH.AL.ALL:= OP[B+S] *
AHH.AH.AL.ALL
28

Продолжение таблицы А.1

В П 00 AHH.AH.AL.ALL:= OP[РОН[R]] / I
RI К 01 AHH.AH.AL.ALL:=
OP[OP[РОН[R]]] / I
О 10 AHH.AH.AL.ALL:= OP[B+РОН[R]]
/I
Деление
П 00 AHH.AH.AL.ALL:=
00011
АS AHH.AH.AL.ALL/OP[S]
К 01 AHH.AH.AL.ALL:=
AHH.AH.AL.ALL/OP[OP[S]]
О 10 AHH.AH.AL.ALL:=
AHH.AH.AL.ALL/OP[B+S]
П 00 AHH.AH.AL.ALL:= OP[РОН[R]] Ú I
RI К 01 AHH.AH.AL.ALL:=
OP[OP[РОН[R]]] Ú I
О 10 AHH.AH.AL.ALL:= OP[B+РОН[R]]
Дизъюнкци ÚI
я П 00 AHH.AH.AL.ALL:= OP[S] Ú
00100 АS AHH.AH.AL.ALL
К 01 AHH.AH.AL.ALL:= OP[OP[S]] Ú
AHH.AH.AL.ALL
О 10 AHH.AH.AL.ALL:= OP[B+S] Ú
AHH.AH.AL.ALL
П 00 AHH.AH.AL.ALL:= OP[РОН[R]] Ù I
RI К 01 AHH.AH.AL.ALL:=
OP[OP[РОН[R]]] Ù I
О 10 AHH.AH.AL.ALL:= OP[B+РОН[R]]
Конъюнкци ÙI
я П 00 AHH.AH.AL.ALL:= OP[S] Ù
00101 АS AHH.AH.AL.ALL
К 01 AHH.AH.AL.ALL:= OP[OP[S]] Ù
AHH.AH.AL.ALL
О 10 AHH.AH.AL.ALL:= OP[B+S] Ù
AHH.AH.AL.ALL
29

Продолжение таблицы А.1

П 00 AHH.AH.AL.ALL:= OP[РОН[R]] Å I
RI К 01 AHH.AH.AL.ALL:=
OP[OP[РОН[R]]] Å I
О 10 AHH.AH.AL.ALL:= OP[B+РОН[R]]
Сложение ÅI
по модулю П 00 AHH.AH.AL.ALL:= OP[S] Å
2 АS AHH.AH.AL.ALL
00110 К 01 AHH.AH.AL.ALL:= OP[OP[S]]
ÅAHH.AH.AL.ALL
О 10 AHH.AH.AL.ALL:= OP[B+S] Å
AHH.AH.AL.ALL

П 00 if (SF = 0) and (ZF = 0)


RI К 01 then PC := I
УП по > 0 О 10
00111 П 00 if (SF = 0) and (ZF = 0)
АS К 01 then PC := AHH.AH.AL.ALL
О 10
П 00
RI К 01 if SF = 1 then PC := I
УП по < 0 О 10
01000 П 00 if SF = 1 then PC :=
AS К 01 AHH.AH.AL.ALL
О 10
П 00 if ZF = 1 then PC := I
RI К 01
УП по = 0 О 10
01001 П 00 if ZF = 1 then PC :=
AS К 01 AHH.AH.AL.ALL
О 10
П 00
УП по RI К 01 if OF = 1 then PC := I
переполнен О 10
ию П 00
if OF = 1 then PC :=
01010 AS К 01
AHH.AH.AL.ALL
О 10
30

Продолжение таблицы А.1

П 00
RI К 01 PC := I
Безусловны
О 10
й переход
П 00 PC := AHH.AH.AL.ALL
01011
AS К 01
О 10
П 00 SP := SP – 1,
Вызов RI К 01 OP[SP] := PC+1,
подпрограм О 10 PC := I
мы П 00 SP := SP – 1,
01100 AS К 01 OP[SP] := PC+1,
О 10 PC := AHH.AH.AL.ALL
П 00
Возврат из RI К 01
подпрограм О 10 PC := OP[SP],
мы П 00 SP := SP + 1
01101 AS К 01
О 10
П 00 OP[РОН[R]]:= AHH.AH.AL.ALL
RI К 01 OP[OP[РОН[R]]] := I
Запись в ЗУ О 10 OP[B + РОН[R]] := I
01110 П 00 OP[S] :=
AS BHH.BH.BL.BLL.AHH.AH.AL.ALL
К 01 OP[OP[S]] := AHH.AH.AL.ALL
О 10 OP[B + S] := AHH.AH.AL.ALL
П 00 AHH.AH.AL.ALL:= OP[РОН[R]]
RI К 01 AHH.AH.AL.ALL:= OP[РОН[R]]
Чтение из
О 10 AHH.AH.AL.ALL:= OP[B + РОН[R]]
ЗУ
П 00 AHH.AH.AL.ALL:= OP[S]
01111
AS К 01 AHH.AH.AL.ALL:= OP[OP[S]]
О 10 AHH.AH.AL.ALL:= OP[B + S]
П 00
RI К 01 SP := SP – 2, OP[SP] := РОН[R]
Запись О 10
10000 П 00
SP := SP – 2, OP[SP] :=
AS К 01
AHH.AH.AL.ALL
О 10
31

Продолжение таблицы А.1

П 00
RI К 01 РОН[R] := OP[SP], SP := SP + 2
Чтение О 10
10001 П 00
AHH.AH.AL.ALL:= OP[SP], SP :=
AS К 01
SP + 2
О 10
П 00
RI К 01 OP[SP] := OP[SP] + РОН[R]
Сложение
О 10
со стеком
П 00
10010 OP[SP] := OP[SP] +
AS К 01
AHH.AH.AL.ALL
О 10
П 00
RI К 01 OP[SP] := OP[SP] – РОН[R]
Вычитание
О 10
из стека
П 00
10011 OP[SP] := OP[SP] –
AS К 01
AHH.AH.AL.ALL
О 10
П 00
RI К 01 RgED := РОН[R]
Запись в
О 10
ВУ
П 00
10100
AS К 01 RgED := OP[S]
О 10
П 00
Чтение из RI К 01 РОН[R] := RgED
ВУ О 10
10101 П 00
AS К 01 OP[S] := RgED
О 10
П 00
RI К 01
Останов О 10
WF := 0
10110 П 00
AS К 01
О 10
32

Продолжение таблицы А.1

П 00
Разрешение RI К 01
прерывания О 10
IF := 1
10111 П 00
AS К 01
О 10
П 00
Запрещени RI К 01
е О 10
IF := 0
прерывания П 00
11000 AS К 01
О 10
П 00
RI К 01
Возврат из
О 10 PC := OP[SP], SP := SP + 1
прерывания
П 00 RgF := OP[SP], SP := SP + 1
11001
AS К 01
О 10
П 00
Загрузка RI К 01 B := РОН[R]
регистра О 10
базы (B) П 00
11010 AS К 01 B := OP[S]
О 10
П 00
Загрузка RI
К 01 SP := РОН[R]
указателя
О 10
стека (SP)
П 00
11011
AS К 01 SP := OP[S]
О 10
33

Приложение Б
Графические схемы алгоритмов устройства управления

Начало

WF:=0
IF:=1
SF:=0
OF:=0
PC[13:0]=0

0
WF

Выборка
команды

КОП

Арифметико Операции
логические Операции со Системные
передачи Операции с ЗУ Операции с ВУ
операции стеком операции
управления

Прерывание

Рисунок Б.1 - Алгоритм командного цикла


34

Начало

iR:=0

ША[10:0]:=PC[10:0]
Конец

ЩД [15:0] :=
ОЗУ[ША [13:0]]

iR=2

RgI[iR*16+15:iR*16]
:=ШД[15:0]

PC[10:0]:=PC[10:0]+
iR:=iR+1
1

Рисунок Б.2 - Алгоритм выборки команды


35

Начало

0 1
ША[2:0]:=RgI[10:8] ФК=AS ША[13:0]:=RgI[18:8]

ШД[31:0]:=Rg[ША[2 ШД[15:0]:=ОЗ
:0]] У[ША[10:0]]

B[10:0]:=ШД[10:0]

Конец

Рисунок Б.3 - Алгоритм загрузки регистра стека


36

Начало

0 1
ША[2:0]:=RgI[10:8] ФК=AS ША[10:0]:=RgI[18:8]

ШД[31:0]:=Rg[ША[2 ШД[15:0]:=ОЗ
:0]] У[ША[10:0]]

SP[10:0]:=ШД[10:0]

Конец

Рисунок Б.4 - Алгоритм загрузки регистра базы


37

Начало

1
0

ФК=AS ТА=П
1
ША[2:0]:=RgI[10:8] 0

0
ША[10:0]:=RgI[18:8]
ТА=К
+B[10:0]
1
ТА=П ША[10:0]:=RgI[18:8] 1

ША[10:0]:=RgI[18:8]
0
ШД[7:0]:=ALL
ШД[31:0]:=Rg[ША[2 ШД[15:8]:=AL
ТА=К
:0]] ШД[23:16]:=AH
ШД[31:24]:=AHH
1

ШД[15:0]:=ОЗУ[ША
[10:0]]

ШД[31:0]:=Rg[ША[2 RgBuf[10:0]:=ШД[1 ОЗУ[ША[10:0]]


:0]] 0:0]+B[10:0] :=ШД[31:0]

RgBuf[10:0]:=ШД[1
0:0]

RgBuf[10:0]:=ШД[1
ШД[31:0]:=RgB
0:0]

ШA[10:0]:=RgBuf[10
:0]

ШA[10:0]:=RgBuf[10
:0]

ШД[31:0]:=RgI[18:8]

ШД[31:0]:=RgI[85:2
2]

ШД[7:0]:=ALL ОЗУ[ША[10:0]]:=ШД[31:0]
ШД[15:8]:=AL
ШД[23:16]:=AH
ШД[31:24]:=AHH

Rg[ША[2:0]]:=ШД[3
1:0]
Конец

Рисунок Б.5 - Алгоритм записи в ОЗУ


38

Начало

1
ША[2:0]:=RgI[10:8] ФК=AS
1
ТА=П

0
ШД[31:0]:=Rg[ША[2:0]]
ША[10:0]:=RgI[18:8]

0
ША[10:0]:=RgI[18:8]
ТА=К
+B[10:0]

1
ТА=П 1

0 ША[10:0]:=RgI[18:8]

0
ТА=К RgBuf[10:0]:=ШД[1
ШД[15:0]:=ОЗУ[ША[10:0]]
0:0]+B[10:0]
1

RgBuf[10:0]:=ШД[10:0]
RgBuf[10:0]:=ШД[10:0]

ШA[10:0]:=RgBuf[10:0]

ШA[10:0]:=RgBuf[10:0]
ALL:=ШД[7:0]
ШД[31:0]:=ОЗУ[ША[ AL:=ШД[15:8] Конец
10:0]] AH:=ШД[23:16]
AHH:=ШД[31:24]

Рисунок Б.6 - Алгоритм чтения из ОЗУ


39

Начало

SP[10:0]:=SP[10:0]+
ША[10:0]:=SP[10:0]
1

ШД[15:0]:=ОЗУ[ША
IF:=1
[10:0]]

PC[10:0]:=ШД[10:0 Конец
]

SP[10:0]:=SP[10:0]+
1

ША[10:0]:=SP[10:0]

ШД[15:0]:=ОЗУ[ША
[10:0]]

RgF[4:0]:=ШД[4:0
]

Выход из прерывания

Начало Начало Начало

WF:=0 IF:=0 IF:=1

Конец Конец Конец

Останов Запрещание прерывания Разрешение прерыания

Рисунок Б.7 - Алгоритмы останова и прерываний


40

Начало

0
IF

RgZ[10:0]:=0

SP[10:0]:=SP[10:0]-1

ШA[10:0]:=SP[10:0]

ШД[10:0]:=PC[10:0]

ОЗУ[ША[10:0]]:=Ш
Д[15:0]

ША[10:0]:=RgZ[10:0]

ШД[15:0]:=ОЗУ[ША
[10:0]]

РС[10:0]:=ШД[10:0]

SP[10:0]:=SP[10:0]-1

ШA[10:0]:=SP[10:0]

ШД[4:0]:=RgF[4:0]

ОЗУ[ША[10:0]]:=Ш
Д[15:0]

IF:=0

Конец

Рисунок Б.8 - Алгоритм перехода к прерыванию


41

Начало

Начало

ША[10:0]:=SP[10:0]

SP[10:0]:=SP[10:0]-1

ШД[15:0]:=ОЗУ
[ША[10:0]]
ША[10:0]:=SP[10:0]

ШД[10:0]:=PC[10:0]

ОЗУ PC[10:0]:=ШД[10:0]
[ША[10:0]]:=ШД[15:
0]

1
ФК= «AS»
SP[15:0]:=SP[15:0}+
1
PC[10:0]:=ШУ[24:11] PC[7:0]:=AL[15:8]
PC[15:8]:=AH[18:15]

Конец
Конец

Рисунок Б.9 - Алгоритмы перехода и возврата из подпрограммы


42

0
“+”
Начало
1
1

SP[10:0]:=SP[10:0]-1 A:=RgA+RgB
0
“+”
ША[10:0]:=ША[10:0
A:=RgA-RgB ]+1
1

0 1 ШД[7:0]:=ALL A:=RgA+RgB
ША[2:0]:=RgI[10:8] ФК=AS ШД[15:8]:=AL

A:=RgA-RgB

0 1
ШД[7:0]:=АLL
ШД[15:8]:=АL ША[2:0]:=RgI[10:8] ФК=AS ШД[23:16]:=AH
ШД[15:0]:=Rg[ША[2:0]] ША[10:0]:=SP[10:0] ШД[31:24]:=AHH

ОЗУ[ША[10:0]]:=Ш
RgBLL:=ШД[7:0]
Д[15:0] ШД[23:16]:=АH
RgBL:=ШД[15:8]
ШД[31:16]:=Rg[ША[2:0]] ШД[31:24]:=АHH ША[10:0]:=SP[10:0]

ОЗУ[ША[10:0]]:=Ш
Д[15:0]
SP[10:0]:=SP[10:0]-1 RgBH:=ШД[23:16]
ША[10:0]:=SP[10:0] RgBHH:=ШД[31:24]

ША[10:0]:=ША[10:0
RgALL:=ШД[7:0] ]+1
ШД[15:0]:=ОЗУ[ША RgAL:=ШД[15:8]
[10:0]]
ША[10:0]:=SP[10:0]

Конец

ШД[15:0]:=ОЗУ[ША RgAH:=ШД[23:16]
[10:0]] RgAHH:=ШД[31:24]

Рисунок Б.10 - Алгоритм сложения и вычитания из стека


43

Начало

0 1

ША[2:0]:=RgI[10:8] ФК = «AS»

ШД[31:0]:=Rg[ША[2
:0]
1

ША [10:0]=RgI[18:8] ТА=П

0
1
ТА=П
0
ША[10:0]:=RgI[18:8]
0 ТА=К
+B[10:0]

0
RgBuf[10:0]:=ШД[1
ТА=К
0:0]+В[10:0]

1 ША [10:0]=RgI[18:8]

RgBuf[10:0]:=ШД[1
0:0]

ШД[15:0]:=ОЗУ[ША
[10:0]]

ША[10:0]:=
RgBuf[10:0]

RgBuf[10:0]:=ШД[1
0:0]

ШД[31:0]:=ОЗ
У[ША[10:0]

ША[10:0]:=
RgBuf[10:0]

RgALL:=ШД[7:0]
RgAL:=ШД[15:8]
RgAH:=ШД[23:16]
RgAHH:=ШД[31:24]

RgBLL:=ШУ[18:11]
RgBL:=ШУ[26:19]
RgBH:=ШУ[34:20]
RgBHH:=ШУ[42:35]

0
0 0 0 0 0
КОП = «+» КОП = «-» КОП = «*» КОП = «/» КОП = «or» КОП = «and»

1
1
1 1 1 1

АК:=RgA+RgB АК:=RgA-RgB АК:=RgA*RgB АК:=RgA/RgB АК:=RgA\/RgB АК:=RgA/\RgB АК:=RgA⨁RgB

Конец

Рисунок Б.11 - Алгоритм формирования операндов АЛУ


44

Начало

0 1
ША[2:0]:=RgI[10:8] ФК=AS ША[10:0]:=RgI[18:8]

ШД[31:0]:=Rg[ША[2 ШД[31:0]:=ОЗ
:0]] У[ША[13:0]]

RgED[31:0]:=ШД[31
:0]

Конец

Рисунок Б.12 - Алгоритм записи в ВУ


45

Начало

ШД[31:0]:=RgED[31
:0]

0 1
ША[2:0]:=RgI[10:8] ФК=AS ША[10:0]:=RgI[18:8]

ШД[31:0]:=Rg[ША[2 ОЗУ[ША[13:0]:
:0]] =ШД[31:0]

Конец

Рисунок Б.13 - Алгоритм чтения из ВУ


46

Начало

ША[10:0]:=SP[10:0]

ШД[31:16]:=ОЗУ[ША[10:0]]

ШД[15:0]:=ОЗУ[ША[10:0]]

0
ФК=AS
0
ША[2:0]:=RgI[10:8] ФК=AS

AH:=ШД[23:16] ША[2:0]:=RgI[10:8]
AHH:=ШД[31:24]
Rg[ША[2:0]]:=ШД[3 ALL:=ШД[7:0]
1:16] AL:=ШД[15:8]

Rg[ША[2:0]]:=ШД[1
5:0]

SP[10:0]:=SP[10:0]+1

SP[10:0]:=SP[10:0]+1

Конец

ША[10:0]:=ША[10:0
]+1

Рисунок Б.14 - Алгоритм чтения из стека


47

SP[10:0]:=SP[10:0]-1
Начало

0 ФК=AS
1
ШД[7:0]:=ALL
ШД[15:8]:=AL
ША[2:0]:=RgI[10:8]

ШД[15:0]:=Rg[ША[2:0]]
запись

ША[10:0]:=SP[10:0]

ОЗУ[ША[10:0]]:=ШД[15:0]
SP[10:0]:=SP[10:0]-1

0 1

ША[2:0]:=RgI[10:8] ФК=AS

ШД[23:16]:=AH
ШД[31:24]:=AHH
ШД[31:15]:=Rg[ША[2:0
]]

ША[10:0]:=SP[10:0]

ОЗУ[ША[10:0]]:=ШД[31:15]

Конец

Рисунок Б.15 - Алгоритм записи в стек


48

Начало

BLL:=BLL+RgBLL
i:=7 ALL:=RgALL and RgBLL ALL:=RgALL or RgBLL ALL:=RgALL xor RgBLL BL:=BL+0.RgBL[7:0]+C
X:=1 AL:=RgAL and RgBL AL:=RgAL or RgBL AL:=RgAL xor RgBL BH:=BH+0.RgBH[7:0]+C
Y:=1 AH:=RgAH and RgBH AH:=RgAH or RgBH AH:=RgAH xor RgBH BHH:=BHH+0.RgBHH[7:0]+C
Z:=1 AHH:=RgAHH and RgBHH AHH:=RgAHH or RgBHH AHH:=RgAHH xor RgBHH

BLL:=shl(BLL)
RgCLL:=RgBLL BL:=shl(BL)
RgCL:=RgBL Конец BH:=shl(BH)
RgCH:=RgBH BHH:=shl(BHH)
RgCHH:=RgBHH

BLL:=BLL+RgCLL
BL:=BL+RgCL+C
RgCHH[7]:=not(RgC BH:=BH+RgCH+C
HH[7]) BHH:=BHH+RgCHH+C

RgCHH.RgCH.RgCL.RgCLL:=доп OF:=0 Z Y X I=0


(RgCHH.RgCH.RgCL.RgCLL)

1 1 1

X:=0
BLL:=RgALL+RgCLL Y:=0
Z:=0 Y:=1
BL:=RgAL+RgCL+C AHH[7]:=RgAHH[7](+)RgBHH[7] Z:=1
i:=8 Z:=1
BH:=RgAH+RgCH+C i:=8
i:=8
BHH:=RgAHH+RgCHH+C

1
BHH[7]
i:=i-1

1 1
Z Y X

OF:=1 Конец
1

AHH:=not(RgBHH[7]
ALL[i]:=not(RgBHH[7]) AL:=not(RgBHH[7]) AH:=not(RgBHH[7])
)

1
BHH[7]

Рисунок Б.16 - Алгоритмы деления и логических операций АЛУ


49

Начало

ALL:=RgALL+RgBLL
i:=6 RgBHH.RgBH.RgBL.RgBLL:= AL:=RgAL+RgBL+C
F:=1 доп(RgBHH.RgBH.RgBL.RgBLL) AH:=RgAH+RgBH+C
AHH:=RgAHH+RgBHH+C

1 1
i:=6 i:=6 RgAHH.RgAH.RgAL.RgALL:=
F AHH[7]
X:=1 Y:=1 доп(RgAHH.RgAH.RgAL.RgALL)

0 1 0 0 1 0
RgBLL X RgBL RgBH Y RgBHH OF:=AHH[7](+)AHH[6]

AH:=AH+RgAH
AHH:=AHH+0.RgAHH[6:0]+C
ALL:=ALL+RgALL
BH:=BH+0+С
AL:=AL+0.RgAL[6:0]+C SF:=AH[7]
BHH:=BHH+0+C
BLL:=BLL+0+С
BL:=BL+0+C

ALL:=shl(ALL) AH:=shl(AH)
AL:=shl(AL) AHH:=shl(AHH
BLL:=shl(BLL) BH:=shl(BH)
BHH:=shl(BHH) ZF:=(AHH.AH.AL.ALL=0)
BL:=shl(BL)

1 1
i:=0 X Y i:=0

1 1

Конец
i:=8 i:=8
X:=0 Y:=0

i:=i-1 i:=i-1 OF:=BHH[7](+)BHH[6]

1
i:=0 F BHH[7]:=RgAHH[7](+)RgBHH[7] SF:=BHH[7] ZF:=(BHH.BH.BL.BLL.AHH.AH.AL.ALL=0)

i:=8
i:=i-1
F:=0

Рисунок Б.17 - Алгоритмы сложения вычитания и умножения АЛУ


50

Приложение В
Таблица В.1- Список микроопераций и логических условий устройства
управления

Выходные
Микрооперация
сигналы УУ
y0 WF:=0
y1 ZF:=0
y2 IF:=0
y3 SF:=0
y4 OF:=0
y5 PC[10:0]:=0
y6 iR:=0
y7 ША[10:0]:=PC[10:0]
y8 ШД[15:0]:=ОЗУ[ША[10:0]]
y9 RgI[iR*16+15: iR*16]:=ШД[15:0]
y10 iR:=iR+1
y11 PC[10:0]:=PC[10:0]+1
y12 ША[2:0]:=RgI[10:8]
y13 ШД[31:0]:=Rg[ША[2:0]]
y14 RgBuf[10:0]:=ШД[10:0]
y15 ША[10:0]:=RgBuf[10:0]
y16 RgBuf[10:0]:=ШД[10:0]+В[10:0]
y17 ША[10:0]:=ША[10:0]+1
y18 ШД[31:16]:=ОЗУ[ША[10:0]]
y19 ША [10:0]=RgI[18:8]
y20 ША[10:0]:=RgI[18:8]+B[10:0]
y21 RgALL:=ШД[7:0]; RgAL:=ШД[15:8]; RgAH:=ШД[23:16];
RgAHH:=ШД[31:24]
y22 RgBLL:=ШУ[18:11]; RgBL:=ШУ[26:19]
;RgH:=ШУ[34:20];RgBHH:=ШУ[42:35]
y23 SP[10:0]:=SP[10:0]-1
y24 ШA[10:0]:=SP[10:0]
y25 ОЗУ[ША[10:0]]:=ШД[15:0]
y26 ША[10:0]:=RgZ[10:0]
y27 РС[10:0]:=ШД[10:0]
y28 ШД[4:0]:=RgF[4:0]
y29 ОЗУ[ША[10:0]]:=ШД[31:16]
y30 ШД[15:0]:=Rg[ША[2:0]]
Y31 ШД[7:0]:=АLL ШД[15:8]:=АL
y32 RgBLL:=ШД[7:0] RgBL:=ШД[15:8]
y33 RgALL:=ШД[7:0] RgAL:=ШД[15:8]
51

Продолжение таблицы В.1

y34 A:=RgA+RgB
y35 A:=RgA-RgB
y36 ШД[31:16]:=Rg[ША[2:0]]
y37 ШД[23:16]:=АH ШД[31:24]:=АHH
y38 RgBH:=ШД[23:16]
RgBHH:=ШД[31:24]
y39 RgAH:=ШД[23:16]
RgAHH:=ШД[31:24]
Y40 ШД[31:0]:=RgED[31:0]
Y41 Rg[ША[2:0]]:=ШД[31:0]
y42 RgED[31:0]:=ШД[31:0]
y43 B[10:0]:=ШД[10:0]
y44 SP[10:0]:=ШД[10:0]
y45 PC[10:0]:=ШУ[21:11]
y46 PC[7:0]:=AL[15:8]
PC[10:8]:=AH[18:15]
y47 ШД[10:0]:=PC[10:0]
y48 SP[15:0]:=SP[15:0}+1
y49 Rg[ША[2:0]]:=ШД[15:0]
Y50 ALL:=ШД[7:0] AL:=ШД[15:8]
y51 Rg[ША[2:0]]:=ШД[31:16]
y52 AH:=ШД[23:16] AHH:=ШД[31:24]
y53 IF:=0
y54 RgF[4:0]:=ШД[4:0]
y55 ALL:=ШД[7:0] AL:=ШД[15:8]
AH:=ШД[23:16] AHH:=ШД[31:24]
y56 ШД[31:0]:=Rg[43:11]
y57 ШД[7:0]:=ALL ШД[15:8]:=AL
ШД[23:16]:=AH ШД[31:24]:=AHH
y58 ШД[31:0]:=RgB
y59 ШД[31:0]:=RgI[18:8]
Логическое условие
x0 WF = 1
x1 iR = 2
x2 IF=1
x3 RgZ[10:0]:=0
x4 КОП= ар.операция
x5 КОП:=00111
x6 КОП:=01000
x7 КОП:=01001
52

Продолжение таблицы В.1


x8 КОП:=01010
x9 КОП:=01011
x10 КОП= вызов подпрограм
x11 КОП=возврат из подпрограм
x12 КОП=Запись в стек
x13 КОП=Чтение из стека
x14 SF=0 & ZF=0
x15 SF=1
x16 ZF=1
x17 OF=1
x18 ФК = «AS»
x19 КОП=останов
x20 КОП=запрет прерывания
x21 КОП = разрешение прерывания
x22 КОП=выход из прерывания
x23 КОП=Чтение из ЗУ
x24 КОП=Запись в ЗУ
x25 КОП=Загрузка регистра базы
x26 КОП=чтение из ВУ
x27 КОП = «+»
x28 КОП = «-»
x29 КОП = «*»
x30 КОП = «/»
x31 КОП = «or»
x32 КОП = «and»
x33 КОП=запись в ВУ
x34 КОП=сложение и вычитание со стеком
x35 “+”
x36 ТА=П
x37 ТА=К
53

Приложение Г

Таблица Г.1- Список микроопераций и логических АЛУ

Выходные
сигналы Микрооперация
АЛУ
y60 i:=7
y61 X:=1
y62 Y:=1
y63 Z:=1
y64 RgCLL:=RgBLL RgCL:=RgBL RgCH:=RgBH RgCHH:=RgBHH
y65 RgCHH[7]:=not(RgCHH[7])
y66 RgCHH.RgCH.RgCL.RgCLL:=доп(RgCHH.RgCH.RgCL.RgCLL)
y67 BLL:=RgALL+RgCLL
y68 BL:=RgAL+RgCL+C
y69 BH:=RgAH+RgCH+C
y70 BHH:=RgAHH+RgCHH+C
y71 OF:=1
y72 BLL:=BLL+RgBLL
y73 BL:=BL+0.RgBL[7:0]+C
y74 BH:=BH+0.RgBH[7:0]+C
y75 BHH:=BHH+0.RgBHH[7:0]+C
y76 BLL:=shl(BLL) BL:=shl(BL) BH:=shl(BH) BHH:=shl(BHH)
y77 BLL:=BLL+RgCLL
y78 BL:=BL+RgCL+C
y79 BH:=BH+RgCH+C
y80 BHH:=BHH+RgCHH+C
y81 X:=0
y82 i:=8
y83 Y:=0
y84 Z:=0
y85 OF:=0
y86 AHH[7]:=RgAHH[7]⨁RgBHH[7]
y87 i:=i-1
y88 ALL[i]:=not(RgBHH[7])
y89 AL:=not(RgBHH[7])
y90 AH:=not(RgBHH[7])
y91 AHH:=not(RgBHH[7])
y92 ALL:=RgALL and RgBLL
y93 AL:=RgAL and RgBL
y94 AH:=RgAH and RgBH
54

Продолжение таблицы Г.1

y95 AHH:=RgAHH and RgBHH


y96 ALL:=RgALL or RgBLL
y97 AL:=RgAL or RgBL
y98 AH:=RgAH or RgBH
y99 AHH:=RgAHH or RgBHH
y100 ALL:=RgALL xor RgBLL
y101 AL:=RgAL xor RgBL
y102 AH:=RgAH xor RgBH
y103 AHH:=RgAHH xor RgBHH
y104 SF:=AHH[7]
y105 ZF:=(AHH.AH.AL.ALL=0)
y106 RgBHH.RgBH.RgBL.RgBLL:=
доп(RgBHH.RgBH.RgBL.RgBLL)
y107 ALL:=RgALL+RgBLL
y108 AL:=RgAL+RgBL+C
y109 AH:=RgAH+RgBH+C
y110 AHH:=RgAHH+RgBHH+C
y111 RgAHH.RgAH.RgAL.RgALL:=
доп(RgAHH.RgAH.RgAL.RgALL)
y112 OF:=AHH[7]⨁AHH[6]
y113 i:=6
y114 ALL:=ALL+RgALL
y115 AL:=AL+RgAL[6:0]+C
y116 BLL:=BLL+0+С
y117 BL:=BL+0+C
y118 ALL:=shl(ALL) AL:=shl(AL)
y119 BLL:=shl(BLL) BL:=shl(BL)
y120 AH:=AH+RgAH
y121 AHH:=AHH+RgAHH[6:0]+C
y122 BH:=BH+0+С
y123 BHH:=BHH+0+C
y124 AH:=shl(AH) AHH:=shl(AHH)
y125 BH:=shl(BH) BHH:=shl(BHH)
y126 BHH[7]:=RgAHH[7]⨁RgBHH[7]
y127 SF:=BHH[7]
y128 ZF:=(BHH.BH.BL.BLL.AHH.AH.AL.ALL=0)
y129 OF:=BHH[7]⨁BHH[6]
X38 BHH[7]
X39 I=0
X40 X
55

Продолжение таблицы Г.1

X41 Y
X42 Z
X43 AHH[7]
X44 RgBLL
X45 RgBL
X46 RgBH
X47 RgBHH
X48
X49
56

Приложение Д

Структурная схема управляющего автомата процессора при реализации МПА


на жесткой логике

S’ 65 … S’2 S’1

X0 Y0

X1 . Y1
КСх .
… . Y47
X36 . Y70
.
.
Y86

S 65 … S1 S0

DC

D6
… D1 D0

CD

Рисунок Д.1 - Структурная схема управляющего автомата процессора при


реализации МПА на жесткой логике
57

Приложение Е
Таблица Е.1- Таблица состояний переходов и функции возбуждения
триггеров автомата верхнего уровня

Код состояния

возбуждения
Состояние
исходного

Выходной
состояния
состояние

триггеров
Исходное

Функции
перехода

перехода

Входной
набор

набор
Код

S0 00000000 S'1 00000001 - y0y1 D8


y2y3
y4y5
S1 00000001 S'1 00000001 - D8
S1 00000001 S'2 00000010 Y6 D7
S2 00000010 S'3 00000011 - Y7 D7 D8
S3 00000011 S'4 00000100 - Y8 D6
S4 00000100 S'5 00000101 - Y9 D6 D8
S5 00000101 S'6 00000110 - Y10 D6 D7
Y11
S6 00000110 S'2 00000010 - D7
S6 00000110 S'7 00000111 Y12 D6
D7D8
S6 00000110 S'12 00001100 Y19 D5 D6
S6 00000110 S'13 00001101 Y20 D5D6D
8
S6 00000110 S'14 00001110 Y19 D5D6D
7
S6 00000110 S'81 01010001 Y45 D2D4D
8
S6 00000110 S'81 01010001 Y45 D2D4D
8
S6 00000110 S'81 01010001 Y45 D2D4D
8
S6 00000110 S'81 01010001 Y45 D2D4D
8
S6 00000110 S'81 01010001 Y45 D2D4D
8
S6 00000110 S'82 01010010 Y46 D2D4D
7
S6 00000110 S'82 01010010 Y46 D2D4D
7
S6 00000110 S'82 01010010 Y46 D2D4D
7
58

Продолжение таблицы Е.1

S6 00000110 S'82 01010010 Y46 D2D4D


7
S6 00000110 S'82 01010010 Y46 D2D4D
7
S6 00000110 S'23 00010111 Y23 D4D6D
7D8
S6 00000110 S'23 00010111 Y23 D4D6D
7D8
S6 00000110 S'23 00010111 Y23 D4D6D
7D8
S6 00000110 S'23 00010111 Y23 D4D6D
7D8
S6 00000110 S'1 00000001 - D8
S6 00000110 S'1 00000001 - D8
S6 00000110 S'1 00000001 - D8
S6 00000110 S'1 00000001 - D8
S6 00000110 S'1 00000001 - D8
S6 00000110 S'1 00000001 - D8
S6 00000110 S'1 00000001 - D8
S6 00000110 S'1 00000001 - D8
S6 00000110 S'83 01010011 Y23 D2D4D
7D8
S6 00000110 S'89 01011001 Y34 D2D4D
5D8
S6 00000110 S' 10001000 Y12 D1D5
136
S6 00000110 S' 10001001 Y19 D1D5D
137 8
S6 00000110 S' 10001011 Y19 D1D5D
139 7 D8
S6 00000110 S' 10001100 Y19 D1D5D
140 6 D7
S6 00000110 S' 10000110 Y20 D1D6D
134 7
S6 00000110 S' 10000001 Y19 D1D8
129
S6 00000110 S' 11111100 Y12 D1D2D
124 3
D4D5D
6
59

Продолжение таблицы Е.1

S6 00000110 S' 10011010 Y23 D1


154 D4D5
D7
S6 00000110 S'94 01011110 Y24 D2D4D
5 D6D7
S6 00000110 S'34 00100010 Y23 D3D7

S6 00000110 S'61 00111101 Y12 D3D4D


5 D6D8
S6 00000110 S'63 00111111 Y19 D3D4D
5
D6D7D
8
S6 00000110 S'64 01000000 Y40 D2

S6 00000110 S'23 00010111 Y0 D4D6D


Y23 7D8

S6 00000110 S'23 00010111 Y53 D4D6D


Y23 7D8

S6 00000110 S'23 00010111 Y2 D4D6D


Y23 7D8

S6 00000110 S'1 00000001 Y0 D8

S6 00000110 S'1 00000001 Y53 D8

S6 00000110 S'1 00000001 Y2 D8

S6 00000110 S'1 00000001 Y0 D8


60

Продолжение таблицы Е.1

S6 00000110 S'1 00000001 Y53 D8

S6 00000110 S'1 00000001 Y2 D8

S6 00000110 S'11 01110100 Y24 D2D3D


6 4
D6
S6 00000110 S'71 01000111 Y12 D2D6D
7D8

S6 00000110 S'73 01001001 Y19 D2D5D


8

S6 00000110 S'76 01001100 Y12 D2D5D


6

S6 00000110 S'78 01001110 Y19 D2D5D


6D7

S7 00000111 S'8 00001000 - Y13 D5


S8 00001000 S'18 00010010 X36 Y8 D4D7
S8 00001000 S'9 00001001 Y16 D5D8
S8 00001000 S'10 00001010 Y14 D5D7
S9 00001001 S'11 00001011 - Y15 D5D7D
8
S10 00001010 S'11 00001011 - Y15 D5D7D
8
S15 00001111 S'16 00010000 - Y14 D4
S16 00010000 S'17 00010001 - Y15 D4D8
S11 00001011 S'18 00010010 - Y8 D4D7
S17 00010001 S'18 00010010 - Y8 D4D7
S18 00010010 S'19 00010011 - Y17 D4D7D
8
S19 00010011 S'20 00010100 - Y18 D4D6
S20 00010100 S'21 00010101 - Y21 D4D6D
8
61

Продолжение таблицы Е.1

S20 00010100 S'15 10011011 - Y42 D1D4D


5 5D7D8
S20 00010100 S' 10000111 - Y55 D1D6D
135 7D8
S21 00010101 S'22 00010110 - Y22 D4D6D
7

S22 00010110 S'23 00010111 Y23 D4D6D


7D8
S22 00010110 S'23 00010111 Y23 D4D6D
7D8

S22 00010110 S'23 00010111 Y23 D4D6D


7D8
S22 00010110 S'23 00010111 Y23 D4D6D
7D8
S22 00010110 S'23 00010111 Y23 D4D6D
7D8
S22 00010110 S'23 00010111 Y23 D4D6D
7D8
S22 00010110 S'23 00010111 Y23 D4D6D
7D8
S22 00010110 S'1 00000001 - D8
S22 00010110 S'1 00000001 - D8
S22 00010110 S'1 00000001 - D8
S22 00010110 S'1 00000001 - D8
S22 00010110 S'1 00000001 - D8
S22 00010110 S'1 00000001 - D8
S22 00010110 S'1 00000001 - D8
S22 00010110 S'1 00000001 - D8
S22 00010110 S'1 00000001 - D8
S22 00010110 S'1 00000001 - D8
S22 00010110 S'1 00000001 - D8
S22 00010110 S'1 00000001 - D8
S22 00010110 S'1 00000001 - D8
S22 00010110 S'1 00000001 - D8
S23 00010111 S'24 00011000 - Y24 D4D5
S24 00011000 S'25 00011001 - Y7 D4D5D
8
62

Продолжение таблицы Е.1

S25 00011001 S'26 00011010 - Y25 D4D5D


7
S26 00011010 S'27 00011011 - Y26 D4D5D
7D8
S27 00011011 S'28 00011100 - Y8 D4D5D
6
S28 00011100 S'29 00011101 - Y27 D4D5D
6D8
S29 00011101 S'30 00011110 - Y23 D4D5D
6D7
S30 00011110 S'31 00011111 - Y24 D4D5D
6D7D8
S31 00011111 S'32 00100000 - Y28 D3
S32 00100000 S'33 00100001 - Y25 D3D8
S33 00100001 S'1 00000001 - Y2 D8
S34 00100010 S'35 00100011 Y12 D3D7D
8
S34 00100010 S'37 00100101 X18 Y31 D3D6D
8
S35 00100011 S'36 00100100 - Y30 D3D7D
8
S36 00100100 S'38 00100110 - Y32 D3D6D
7
S37 00100101 S'38 00100110 - Y32 D3D6D
7
S38 00100110 S'39 00100111 - Y8 D3D6D
7D8
S39 00100111 S'40 00101000 - Y33 D3D5
S40 00101000 S'41 00101001 X35 Y34 D3D5D
8
S40 00101000 S'42 00101010 Y35 D3D5D
7
S41 00101001 S'43 00101011 - Y31 D3D5D
7D8
S42 00101010 S'43 00101011 - Y31 D3D5D
7D8
S43 00101011 S'44 00101100 - Y24 D3D5D
6
S44 00101100 S'45 00101101 - Y25 D3D5D
6D8
63

Продолжение таблицы Е.1

S45 00101101 S'46 00101110 - Y23 D3D5D


6D7
S46 00101110 S'47 00101111 - Y17 D3D5D
6D7D8
S47 00101111 S'48 00110000 Y12 D3D4
S48 00110000 S'49 00110001 - Y36 D3D4D
8
S49 00110001 S'51 00110011 - Y38 D3D4D
7D8
S47 00101111 S'50 00110010 Y37 D3D4D
7
S50 00110010 S'51 00110011 - Y38 D3D4D
7D8
S51 00110011 S'52 00110100 - Y24 D3D4D
6
S52 00110100 S'53 00110101 - Y8 D3D4D
6D8
S53 00110101 S'54 00110110 - Y39 D3D4D
6D7
S54 00110110 S'55 00110111 X35 Y34 D3D4D
6D7D8
S54 00110110 S'56 00111000 Y35 D3D4D
5
S55 00110111 S'57 00111001 - Y37 D3D4D
5D8
S56 00111000 S'57 00111001 - Y37 D3D4D
5D8
S57 00111001 S'58 00111010 - Y24 D3D4D
5D7
S58 00111010 S'59 00111011 - Y25 D3D4D
5D7D8
S59 00111011 S60 00111100 - Y16 D3D4D
5D6
S60 00111100 S'23 00010111 Y23 D4D6D
7D8
S60 00111100 S'1 00000001 - D8
S60 00111100 S'1 00000001 X2X3 - D8
S61 00111101 S'62 00111110 - Y13 D3D4D
5D6D7
64

Продолжение таблицы Е.1

S62 00111110 S'15 10011011 - Y42 D1D4D


5 5D7D8
S63 00111111 S'18 00010010 - Y8 D4D7
S155 10011011 S'23 00010111 Y23 D4D6D
7D8
S155 10011011 S'1 00000001 - D8
S155 10011011 S'1 00000001 X2X3 - D8
S64 01000000 S'65 01000001 Y12 D2D8
S64 01000000 S'67 01000011 X18 Y19 D2D7D
8
S65 01000001 S'66 01000010 - Y41 D2D7
S66 01000010 S'23 00010111 Y23 D4D6D
7D8
S66 01000010 S'1 00000001 - D8
S66 01000010 S'1 00000001 X2X3 - D8
S67 01000011 S'68 01000100 - Y25 D2D6
S68 01000100 S'69 01000101 - Y17 D2D6D
8
S69 01000100 S'70 01000110 - Y29 D2D6D
7
S70 01000110 S'23 00010111 Y23 D4D6D
7D8
S70 01000110 S'1 00000001 - D8
S70 01000110 S'1 00000001 X2X3 - D8
S70 01000110 S'14 10010000 - Y58 D1D4
4
S71 01000111 S'72 01001000 - Y13 D2D5
S72 01001000 S'75 01001011 - Y43 D2D5D
7D8
S73 01001001 S'74 01001010 - Y8 D2D5D
7
S73 01001001 S'75 01001011 - Y43 D2D5D
7D8
S75 01001011 S'23 00010111 Y23 D4D6D
7D8
S75 01001011 S'1 00000001 - D8
S75 01001011 S'1 00000001 X2X3 - D8
S76 01001100 S'77 01001101 - Y13 D2D5D
6D8
S77 01001101 S'80 01010000 - Y44 D2D4
65

Продолжение таблицы Е.1

S78 01001110 S'79 01001111 - Y8 D2D5D


6D7D8
S79 01001111 S'80 01010000 - Y44 D2D4
S80 01010000 S'23 00010111 Y23 D4D6D
7D8
S80 01010000 S'1 00000001 - D8
S80 01010000 S'1 00000001 X2X3 - D8
S83 01010011 S'84 01010100 - Y24 D2D4D
6
S84 01010100 S'85 01010101 - Y47 D2D4D
6D8
S85 01010101 S'86 01010110 - Y8 D2D4D
6D7
S86 01010110 S'87 01010111 Y45 D2D4D
6D7D8
S87 01010111 S'23 00010111 Y23 D4D6D
7D8
S87 01010111 S'1 00000001 - D8
S87 01010111 S'1 00000001 X2X3 - D8
S86 01010110 S'88 01011000 X18 Y46 D2D4D
5
S88 01011000 S'23 00010111 Y23 D4D6D
7D8
S88 01011000 S'1 00000001 - D8
S88 01011000 S'1 00000001 X2X3 - D8
S89 01011001 S'90 01011010 - Y8 D2D4D
5D7
S90 01011010 S'91 01011011 - Y27 D2D4D
5D7D8
S91 01011011 S'92 01011100 - Y48 D2D4D
5D6
S92 01011100 S'23 00010111 Y23 D4D6D
7D8
S92 01011100 S'1 00000001 - D8
S92 01011100 S'1 00000001 X2X3 - D8
S93 01011101 S'94 01011110 - Y8 D2D4D
5D6D7
S94 01011110 S'95 01011111 Y12 D2D4D
5D6D7
D8
S95 01011111 S'96 01100000 - Y49 D2D3
66

Продолжение таблицы Е.1

S94 01011110 S'97 01100001 Y50 D2D3D


8
S97 01100001 S'98 01100010 - Y48 D2D3D
7
S96 01100000 S'98 01100010 - Y48 D2D3D
7
S98 01100010 S'99 01100011 - Y17 D2D3D
7D8
S99 01100011 S' 01100100 - Y8 D2D3D
100 6
S100 01100100 S' 01100101 Y12 D2D3D
101 6D8
S101 01100101 S' 01100110 - Y51 D2D3D
102 6D7
S100 01100100 S' 01100111 Y52 D2D3D
103 6D7D8
S103 01100111 S' 01101000 - Y48 D2D3D
104 5
S102 01100110 S' 01101000 - Y48 D2D3D
104 5
S104 01101000 S'23 00010111 Y23 D4D6D
7D8
S104 01101000 S'1 00000001 - D8
S104 01101000 S'1 00000001 X2X3 - D8
S154 10011010 S'10 01101001 Y12 D2D3D
5 5D8
S105 01101001 S' 01101010 - Y30 D2D3D
106 5D7
S154 10011010 S' 01101011 Y31 D2D3D
107 5D1D8

S106 01101010 S' 01101100 - Y24 D2D3D


108 5D6
S107 01101011 S' 01101100 - Y24 D2D3D
108 5D6
S108 01101100 S' 01101101 - Y25 D2D3D
109 5D6D8
S109 01101101 S' 01101110 - Y23 D2D3D
110 5D6D7
67

Продолжение таблицы Е.1

S110 01101110 S' 01101111 Y12 D2D3D


111 5D6D7
D8
S111 01101111 S' 01110000 - Y36 D2D3D
112 4
S110 01101110 S' 01110001 Y37 D2D3D
113 4D8
S112 01110000 S' 01110010 - Y24 D2D3D
114 4D7
S113 01110001 S' 01110010 - Y24 D2D3D
114 4D7
S114 01110010 S' 01110011 - Y29 D2D3D
115 4D7D8
S115 01110011 S'23 00010111 Y23 D4D6D
7D8
S115 01110011 S'1 00000001 - D8
S115 01110011 S'1 00000001 X2X3 - D8
S116 01110100 S' 01110101 - Y8 D2D3D
117 4D6
S117 01110101 S' 01110110 - Y27 D2D3D
118 4D5D6
S118 01110110 S' 01110111 - Y48 D2D3D
119 4D6D7
D8

S119 01110111 S' 01111000 - Y24 D2D3D


120 4D5
S120 01111000 S' 01111001 - Y8 D2D3D
121 4D5D8
S121 01111001 S'12 01111010 - Y54 D2D3D
2 4D5D7
S122 01111010 S' 01111011 - Y48 D2D3D
123 4D5D7
D8
S123 01111011 S'23 00010111 Y2Y2 D4D6D
3 7D8
S123 01111011 S'1 00000001 Y2 D8
S123 01111011 S'1 00000001 X2X3 Y2 D8
S124 01111100 S' 01111101 - Y13 D2D3D
125 4D5D6
D8
68

Продолжение таблицы Е.1

S125 01111101 S' 10000111 Y55 D1D6D


135 7D8
S125 01111101 S' 01111110 Y16 D2D3D
126 4D5D6
D7

S125 01111101 S' 01111111 Y14 D2D3D


127 7D5D6
D7D8
S127 01111111 S' 10000000 - Y15 D1
128
S126 01111110 S' 10000000 - Y15 D1
128
S128 10000000 S'18 00010010 - Y8 D4D7
S129 10000001 S'18 00010010 - Y8 D4D7
S134 10000001 S'18 00010010 - Y8 D4D7
S130 10000010 S' 10000011 - Y8 D1D7D
131 8
S131 10000011 S' 10000100 - Y14 D1D6
132
S132 10000100 S' 10000101 - Y15 D1D6D
133 8
S133 10000101 S' 10000111 - Y55 D1D6D
135 7D8
S135 10000111 S'23 00010111 Y23 D4D6
D7D8
S135 10000111 S'1 00000001 - D8
S135 10000111 S'1 00000001 X2X3 - D8
S136 10001000 S' 10011000 Y57 D1D4
152 D5
S136 10001000 S' 10010010 Y13 D1D4
146 D7
S136 10001000 S' 10010011 Y13 D1D4
147 D7D8
S146 10010010 S' 10010100 - Y16 D1D4
148 D6
S147 10010011 S' 10010101 - Y14 D1D4
149 D6D8
S149 10010101 S' 10010110 - Y15 D1D4
150 D6D7
69

Продолжение таблицы Е.1

S148 10010100 S' 10010110 - Y15 D1D4


150 D6D7
S150 10010110 S' 10010111 - Y56 D1D4
151 D6D7
D8
S151 10010111 S'68 01000100 - Y25 D2D6

S152 10011000 S' 10011001 - Y41 D1D4


153 D6D8
S153 10011001 S'23 00010111 Y23 D4D6
D7D8
S153 10011001 S'1 00000001 - D8
S153 10011001 S'1 00000001 X2X3 - D8
S137 10001001 S' 10001010 - Y57 D1D5
138 D7
S138 10001010 S'68 01000100 - Y25 D2D6

S139 10001011 S' 10001101 - Y8 D1D5


141 D6D8
S140 10001100 S' 10010001 - Y59 D1D4
145 D8
S141 10001101 S' 10001110 - Y14 D1D5
142 D6D7
S142 10001110 S' 10001111 - Y15 D1D5
143 D6D7
D8
S143 10001111 S' 10010001 - Y59 D1D4
145 D8
S144 10010000 S'68 01000100 - Y25 D2D6

S145 10010001 S'68 01000100 - Y25 D2D6


70

Приложение Ж

Функции возбуждения триггеров для устройства управления


71
72
73
74
75
76
77
78

Приложение И

Проектирование управляющего автомата устройства управления АЛУ

Рисунок И.1 - Функциональная схема МПА для управляющего УУ АЛУ


79

Приложение К

Таблица К.1- Таблица состояний переходов и функции возбуждения


триггеров автомата верхнего уровня

Код состояния

возбуждения
Состояние
исходного

Выходной
состояния
состояние

триггеров
Исходное

Функции
перехода

перехода

Входной
набор

набор
Код

S0 000000 S'1 000001 X30 Y60y61 D6


y62y63
y64y65
S0 000000 S'23 010111 X32 Y92 D2D4D
5D6
S0 000000 S'27 011011 X31 Y96 D2D3D
5D6
S0 000000 S'31 011111 Y100 D2D3D
4D5D6
S0 000000 S'36 100100 X27 Y107 D1D4
S0 000000 S'35 100011 X28 Y106 D1D5D
6
S0 000000 S'40 101000 Y113Y D1D3
61Y114
S0 000000 S'40 101000 Y113Y D1D3
61Y114
S0 000000 S'48 110000 Y113Y D1D2
61Y118
Y119
S0 000000 S'48 110000 Y113Y D1D2
61Y118
Y119
S0 000000 S'44 101100 Y113Y D1D3D
62Y120 4
S0 000000 S'44 101100 Y113Y D1D3D
62Y120 4
S0 000000 S'49 110001 Y113Y D1D2D
62Y124 6
Y125
80

Продолжение таблицы К.1

S0 000000 S'49 110001 Y113Y D1D2D


62Y124 6
Y125
S1 000001 S'2 000010 - Y66 D5
S2 000010 S'3 000011 - Y67 D5D6
S3 000011 S'4 000100 - Y68 D4
S4 000100 S'5 000101 - Y69 D4D6
S5 000101 S'6 000110 - Y70 D4D5
S6 000110 S'7 000111 Y71 D4D5D
6
S6 000110 S'8 001000 Y72 D3
S8 001000 S'9 001001 - Y73 D3D6
S9 001001 S'10 001010 - Y74 D3D5
S10 001010 S'11 001011 - Y75 D3D5D
6
S11 001011 S'12 001100 - Y76 D3D4
S12 001100 S'13 001101 - Y77 D3D4D
6
S13 001101 S'14 001110 - Y78 D3D4D
5
S14 001110 S'15 001111 - Y79 D3D4D
5D6
S15 001111 S'16 010000 - Y80 D2
S16 010000 S'17 010001 Y87 D2D6
S16 010000 S'17 010001 Y81Y6 D2D6
2
Y63Y8
2 Y87
S16 010000 S'17 010001 Y83Y6 D2D6
3
Y82Y8
7
S16 010000 S'17 010001 Y84Y8 D2D6
2 Y87
S16 010000 S'18 010010 Y85Y8 D2D5
6
S17 010001 S'19 010011 Y88 D2D5D
6
S17 010001 S'20 010100 Y89 D2D4
S17 010001 S'21 010101 Y90 D2D4D
6
81

Продолжение таблицы К.1

S17 010001 S'22 010110 Y91 D2D4D


5
S19 010011 S'8 001000 Y72 D3
S19 010011 S'12 001100 Y76 D3D4
S20 010100 S'8 001000 Y72 D3
S20 010100 S'12 001100 Y76 D3D4
S21 010101 S'8 001000 Y72 D3
S21 010101 S'12 001100 Y76 D3D4
S22 010110 S'8 001000 Y72 D3
S22 010110 S'12 001100 Y76 D3D4
S23 010111 S'24 011000 - Y92 D2D3
S24 011000 S'25 011001 - Y93 D2D3D
6
S25 011001 S'26 011010 - Y94 D2D3D
5
S26 011010 S'56 111000 - Y95Y1 D1D2D
04 3
S27 011011 S'28 011100 - Y96 D2D3D
4
S28 011100 S'29 011101 - Y97 D2D3D
4D6
S29 011101 S'30 011110 - Y98 D2D3D
4D5
S30 011110 S'56 111000 - Y99Y1 D1D2D
04 3
S31 011111 S'32 100000 - Y100 D1
S32 100000 S'33 100001 - Y101 D1D6
S33 100001 S'34 100010 - Y102 D1D5
S34 100010 S'56 111000 - Y103 D1D2D
Y104 3
S35 100011 S'36 100100 - Y107 D1D4
Y108
Y109
Y110
S36 100100 S'37 100101 Y111 D1D4D
6
S36 100100 S'38 100110 Y112 D1D4D
5
S37 100101 S'38 100110 - Y112 D1D4D
5
82

Продолжение таблицы К.1

S38 100110 S'39 100111 - Y104 D1D4D


5D6
S40 101000 S'41 101001 - Y115 D1D3D
6
S41 101001 S'42 101010 - Y116 D1D3D
5
S42 101010 S'43 101011 - Y117 D1D3D
5D6
S43 101011 S'48 110000 - Y118 D1D2
Y119
S48 110000 S'50 110010 Y87 D1D2D
5
S48 110000 S'50 110010 Y82Y8 D1D2D
1 Y87 5
S48 110000 S'52 110100 Y87 D1D2D
4
S48 110000 S'52 110100 Y82Y8 D1D2D
4 Y87 4
S48 110000 S'53 110101 Y126 D1D2D
4D6
S50 110010 S'40 101000 Y113Y D1D3
61Y114
S50 110010 S'40 101000 Y113Y D1D3
61Y114
S50 110010 S'48 110000 Y113Y D1D2
61Y118
Y119
S50 110010 S'48 110000 Y113Y D1D2
61Y118
Y119
S52 110100 S'40 101000 Y113Y D1D3
61Y114
S52 110100 S'40 101000 Y113Y D1D3
61Y114
S52 110100 S'48 110000 Y113Y D1D2
61Y118
Y119
S52 110100 S'48 110000 Y113Y D1D2
61Y118
Y119
83

Продолжение таблицы К.1

S52 110100 S'44 101100 Y113Y D1D3D


62Y120 4
S52 110100 S'44 101100 Y113Y D1D3D
62Y120 4
S52 110100 S'49 110001 Y113Y D1D2D
62Y124 6
Y125
S52 110100 S'49 110001 Y113Y D1D2D
62Y124 6
Y125
S44 101100 S'45 101101 - Y121 D1D3D
4D6
S45 101101 S'46 101110 - Y122 D1D3D
4D5
S46 101110 S'47 101111 - Y123 D1D3D
4D5D6
S47 101111 S'49 110001 - Y124 D1D2D
Y125 6
S49 110001 S'51 110011 Y87 D1D2D
5
S49 110001 S'51 110011 Y82Y8 D1D2D
3 Y87 5
S49 110001 S'52 110100 Y87 D1D2D
4
S49 110001 S'52 110100 Y82Y8 D1D2D
4 Y87 4
S49 110001 S'53 110101 Y126 D1D2D
4D6
S53 110101 S'54 110110 - Y127 D1D2D
4D5
S54 110110 S'55 110111 - Y128 D1D2D
Y129 4D5D6
84

Приложение Л

Функции возбуждения триггеров для АЛУ


85
86

Оценить