Проверка - знак
Cтраница 3
Команды основных арифметических операций реализуют выполнение операций сложения, вычитания, умножения, деления. Команды логических операций предназначены для производства операций сравнения, дизъюнкции, конъюнкции, отрицания, сортировки, проверки знака и многих других. [31]
 |
Панель управления ЭВП80 - 2 Рута. [32] |
Гнезда 53 - 54 / 30 ( КЗ) служат для контроля перфорации знака числа. Эни коммутируются с соответствующей колонкой П щеточного блока пробивного механизма. Для проверки знака числа, выводимого из регистров, необходимо коммутировать как гнезда КЗ, так и ВРЗ. [33]
Рассматриваемая функция всегда положительна. В зависимости от знака с она имеет или максимум, или минимум. Поэтому алгоритм должен начинаться с проверки знака с. [34]
Если в команде указано число сдвигов равно нулю, то это эквивалентно отсутствию операции сдвига. В этом случае операция заключается в проверке знака и установлении признака результата. Если при выполнении операции сдвига окажется, что значение старшего разряда, выдвигаемого за пределы первого разряда регистра, отличается от значения знакового разряда, то фиксируется переполнение. Переполнение может вызвать прерывание программы, если 36 - й разряд слова состояния программы равен единице. [35]
Алгоритм деления с восстановлением остатка в данном случае является упрощенным, поскольку отрицательные числа, получаемые в результате пробных вычитаний, теперь могут быть представлены в пределах длины слов делимого и делителя. Приспосабливая рассмотренный выше алгоритм для деления чисел со знаком, необходимо учесть, что делитель, остаток и частное состоят из 15 разрядов и знака, а делимое - из 31 разряда и знака. Новая программа приведена на рис. 4.9. Вначале осуществляется проверка знаков делителя и делимого и оба операнда в соответствии с алгоритмом деления делаются положительными. В конце реализации алгоритма результат приводится к соответствующему знаку. Преобразования выполняются таким образом, чтобы знак остатка был таким же, как и знак делимого. Тогда если остаток прибавить к делителю, умноженному на частное, то получится исходное делимое. [36]
В вычислительных машинах отрицательные числа обычно представляются в виде дополнений. Если в системе представления чисел в прямом коде со знаком для получения отрицательного числа достаточно изменить знак положительного числа, то в системах представления чисел дополнениями для получения отрицательного числа необходимо образовать его дополнение. Получить дополнение числа сложнее, чем изменить его знак, однако сложение и вычитание двух чисел в системе с дополнениями может производиться непосредственно, без проверки знаков и абсолютных значений, необходимой в системе представления в прямом коде. Рассмотрим две системы представления чисел дополнениями, одна из которых называется системой представления дополнением до основания системы счисления, а другая - системой представления неполным дополнением до основания системы счисления. [37]
Множество объектов, организованное в памяти в виде цепочки, не приспособлено для дихотомического поиска. Структура же двоичного дерева с двумя адресами связи, исходящими от каждого объекта, весьма удобна для организации дихотомического поиска. Через один из этих адресов связи каждый объект связывается с группой объектов, признак которых больше ( или по крайней мере не меньше), чем у этого объекта, а через другой адрес связи - с группой объектов, у которых признак меньше ( или по крайней мере не больше), чем у исходного объекта. В результате проверки знака отклонения от условия поиска одна из групп исключается из подмножества неопределенности и, следовательно, из дальнейшего поиска. [38]
Цепная организация массива не приспособлена для дихотомического поиска. Для него удобна ветвящаяся структура с двумя адресами связи, исходящими от каждого объекта. Через один из этих адресов связи каждый объект связывается с подмножеством объектов, признак которых больше ( или не меньше), чем у этого объекта, а через другой адрес связи с группой объектов, у которых признак меньше ( или не больше), чем у исходного объекта. В результате проверки знака отклонения одно из подмножеств исключается из дальнейшего поиска. [39]
Не выполняется хотя бы одно из общих требований. Нарушение уравнений баланса может быть связано с нестрогой записью одной из стадий реакции ( например, Н - [ - стенка - обрыв), а также с выбором слишком крупного шага численного интегрирования при решении системы кинетических уравнений на ЭВМ. Появление отрицательных значений концентраций может быть связано с аналогичной причиной. При составлении программы необходимо предусмотреть проверку знака концентраций, ибо обычные ( библиотечные) программы численного интегрирования на ЭВМ такой проверки не предусматривают. Что касается появления в процессе расчета отрицательных значений констант, то в этом случае предложенный механизм сразу должен быть отвергнут ( см. стр. [40]
Предположим, что произошло прерывание от светового пера. В этот момент счетчик команд замораживается и его текущее содержимое указывает на команду, следующую за той, которая вызвала генерацию примитива, отмеченного световым пером. Первым шагом является идентификация сегмента, к которому принадлежит отмеченный примитив. Для этого в корреляционной таблице просматриваются пары ( УНС - указатель начала сегмента, УКС - указатель конца сегмента) всех сегментов и находится пара, определяющая интервал, в который попадает текущее содержимое СК. Мы уже говорили, что пары ( УНС, УКС) легко выделяются путем проверки знака УКС. Найдя такую пару, что УНС СОДЕРЖИ-МОЕ ( СК) УКС, мы тем самым выявим искомый сегмент; он идентифицируется индексом найденной пары в корреляционной таблице. В том случае, когда пользователь хочет идентифицировать также и элемент, содержащий отмеченный примитив, система должна сравнить содержимое счетчика команд с указателями начала элементов. Если выполняется условие УНЭг СОДЕРЖИМОЕ ( СК) УНЭм-ь то примитив принадлежит i-му элементу. Порядковый номер примитива не может быть найден простым сравнением, поскольку обычно нет фиксированного соответствия между числом примитивов в элементе и числом команд в блоке команд для данного элемента. Одной из причин этого является то, что для генерации коротких векторов достаточно одной команды, в то время как для длинных векторов требуются две команды. Другая причина состоит в том, что для генерации текстовых строк требуется переменное число команд в зависимости от длины строки. Поэтому для идентификации примитива требуется анализировать блок команд дисплейного продессора, генерирующий соответствующий элемент. [41]
Хотя одна из величайших возможностей вычислительных машин заключается в их способности проводить сравнение между результатами выполненных операций или сравнивать и проводить выбор между последовательностями команд выполняемых над группой данных, встроенные в машину средства для сравнения обычно не очень широки. В машинах простейшего типа принимаемые решения должны зависеть от проверки результата операции вычитания, хранящегося в накапливающем счетчике. Обычно такая проверка ограничивается определением знака результата: результат может быть положительным, отрицательным, равным или неравным нулю. Между машинами различных типов имеется ряд нетривиальных отличий. Последнее не имеет никакого значения во всех случаях, за исключением проверки знака результата. При обработке буквенных данных простое применение операции вычитания не всегда приводит к желательному результату, если предварительно не установлено старшинство букв алфавита и других специальных символов. В некоторых машинах имеются специальные команды сравнения букв. С помощью этих команд можно с точностью установить, является ли данное слово большим, равным или меньшим, чем другое слово. Имеются также машины, в которых операция сравнения сводится к вычитанию, но при этом результат не образуется целиком, а получается только один из трех возможных ответов: больше, меньше или равно. Эти ответы используются последующими командами. У некоторых машин подобные индикаторы образуются и при выполнении обычных арифметических операций. В случаях, когда операции сравнения ( либо потому, что они сложны сами по себе, либо потому, что они превышают возможности данной машины) должны выполняться по программе, часто используются так называемые логические операции. [42]
Страницы: 1 2 3