Пример 4.12

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

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

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

Пример 4.9

Алфавитное неравномерное двоичное кодирование сигналами равной длительности. Префиксные коды

Коды, обнаруживающие ошибку

Пример 4.15

Классификация способов представления алгоритмов

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