Cтраница 1
Алгоритмы выполнения арифметических операций в позиционной системе счисления с основанием k устанавливаются аналогично соответствующим алгоритмам в обычной десятичной системе. Результаты выполнения операций сложения, вычитания и умножения цифр х и у в одном разряде представляются двумя цифрами: цифрой s результата соответствующей операции в данном разряде и цифрой г переноса ( заема) в старшем разряде. [1]
Поэтому были рассмотрены возможные варианты алгоритмов выполнения арифметических операций ( сложения, вычитания, умножения, деления), были даны сравнительные оценки по времени выполнения этих операций в АП и ЦВМ. При составлении микропрограмм для арифметических операций предполагалось, что обрабатываемые пары операндов находятся в одной линейке ассоциативного запоминающего устройства. Процесс выполнения этих операций происходит параллельно по словам и последовательно по разрядам, начиная с младшего разряда. Так как рассматриваемое АП позволяет производить ряд последовательных опросов параллельно по словам и по разрядам, а запись - одновременно по всем выбранным словам, то, используя таблицу истинности сложения и вычитания, можно составить микропрограммы для данных операций. Микропрограммы для сложения и вычитания одного разряда представлены в табл. 1, 3, где А и Е - операнды, П - совмещенный перенос i - 1-го разряда с i - м разрядом, С - совмещенный заем г-го и i - f - 1-го разрядов, Si - сумма, S - - разность. [2]
Диапазон чисел можно значительно расширить, применив подпрограммы, реализующие алгоритмы выполнения арифметических операций над числами с плавающей запятой. Однако такой метод приводит к увеличению ячеек памяти и в несколько раз увеличивает время решения задачи на машине. Поэтому в тех случаях, когда это возможно, стараются подобрать для всех участвующих в задаче величин такие масштабные множители, чтобы величины не выходили за указанный диапазон. [3]
Подробный разбор примеров, приведенных в этом параграфе, помогает усвоить алгоритмы выполнения отдельных арифметических операций, что в свою очередь является хорошим подспорьем во время отладки программ на машине. [4]
Использование системы остаточных классов для кодирования числовой информации дает возможность эффективно распараллеливать алгоритмы выполнения элементарных арифметических операций автономных и неавтономных как П - задач, так и не П - задач, что и обеспечивает высокую производительность и надежность. В [4] показано, что в системе остаточных классов были созданы специализированные ЭВМ с уникальной для машин второго поколения производительностью 1 25 миллионов операций в секунду. [5]
В инструкцию включают проверочные тест-программы и таблицы проверки машин на правильность счета, набор алгоритмов выполнения арифметических операций. [6]
От того, какая система счисления будет использована в ЭВМ, зависят скорость вычислений, емкость памяти, сложность алгоритмов выполнения арифметических операций. [7]
От того, какая система счисления будет использована в ЭВМ, зависят скорость вычислений, емкость памяти, сложность алгоритмов выполнения арифметических операций. При выборе системы счисления для ЭВМ учитывается зависимость длины числа и количества устойчивых состояний функциональных элементов ( для изображения цифр) от основания системы счисления. [8]
От того, какая система счисления будет использована в ЭВМ, зависят скорость вычислений, емкость памяти, сложность алгоритмов выполнения арифметических операций. При выборе системы счисления для ЭВМ учитывается зависимость длины числа и количества устойчивых состояний функциональных элементов ( для изображения цифр в числе) от основания системы счисления. [9]
Изучение современного состояния вопросов проектирования процессоров на основе непозиционных систем счисления показало, что процессоры в СОК дают возможность эффективно распараллеливать алгоритмы выполнения арифметических операций автономных и неавтономных как П - задач, так и не П - задач. Это позволяет распараллеливать решение широкого круга задач. [10]
Описывается ассоциативная память, работающая в качестве ассоциативного процессора ( АП) для выполнения арифметических операций. Рассмотрены некоторые варианты алгоритмов выполнения арифметических операций сложения, вычитания, умножения, деления и даны сравнительные оценки по времени выполнения этих операций в АИ и в ЦВМ. [11]
Арифметика-это на самом деле живая и все еще быстро развивающаяся область науки, сыгравшая важную роль в мировой истории. В этой главе мы проанализируем алгоритмы выполнения арифметических операций над многими типами величин, такими, как числа с плавающей точкой, очень большие числа, дроби ( рациональные числа), многочлены и степенные ряды; мы обсудим также связанные с этим вопросы, такие, как преобразование из одной системы счисления в другую, разложение чисел на множители и вычисление многочленов. [12]
В рассмотренных же нами примерах алгоритмов имеются некоторые элементы неточности и произвола. Так, мы говорили об алгоритмах выполнения арифметических операций и в то же время использовали эти операции как достаточно простые в алгоритмах вычисления значения полинома и извлечения квадратного корня. Ясно, что здесь имелись в виду разные исполнители алгоритмов, но это не было оговорено. В примере же алгоритма определения первого вхождения заданной буквы в заданное слово мы предполагали, что исполнитель умеет выполнять операцию различения двух букв. Однако и здесь осталось неясным, будет ли он считать изображения какой-либо буквы в разных шрифтах как одинаковые буквы или разные. Тем не менее и такие не точные алгоритмы оказываются весьма полезными в тех случаях, когда они предназначены не для исполнения, а для информационных целей. [13]
Устранение этих трудностей требует создания и разработки новых теоретических концепций по организации параллельных вычислений. Весьма перспективным и плодотворным в практическом плане является распараллеливание алгоритмов выполнения арифметических операций. Оно не затрагивает вопросов создания специального математического обеспечения и разработки специальных механизмов распараллеливания алгоритмов. Такой подход делает неизбежным использование в ЭВМ принципов непозиционных систем счисления - систем счисления в остаточных классах. [14]
Проведенный анализ позволяет сделать вывод о том, что основное внимание в настоящее время уделяется параллельным системам обработки информации и распараллеливанию данных. Одной из интереснейших разновидностей машин являются машины, основанные на использовании непозиционных систем счисления, позволяющих обрабатывать информацию по принципу распараллеливания алгоритмов выполнения элементарных арифметических операций. Отказ от позиционных кодов, порождающих связность разрядов, приводит к кодам с параллельной структурой. [15]