книги из ГПНТБ / Бухтияров А.М. Сборник задач по программированию учеб. пособие для студентов высш. техн. учеб. заведений

Составить для

этой

машины:

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