Операция - циклическое сложение
Cтраница 2
Операция циклического сложения используется при суммировании постоянной части программы для контроля правильности работы машины. [16]
Ввод информации в ЭВМ с перфокарт и перфолент осуществляется с помощью специального устройства. Контроль ввода информации проверяется методом контрольного суммирования, который проводится либо программным путем с помощью операции циклического сложения, либо автоматически одновременно с вводом. Ввод с контрольным суммированием выполняется дважды, а затем контрольные суммы сравниваются; при их совпадении информация считается введенной правильно, при несовпадении - ввод повторяется. [17]
При выполнении операции присвоения знака числу, указанному в команде, присваивается знак другого числа, также указанного в команде При выполнении операции циклического сложения единица, полученная при переполнении старшего разряда, прибавляется к содержимому младшего разряда. [18]
 |
Многоступенчатая схема контроля. [19] |
Контрольное суммирование отличается от обычного тем, что имеется циклический перенос из старшего разряда в младший. При несовпадении двух сумм дается сигнал останова машины. Если в ЭВМ нет операции циклического сложения, то эта операция реализуется программно. [20]
При вводе программы в машину возможны сбои в работе читающего устройства, в устройстве управления или ЗУ. В результате возможны искажения программы уже на этом этапе. Для проверки правильности ввода чаще всего пользуются операцией циклического сложения, которая в связи с этим еще называется операцией контрольного суммирования. При наличии двух комплектов одной и той же программы последняя вводится отдельно с каждого из них и оба раза все коды программы суммируются при помощи операции циклического сложения. Контрольные суммы затем сличаются. Вероятность равенства контрольных сумм при несовпадении программ весьма ничтожна, поэтому равенство этих сумм является гарантией того, что программа введена правильно. Если же контрольные суммы не совпадают, производится проверка работы ввода. Если программа имеется в одном экземпляре, ее вводят дважды и точно так же сличают контрольные суммы. Дополнительная затрата времени на организацию такого контроля оправдывается повышением надежности ввода. [21]
 |
Многоступенчатая схема контроля. [22] |
Контрольное суммирование отличается от обычного тем, что имеется циклический перенос из старшего разряда в младший. При несовпадении двух сумм дается сигнал останова машины. Если в ЭВМ нет операции циклического сложения, то эта операция реализуется программно. [23]
При вводе программы в машину возможны сбои в работе читающего устройства, в устройстве управления или ЗУ. В результате возможны искажения программы уже на этом этапе. Для проверки правильности ввода чаще всего пользуются операцией циклического сложения, которая в связи с этим еще называется операцией контрольного суммирования. При наличии двух комплектов одной и той же программы последняя вводится отдельно с каждого из них и оба раза все коды программы суммируются при помощи операции циклического сложения. Контрольные суммы затем сличаются. Вероятность равенства контрольных сумм при несовпадении программ весьма ничтожна, поэтому равенство этих сумм является гарантией того, что программа введена правильно. Если же контрольные суммы не совпадают, производится проверка работы ввода. Если программа имеется в одном экземпляре, ее вводят дважды и точно так же сличают контрольные суммы. Дополнительная затрата времени на организацию такого контроля оправдывается повышением надежности ввода. [24]
Нетрудно, однако, убедиться в том, что такая опасность полностью исключена. УУп 1Уп - - - У1 - Если при циклическом сложении этих кодов сигнал переноса не возникает ни в одном из разрядов, то процесс циклического сложения вполне определен. Поскольку переносу из ( / - 1) - го разряда в j - й отсутствует ( в силу выбора), ясно, что в результате сложения кодов еще до реализации циклического переноса в / - м разряде суммы будет получен нуль. Теперь очевидно, что переносы из младших разрядов, возникшие под влиянием циклического переноса, не могут распространиться дальше г - го разряда. Тем самым корректность определения операции циклического сложения полностью оправдана. [25]
Ошибки из-за неправильной работы устройств ввода всегда возможны. Чтобы проверять правильность работы устройств ввода, пользуются специальными методами. Наиболее эффективным из этих методов считается контрольное суммирование. В основе метода лежит тот непреложный факт, что сумма кодов всех чисел, образующих программу, есть величина постоянная для данной программы. Для получения контрольных сумм обычно применяется операция циклического сложения, при которой единица переполнения, вырабатывающаяся при сложении, если сумма чисел оказывается больше машинной единицы по абсолютной величине, переносится в младший разряд суммы. При помощи циклического сложения по специальной программе, составленной внутри рабочей программы и введенной вместе с ней в память машины, осуществляется суммирование всех чисел, образующих программу. Полученная сумма называется контрольной суммой программы. [26]
Страницы: 1 2