Деление без восстановления остатка со сдвигом остатка — страница 2

  • Просмотров 7387
  • Скачиваний 310
  • Размер файла 785
    Кб

Представление чисел с фиксированной запятой Необходимость в указании положения запятой отпадает, если место запятой в разрядной сетки машины заранее фиксировано раз и навсегда. Такая форма представления чисел называется представлением с фиксированной запятой (точкой). Так как числа бывают положительные и отрицательные, то формат (разрядная сетка) машинного изображения разбивается на знаковую часть и поле числа. В поле числа

размещается само изображение числа, которое мы условно называем мантиссой числа. Для кодирования знака числа используется самый старший разряд разрядной сетки, отведенной для изображения двоичного числа, а остальные разряды отводятся под мантиссу числа. Положение запятой в разрядной сетке строго фиксируется, обычно или правее самого младшего разряда мантиссы, или левее самого старшего. В первом случае число представляется

как целое, во втором - как правильная дробь. В настоящее время, в подавляющем большинстве, в компьютерах в формате с фиксированной точкой представляются целые числа. В знаковую часть записывается информация о знаке числа. Принято, что знак положительного числа "+" изображается символом 0, а знак отрицательного числа " – " изображается символом 1. 1.2 Обзор дополнительного кода числа Известно, что одним из способов

выполнения операции вычитания является замена знака вычитаемого на противоположный и прибавление его к уменьшаемому: А - В = А + ( - В) Этим операцию арифметического вычитания заменяют операцией алгебраического сложения, которую можно выполнить при помощи двоичных сумматоров. Для машинного представления отрицательных чисел используют его дополнительный код. Определение этого кода может быть дано следующим образом. Если число

А в обычном двоичном коде - прямом двоичном коде, изобразить как [A]пр = 0.an an-1 an-2.....a1 a0, тогда число – А в этом же коде представляется как [-A]пр = 1.an an-1 an-2.....a1 a0, тогда число -A в дополнительном коде изображается в виде [-A]доп = [-A]об + 1 где [-A]об = 1.an an-1 an-2.....a1 a0, где ai = 1, если ai = 0, ai = 0, если ai = 1, ai – цифра i - того разряда двоичного числа. Следовательно, при переходе от прямого кода к обратному все цифры разрядов мантиссы числа инвертируются.

Таким образом, для получения дополнительного кода отрицательных чисел нужно сначала инвертировать цифровую часть исходного числа, в результате чего получается его обратный код, а затем добавить единицу в младший разряд цифровой части числа. Дополнительный код некоторого числа получается его заменой на новое число, дополняющее его до числа, равного весу разряда, следующего за самым старшим разрядом разрядной сетки,