 
        
        книги из ГПНТБ / Бухтияров А.М. Сборник задач по программированию учеб. пособие для студентов высш. техн. учеб. заведений
.pdf| 
 | эк фации | Назначение | 
| Команда | 
 | адресов | 
| 
 | 
 | 
| 
 | 
 | 
 | *ё | А\ | /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. | 
 
