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

	эк фации	Назначение
Команда		адресов

				*ё	А\	/12
				m о
						j
					Ь	a
	С л о ж е н и е		адрес­		Адрес команды	Адрес команды
	ных	частей	к о м а н д	©
	(S)	= a =	a@b
					b	а
	В ы ч и т а н ие		адрес­		Адрес команды	Адрес команды
	ных	частей	команд
		(S)^aQb		0
	Вычитание		адрес­		Ь	а
					Адрес команды	Адрес команды
	ных	частей	к о м а н д
	(S) = a = ae&			0

	я	Кодопе­ рации		Примечание
			«іаі		a<a> + <*,&,			(по
			м о д у л ю		22<>), В Ш ) =			6 , а ) .
	1	25	Здесь а,- — а д р е с н а я				часть
			к о м а н д ы		(',	р,- — п р и з н а к
			я и ко д		операции		в	ко­
			манды	і
			a<S)	=	a.m — a.ui			( п о
			м о д у л ю		2 2 "), Р(5) =			p l o ) .
	0	26	Здесь a; — а д р е с н а я				часть
			команды		i ,	Р; — п р и з н а к
			л и ко д		операции		0	ко­
			манды	(
			a.m		« т і — a <i»			(по
			м о д у л ю 2 " ) , р 1 0 , = р,0 | ,
	1	26	Здесь а,- — а д р е с н а я				часть
			команды		І,	Р; — п р и з н а к
			л и ко д о п е р а ц и и в ко ­
			манды	('

С и с т е м а

к о м а н д .

О п и с а н и е

системы

команд

машины

приведено

в

т а б л . 30 . 1 .

П р и выполнении к о м а н д

с

кодами

операций

0 1 , 02,

03,

04,

05,

06

исход­

ные числа

могут

быть

н е н о р м а л и з о в а н н ы м и .

Р е з у л ь т а т ы

в ы п о л н е н и я

этих

к о м а н д всегда

н о р м а л и з у ю т с я .

П р и в ы п о л н е н и и

команд

с кодами операций 14

н

15 числа

(S)

и (а) т а к ж е

м о г у т

быть н е н о р м а л и з о в а н н ы м и .

П о д г о т о в к а

д а н н ы х .

П о д л е ж а щ и й

вводу в м а ш и н у

м а т е р и а л

(про­

г р а м м а , вспомогательные

константы,

исходные

данные

задачи)

записывается

на

с п е ц и а л ь н ы х

б л а н к а х ,

о б р а з ц ы

которых

приведены

на

рис . 30.2 и 30.3.

Адрес

т

ЛІ

Л2

я

0

Знак

Мантисса

Знак

Порядок

команды

числа

порядка

Рис . 30.2. О б р а з е ц		б л а н к а д л я записи		Рис . 30.3	О б р а з е ц	б л а н к а д л я записи
	команд .				десятичных		чисел.
П о д г о т о в л е н н ы й таким			образом материал перфорируется			па	б у м а ж н о й	ленте
с помощью	к л а в и ш н о г о		устройства, с о д е р ж а щ е г о		к л а в и ш и	ц и ф р , знаков		чисел
( 4 - и — ) и	знаков	о п е р а ц и й .

В в од	чисел и	команд с	перфоленты в машину о с у щ е с т в л я е т с я			по спе­
ц и а л ь н о й	команде.	П е р в о н а ч а л ь н ы й ввод		о с у щ е с т в л я е т с я с	п о м о щ ь ю	п у л ь т а
у п р а в л е н и я . В ы в о д		из машины	производится	по специальным	командам .

§

31. Цифровая вычислительная машина

У-3

ЦВМ

У-3

имеет

о п е р а т и в н о е

з а п о м и н а ю щ е е устройство,

в

я ч е й к а х

кото­

рого

может

х р а н и т ь с я

одновременно

512

3 4 - р а з р я д н ы х

двоичных кодов.

Я ч е й к и

ОЗУ п р о н у м е р о в а н ы

восьмеричными

числами

ООО, 001,

002, . . . , 777.

И з

ячейки

с

номером

ООО

всегда

выдается

число

нуль.

Ч и с л а

в я ч е й к а х

ОЗУ х р а н я т с я

в

прямом коде .

Р а б о ч а я

система

счисления

ЦВМ

У-3

д в о и ч н а я

с фиксирован ­

ной

з а п я т о й .

П р е д с т а в л е н и е

ч и с е л

и к о м а н д .

Н а

рис. 31.1

п о к а з а н о

рас­

пределение

р а з р я д о в

ячейки

памяти

машины

при

х р а н е н и и

в

ней

двоичного

и д е с я т и ч н о - д в о и ч н о г о

числа

с

ф и к с и р о в а н н о й

з а п я т о й

(рис.

31.1,

о)

и

б)

соответственно).

Н а л и ч и е

в

знаковом

р а з р я д е

ц и ф р ы

1

соответствует

минусу,

а

ц и ф р ы 0 — з н а к у

плюс .

знак

числа

г)

123...

- дробная vacm

числа

3132Д

знак

числа

г й

б)

V23...

...3/32331

• дробная

часть числа

в)

0

123

45678

9 V1112В1415161718ІШ2І2ШШ2527

шишзз

•М

*н-

А2

-U

A3

-U—

0—1

Рис . 31.1.

Н а

том

ж е

рисунке

(рис .

31.1,

в))

п о к а з а н о

распределение

р а з р я д о в

ячейки памяти

при

х р а н е н и и

в

ней

команды,

имеющей

с т р у к т у р у

МА2А3Э,

где

Mt

Аг

и

А3

— соответственно

первый,

второй

и

третий

адреса

к о м а н д ы ,

0

— код

операции,

Н у л е в о й

р а з р я д

на

выполнение

операции

не

влияет .

Н а

рис.

31.1

у к а з а н ы

объединения

д в о и ч н ы х

р а з р я д о в

в

восьмеричные

и

десятичные

цифры

(по

три

и

по четыре

р а з р я д а

соответственно),

применяе­

мые

при

записи

чисел

и

команд.

С и с т е м а

о п е р а ц и й

и

к о м а н д .

Описание

системы

операций

и

к о м а н д

машины

ЦВМ

У-3

приведено в

табл.

31.1.

Т а б л и ц а 31.1

Система операций и команд ЦВМ У-3

Команда

Сл о ж е н и е

с= а 4-й

Вычитание

с= а — b

Ум н о ж е н и е

с= а х b

Де л е н и е

с= а:Ь

1К	рации	:рации	Назначение
			адресов
= п	°С Л1 Л 2 л з
П	о «	о

+01

—02

	а	га	о
	ислач	ч	чК
X 03	^дрес	у	мCJ
04		\дрес	\дрес

Вычитание моду-

лен с = \ a j — \Ь\ !-! 05

Извлечение				кор ­
ня	с =	\ г а
П о р а з р я д н о е ло ­
гическое			с л о ж е н и е
С; = а; У Ь;
г" =		0,	1 , . . .	, 33
П о р а з р я д н о е ло ­
гическое			умноже­
ние
с;	=	а; Л bi
i	=	0,	I , . . . .	33

Сравнение

ct = а-, — 6; i = 0, 1 . . . . 33

Сдвиг	влево
с = а *—b
Сдвиг	вправо
с =	а —> b

V	06
V 07

		а
Л	10	кода
	11	двоичного
—	12	Адрес:
—	13

ipec двоичного кода b

<

•О

о

чU

Адрес: двоичнс>го кода с

Примечание

З н а ч е н и е А2	на выполне ­
ние команды не	влияет

Д в о и ч н ы й ко д а сдви ­ г а е т с я на b р а з р я д о в в л е в о (000 йС041)

Д в о и ч н ы й к о д а с д в и г а е т ­ ся на b р а з р я д о в в п р а в о (000 041)

Команда

					я с	^ о
					СО о
	У с л о в н ы й			пере­
	х о д	1				14
		а	<Ь		<
	У с л о в н ы й			пере­
	х о д	2			>
		а >	Ь			15
	У с л о в н ы й			пере­
	ход	3
		а =	Ь
	П е р е в о д		чисел из
	д е с я т и ч н о - д в о и ч ­					17
	ной	системы		счи­
	с л е н и я в д в о и ч н у ю
	П е р е в о д			чисел
	из д в о и ч н о й			систе­	10	20
	мы с ч и с л е н и я в де ­
	с я т и ч н о - д в о и ч н у ю
	В в о д в м а ш и н у					21

П р о д о л ж е н и е

Назначение

адреса

Примечание

МА2

<<

С Сі. 01 си

о .

<

A3

П р о в е р я е т с я у с л о в и е а < 6 .

Е с л и у с л о в и е

в ы п о л н е н о ,

т о у п р а в л е н и е

п е р е д а е т с я

к о м а н д е

(A3);

если

не

вы­

п о л н е н о ,

то

у п р а в л е н и е

пе­

р е д а е т с я с л е д у ю щ е й к о м а н д е

П р о в е р я е т с я

уСЛОВИе

(7>6.

Если

у с л о в и е

в ы п о л н е н о ,

то у п р а в л е н и е

п е р е д а е т с я

к о м а н д е

(A3);

если

не

вы­

п о л н е н о ,

то

у п р а в л е н и е

пе­

р е д а е т с я с л е д у ю щ е й к о м а н д е

П р о в е р я е т с я

у с л о в и е

а=Ь.

Е с л и у с л о в и е в ы п о л н е н о , то

у п р а в л е н и е п е р е д а е т с я ко­

м а н д е

(A3);

если

не

выпол ­

нено',

то

у п р а в л е н и е

пере­

д а е т с я с л е д у ю щ е й к о м а н д е

Д е с я т и ч н о - д в о и ч н ы е

числа

з-

к

( М ) .

(М

+

1)

, ...

,

( M - f 6)

п е р е в о д я т с я в д в о и ч н у ю си­

к и

-

S

га

стему

с ч и с л е н и я .

Р е з у л ь т а т

J

2 ч

з а п и с ы в а е т с я

с о о т в е т с т в е н ­

а ,

о

но

в

ячейки

A3,

Л З

+

1 , . . .

...,АЪ

+

Ь

— 1=

3

«

я

я

К СО

ы

Д в о и ч н ы е

числа

(Л1),

(М-\-

Э о

«

- f

1),

(M-\-b)

перево ­

я н ь

д я т с я в д е с я т и ч н о - д в о и ч н у ю

_

О

си

систему

с ч и с л е н и я ,

Р е з у л ь ­

'5

*

с

т а т з а п и с ы в а е т с я

соответ ­

J3

и

и

с т в е н н о

в я ч е й к и

A3,

A3 -f-

а .

+

1

лз

+

ь

I V

с

Р

с

>-, 5

Ч и с л а с п е р ф о л е н т ы в в о ­

I—.

д я т с я в я ч е й к и Л З , Л З ^ -

+ 1 , . . . , Л З - f Ь. А д р е с М

на в ы п о л н е н и е к о м а н д ы не

влн яет

			Знак операции	Код операции	М		/13
						Назначение
	Команда						адреса
	В ы в о д	десятич ­	і	22	числапервогоиз	выводимыхчисел
	ных чисел						bЧисло
	В ы в о д	кодов	И	23	Адрес	группы
	О с т а н о в		•	24

	Примечание
Ч и с л а	(УМ), (М + 1), . . .

. . . , ( М + • b) в ы в о д я т с я из м а ш и н ы на д е с я т и ч н у ю пе­

чать .		А д р е с	A3	на	выпол ­
н е н и е к о м а н д ы не в л и я е т
	Д в о и ч н ы е коды			(М),		(Л1 +
+	1 ) , . . . , (М -\- Ь) выводят ­
ся	из	м а ш и н ы		на	восьме­
р и ч н у ю печать . А д р е с					A3 на
в ы п о л н е н и е			к о м а н д ы			не
в л и я е т
	М а ш и н а о с т а н а в л и в а е т с я .
Адреса		М,	.42 и Л З на вы ­

п о л н е н и е к о м а н д ы не в л и я ­ ют

П о д г о т о в к а д а н н ы х П о д л е ж а щ и й в в о д у в м а ш и н у м а т е р и а л ( п р о г р а м м а , и с х о д н ы е д а н н ы е и т. д . ) п р о г р а м м и с т з а п и с ы в а е т на с п е ц и а л ь ­

ных б л а н к а х . О б р а з ц ы

б л а н к о в п р и в е д е н ы

на

рис . 31.2 и 31.3. Д а л е е

этот

м а т е р и а л

с

помощью

к л а в и ш н о г о

устройства

п е р ф о р и р у е т с я

на б у м а ж н о й

л е н т е . К л а в и а т у р а

этого

у с т р о й с т в а

с о д е р ж и т к л а в и ш и в о с ь м е р и ч н ы х

цифр,

д е с я т и ч н ы х

ц и ф р ,

з н а к о в

чисел ( +

и — ) и

з н а к о в

о п е р а ц и и .

В в о д

чисел

и

к о м а н д

в м а ш и н у

п р о и з в о д и т с я

с п е р ф о л е н т ы

по

к о м а н д е

со з н а к о м

о п е р а ц и и |

и л и , чт о то ж е самое,

с

кодом о п е р а ц и и

21 .

Номер

Пер­

Вто­

Тре­

Код

Знак

Дробная часть

числа

команды

вый

рой

ти й

опера­

числа

адрес

адрес

адрес

ции

Р и с . 31.2. О б р а з е ц б л а н к а д л я			з а п и с и	Рис .	31.3. О б р а з е ц б л а н к а		д л я з а п и с и
	к о м а н д .				чисел.
В ы в о д и з	м а ш и н ы т а к ж е		п р о и з в о д и т с я		по к о м а н д е	п м о ж е т	быть д в у х
в и д о в ; в ы в о д	на	д е с я т и ч н у ю	печать	(по	к о м а н д е со	з н а к о м о п е р а ц и и J)
и на в о с ь м е р и ч н у ю		печать (по к о м а н д е		со з н а к о м о п е р а ц и и Ц ) .

§

32. Цифровая вычислительная машина

Р

ЦВМ

Р и м е е т

д в а

в и д а

з а п о м и н а ю щ и х

устроііств:

о п е р а т и в н о е

на

фер­

р и т а х

(ОЗУ)

и

в н е ш н е е

на

м а г н и т н о й

л е н т е

(ВЗУ).

В я ч е й к а х

ОЗУ

одно­

в р е м е н н о

м о ж е т

х р а н и т ь с я

2048 4 0 - р а з р я д н ы х

ил и 4096 2 0 - р а з р я д н ы х

д в о и ч н ы х

к о д о в .

Я ч е й к у

ОЗУ,

в

к о т о р о й

м о ж е т

р а з м е с т и т ь с я

2 0 - р а з р я д н ы й

д в о и ч ­

ный

код ,

п р и н я т о

н а з ы в а т ь

н е п о л н о й

Все

н е п о л н ы е

я ч е й к и

ОЗУ п р о н у м е ­

р о в а н ы в о с ь м е р и ч н ы м и

ч и с л а м и

0000,

0001,

0002,

0003,

... ,

7776.

7777.

Д в е

н е п о л н ы е

я ч е й к и

с н о м е р а м и

2/е

и

2/г -4- 1 (к =

0,1, ... )

о б р а з у ю т о д н у

п о л н у ю

4 0 - р а з р я д н у ю

я ч е й к у ,

к о т о р о й

п р и с в а и в а е т с я

адрес

с

номером

2ft.

Т а к и м

...

32034...39

-мантисса

*порядон—

не

используется

зпап

порядна

порядок

ана/t

числа

-иирробая

часть

.Ж

Рис . 32.1.

образом, п о л н ы е

я ч е й к и

ОЗУ

п р о н у м е р о в а н ы

в о с ь м е р и ч н ы м и

числами

0000,

0002,

0004

7776.

ВЗУ р а з б и т о

на

256

з о н .

Все

з о н ы

п р о н у м е р о в а н ы

в о с ь м е р и ч н ы м и

чи­

слами

000, 001, 002

377.

В к а ж д о й

з о н е

м о ж е т

с о д е р ж а т ь с я

не

более

4096 2 0 - р а з р я д н ы х

д в о и ч н ы х

кодов .

З а п и с ь

д в о и ч н ы х

к о д о в

в

ВЗУ

осуще ­

с т в л я е т с я

из

ОЗУ

по

к о м а н д е

с

кодом

о п е р а ц и и

54;

с ч и т ы в а н и е

с

ВЗУ

в ы п о л н я е т с я

в ОЗУ

п о к о м а н д е

с кодом

о п е р а ц и и

53.

П р е д с т а в л е н и е

ч и с е л

и к о м а н д .

Н а

рис . 32.1

п о к а з а н о

рас­

п р е д е л е н и е

р а з р я д о в

п о л н о й

я ч е й к и

п а м я т и

м а ш и н ы

пр и х р а н е н и и

в

ней

д в о и ч н о г о

и д в о и ч н о - д е с я т и ч н о г о

числа

с п л а в а ю щ е й

и

ф и к с и р о в а н н о й

з а п я ­

той.

Н а л и ч и е

в

з н а к о в о м

р а з р я д е

1 с о о т в е т с т в у е т

з н а к у

м и н у с ,

а

ц и ф р ы

0 — з н а к у

плюс.

Н а

рис .

32.2

п о к а з а н о р а с п р е д е л е н и е

р а з р я д о в

н е п о л н о й

я ч е й к и

п а м я т и

при

х р а н е н и и

в

ней 2 0 - р а з р я д н о г о

д в о и ч н о г о

числа

с

ф и к с и р о в а н н о й

з а п я ­

той

и

к о м а н д ы ,

имеющей

с т р у к т у р у

x^QAra.

ЦВМ

Р система

С и с т е м а

о п е р а ц и

й

и

к о м а н д.

В

м а ш и н е

опе­

раций

и

к о м а н д с о с т а в л я е т

ф р а г м е н т

системы

о п е р а ц и й и

к о м а н д

ЦВМ

УРАЛ-2

Эта

система

состоит

из

к о м а н д

с

к о д а м и

о п е р а ц и й :

01,

02,

03,

06,

07, И ,

12,

13,

14,

16.

21,

22,

24,

25,

32,

33,

37,

41,

42,

43,

44,

46,

50,

53,

54 ( п о д р о б н о е

о п и с а н и е

этих

к о м а н д

см.

в

[2]).

К а ж д а я

к о м а н д а

этой

системы,

к а к

у ж е

было с к а з а н о

в ы ш е , имеет

струк ­

т у р у : ТхвЛтг .

З д е с ь т, — п р и з н а к

п е р е а д р е с а ц и и

(он

с л у ж и т

д л я ф о р м и р о в а н и я

испол­

н и т е л ь н о г о

адреса

А

по

п р а в и л у :

А\—

А — %± (F),

где (F) — с о д е р ж и м о е ре­

г и с т р а п е р е а д р е с а ц и и ) ,

0 — код

о п е р а ц и и ,

Л

— адрес,

т.. — п р и з н а к

разряд ­

ности

числа

( п р и з н а к

д л и н ы

я ч е й к и :

если

т а

=

0,

то

я ч е й к а н е п о л н а я ;

если

т в = 1 , то я ч е й к а п о л н а я ) .

зная

числа

•*

цс/фробая часть

Рис . 32.2,

П о д г о т о в к а

д а н н ы х .

П о д л е ж а щ и й в в о д у в м а ш и н у

м а т е р и а л

( п р о г р а м м а ,

и с х о д н ы е

д а н н ы е ,

в с п о м о г а т е л ь н ы е

д а н н ы е

и

т.

д.)

программист

з а п и с ы в а е т на с п е ц и а л ь н ы х

б л а н к а х .

А и з о б р а ж а е т с я

П р и н а п и с а н и и

к о м а н д ы

на

б л а н к е

адрес

четырехраз ­

р я д н ы м в о с ь м е р и ч н ы м

числом,

к о д о п е р а ц и и

О — д в у х з н а ч н ы м

восьмеричным

числом, т 2

— ц и ф р о й

0

или

4,

T T

— ц и ф р о й 0

или

1.

Д а л е е

этот

м а т е р и а л

с б л а н к о в

с п о м о щ ь ю

к л а в и ш н о г о

устройства

пер­

ф о р и р у е т с я

з о н а м и

на

перфоленте .

Т а к и х

зон

на

п е р ф о л е н т е может

быть

до 256.

К а ж д о й

з о н е

на

п е р ф о л е н т е

с т а в и т с я

в

соответствие

п р и з н а к

«начало

зоны»

и н о м е р з о н ы .

Н о м е р о м

з о н ы

м о ж е т

быть

любое

в о с ь м е р и ч н о е

число

от 000

д о 377.

Н а к а ж д о й

з о н е

м о ж е т

быть

помещен

т о л ь к о

о д н о т и п н ы й

м а т е р и а л :

д в о и ч н ы е

или

д в о и ч н о - д е с я т и ч н ы е

числа,

2 0 - р а з р я д н ы е

и л и 40-

р а з р я д н ы е .

О д н а к о

в

к а ч е с т в е п р и з н а к а

ввода з о н ы

чисел

в д в о и ч н о - д е с я ­

т и ч н о й

системе

и с п о л ь з у е т с я

число

1000, к о т о р о е

п р и б а в л я е т с я

к

номеру

этой

з о н ы .

К л а в и а т у р а

к л а в и ш н о г о

устройства

с о д е р ж и т

к л а в и ш и

з н а к о в

числа

( 4 - и

— ) ,

в о с ь м е р и ч н ы х

цифр,

д е с я т и ч н ы х

цифр

и с л у ж е б н ы х

з н а к о в

( п р и з н а к о в ) .

В в о д с

п е р ф о л е н т ы

в м а ш и н у

п р о и з в о д и т с я

по к о м а н д е

с

кодом

опера ­

ции

50.

Л И Т Е Р А Т У РА

1. Алгоритмическим я з ы к					А л г о л - 6 0 , «Мир»,			1965.
2.	А.	10. Б и р к г а и ,		Г.	П.	В о с к р е с е н с к и й , П р о г р а м м и р о в а н и е д л я
	цифровом		в ы ч и с л и т е л ь н о й			м а ш и н ы	Урал-2,		«Советское	радио»,	1962.
3.	Е.		Ж о г о л е в,		Н. П. Т р и ф о н о в ,				К у р с	п р о г р а м м и р о в а н и я ,
	« Н а у к а » ,		1967.
4.	Н. А. К р и и и ц к и и, Г. А. М и р о н о в , Г. Д . Ф р о л о в ,										П р о г р а м ­
	м и р о в а н и е , « Н а у к а » ,				1966.
5.	С.	С. Л а в р о в ,		У н и в е р с а л ь н ы й			я з ы к	п р о г р а м м и р о в а н и я			(Алгол - 60),
	« Н а у к а » ,		1964.

6. В.	Ф. Л я ш е н к о, П р о г р а м м и р о в а н и е д л я ц и ф р о в ы х в ы ч и с л и т е л ь н ы х
машин		М-20,	ВЭСМ-ЗМ,		БЭСМ-4,		М-220, «Советское радио», 1967
7. В.	В.	Ш у р а	к о в.	В.	В.	К а п л и н с к и й,		П р о г р а м м и р о в а н и е	учетно-
статпстическнх з а д а ч				д л я		ЭЦВМ	«Мннск-22,>,	«Статистика», 1967.

Вухтияроа Алексей Михайлович, Зикевская Лидия Михайловна. Фролов Геннадий Дмитриевич

Сборник задач по программированию М.. 1973 г., 283 стр. с плл.

Редактор //. М. Овчинникова Техн. редактор В. 11. Кондакова

Корректоры О. А. Сигал и Т. А. Панькопа

Печать с матриц. Подписано к печати 30/1II 1973 г.

Бумага GOX90'/IG, тип. № 3. Фпз. печ.

л. 18. Условп. печ. л. 18. Уч.-изд. л. 16,88. Тираж 60 000 экз. Пена книги 69 коп.

Заказ .\° 775.

Издательство «Наука» Главная редакции физико-математической литературы

117071, Москва, В-71, Ленинский проспект, 15.

Ордена Трудового Красного Знамени Ленинград­ ская типография .\« 1 «Печатный Двор»

имени А. М. Горького Союзполпграфпрома при

Государственном	комитете	Совета Министров
СССР по делам	издательств,	полиграфии	и книж­
ной торговли.	Ленинград,	Гатчинская	ул., 26.