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

UptoLike

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

32
Как видно, результат совпадает с результатом из примера 7.3.2, т.е.
является правильным.
При сложении в обратном или дополнительном коде иногда возникают
ситуации переполнения разрядной сетки.
Пример 7.3.4. Сложить в обратном коде числа –64 и -67.
После перевода обоих слагаемых в обратный код имеем:
-64 = -1000000
2
= 1000000
пр
= 1 0111111
обр
-67 = -1000011
2
= 1000011
пр
= 1 0111100
обр
.
После сложения имеем: 0 1111011.
Возникает единица переноса из знакового разряда. После прибавления
единицы переноса к разряду имеем результат: 0 1111100.
Анализ показывает, что результат положительный, что противоречит
исходным данным, т.к. складывались два отрицательных числа. Это
свидетельствует о переполнении (overflow) разрядной сетки.
Таким образом, формальным признаком переполнения разрядной сетки
при выполнении операции
сложения является то, что знак результата
отличается от знаков слагаемых. При выполнении операций сложения
возможны следующие ситуации:
Таблица 4
Определение наличия переполнения разрядной сетки
Перенос из знакового
разряда за пределы
разрядной сетки
Перенос из старшего
разряда числа в знаковый
Переполнение
1 + есть перенос + есть перенос отсутствует
2 – нет переносанет переноса отсутствует
3 – нет переноса + есть перенос
положительное
переполнение
4 + есть переноснет переноса
отрицательное
переполнение
    Как видно, результат совпадает с результатом из примера 7.3.2, т.е.
является правильным.
    При сложении в обратном или дополнительном коде иногда возникают
ситуации переполнения разрядной сетки.
    Пример 7.3.4. Сложить в обратном коде числа –64 и -67.
    После перевода обоих слагаемых в обратный код имеем:
    -64 = -10000002 = 1000000пр = 1 0111111обр
    -67 = -10000112 = 1000011пр = 1 0111100обр.
    После сложения имеем: 0 1111011.
    Возникает единица переноса из знакового разряда. После прибавления
единицы переноса к разряду имеем результат: 0 1111100.
    Анализ показывает, что результат положительный, что противоречит
исходным данным, т.к. складывались два отрицательных числа. Это
свидетельствует о переполнении (overflow) разрядной сетки.
    Таким образом, формальным признаком переполнения разрядной сетки
при выполнении операции сложения является то, что знак результата
отличается от знаков слагаемых. При выполнении операций сложения
возможны следующие ситуации:
                                                                  Таблица 4
              Определение наличия переполнения разрядной сетки

№    Перенос из знакового
                                 Перенос из старшего
      разряда за пределы                                     Переполнение
                               разряда числа в знаковый
        разрядной сетки
1       + есть перенос              + есть перенос            отсутствует
2       – нет переноса              – нет переноса            отсутствует
                                                             положительное
3       – нет переноса              + есть перенос
                                                             переполнение
                                                             отрицательное
4       + есть перенос              – нет переноса
                                                             переполнение


                                     32