книги из ГПНТБ / Бухтияров А.М. Сборник задач по программированию учеб. пособие для студентов высш. техн. учеб. заведений
.pdf
|
Составить для |
этой |
машины: |
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
|
|
1) |
команду сложения чисел, |
содержащихся |
в |
ячейках |
|
020 |
и |
||||||||||||||
021, |
с |
засылкой |
результата |
в |
ячейку |
022; |
|
|
|
|
|
|
|
|
|||||||||
|
|
2) |
команду |
сложения |
чисел, |
содержащихся |
в |
ячейках |
030 |
и |
|||||||||||||
040 |
с |
засылкой |
результата |
|
в |
ячейку |
035; |
|
|
|
|
|
|
|
|
||||||||
|
|
3) |
команду |
вычитания |
|
числа, |
содержащегося |
в |
ячейке |
125, |
|||||||||||||
из |
|
числа, |
содержащегося |
в |
ячейке |
127, |
с |
засылкой |
результата |
||||||||||||||
в |
ячейку |
040; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
4) |
команду |
вычитания |
числа, |
содержащегося |
в |
ячейке |
|
375, |
|||||||||||||
из |
числа, |
содержащегося |
в |
ячейке |
400, |
с |
засылкой |
результата |
|||||||||||||||
в |
ячейку |
405; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
5) |
команду умножения |
чисел, содержащихся |
в ячейках |
001 и |
|||||||||||||||||
002, |
с |
засылкой |
результата |
в |
ячейку |
770; |
|
|
|
|
|
|
|
|
|||||||||
|
|
6) |
команду |
умножения |
|
чисел, |
содержащихся |
в |
ячейках |
601 |
|||||||||||||
и |
605, |
с засылкой |
результата |
в |
ячейку |
020; |
|
|
|
|
|
|
|
||||||||||
|
|
7) |
команду |
деления |
числа, |
содержащегося |
в |
ячейке |
555, |
|
на |
||||||||||||
число, |
содержащееся |
в |
|
ячейке |
003, |
с |
засылкой |
результата |
|||||||||||||||
в |
ячейку |
015; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
8) |
команду деления |
|
числа, |
содержащегося |
в |
ячейке |
010, |
|
на |
||||||||||||
число, |
содержащееся |
в |
ячейке |
027, |
с |
засылкой |
результата |
||||||||||||||||
в |
ячейку |
775; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
9) |
команду переноса числа из ячейки 013 в ячейку 301; |
|
|
||||||||||||||||||
|
10) |
команду |
переноса |
числа |
из |
ячейки |
512 |
в |
ячейку |
017; |
|
|
11)команду извлечения квадратного корня из числа, со
держащегося в ячейке 047, с засылкой результата в ячей ку 073;
12)команду извлечения квадратного корня из числа, со
держащегося |
в |
ячейке |
002, |
с |
засылкой |
результата |
в |
ячей |
|||||
ку |
015. |
|
|
|
|
|
|
|
|
|
|
|
|
13) |
Команду |
переноса |
числа |
из |
ячейки |
777 |
в ячейку |
002. |
|||||
14) |
Команду |
переноса |
числа из ячейки 000 в ячейку 003. |
||||||||||
121.* Пусть |
некоторая |
трехадресная машина |
имеет |
следую |
|||||||||
щую |
структуру |
команд: |
|
|
|
|
|
|
|
|
|
||
|
|
|
|
Л1 |
|
А2 |
|
ЛЗ |
е |
|
|
|
|
где |
0 — код |
операции; |
Л І , |
А2 |
и |
ЛЗ — адреса. |
|
|
|
||||
При |
написании команд |
на |
бланках |
коды |
операций |
представ |
|||||||
ляются |
двузначными восьмеричными |
числами, а |
адреса — че |
тырехзначными восьмеричными числами. |
Фрагмент системы ко |
|||||
манд этой |
машины |
приведен |
в табл. 9.1. |
В |
табл. 9.2 приведены |
|
величины |
и |
номера |
ячеек, |
предназначенных |
для хранения зна |
|
чений этих |
величин |
(таблица |
распределения |
памяти). |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Т а б л и ц а |
9.2 |
|||
|
|
|
|
|
|
|
Распределение |
п а м я т и под величины |
|
|
|
|
|
|
|||||||||||||
Величин а |
|
|
|
|
X |
|
|
|
и. |
|
|
|
г |
|
|
ft |
|
|
111 |
|
п |
|
|||||
Адрес |
ячейки |
|
0001 |
|
|
0020 |
|
0025 |
|
|
1005 |
|
|
1025 |
|
3371 |
|||||||||||
|
Составить |
|
для |
этой |
|
машины |
|
команды |
вычисления |
значений |
|||||||||||||||||
следующих |
величин: |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
1) |
х — y + |
z, |
|
6) |
у — х— |
|
т, |
|
11) |
k = |
|
y:z, |
|
16) |
* = |
l / " f t , |
||||||||||
|
2) |
k |
= т |
|
п. |
|
7) У = |
х X |
z, |
|
12) |
х = |
т: |
п, |
|
17) |
z — V |
т, |
|||||||||
|
3) |
У |
= z + k, |
|
8) т = |
|
я Х ^ , |
|
13) |
x = |
z, |
|
|
|
18) |
n = |
|
Vy. |
|||||||||
|
4) |
Z — т — |
п, |
|
9) |
г = |
|
тХУ- |
|
14) |
т = |
п, |
|
|
|
|
|
|
|
||||||||
|
5) т |
— k — X, |
10) |
п = |
1г: х, |
|
|
15) |
у = |
£, |
|
|
|
|
|
|
|
|
|||||||||
|
122. Пусть некоторая трехадресная машина работает |
в |
двоич |
||||||||||||||||||||||||
ной |
системе |
|
счисления. |
Ячейки |
памяти |
_этой |
|
машины |
содержат |
||||||||||||||||||
по |
28 |
разрядов. |
Разряды |
|
ячейки |
занумерованы |
справа |
налево |
|||||||||||||||||||
числами |
1, |
2, . . . |
, |
28. |
Команды |
этой |
машины |
имеют |
структуру: |
||||||||||||||||||
|
|
|
|
|
|
|
А\ |
|
' |
|
|
|
|
|
|
А2 |
|
|
A3 |
|
|
|
|
|
|
|
|
где |
в — код |
операции, |
а |
/11, |
А2 |
и /13 —адреса . |
|
Команды |
при |
||||||||||||||||||
записи их на бланках представляются семиразрядными |
шестнад- |
||||||||||||||||||||||||||
цатеричными |
|
числами, |
причем |
код |
операции |
|
представляется |
||||||||||||||||||||
одноразрядным |
|
числом, |
а |
адреса — двухразрядными |
числами. |
||||||||||||||||||||||
Фрагмент системы |
команд |
этой |
машины |
приведен |
в табл. |
9.3. |
|||||||||||||||||||||
Порядок |
выполнения |
команд |
естественный. |
|
В табл. |
9.4 |
приве |
||||||||||||||||||||
дены величины и номера ячеек, |
предназначенных |
|
для |
хранения |
|||||||||||||||||||||||
значений этих величин (таблица распределения памяти). |
|
|
|||||||||||||||||||||||||
|
Составить |
последовательность |
команд, |
вычисляющую: |
|
|
|||||||||||||||||||||
|
а) |
двоичные |
коды |
величин: |
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
|
1) |
Х = |
00 ... |
0 УвУїУвУіУіУзУ^Уі, |
|
7) |
y = |
w, 22 8 |
0 |
ш м |
00 |
|
0, |
||||||||||||||
|
2) |
у — х.28х27хыхг5 |
|
|
00 |
... |
0, |
|
|
|
8) |
w = |
0 |
х27 |
|
0 |
х2ъ |
|
0 |
х. |
|||||||
|
3) |
Z " •— |
00 . . . |
0 |
|
28*^27"^26'^"'5> |
|
|
|
9) г = 1 1 1 1 |
|
y2iy2S |
... |
yv |
|
||||||||||||
|
4) |
х = |
xdxixsx2xl |
|
|
00 ... |
0, |
|
|
10) |
x — |
y2Sy27 |
|
...ув |
|
11111111, |
|||||||||||
|
5) |
х = |
0000 w2Sw27wn |
|
|
00 |
|
|
0, |
11) |
х= |
1 г2 7 1 |
гг |
|
1- гл |
||||||||||||
|
6) |
y = |
w2aw27w2B |
|
00 . |
|
0 |
11111111, |
|
|
|
|
|
|
|
|
|
|
|||||||||
|
б) |
значения величин: |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
1) |
у = |
х: |
г; |
|
2) |
х = |
у — z, |
3) |
г = |
У~х. |
|
|
|
|
52 |
|
|
|
ГЛ. II. ЭЛЕМЕНТЫ ПРОГРАММИРОВАНИЯ |
|
|
|
[122 |
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
Т а б л и ц а |
9.3 |
|
|
|
|
|
|
Фрагмент |
системы |
|
команд |
|
|
|
|
|
|
|
|
|
|
|
|
Код |
|
|
|
Назначение |
адресов |
|
|
|
||
|
Команда |
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
опе |
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
рации |
|
.41 |
|
|
А2 |
|
|
|
A3 |
|
С л о ж е н и е |
|
|
1 |
Адрес |
числа |
о |
Адрес |
числа |
b |
Адрес |
числа |
с |
|||
|
с = |
п + |
b |
|
|
|
|
|
|
|
|
|
|
|
|
И з м е н е н и е |
знака |
о |
Адрес |
числа |
а |
Ч и с л о |
00 |
|
Адрес |
числа |
с |
||||
|
с = |
— а |
|
|
|
|
|
|
|
|
|
|
|
|
|
У м н о ж е н и е |
|
|
3 |
Адрес |
числа |
а |
А д р е с |
числа |
b |
Адрес |
числа |
с |
|||
|
c = |
a x b |
|
|
|
|
|
|
|
|
|
|
|
|
|
В ы ч и с л е н и е |
|
обрат |
4 |
А д р е с |
числа |
а |
Ч и с л о |
00 |
|
Адрес |
числа |
с |
|||
ной |
в е л и ч и н ы |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
с = |
I/O |
|
|
|
|
|
|
|
|
|
|
|
|
|
В ы ч и с л е н и е |
|
обрат |
5 |
А д р е с |
числа |
о |
Ч и с л о |
00 |
|
Адрес |
числа |
с |
|||
ной |
величины |
|
квад |
|
|
|
|
|
|
|
|
|
|
|
|
р а т н о г о к о р н я |
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
с = |
\\Уа |
|
|
|
|
|
|
|
|
|
|
|
|
|
П о р а з р я д н о е |
ло |
6 |
А д р е с |
числа |
а |
Адрес |
числа |
b |
Адрес |
числа |
с |
||||
г и ч е с к о е с л о ж е н и е |
|
|
|
|
|
|
|
|
|
|
|
||||
|
с = а V Ь |
|
|
|
|
|
|
|
|
|
|
|
|
||
П о р а з р я д н о е |
ло |
7 |
Адрес |
числа |
а |
А д р е с |
числа |
b |
А д р е с |
числа |
с |
ги ч е с к о е у м н о ж е н и е
с= а Д b
Сдвиг |
в п р а в о |
*) |
8 |
Адрес |
числа |
а |
Ч и с л о |
b |
Адрес |
числа |
с |
с = |
а —- b |
|
|
|
|
|
|
|
|
|
|
Сдвиг |
в л е в о |
*) |
9 |
А д р е с |
числа |
а |
Ч и с л о |
b |
А д р е с |
числа |
с |
v c = |
а <— b |
|
|
|
|
|
|
|
|
|
|
*) Сдвиг осуществл яется II а 1) разрядов. Чис по О в адресної! ч астн команды за-
пнсывается как двузначное шеетнадцатеричное чнело, целое без зна (а.
|
|
|
|
|
|
|
Т а-б л и ц а 9.4 |
|
|
Распределение п а м я т и под |
величины |
|
|||
Адрес |
Вели |
ДвоичиыЛ кол |
Адрес |
Вели |
Двоичный код |
||
ячейки |
чина |
величины |
ячейки |
чина |
величины |
||
01 |
X |
X28-Y27 |
• • • |
Х1 |
02 |
я |
00 . . . 0 1111 1111 |
12 |
У |
УпУп |
••• |
У\ |
00 |
яг |
1111 00 . . . 0 |
01 |
г |
|
|
|
01 |
k |
101010 . . . 10 |
12 |
w |
ш г 8 ш г 7 ш 2 д |
00 |
. . . 0 |
02 |
Р |
010101 . . . 01 |
|
123.* |
Пусть |
некоторая двухадресная машина имеет следую |
||||||||
щую |
структуру |
команд: |
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
А2 |
|
|
|
где |
9 — код операции, |
А \ и |
А1 — адреса. |
|
|
|
|||||
|
Команды при записи |
их на бланках представляются |
восьмерич |
||||||||
ными числами, |
причем |
код операции—двузначным |
числом, |
а ад |
|||||||
реса—четырехзначными числами. Фрагмент системы |
команд |
при |
|||||||||
веден в табл. 9.5. |
|
|
|
|
|
|
|||||
|
В табл. 9.6 приведены величины и номера ячеек, |
предназначен |
|||||||||
ных |
для |
хранения значений этих величин (таблица |
распределе |
||||||||
ния |
памяти). |
|
|
|
|
|
|
|
|
||
Составить |
для этой |
машины команды вычисления |
следующих |
||||||||
величин: |
|
|
|
|
|
|
|
|
|
||
|
1) |
x = |
y-}-z, |
|
9) |
z — |
т, |
|
|
|
|
2) |
/z = |
2 - j - p, |
10) |
n = |
z |
|
|
|
|||
|
3) |
x = |
z — y, |
11) р=у, |
• |
|
|
|
|||
4) |
p = |
z— |
п, |
12) |
m — |
Yz, |
|
|
|
||
5) |
p = n X ' « , |
1 3 ) ( / = / z , |
|
|
|
||||||
6) |
y = |
xXz, |
|
14) |
г = |
/~p, |
|
|
|
||
7) |
p — m : n, |
15) m :— m -\- z, |
|
|
|
||||||
8) |
y — n:x, |
|
16) |
p := |
z — p. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Т а б л и ц а |
9.5 |
||
|
|
|
|
|
Фрагмент |
|
системы команд |
|
|
|
|
|
||||
|
|
|
Код |
|
Назначение |
адресов |
|
|
|
|
|
|
||||
Команда |
|
|
|
|
|
|
|
|
Примечание |
|
||||||
опе |
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
рации |
|
/11 |
|
|
А2 |
|
|
|
|
|
|||
С л о ж е н и е |
00 |
|
Адрес |
числа |
а |
Адрес |
|
чисел |
|
|
|
|
|
|||
с = a - j - |
b |
|
|
|
|
|
|
b |
и |
с |
|
|
|
|
|
|
Вычитание |
01 |
|
Адрес |
числа |
а |
Адрес |
|
чисел |
Число |
b |
б е р е т с я |
|||||
с = а — b |
|
|
|
|
|
|
b |
и |
с |
из ячейки Л 2 |
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
Р е з у л ь т а т |
с запи |
|||
У м н о ж е н и е |
02 |
|
Адрес |
числа |
а |
Адрес |
|
чисел |
с ы в а е т с я |
в |
ячейку |
|||||
|
|
А2 |
|
|
|
|
||||||||||
с=а |
х |
b |
|
|
|
|
|
|
b |
и |
с |
|
|
|
|
|
Д е л е н и е |
03 |
|
А д р е с |
числа |
а |
Адрес |
|
чисел |
|
|
|
|
|
|||
с = |
а : Ъ |
|
|
|
|
|
|
б и с |
|
|
|
|
|
|||
П е р е н о с |
04 |
|
Адрес |
числа |
а |
Адрес |
числа |
с |
|
|
|
|
||||
с = |
а |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
И з в л е ч е н и е |
05 |
|
Адрес |
числа |
а |
Адрес |
числа |
с |
|
|
|
|
||||
к в а д р а т н о г о |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
корня |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
c = |
Ya |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Т а б л и ц а |
9.6 |
|
|
||
|
|
|
|
Распределение |
памяти под |
|
величины |
|
|
|
|
|||||
|
|
|
Величина |
|
г |
|
х, |
у |
|
т |
п, |
р |
|
|
|
|
|
|
|
Адрес |
я ч е й к и |
1020 |
|
1021 |
|
1022 |
1023 |
|
|
|
|||
124. * |
Пусть |
некоторая |
двухадресная |
машина |
работает |
в |
||||||||||
двоичной системе счисления. Ячейки памяти |
этой |
машины |
содер |
|||||||||||||
ж а т п о ' 3 0 |
разрядов. Разряды |
ячейки занумерованы слева |
напра |
|||||||||||||
во числами |
1, 2, . . . , |
30. Команды этой машины имеют |
структуру: |
|||||||||||||
|
|
|
|
|
А\ |
|
|
А2 |
|
|
|
|
|
|
|
|
где 0 — код операции, А \ и Л2 —адреса.
|
|
|
|
|
|
|
|
Т а б л и ц а |
9.7 |
|||
|
|
Фрагмент |
системы команд |
|
|
|
|
|
|
|
||
|
Код |
|
Назначение |
адресов |
|
|
|
|
|
|
|
|
Команда |
|
|
|
|
|
Примечание |
|
|||||
опе |
|
|
|
АІ |
|
|
||||||
|
рации |
|
Л1 |
|
|
|
|
|
|
|
|
|
С л о ж е н и е |
10 |
Адрес |
числа |
а |
Адрес числа |
с |
Ч и с л о |
Ь |
б е р е т с я |
|||
с = а + b |
|
|
|
|
|
из |
сумматора |
S |
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
Вычитание |
11 |
Адрес |
числа |
а |
Ад'р^ес числа |
с |
Ч и с л о |
b |
б е р е т с я |
|||
; = а — Ь |
|
|
|
|
|
из |
сумматора |
S |
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
П е р е с ы л к а |
12 |
Адрес |
числа |
а |
Адрес числа |
с |
С о д е р ж и м о е |
сум |
||||
с = ( 5 ) ; |
|
|
|
|
|
матора |
|
S |
п е р е с ы |
|||
|
|
|
|
|
лается |
в |
ячейку |
А2, |
||||
(S)=a |
|
|
|
|
|
|||||||
|
|
|
|
|
после |
чего |
в |
сумма |
||||
|
|
|
|
|
|
т о р з а с ы л а е т с я со д е р ж и м о е я ч е й к и А 1
П о р а з р я д н о е |
01 |
Адрес |
числа |
а |
А д р е с |
числа |
с |
л о г и ч е с к о е |
|
|
|
|
|
|
|
у м н о ж е н и е |
|
|
|
|
|
|
|
с = а Л b |
|
|
|
|
|
|
|
П о р а з р я д н о е |
02 |
Адрес |
числа |
а |
А д р е с |
числа |
с |
л о г и ч е с к о е |
|
|
|
|
|
|
|
с л о ж е н и е |
|
|
|
|
|
|
|
Ч и с л о b б е р е т с я из сумматора 5
Число b б е р е т с я из с у м м а т о р а 5'
с = а V Ь
Сдвиг |
03 |
Адрес числа а |
Ч и с л о b |
Ч и с л о |
а сдвигает |
|||
с = а —• b ' |
|
|
|
ся на |
к о л и ч е с т в о |
|||
|
|
|
|
р а з р я д о в , |
опреде |
|||
|
|
|
|
л я е м о е |
числом b |
|
||
|
|
|
|
1) |
b = |
0000 + |
п |
|
|
|
|
|
при |
сдвиге |
на |
п |
|
|
|
|
|
р а з р я д о в в л е в о |
|
|||
|
|
|
|
2) |
b = 0 1 0 0 + |
а |
||
|
|
|
|
при |
сдвиге |
на |
п |
|
|
|
|
|
р а з р я д о в в п р а в о . |
||||
|
|
|
|
Р е з у л ь т а т |
с |
|
||
|
|
|
|
остается |
в |
сумма |
||
|
|
|
|
торе |
S |
|
|
|
Команды |
при записи |
их на бланке представляются |
десятираз |
|||||||||||||||
рядными восьмеричными |
числами, причем |
код операции |
|
представ |
||||||||||||||
ляется |
двузначным |
числом, |
а адреса — четырехзначными |
числами. |
||||||||||||||
Фрагмент |
системы |
команд |
этой |
машины |
приведен в табл. 9.7. |
|||||||||||||
Порядок |
выполнения |
|
команд |
естественный. |
В |
табл. |
9.8 |
|||||||||||
приведены величины и адреса ячеек, предназначенных |
|
для~ хра |
||||||||||||||||
нения |
значений |
этих |
величин |
(таблица |
распределения |
памяти). |
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Т а б л и ц а |
9.8 • |
||
|
|
|
|
|
|
Распределени е п а м я т и |
по д величин ы |
|
|
|
|
|||||||
Адрес |
Вели |
|
|
Двоичный ко д |
|
Адрес |
Вели |
Двоичный ко д |
|
|||||||||
ячейки |
чина |
|
|
|
величины |
|
|
ячейки |
чина |
величины |
|
|||||||
0001 |
|
X |
|
|
|
X l |
-v2 |
• • • -V30 |
|
'0005 |
л |
00 . . . 011111 |
|
|||||
0002 |
|
У |
|
|
|
Уі Уг ••• Уза |
|
ooos |
m |
1100 . . . 0 |
|
|||||||
0003 |
|
Z |
|
|
|
Z\ |
Zn . . . |
Z30 |
|
0007 |
k |
It) 10 |
. . . 10 |
|
||||
0004 |
|
W |
|
|
Wi |
EC2 w$ 00 |
. . . 0 |
|
0000*) |
0 |
|
|
|
|
||||
*) |
И з ячейки |
0000 всегда |
выбирается |
число |
нуль. |
|
|
|
|
|
||||||||
Составить |
для |
этой |
машины |
последовательность |
команд, |
|||||||||||||
вычисляющую: |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
а) |
двоичные |
коды |
величин: |
|
|
|
|
|
|
|
|
|||||||
1) у = 00 . . . 0 z2o Z 2 T z2 S z2 9 z3 o , |
|
|
|
|
|
|
||||||||||||
2) y = zl0 z3 0 . . . z2 9 0, • |
|
|
|
|
|
|
|
|
|
|||||||||
3) |
x = |
00 ... |
|
|
0уіУгУа, |
|
|
|
|
|
|
|
|
|
||||
4) |
х = у&уЪй |
|
00 . . . 0, |
|
|
|
|
|
|
|
|
|
|
|||||
5) |
x = |
00000 wi ш 8 w3 |
00.. .0, |
|
|
|
|
|
|
|
|
|||||||
б) |
z = w1 w2 |
w300 ... |
011111, |
|
|
|
|
|
|
|
||||||||
7) |
z = 11 x3 |
Xi . . . |
|
|
|
|
|
|
|
|
|
|
|
|||||
8) |
z = |
1 Х41 |
x.i 1 Хе |
• • • |
1 x3a, |
|
|
|
|
|
|
|
|
|||||
9) y = 2 i Z a 0 0 . . . 0; |
|
|
|
|
|
|
|
|
|
|
||||||||
6) |
значения |
|
|
величин: |
|
|
|
|
|
|
|
|
|
|
||||
1) |
(S) = x, |
|
|
|
|
|
5) у = г, |
|
|
|
|
|
|
|||||
2) |
2 = |
(5) + |
*. |
|
|
6) x = |
|
y + |
z, |
|
|
|
|
|
||||
3) |
-y = |
x-(S), |
|
|
|
|
7) y = |
|
z - x . |
|
|
|
|
|
||||
4) |
x = |
|
y, |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
125.* Пусть |
некоторая одноадресная машина имеет следую |
щую структуру |
команд: |
где 0 — код операции, А — адрес.
Команды при записи их на бланке представляются восьме ричными числами, причем код операции — однозначным числом,
аадрес —„трехзначным числом. Порядок выполнения команд
естественный. |
Фрагмент системы команд этой |
машины |
приведен |
|
в табл. 9.9. В |
табл. 9.10 приведены |
величины и номера ячеек, |
||
предназначенных для хранения значений этих |
величин |
(таблица |
||
распределения |
памяти). |
|
|
|
|
|
|
Т а б л и ц а 9.9 |
|
|
Фрагмент системы |
команд |
|
|
Команда |
Код |
||
опе |
|||
|
|
|
рации |
З а с ы л к а |
в |
сумматор |
0 |
(5) |
= |
а |
|
З а с ы л к а |
в |
ячейку |
1 |
a = |
{S) |
|
|
С л о ж е н и е |
|
|
2 |
с = |
|
а-\-Ь |
|
В ы ч и т а н и е |
|
3 |
|
с— |
а — Ь |
|
|
У м н о ж е н и е |
|
4 |
|
c — |
|
axb |
|
Д е л е н и е |
|
|
5 |
с = |
a: b |
|
|
И з в л е ч е н и е квадрат |
6 |
||
ного корня |
|
|
Назначение адреса А
Адрес числа а
Адрес числа а
А д р е с числа а
Адрес числа а
Адрес числа а
Адрес числа а
Адрес числа а
Примечание
Ч и с л о из с у м м а т о р а S з а с ы л а е т с я в я ч е й к у А
Ч и с л о Ъ б е р е т с я из
с у м м а т о р а S, |
|
р е з у л ь |
||
тат |
с о с т а е т с я |
в |
сум |
|
м а т о р е 5 |
|
|
|
|
Ч и с л о b б е р е т с я |
из |
|||
сумматора S, |
|
р е з у л ь |
||
тат с |
о с т а е т с я |
в |
сумма |
|
т о р е |
S |
|
|
|
Р е з у л ь т а т с о с т а е т с я |
||||
в сумматоре |
S |
|
|
с = Уа
|
|
|
|
|
|
Т а б л и ц а 9-10 |
|
|
Распределение |
п а м я т и |
под величины |
|
|
||
Величина |
X |
У |
Z |
п |
т |
Р |
к |
Адрес ячейки |
100 |
101 |
102 |
103 |
104 |
105 |
106 |
|
Составить для этой машины последовательность команд, вычи |
||||||||||||
сляющую |
значения |
следующих |
величии: |
|
|
|
|
|
|||||
|
1) |
(S) = |
x, |
5) |
a — x — p, |
|
9) |
z = |
b:/i, |
||||
|
2) |
y = |
{S), |
6) |
к = |
р — у, |
10) |
y = |
x:z, |
||||
|
3) |
x = |
y-\-z, |
7) |
p = |
zX'U |
11) |
n = |
VyL |
||||
|
4) |
m = |
k-\-p, |
8) |
m = |
y |
Xk, |
12) |
p^Vz. |
||||
|
126.* |
Пусть некоторая одноадресная |
машина |
работает |
в двоич |
||||||||
ной |
системе |
счисления. |
Ячейки |
памяти |
этой |
машины |
содержат |
||||||
по |
24 |
разряда. Разряды |
ячейки |
занумерованы |
справа |
налево чис |
|||||||
лами |
1,2, |
|
24. Команды этой машины |
имеют |
структуру: |
где А— адрес, в — код операции. |
|
|
||
Команды при записи |
их на бланках представляются шестнадца |
|||
теричными числами, причем |
код операции — двузначным |
числом, |
||
а адрес — четырехзначным |
числом. Порядок |
выполнения команд |
||
естественный. Фрагмент |
системы команд этой |
машины |
приведен |
втабл. 9.11. s
Втабл. 9.12 приведены величины и номера ячеек, предна
значенных для хранения значений этих величин (таблица рас
пределения |
памяти). |
|
|
|
|
|
|
|
|
|
|||
Составить |
для этой машины последовательность |
команд, |
вычис |
||||||||||
ляющую |
двоичные коды |
следующих величин: |
|
|
|
||||||||
1) « / = 00 . . . 0 xk |
х3 |
х2 |
хг, |
6) |
х = z3 г 2 |
гг |
00 . . . 0, |
|
|||||
2) |
х |
= Z2 4 |
г 23 |
2 2 2 |
00 . . . 0, |
7) |
х |
= OOffi'ai ®ІЗ w<a 00 |
. . . 0, |
||||
3) |
2 |
= ух |
0г/25 |
0 . . . г/2 |
0, |
|
8) |
у |
= 1 1 І2о]22 о • • • 2], |
|
|||
4) |
у = и!)гііюі3 |
wi2 0 0 . . . |
0 |
1111, |
9) |
У = 2о/,2.м |
. . . |
2ц 1111, |
|||||
5) |
2 |
= 00 |
. . . |
Ox.24.Y03, |
|
|
10) |
у |
= І 2 2 3 |
1 221 . . . I Z j . |
Т а б л и ц а 9.11
Фрагмент системы команд
Код Команда опе Назначение адреса
рации
З а с ы л к а |
в с у м м а т о р |
00 |
Адрес |
числа |
а |
|||
|
(S) |
|
= а |
|
|
|
|
|
З а с ы л к а |
в |
ячейку |
01 |
Адрес |
числа |
а |
||
|
а = |
(S) |
|
|
|
|
|
|
П о р а з р я д н о е |
логиче |
02 |
Адрес |
числа |
а |
|||
ское |
у м н о ж е н и е |
|
|
|
|
|||
|
с = |
|
а Д Ь |
|
|
|
|
|
П о р а з р я д н о е |
логиче |
03 |
Адрес |
числа |
а |
|||
ское |
с л о ж е н и е |
|
|
|
|
|
||
Сдвиг |
|
|
|
04 |
Число b |
|
||
|
с = |
а-*-*Ь |
|
|
|
|
|
Примечание
Ч и с л о из сумматора з а с ы л а е т с я в я ч е й к у А
Ч и с л о b б е р е т с я из сумматора .
Р е з у л ь т а т с о с т а е т с я в с у м м а т о р е
Ч и с л о а с д в и г а е т с я
на к о л и ч е с т в о |
р а з р я |
|
д о в , |
о п р е д е л я е м о е чис |
|
лом |
Ь: |
|
Ь = 0000 + п |
при |
с д в и г е на п р а з р я д о в
в л е в о ; |
|
|
b = 0 |
1 0 0 - f n |
при |
сдвиге |
на п |
р а з р я д о в |
в п р а в о . |
|
|
Ч и с л о а б е р е т с я и з с у м м а т о р а .
Р е з у л ь т а т с о с т а е т с я в с у м м а т о р е
|
|
|
|
|
|
|
Т а б л и ц а 9.12 |
|
|
Распределение |
памяти под |
величины |
|
||
Адрес |
Вели |
Двоичный код |
Адрес |
Вели |
Двоичный код |
||
ячейки |
чина |
величины |
ячейки |
чина |
величины |
||
0001 |
X |
• v 2i |
|
Xi |
0005 |
п |
00 . . . 01111 |
0002 |
У |
'ЛІ |
і/2 з |
••• !h |
0006 |
т |
11100 . . . 0 |
0003 |
г |
22 J |
Z03 |
... Zj |
0007 |
k |
1010 .. . 10 |
0004 |
w |
wu w23 |
w2i |
00 . . . |
0 |
|
|