Модифицированные коды

При расчете разрядности n модульного поля весьма трудно бывает учесть диапазон значений результатов, особенно когда последовательность операции, представленных в подлежащих реализации выражениях, достаточно сложны.

При несоответствии выбранной разрядности n диапазону изменения представляемых чисел при выполнении операции сложении чисел с одинаковыми знаками возможно появление ситуации переполнения, когда подлежащий представлению результат выходит за диапазон представления, определенный некорректно выбранной разрядностью n поля модуля.

Например, в случае сложения двух чисел, представленных в обратном коде:

[D1]_ок= 1.00110 и [D2] _ок =1.00110

сумма этих чисел

F1= D1+ D2

будет подсчитана следующим образом:

F1:

1. 0 0 1 1 0

+1. 0 0 1 1 0

10.0 1 1 0 0

+ 1

0. 0 1 1 0 1

Пример, выполненный по всем формальным правилам, дал абсурдный результат, так как получена положительная сумма двух отрицательных операндов. Аналогичная ситуация может возникать и при использовании дополнительного кода.

Ситуацию переполнения можно обнаруживать по факту появления «абсурдного» результата, но для этого необходимо помнить то, что в суммировании принимают участие операнды с одинаковыми знаками и знак полученного при этом результата отличен от знака операндов.

Более просто ситуация переполнения определяется при применении модифицированного кода(обратного или дополнительного). Модифицированные коды отличаются от базовых кодов только тем, что поле знака операндов имеет два разряда, и эти разряды имеют одинаковые значения:

0 0 - для положительных чисел;

1 1 - для отрицательных чисел.

Если в результате сложения чисел в модифицированном коде полученный результат имеет в поле знака одинаковые значения в обоих разрядах (00 или 11), то переполнения нет, если же разряды знакового поля имеют не одинаковые значения (10 или 01), то имеет место переполнение. При этом, если в поле знака имеет место значение 01 - результат положительный, а если 10, то полученный результат отрицательный (основным носителем знака числа является левый разряд знакового поля).

Пример

Найти значения выражений

С1= А+В, С2=А-В, С3= В-А, С4=-А-В,

используя модифицированный обратный код, если

[А] _пк = 0. 1010011,

[B] _пк = 1. 0111001.

Решение

Модифицированный обратный код для всех операндов, используемых в приведенных выражениях, имеет вид

[А] _мпк = 0 0. 1010011, [А] _мок = 0 0. 1010011, [-А] _мок = 1 1. 0101100,

[B] _мпк = 1 1. 0111001, [B] _мок = 1 1. 1000110, [-B] _мок = 0 0. 0111001.

Выполним действия, указанные в приведенных выражениях:

С1:

0 0. 1010011 - [А] _мок

+11. 1000110 - [B] _пок

100.0011001

. + 1

. 00. 0011010 - [С1] _мок=[С1] _мпк

С2:

0 0. 1010011 - [А] _мок

+0 0. 0111001 - [-B] _пок

0 1. 0001100

Результат положительный и имеет место переполнение.

С3:

1 1. 0101100 - [-А] _мок

+1 1. 1000110 - [B] _пок

110. 1110010

+1

10. 1110011

Результат отрицательный и имеет место переполнение.

С4:

1 1. 0101100 - [-А] _мок

+0 0. 0111001 - [-B] _пок

11. 1100101 - [С4] _мок

11. 0011010 - [С1] _мпк

При формировании С1 был получен положительный результат (без переполнения).

При формировании С4 был получен отрицательный результат (без переполнения).

Факт переполнения при формировании С3 и С2 устанавливается по наличию в разрядах знакового поля различных значений.

Дата добавления: 2014-01-07