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

UptoLike

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

27
преобразований исходных данных в двоичную форму, а результатовв
десятичную.
Сложение. В процессе сложения вырабатывается сумма по модулю 16 и
16-ричный выходной перенос. Но в итоге необходимо получить число по
модулю 10 и 10-тичный перенос, поэтому в некоторых случаях полученный
результат следует скорректировать на 6.
Введем обозначения: х
i
цифра i-го разряда 1-го слагаемого, y
i
цифра
i-го разряда 2-го слагаемого, p
i
перенос из (i-1)-го разряда в i-ый разряд.
Тогда рассмотрим возможные случаи:
1. Если х
i
+y
i
+p
i
<10, то суммы по модулю 10 и 16 совпадают и коррекция
результата не нужна.
2. Если х
i
+ y
i
+ p
i
>= 16, то при первом сложении сумму необходимо
скорректировать на +6, т.к. перенос передан в старший разряд весом 16
вместо 10. Признаком коррекции при этом служит выходной тетрадный
перенос.
3. Если 10 <= х
i
+ y
i
+ p
i
< 16, то необходима коррекция на +6 из-за
превышения допустимого значения суммы.
Пример 5.2.1. Сложить 184
10
и 298
10
.
В результате сложения в младшем разряде (тетраде) мы получили
результат, превышающий 9 (правило 3). Следовательно, необходима
коррекция на +6 из-за превышения допустимого значения суммы. Во втором
разряде (тетраде) имеет место правило 2, т.е. имеется выходной тетрадный
перенос. Следовательно, также необходима коррекция на +6.
0001 1000 0100
+ 0010 1001 1000
0100 0001 1100
>9
+ 0000 0110 0110
0100 1000 0010 1100 –
знак числа +
преобразований исходных данных в двоичную форму, а результатов – в
десятичную.
    Сложение. В процессе сложения вырабатывается сумма по модулю 16 и
16-ричный выходной перенос. Но в итоге необходимо получить число по
модулю 10 и 10-тичный перенос, поэтому в некоторых случаях полученный
результат следует скорректировать на 6.
    Введем обозначения: хi – цифра i-го разряда 1-го слагаемого, yi – цифра
i-го разряда 2-го слагаемого, pi – перенос из (i-1)-го разряда в i-ый разряд.
    Тогда рассмотрим возможные случаи:
    1. Если хi+yi+pi<10, то суммы по модулю 10 и 16 совпадают и коррекция
результата не нужна.
    2. Если хi + yi + pi >= 16, то при первом сложении сумму необходимо
скорректировать на +6, т.к. перенос передан в старший разряд весом 16
вместо 10. Признаком коррекции при этом служит выходной тетрадный
перенос.
     3. Если 10 <= хi + yi + pi < 16, то необходима коррекция на +6 из-за
превышения допустимого значения суммы.
    Пример 5.2.1. Сложить 18410 и 29810.
    В результате сложения в младшем разряде (тетраде) мы получили
результат, превышающий 9 (правило 3). Следовательно, необходима
коррекция на +6 из-за превышения допустимого значения суммы. Во втором
разряде (тетраде) имеет место правило 2, т.е. имеется выходной тетрадный
перенос. Следовательно, также необходима коррекция на +6.
      0001 1000 0100
    + 0010 1001 1000
      0100 0001 1100>9
    + 0000 0110 0110
      0100 1000 0010 1100 – знак числа +




                                       27