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

UptoLike

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

22
Правила выполнения операции сложения:
0+0=0 0+1=1 1+0=1 1+1=0 Æ
перенос 1 в старший разряд
Операция сложения начинается с обработки наименьших значащих
цифр, расположенных в крайней справа позиции. Если результат сложения
цифр любых одноименных разрядов двух слагаемых не помещается в
соответствующем разряде результата, то происходит перенос в старший
разряд. Цифра, переносимая в соседний слева разряд, добавляется к
содержимому последнего.
Пример 5.1.1. Сложить 101011
2
и 1101
2
010
+
1
+
0
+
1
+
10
+ 000 1 1 0 10
011 1 0 0 00
7 6 5 4 3 2 1 0
В приведенном примере использованы 8-разрядные двоичные числа, т.к.
большинство процессоров оперирует восьмиразрядными словами. Поэтому
исходные коды дополнены вначале нулями до получения 8-разрядного кода.
Перенос 1 в следующий (старший) разряд происходит, когда сумма
чисел превышает 1. Во втором разряде 1+0=1, но из младшего (первого)
разряда пришла 1, поэтому складываются 3 числа: 1+0+1=10. В результате
младший 0 остается во
втором разряде, а старшая 1 переходит в третий
разряд. Аналогичная ситуация возникает в третьем разряде.
В четвертом разряде 1+1=0 и 1 переходит в старший (пятый) разряд, но
из младшего (третьего) разряда пришла 1, поэтому складываются 3 числа:
1+1+1=11. В результате младшая 1 остается в четвертом разряде, а старшая 1
переходит в пятый разряд.
В пятом разряде 0+0=0, но из
младшего (четвертого) разряда пришла 1,
поэтому складываются 3 числа: 0+0+1=1.
Пример 5.1.2. Сложить 1 С
16
и 7В
16
.
1 С
+ 7 В
9 7
    Правила выполнения операции сложения:
    0+0=0     0+1=1     1+0=1     1+1=0 Æ перенос 1 в старший разряд
    Операция сложения начинается с обработки наименьших значащих
цифр, расположенных в крайней справа позиции. Если результат сложения
цифр любых одноименных разрядов двух слагаемых не помещается в
соответствующем разряде результата, то происходит перенос в старший
разряд. Цифра, переносимая в соседний слева разряд, добавляется к
содержимому последнего.
    Пример 5.1.1. Сложить 1010112 и 11012
                   010+1+0+1+10
                 + 000 1 1 0 10
                   011 1 0 0 00
                   765 4 3 2 10

    В приведенном примере использованы 8-разрядные двоичные числа, т.к.
большинство процессоров оперирует восьмиразрядными словами. Поэтому
исходные коды дополнены вначале нулями до получения 8-разрядного кода.
    Перенос 1 в следующий (старший) разряд происходит, когда сумма
чисел превышает 1. Во втором разряде 1+0=1, но из младшего (первого)
разряда пришла 1, поэтому складываются 3 числа: 1+0+1=10. В результате
младший 0 остается во втором разряде, а старшая 1 переходит в третий
разряд. Аналогичная ситуация возникает в третьем разряде.
    В четвертом разряде 1+1=0 и 1 переходит в старший (пятый) разряд, но
из младшего (третьего) разряда пришла 1, поэтому складываются 3 числа:
1+1+1=11. В результате младшая 1 остается в четвертом разряде, а старшая 1
переходит в пятый разряд.
    В пятом разряде 0+0=0, но из младшего (четвертого) разряда пришла 1,
поэтому складываются 3 числа: 0+0+1=1.
    Пример 5.1.2. Сложить 1 С16 и 7В16.
                  1С
                + 7В
                   97
                                     22