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

UptoLike

Составители: 

25
Младший (нулевой) разряд множителя равен 1, следовательно, первым
результатом умножения является копия множимого (правило 1).
По правилу 2 выполняем сдвиг на один разряд влево. Средний (первый)
разряд множителя равен 0, поэтому и результат второго умножения также
равен 0.
По правилу 2 выполняем сдвиг еще на один разряд влево. Старший
(второй) разряд множителя равен 1, поэтому выполняем ту
же
последовательность действий, как и для младшего разряда.
Пример 5.1.6. Найти произведение 1С
16
и 7В
16
.
12*11=132=8
Умножение множимого на нулевой разряд множителя дает результат: 1С
* В = (1*16
1
+12*16
0
)28 * 11 = 308
10
= 134
16.
Умножение множимого на первый разряд множителя дает результат: 1С
* 70 = 28 * 112 = 3136
10
= С40
16
.
Для получения окончательного результата складываем результаты
предыдущих шагов: 134 + С40 = D74.
Рассмотрим правила деления только для двоичных чисел, поскольку
деление шестнадцатеричных чисел проще выполнять, переведя их
предварительно в десятичную систему счисления.
Пример 5.1.7. Разделить 101011
2
на 11
2
.
101011 11
- 11 1110,0101
100
- 11
11
- 11
0100
- 11
100
    Младший (нулевой) разряд множителя равен 1, следовательно, первым
результатом умножения является копия множимого (правило 1).
    По правилу 2 выполняем сдвиг на один разряд влево. Средний (первый)
разряд множителя равен 0, поэтому и результат второго умножения также
равен 0.
    По правилу 2 выполняем сдвиг еще на один разряд влево. Старший
(второй)    разряд       множителя   равен    1,   поэтому   выполняем   ту   же
последовательность действий, как и для младшего разряда.
    Пример 5.1.6. Найти произведение 1С16 и 7В16.
    12*11=132=8
    Умножение множимого на нулевой разряд множителя дает результат: 1С
* В = (1*161 +12*160)28 * 11 = 30810 = 13416.
    Умножение множимого на первый разряд множителя дает результат: 1С
* 70 = 28 * 112 = 313610 = С4016.
    Для получения окончательного результата складываем результаты
предыдущих шагов: 134 + С40 = D74.
    Рассмотрим правила деления только для двоичных чисел, поскольку
деление     шестнадцатеричных        чисел    проще   выполнять,   переведя   их
предварительно в десятичную систему счисления.
    Пример 5.1.7. Разделить 1010112 на 112.
           101011 11
       - 11          1110,0101
           100
           - 11
              11
             - 11
                  0100
                  - 11
                     100



                                         25