Пример 4.12

Найти произведение 13₁₀ х 5₁₀ .Операции выполнить в двоичной системе счисления.

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

Как и в операции сложения, при умножении чисел с ограниченной разрядной сеткой может возникнуть переполнение. Решается проблема рассмотренными выше способами.

Системы замкнутые и незамкнутые

Этапы решения задачи посредством компьютера

Понятие модели

Перевод дробных чисел из одной системы счисления в другую

Сложность алгоритма

Вернуться в оглавление: Теоретические основы информатики