Добавил:

ivanov666 Опубликованный материал нарушает ваши авторские права? Сообщите нам.

Вуз:

Башкирский Государственный Аграрный Университет

Предмет:

[НЕСОРТИРОВАННОЕ]

Файл:

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

.pdf

Скачиваний:

Добавлен:

24.10.2023

Размер:

10.77 Mб

Скачать

☆

<<< < Предыдущая 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 2728 / 2928 29 > Следующая >>>

364. begi n

r e a l

л-, xi,

I , /г,

r e a l p r o c e d u r e / ( / ) ;

/': =

ех р (г!) х

sin

\ 2);

/: =

xi:

Л: =

0.01;

f o r x:

w h i l e

x <

begin

/: =

- f ( / ( л ) +

X /

(л-

Л/2) +

- f

Л t)/6

//;

л і : =

-ri

- f

end;

р и н г ! (/)

end

365.

1) p r o c e d u r e

(л-0, yO,

Л,

f);

v a l u e

xO,

y0;

r e a l

xO,

yO;

r e a l

p r o c e d u r e / ;

begi n M: y: —

v0 +

X /

(л-0, yO);

yO: — y;

xO: =

л-0 -f- //;

i f

(л-0 —

л- )

sign

(h)

0 t h e n

g o t o

e n d

2) r e a l

p r o c e d u r e

/ 1

(г,

г); / 1 : =

f З

In (г) - f 1

3) r e a l

p r o c e d u r e

/ 2

(t,

г); / 2 : =

z/2

4) b e g i n

r e a l

D0, /Ю,

н,

vm,

//0,

10,

L/w,

Q0,

p r o c e d u r e

(л-0,

yO,

Л. r*)f v a l u e

л-0, yO; r e a l

л"0, \'0;

r e a l p r o c e d u r e

begin

/И: y:

З'О +

/г X

/ ( л - 0 ,

\'0):

j / 0 : = j / ;

лО: = л 0 +

Л;

i f

(л-0 —

л-) X

'sign

( / / ) < 0

t h e n

g o t o

/VI; end; r e a l

p r o c e d u r e

/ 1

(t,

z);

f\:=t]3xhi(z)-}-\;

r e a l p r o c e

d u r e

Г2

(t,

г); / 2 : =

X z; 2;

rearf

(гЮ, н0,

w » ,

Л0, AO,

Q0,

Lm) ; / (г/0, I/O, г ш ,

и,

Л0, / 1 ) ; /

(10,

Q0,

LOT, (?,

Л0, / 2 ) ; print

[a,

end

ПРИЛОЖЕНИЕ

29. Цифровая

вычислительная

машина

У-1

ЦВМ

У-1

имеет

оперативное

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

устройство,

я ч е й к а х

кото

рого

может

х р а н и т ь с я

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

512 2 1 - р а з р я д н ы х

двоичных

кодов .

Ячейки ОЗУ п р о н у м е р о в а н ы восьмеричными числами

00000,

00001,00002, . . .

00777.

И з

ячейки

номером

00000

всегда

выдается

число

н у л ь .

Ч и с л а в

я ч е й к а х ОЗУ

х р а н я т с я

прямом

коде.

Р а б о ч а я система

счисления ЦВМ

У-1

д в о и ч н а я

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

з а п я т о й .

ман

числа

0 423456789iff

II12/3141515171819Щ

\^.целая

члпть

. дробная

часть

_ J

числа

"'"

числа

• знан

числа

О 12345678

9: •3111213/і15151718Щ

\тгделая

часть^Л ^.дробная

часть

числа

в)

)Р 1234

567'891011121314ЩгтЖЩ

адрес

ход

г * операции.

Рис. 29.1.

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

ч и с е л

и к о м а н д .

Н а

рис.

29-1

п о к а з а н о

рас

пределение

р а з р я д о в

ячейки

памяти

м а ш и н ы при

х р а п е н и и

ней

двоичного

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

числа

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

з а п я т о й

(рис.

29.

а) и б)

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

Н а л и ч и е

в з н а к о в о м

р а з р я д е

цифры

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

з н а к у

минус,

а цифры

0 — з н а к у

плюс .

На

то м ж е рисунке

(рис . 29. 1, в))

п о к а з а н о

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

р а з р я д о в

ячейки

памяти

при

х р а н е н и и

в иен к о м а н д ы ,

имеющей

с т р у к т у р у

Л 0 , где

А — адрес, 0 — ко д

о п е р а ц и и .

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

к о м а н д ы

на

б л а н к е

адрес

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

п я т и р а з р я д н ы м

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

числом,

к о т о р о г о

с т а р ш и е

две цифры — нули .

Н а

рис . 29.1 у к а з а н ы

объединения д в о и ч н ы х р а з р я д о в

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

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

цифры

(по

тр и и по четыре р а з р я д а

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

приме

няемые

при записи

чисел

к о м а н д .

С и с т е м а

о п е р а ц и й

и к о м а н д .

О п и с а н и е

системы

о п е р а ц и и

и к о м а н д ЦВМ

У-1 приведено

в табл . 29,1 .

Т а б л и ц а

29.1

Система

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

ЦВМ

У-1

Командо

С л о ж е н и е

( S ) : = ( S ) + a Вычитание

( S ) : = ( S ) - a У м н о ж е н и е

( S ) : = ( S ) Ха

Д е л е н и е
( S ) : =	( S ) : a
В ы ч и т а н и е	модулей

( S ) : = ! ( S ) ! - ; a | И з в л е ч е н и е к о р н я

(S) = / а

Знак операции

Код операции

+01

X03

Н05

/ 06

команды

Назначе ние адре Адрес числа а са А

Примечание

П о р а з р я д н о е			логиче
ское	с л о ж е н и е		V а,	V	07
	( S ) ; : = (S),
	/ = 0, 1,2, . . . , 2 0
П о р а з р я д н о е			логиче
ское	у м н о ж е н и е			Л	10
	( 5 ) / : = ( S ) ; Д о /
	( = 0, 1,2, . . . , 20
С р а в н е н и е
	( 5 ) г : = ( 5 ) г - о ,				11
	1 =	0 , 1	20
Сдвиг		в п р а в о			12
	<S): = (S) — «			—

кода а
двоичногоАдрес	• -
	• -
a	Содержимое с у м м а т о р а сдви
о	Содержимое с у м м а т о р а сдви
о	гается па а р а з р я д о в в п р а в о
^г	(00000 s=£ a « S 00024)
^г

Команда

Сдвиг влево

( S ) : = ( S ) « - a

У с л о в н ы й переход 1 ( S ) < 0

Знак операции	Код опе рации
< -	13
<	14

Назначе ние адре Число а са А команды

П р о д о л ж е н и е

Примечание

Содержимое с у м м а т о р а сдви

гается на		а	р а з р я д о в	влево
(00000 sc Ж		00024)
П р о в е р я е т с я			условие (5 ) < ; 0.
Е с л и	условие		в ы п о л н е н о ,		то
у п р а в л е н и е		передается		команде
(А),	если	не	в ы п о л н е н о ,		то
у п р а в л е н и е		передается		следую
щей	команде		,

У с л о в н ы й	переход	2	>		П р о в е р я е т с я				условие	(S) >	0.
( S ) > 0			>	15	Е с л и	условие			выполнено,		то
					у п р а в л е н и е			передается		к о м а н д е
					(А),	если		не	в ы п о л н е н о ,		то
					у п р а в л е н и е			передается		следую
					щей	команде
У с л о в н ы й	п е р е х о д	3	=		П р о в е р я е т с я				условие	(S) =	0.
(5) = 0			=	16	Е с л и	условие			в ы п о л н е н о ,		то
					у п р а в л е н и е			передается		команде
					(А),	если	не в ы п о л н е н о ,			то уп
					равление		передается следующей
					к о м а н д е

Перевод чисел	из де	2	17
сятично - двоичной систе
мы счисления в	двоич
ную

П е р е в о д чисел	из дво 10 20
ичной системы	счисле

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

первого числа из группы	переводимых чисел
Адрес

	Ч и с л а		(А),		(А + 1), ...
	(A	+1	E[(S)\		\)	десятично -
д в о и ч н о й			системы			счисления
переводятся				в	д в о и ч н у ю си
стему		счисления			и з а н о с я т с я
соответственно					в	ячейки
А,	А	+	1,...,		A +	\E\{S)]\.

Здесь 1 Е [(S)] \ — а б с о л ю т н а я ве

личина	целой части числа (S)
Ч и с л а	(А),	(А +1), . . .
(A +	\E[(S)]\)	д в о и ч н о й
системы	с ч и с л е н и я	п е р е в о д я т с я

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

счисления	и	з а п и с ы в а ю т с я
соответственно		в ячейки
А, А + 1		A + \| £ [ ( S ) 1 \|

Команда	Знак операции	Кодопе рации
Команда
В в од в м а ш и н у	1	21

. В ы в о д	двоично - деся	!	22
т и ч н ы х	чисел

Вывод д в о и ч н ы х кодов П 23

Назначе ние адреса А команды
числа из группы	выводимых чисел
Адрес первого	вводимых или

			Примечание
Ч и с л а с перфоленты						в в о д я т с я
в	ячейки		А,	/1 +	1,		Л +
+	\|Z;\|(S)JS			памяти		м а ш и н ы .
Здесь		\| Е [(5)] \| -			а б с о л ю т н а я
['єличпна			ц е л о й части			(5)
Д е с я т и ч н о - д в о и ч н ы е							числа
(А).	(Л +		1)	(Л + \Е \|(S)1:)
выводятся			из машины			на	деся
т и ч н у ю		печать. Здесь \| £ \| ( S ) ] I - -
модуль		целой		части	числа		(S)
Д в о и ч н ы е				коды
(A),(A		+			\),...,(A+\E[(S)]\)
выводятся			из м а ш и н ы			на	вось
м е р и ч н у ю				печать.			Здесь
\| /; \| ( 5 ) ] !			— а б с о л ю т н а я				вели
чина целой				части	(S)

Останов	© 24	М а ш и н а		о с т а н а в л		и в а е т с я .
		З н а ч е н и е	адреса		/1 на	выпол
		нение к о	м а н д ы	не	влияет

З а с ы л к а в с у м м а т о р

(5) = а

З а с ы л к а в я ч е й к у па мяти

(S) = a = (S)

Адрес числа a j

Число а из	ячейки	А	п а м я т и
м а ш и н ы переносится		на	сумма
т о р
С о д е р ж и м о е	с у м м а т о р а			S
переносится в	я ч е й к у	А	памяти
м а ш и н ы

З а с ы л к а

адреса

сум

27 Ч и с л о

Адрес

пересылается

в це

м а т о р

л у ю

часть

с у м м а т о р а

(S) = а

П о д г о т о в к а

д а н н ы х .

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

м а т е р и а л

( п р о г р а м м а ,

исходные

д а н н ы е ,

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

д а н н ы е

и т. д.)

п р о г р а м м и с т

з а п и с ы в а е т

на

с п е ц и а л ь н ы х

б л а н к а х .

О б р а з ц ы

т а к и х

б л а н к о в

приведены

на

рис. 29.2 и

29.3. Д а л е е

этот

м а т е р и а л с

п о м о щ ь ю к л а в и ш н о г о

устройства

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

на

б у м а ж н о й

ленте.

К л а в и а т у р а

к л а в и ш н о г о

устройства

с о д е р ж и т к л а в и ш и

восьмеричных цифр,-

десятичных

цифр,

з н а к о в

чисел

( +

и — ) , з н а к о в о п е р а ц и й

служебных

з н а к о в ,

В Г І О Д чисел и к о м а н д в м а ш и н у производится с перфоленты по к о м а н д е со з н а к о м | < В ы в о д из м а ш и н ы т а к ж е п р о и з в о д и т с я по к о м а н д е и м о ж е т

быть	д в у х	в и д о в : вывод		н а д е с я т и ч н у ю	печать	(по к о м а н д е со		з н а к о м	опера
ции	J) и	на	в о с ь м е р и ч н у ю печать (по команде			со	з н а к о м о п е р а ц и и \ \ ) .
Номер				Код	Знак		Целая	Дробная
			Адрес				часть
команды				операции	числа			часть	числа
							числа

Рис . 29.2. О б р а з е ц б л а н к а д л я записи	Рис . 29.3. О б р а з е ц б л а н к а д л я з а п и с и
к о м а н д .	чисел.

30.

Цифровая

вычислительная

машина

У-2

М а ш и н а У-2

имеет

о п е р а т и в н о е

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

устройство

(ОЗУ),

в я ч е й

к а х

которого

м о ж е т

х р а н и т ь с я

512

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

д в о и ч н ы х

к о д о в .

Ячейки

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

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

числами 0000,

0001,

0777.

Из

я ч е й к и

- знак

число

знап

-порядка

о)

12.

. 272S\Ш^ВЗ/Щ

мантисса

порядок

знан

— знак

числа

,—порядка

0 123..

.,.21

Я...

мантисса

порядок

912

34...

26 Ті12...

*-г

а.

А,

Р и с .

30 . 1 .

с номером 0000 всегда выдается

число

нуль .

Р а б о ч а я

система

с ч и с л е н и я

машины д в о и ч н а я

с п л а в а ю щ е й

з а п я т о й .

Д л я

п р е д с т а в л е н и я

м а н т и с с ы

и по

р я д к а

п р и н я т

прямой

код,

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

ч и с е л

н к о м а н д .

Н а

рис.

30.1 п о к а з а н о

рас

пределение р а з р я д о в

я ч е й к и ОЗУ

при

х р а н е н и и

ней

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

ч и с ла (рис.

30.1, а)),

двоичного

числа (рис.

30.1, б))

команды

(рис. 30.1. в)).

К о м а н д а

м а ш и н ы

имеет

с т р у к т у р у

тАхЛ»л®,

где

и Л , , — с о о т в е т с т в е н н о

первый

второіі

адреса

к о м а н д ы ,

— код

о п е р а ц и и ,

— п р и з н а к ,

опреде

л я ю щ и й

п о р я д о к

и с п о л ь з о в а н и я

адресов .

Р а з р я д ы

2, т.

е. з н а ч е н и е т,

на выполнение

команды

не

влияют .

Н а

рпс.

30.1

у к а з а н ы объединения

двоичных

р а з р я д о в

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

(по

три

р а з р я д а )

десятичные (по

четыре

р а з р я д а )

ц и ф р ы ,

применяемые

при

записи

к о м а н д

чисел.

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

Команда

С л о ж е н и е

(S)= a + b

(S)= c = ( S ) + 6

Вычитание

(S) = a — b

(S) = c =

( S ) - 6

У м н о ж е н и е

(S) = a X b

(S) = c = (S) X b

Де л е н и е

(S)= a:b

(S)= c = ( S ) : u

Назначение

адресов

	А'2
	Адрес
+	числа	01
+	а
	а
+	Адрес
+	числа	01
	числа	01
	с
	Адрес
	числа	02
	a
	Адрес)	02
<=«	числа	02
<=«	с
	Адрес!	03
X	числа	03
X	а
	а
X	А д р е с	03
X	числа	03
	с
	Адрес	04
	числа	04
	а
<	Адрес1	04
<	числа	04

Т а б л и ц а

30.1

У-2

Примечание

• содержимое	сум
матора

		Команда
Вычитание					модулей
( S ) = \| f l \|					- \ b \
(S) =	c = \| ( S ) \|					-\b\
И з в л е ч е н и е к о р н я
(S)		=			c~Vb
П о р а з р я д н о е л о г и
ческое		с л о ж е н и е
(S)	=	a	V		b
(S) =		C	=	(S)		V &
П о р а з р я д н о е						логи
ческое		у м н о ж е н и е
(S)	=	a		А	6
(S)	=	c =			(S)	Д 6
Сравнение					b
(5)	=	a ~
(5)	=	c =			( S ) - 6
Сдвиг			в п р а в о
(5) =			a — b
(S)	=		c = ( S ) - f t

я&

вс

m о

1 4

адресов		я	фации
Назначение
ЛІ	А1		° С
ЛІ	А1
	Адрес	0
ca	числа	0	05
Ч	а
о	а
К
О	Адрес
О)	Адрес
о.	ч исла	1	05

<с

Адрес Адрес числа числа 0,1 06

Ъс

-а	Адрес
-а	кода	0	07
СО	кода	0	07
СО	а
=t	а
о
a	А д р е с
си	А д р е с
о.	кода	1	07
<	кода	1	07
<	с
	с
•о	Адрес
•о	кода	0	10
a	кода	0	10
a	а
О
О	А д р е с
си	А д р е с
с	кода	1	10
с*	кода	1	10

<с

•о	Адрес
та	кода	0	11
=t	а
о	а
а
и	А д р е с
О.	А д р е с
О.	кода	1	11
	кода	1	11

<с

П р о д о л ж е н и е

Примечание

П р и з н а к я на о п е р а ц и ю не в л и я е т

		Адрес
—	-О	кода'	0	12	К о д	а (при	я =	0)	или
—	-О	а.			К о д	а (при	я =	0)	или
	о	а.			код (5)	(при я	—	1)	сдви
	с;				код (5)	(при я	—	1)	сдви
	о	Адрес			гается	в п р а в о	на	b р а з
	S	Адрес			р я д о в
—	•у	кода	1	12	р я д о в
—	•у	кода	1	12
		с

Команда		грации
		со о
Сдвиг	влево
(S) =	a — Ь
(S) =	c = (S) — b	<-

Условный	переход	<
(S)<a		<

Условный переход	>
( S ) > a

У с л о в н ы й переход

(S) = a

П е р е в о д чисел	из
десятично - двоичной
системы счисления	в
д в о и ч н у ю	2
alb	2

Назначение		эт.	:рацни	Примечание
адресов
Л1	Л 2		° С
Л1	Л 2		« О
	А д р е с
-о	кода	0	13
-о	а		К о д	а (пр и я =		0) пли
о	а		К о д	а (пр и я =		0) пли
о			код (S)	(при it =	1) сдви
Чис,	Адрес		код (S)	(при it =	1) сдви
Чис,	Адрес		дов	влево на	6	р а з р я
			гается	влево на	6	р а з р я
	кода	1	13
	с

а
числа .
Адрес . .
1
а
числа
Адрес
а
числа
Адрес
а
Адрес числа	Число b

0,1

0, 1

		П р о в е р я е т с я						условие
	( S ) < a .				Е с л и			условие
	в ы п о л н е н о , то у п р а в л е
	ние		передается					команде
14	(Л2);		если		не		в ы п о л н е н о ,
	то	у п р а в л е н и е					передается

	следующей				к о м а н д е .				При
	з н а к я на выполнение
	команды			не		в л и я е т
	П р о в е р я е т с я							условие
	(S)	>	а.	Е с л и			у с л о в и е вы
	п о л н е н о , то у п р а в л е н и е
	передается				команде (Л2) ;
15	если		не	в ы п о л н е н о ,					то
	у п р а в л е н и е						передается

	следующей				к о м а н д е . При
	з н а к л на в ы п о л н е н и е
	•команды			не		влияет
	П р о в е р я е т с я							уелошіе
	(S) =		а.	Е с л и условие вы
	полнено,			то			у п р а в л е н и е
	передается				команде (Л2) ;
16	если		не	в ы п о л н е н о ,					то
	у п р а в л е н и е						передается

	с л е д у ю щ е й				к о м а н д е . При
	з н а к я на выполнение
	команды			не		в л и я е т
	Д е с я т и ч н о - д в о и ч н ы е
	числа		( Л І ) , (Л 1 + 1), . . .
	. . . , ( Л 1 - f - 6 )						переводятся
	в д в о и ч н у ю					систему			счи
17 с л е н и я				и		записываются
	в	ячейки			Л І , Л 1 4 - 1, •••
		Л1 -\-Ь. П р и з н а к я на
	выполнение					операции			не
	влияет

	К	Назначение
	S
Команда	=f		адресоБ
	к п
		А\	А2
	СО О
			1

Перевод	чисел из
д в о и ч н о й	системы
счисления	в десятич

но - двоичную aiOb

	о
10	Адресчисла	Число b
10

31	9	Примечание
31	а	Примечание
	ч£г
	Д в о и ч н ы е				числа
	(Л 1), (Л 1 +		1)	(Л	1 + 6 )
	п е р е в о д я т с я		в десятично -
	д в о и ч н у ю систему			счисле
0, 1	20 ния и	з а п и с ы в а ю т с я				в
	ячейки	Л 1 , Л 1 +			1, •••
	Л 1 + 6 . П р и з н а к я на
	выполнение		операции			не
	влияет

Ввод в машину a J b

Вывод чисел

а\Ь

В ы в о д	кодов
'а	П'Ь

Останов

•

а
Адрес числа	Число Ь
а
Адрес числа	Число b
а
Адрес кода	Число b

			b	а
С л о ж е н и е адресных			Адрес команды	Адрес, команды
С л о ж е н и е адресных
частей	к о м а н д
[S)	= a@b	е
		е

		Коды			с перфоленты вво
		дятся		в	ячейки Л І , Л1				+
0,1	21 +		1			Л 1 -1-й.		При
		з н а к		л		на	выполнение
		операции				не	влияет
		Д е с я т и ч н о - д в о и ч н ы е
		числа			( Л І ) ,		(Л1 +	1 ) , . . .
		. . . , ( Л 1 + 6 ) выдаются							из
0,1	22 м а ш и н ы					на	д е с я т и ч н у ю
		печать . П р и з н а к л						на вы
		полнение				операции			не
		в л и я е т
		Д в о и ч н ы е						коды
		( Л 1 ) , ( Л 1 + 1 ) , . . . , ( Л 1 + 6 )
0,1	23	выдаются				из	машины		на
		в о с ь м е р и ч н у ю					печать .

		П р и з н а к				л на	выполнение
		о п е р а ц и и не в л и я е т
		М а ш и н а останавливает
		ся .	П р и з н а к				я и	адреса

0, ! 24		Л 1 и Л 2 на о п е р а ц и ю не
		в л и я ю т
		a(S)~	a ' a i + « < * )		( п о
		модулю	2 м )	Р(5) =	р\„, .
0	25	Здесь ct£ — а д р е с н а я часть
0	25	к о м а н д ы	(',	р ; — п р и з н а к
		к о м а н д ы	(',	р ; — п р и з н а к
		я и ко д	операции в		к о
		манды і

<<< < Предыдущая 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 2728 / 2928 29 > Следующая >>>

Соседние файлы в папке книги из ГПНТБ