Кодирование информации. Савченко В.Ф. - 24 стр.

    Первый разряд формируется следующим образом: поскольку единица
была занята на предыдущем шаге, первый разряд уменьшаемого стал равным
816. Тогда 8 – 7 = 1.
    Правила выполнения операции умножения:
    0х0=0        0х1=0           1х0=0          1х1=1.
    Умножение        выполняется         поразрядно.     Создан   простой   способ
выполнения двоичного умножения, получивший название умножения путем
сдвига и сложения.
    Пример 5.1.5. Найти произведение 1012 и 1012.
                          101
                         * 101
                          101
                     + 000
                   + 101
                        11001
    Основные правила этого способа:
    1) формирование частного произведения.
    Если значение значащего разряда множителя равно 0, то и результат
равен 0, если значение этого разряда равно 1, то результат является копией
множимого.
    2) правило сдвига.
    При использовании очередного разряда множителя для формирования
частного произведения производится сдвиг множимого на один разряд
(позицию) влево.
    3) правило сложения.
    Каждый раз, когда значение разряда множителя равно 1, к результату
необходимо прибавить множимое, расположенное в позиции, определенной
правилом сдвига.
    Результат выполнения всех операций сдвига и сложения представляет
собой искомое произведение.

                                           24