Вс. Сен 8th, 2024

Операция умножения

Рассмотрим способность реализации в двоичной арифметике умножения. "Быстрый" вариант обыкновенного умножения был известен еще в Древнем Египте, его также называют "русским" или "крестьянским" методом. Разберем пример такого умножения. Умножим 23…

Ошибки, связанные с конечной разрядностью арифметики

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

Прибавление и вычитание произвольного числа

Прибавление или вычитание произвольного числа n соответствует n единичным шагам вдоль кольца от исходного числа в нужном направлении. Так, в 8-разрядном беззнаковом типе: 254 + 4 = 2, 200 -…

Диапазоны изменения значений для знаковых типов

Целые числа со знаком для k-разрядных типов принадлежат диапазону . Этот диапазон не является симметричным относительно 0, что следует учитывать при программировании. Если, например, изменить знак у наибольшего по модулю…

Значение формализации

Из рассмотренных выше параметров формальных систем более принципиальным, непременно, следует считать формальность. Даже в нашей ежедневной жизни почти все организуется по принципам формальных систем. Формализм - это порядок; потому там,…

Кодирование и обработка в компьютере целых чисел без знака

Будем исходить из того, что для записи числа в устройствах компьютера выделяется фиксированное количество двоичных разрядов. Память компьютера имеет байтовую структуру, но, размер одной адресуемой ячейки обычно составляет несколько б.…