Cтраница 2
Вычислимость по Маркову на N определяется обычным образом с помощью какой-нибудь ( эффективной в неформальном смысле) системы представления чисел и поэтому совпадает с другими подходами к вычислимости. [16]
![]() |
Принципиальная блок-схема алгоритма зоны простоя математической модели многопроцессной автоматической линии. [17] |
Ввод исходной информации в память производится с помощью перфокарт, а вывод - на бумажную ленту. Система представления чисел в машине двоичная, с плавающей запятой, быстродействие машины - 20000 операций в секунду. [18]
В вычислительных машинах отрицательные числа обычно представляются в виде дополнений. Если в системе представления чисел в прямом коде со знаком для получения отрицательного числа достаточно изменить знак положительного числа, то в системах представления чисел дополнениями для получения отрицательного числа необходимо образовать его дополнение. Получить дополнение числа сложнее, чем изменить его знак, однако сложение и вычитание двух чисел в системе с дополнениями может производиться непосредственно, без проверки знаков и абсолютных значений, необходимой в системе представления в прямом коде. Рассмотрим две системы представления чисел дополнениями, одна из которых называется системой представления дополнением до основания системы счисления, а другая - системой представления неполным дополнением до основания системы счисления. [19]
![]() |
Дополнения отдельных цифр. [20] |
Если D находится в пределах от 1 до Ъп-1, то при вычитании получается другое число в тех же пределах. Следовательно, в системе представления чисел дополнением до основания системы счисления существует только одно представление нуля. [21]
Так что число 0011101001111110 записывается в виде ЗА7Е в шестнадцатеричном коде, что значительно легче передать по телефону. Хорошо знающие математику узнают систему представления чисел с основанием 16, т.е. шестнадцатеричную. Здесь речь идет исключительно о сокращенной форме записи двоичного числа. [22]
До настоящего времени мы имели дело только с положительными числами, однако существует также достаточно много способов представления и отрицательных чисел. При каждодневных расчетах мы обычно пользуемся системой представления чисел в прямом коде, однако в большинстве ЭВМ применяется система представления в виде дополнений. Дальнейшее описание охватывает практически все важнейшие системы представления чисел. [23]
В вычислительных машинах отрицательные числа обычно представляются в виде дополнений. Если в системе представления чисел в прямом коде со знаком для получения отрицательного числа достаточно изменить знак положительного числа, то в системах представления чисел дополнениями для получения отрицательного числа необходимо образовать его дополнение. Получить дополнение числа сложнее, чем изменить его знак, однако сложение и вычитание двух чисел в системе с дополнениями может производиться непосредственно, без проверки знаков и абсолютных значений, необходимой в системе представления в прямом коде. Рассмотрим две системы представления чисел дополнениями, одна из которых называется системой представления дополнением до основания системы счисления, а другая - системой представления неполным дополнением до основания системы счисления. [24]
Значение, выраженное в рассмотренном выше истинно двоичном представлении, не имеет определенного знака; знак величины должен, следовательно, считаться положительным. В силу этого такое представление ограничено само по себе как средство выражения чисел. С другой стороны, оно является основой для системы представления чисел с фиксированной точкой. [25]
Таблицы сложения и вычитания могут быть получены для восьмеричных и шестиадцатеричных чисел, а также для чисел с любым другим основанием. Таблицы вычитания не нужны совсем, так как данную операцию, как показано ниже, всегда можно выполнить, используя систему представления чисел дополнениями и операцию сложения. Даже сложение редко выполняют вручную, особенно при программировании на языке высокого уровня. Программисты же, создающие программы на языке аппаратно-реа-лизованного ассемблера, для облегчения расчетов в двоичной, восьмеричной и шестнадцатеричной системах счисления могут приобрести калькулятор фирмы Texas Instruments, обеспечивающий выполнение операций над шестнадцатеричными числами. [26]
В вычислительных машинах отрицательные числа обычно представляются в виде дополнений. Если в системе представления чисел в прямом коде со знаком для получения отрицательного числа достаточно изменить знак положительного числа, то в системах представления чисел дополнениями для получения отрицательного числа необходимо образовать его дополнение. Получить дополнение числа сложнее, чем изменить его знак, однако сложение и вычитание двух чисел в системе с дополнениями может производиться непосредственно, без проверки знаков и абсолютных значений, необходимой в системе представления в прямом коде. Рассмотрим две системы представления чисел дополнениями, одна из которых называется системой представления дополнением до основания системы счисления, а другая - системой представления неполным дополнением до основания системы счисления. [27]