Cтраница 2
Операционные регистры А, В, С непосредственно используются при выполнении четырех арифметических действий: сложения, вычитания, умножения и деления, а также при извлечении квадратного корня из числа. Регистры памяти I и II предназначены для запоминания промежуточных результатов вычислений и хранения постоянных чисел, участвующих в вычислениях. Кроме того, регистр I используется в операциях накопления вводимых данных, регистр II - в операции умножения на постоянное число. [16]
Основные функции ведущей программы заключаются в организации взаимодействия отдельных подпрограмм, входящих в рабочую программу, и формировании обращения к стандартной программе численного интегрирования. Помимо этого ведущая программа производит прерывание счета ( по указанию оператора) и запоминание промежуточных результатов на магнитной ленте. [17]
Емкость оперативной памяти при реализации ЦФ складывается из числа ячеек, необходимых для хранения выборки входного сигнала N, рабочих ячеек, служащих для запоминания промежуточных результатов, и ячеек г 1 выходных параметров. При расчетах в качестве рабочих ячеек используются ячейки выходных параметров. При этом общий объем оперативной памяти составляет N - - r l ячеек. [18]
Запоминание промежуточных результатов - стандартный метод, позволяющий избегать повторных вычислений. Следует, однако, заметить, что в случае чисел Фибоначчи повторных вычислений можно избежать еще и применением другого алгоритма, а не только запоминанием промежуточных результатов. [19]
Ранее мы видели, что форма оптических устройств светильников при заданной кривой светораспределения и заданном источнике света может быть определена только методом последовательных приближений, при котором заданная кривая силы света набирается кривыми отдельных зон. Такой метод ( метод итераций) невозможно осуществить без ряда логических операций ( сравнения, выбора направления расчета, повторения циклов расчета), а также запоминания промежуточных результатов и частных обращений к памяти. Все эти операции наиболее полно могут быть выполнены ЭЦВМ, что и определяет ее преимущество перед ЭМ. [20]
Первое основное свойство алгоритма в примерах 1 и 2 проявляется в том, что в качестве базовых у них использованы различные простые правила. В первом примере для записи алгоритма использовались такие простые правила, как сложение однозначных чисел, запоминание единицы переноса, записи одной цифры результата и другие, которые определяют действия над отдельными цифрами, а во втором примере в качестве простых правил выступают операции над числами: умножение чисел, сложение чисел, запоминание промежуточного результата. [21]
В АСУ функции периферийных устройств выполняют счетно-клавишные машины, характерной особенностью которых являются ручной ввод данных и ручное управление с помощью клавиатуры. К простым счетно-клавишным машинам относятся так называемые суммирующие машины, которые помимо суммирования выполняют операции вычитания, умножения, деления и возведения в степень. Более сложные электронные счетно-клавишные машины работают в программируемых режимах с запоминанием промежуточных результатов и порядка выполнения арифметических операций. [22]
Возможная область приложений лежит в выводе нижних границ для времени, необходимого при различных вычислениях. Например, предположим, что мы хотим доказать нижнюю границу cnlogn объема булевой схемы, необходимого для некоторого вычисления. Если мы докажем, что всякая такая схема имеет объем c nlogn или требует одновременного запоминания счп промежуточных результатов, то доказываемая граница будет следовать из теоремы С. [23]
Определения будут даны в терминах простого идеализированного компьютера, который выполняет программы. Ясно, что процедуры, которые могут быть проделаны реальным компьютером, являются примерами эффективных процедур. Однако каждый отдельный реальный компьютер ограничен как величиной чисел, которые поступают на вход, так и размером доступного рабочего пространства ( для запоминания промежуточных результатов); именно в этом отношении наш компьютер будет идеализированным в соответствии с неформальной идеей алгоритма. [24]
Описанная ниже процедура, которую мы применили в нашей программе, основывается на двух предположениях, которые вполне обоснованны с точки зрения психологии. Во-первых, предполагается, что почти все последовательности, встречающиеся в исследуемом тексте, могут быть проанализированы с помощью процедуры, осуществляемой слева направо, которая вырабатывает решения относительно характера разобранных фраз без рассмотрения предложения в целом. Это уменьшает количество комбинаций правил, которые необходимо рассмотреть. Во-вторых, предполагается, что для запоминания промежуточных результатов во время разбора даже чрезвычайно длинных предложений может использоваться только очень ограниченный объем памяти. Это накладывает сильные ограничения на сложность анализируемых предложений и на типы синтаксических структур, которые не могут быть разобраны. [25]
Для операции с плавающей запятой предусмотрено четыре 64-разрядных регистра. Арифметические операции выполняются над операндами, один из которых находится в регистре, а другой может находиться в регистре или выбирается из памяти. Результат, образованный в регистре, обычно имеет ту же длину, что и операнды. Наличие нескольких регистров уменьшает общее число обращений к памяти для выборки и запоминания промежуточных результатов. [26]
Внешние запоминающие устройства обладают большой емкостью, но малым быстродействием. Они содержат большое число данных, которые непосредственно не участвуют в операциях, а служат резервом для внутреннего запоминающего устройства. Внешнее запоминающее устройство выполняется большей частью на магнитных лентах. Внутреннее ( оперативное) запоминающее устройство имеет относительно малую емкость и высокое быстродействие. Оно служит для запоминания промежуточных результатов и других данных, необходимых для выполнения операций. Оперативное запоминающее устройство выполняется обычно на магнитных сердечниках или магнитных барабанах. [27]
После запоминания состояния процессора операционной системой в работу включается программа анализа ошибки. Для i этого ССП исполнявшейся программы запоминается в ячейках 48 - 55 ОП, а из ячеек 112 - 120 ОП по прерыванию от схем контроля выбирается новое ССП. Возможный уровень повторения устанавливается по порогу повторения для данной команды. Порог повторения считается не пройденным, пока операнды не искажены. Если к моменту возникновения ошибки порог повторения команды оказался пройденным, например, началась запись результата на место первого операнда, то повторение возможно только на уровне сегмента программы. Для того чтобы можно было повторять сегменты, в программах предусматриваются контрольные точки. В этих точках специальными командами осуществляется запоминание промежуточных результатов, позволяющих с данных мест повторять участки программ. [28]