Операцию вычитания отдельно можно не описывать, так как любое вычитание можно заменить на сложение с числом противоположного знака, т.е. а…
Рассмотрим способность реализации в двоичной арифметике умножения. "Быстрый" вариант обыкновенного умножения был известен еще в Древнем Египте, его также называют…
Перейдем к описанию "быстрого" алгоритма сложения, который в общем случае более эффективен, чем побитовое сложение с переносом двух двоичных k-разрядных…
Наиболее простой компьютерной арифметической операцией над целыми числами, обычно реализованной аппаратно, является прибавление единицы. В большинстве языков программирования для выполнения…
Как было показано, целочисленная арифметика в ограниченном числе разрядов несколько отличается от обычной. При выполнении арифметических действий в целочисленной k-разрядной…
Прибавление или вычитание произвольного числа n соответствует n единичным шагам вдоль кольца от исходного числа в нужном направлении. Так, в…
Наглядным представлением любого целого типа данных является кольцо, состоящее из расположенных по порядку констант этого типа, причем рядом с максимальным…
Целые числа со знаком для k-разрядных типов принадлежат диапазону [-2k-1, 2k-1 -l]. Этот диапазон не является симметричным относительно 0, что…
Все целые отрицательные числа в машине представляются дополнительным кодом. Для получения десятичного значения этого отрицательного числа надо выполнить следующие действия…
Для получения дополнительного k-разрядного кода отрицательного числа необходимо следующее: Модуль числа представить прямым кодом в k двоичных разрядах. Значения всех…