Что такое переполнение разрядной сетки
Перейти к содержимому

Что такое переполнение разрядной сетки

  • автор:

Переполнение разрядной сетки

При выполнении некоторых арифметических операций может возникать явление переполнения разрядной сетки. Причиной переполнения может служить суммирование двух чисел с одинаковыми знаками (для чисел с разными знаками переполнение не возникает), которые в сумме дают величину, большую или равную 1 (при сложении правильных дробей) и величины r n (при сложении целых чисел).

Пример: A=+0,101 [A]доп = 0.101

В результате сложения двух положительных чисел получено отрицательное число, что является ошибкой. Результат неверен также и по величине.

Для обнаружения переполнения можно использовать следующие признаки:

— знаки слагаемых не совпадают со знаком суммы;

— есть перенос только в знаковый или только из знакового разряда.

Функция переполнения имеет вид:f=П1П2+ П1П2= П1П2

Если при сложении чисел с фиксированной запятой возникло переполнение, то вырабатывается сигнал переполнения разрядной сетки, и вычисления прекращаются.

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

Пример: A=- 0,101 [A]доп = 1.011

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

Для обнаружения переполнения разрядной сетки можно использовать модифицированные коды. Модифицированные коды отличаются от обычных кодов тем, что знак числа кодируется двумя разрядами. При выполнении алгебраического сложения или вычитания два знаковых разряда участвуют в операции как равноправные цифровые разряды. После выполнения операции содержимое знаковых разрядов определяет знак результата (левый знаковый разряд) и наличие переполнения (несовпадение знаковых разрядов): комбинация 01 фиксирует переполнение при сложении положительных чисел (положительное переполнение), а 10 – отрицательных (отрицательное переполнение).

А=+0,101 [A] мод доп = 00,101

А=-0,101 [A] мод доп = 11,011

Функция переполнения имеет вид:f=Зн1 Зн2 + Зн1 Зн2 = Зн1  Зн2.

Логическая схема формирования единичного сигнала при возникновении переполнения имеет следующий вид

Машинные формы представления чисел.

Существуют два основных способа представления данных в ЭВМ: с фиксированной и плавающей запятой.

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

Определим диапазон представления чисел для этого формата.

В зависимости от размеров целой и дробной частей возможно следующее:

± , 1 1 . . . 1 1

1) k=0, l=n Amax=1-2 -n

± 1 1 . . . 1 1,

2) k=n, l=0 Amax=2 n -1

± , 0 0 . . . 0 1

3) k=0, l=n Amin=2 -n

± 0 0 . . . 0 1,

4) k=n, l=0 Amin=1

Очевидно, что ограничение длины разрядной сетки приводит к ограничению диапазона хранимых чисел и потере точности их представления. Поэтому на практике широко используется и другая форма представления чисел.

Представление чисел в форме с плавающей запятой. В общем виде числа с плавающей запятой имеют следующий вид:

где mA— мантисса, арA— порядок числа А. Порядок (с учетом знака) показывает, на сколько разрядов и в какую сторону сдвинута запятая при замене формы записи числа с естественной на нормальную.

Например, А10= 239,745 = 0,239745 10 3 = 239745 10 -3 .

Наиболее распространено и удобно для представления в ЭВМ ограничение вида r -1 ≤mA1.

Форма представления чисел, для которых справедливо данное ограничение, называется нормализованной. Так как абсолютное значение мантиссы в этом случае лежит в диапазоне отr -1 до 1-r — n , гдеn– число разрядов мантиссы без знака, то положение разрядов числа в его машинном изображении непостоянно. Отсюда и название этой формы представления чисел – с плавающей запятой. Формат машинного изображения чисел с плавающей запятой должен включать знаковые поля (мантиссы и порядка), поле мантиссы и поле порядка числа и имеет следующий вид:

Для данного формата разрядной сетки можно записать следующий диапазон представления чисел.

Для упрощения операций над порядками применяют представление чисел с плавающей запятой со смещенным порядком: p=p+N, гдеN– целое положительное число (смещение),N=max(-p). ОбычноN=2 k , гдеk- число двоичных разрядов в поле цифр несмещенного порядка. В этом случае поле знака порядка избыточно, так какp’ всегда положительно. Такие смещенные порядки называютхарактеристиками. В зависимости от типа данных числа с плавающей запятой в памяти ЭВМ хранятся в одном из следующих трех форматов:

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

В стандарте IEEEкрайние значения порядка (характеристики) зарезервированы и не используются для представления обычных чисел. Максимальное значение характеристики представленное всеми единицами при положительном знаке числа зарезервировано для представления значения (+ ∞) при нулевой мантиссе. При знаке минус число с максимальной характеристикой используется для представления (- ∞) и неопределенности. Значение с минимальной характеристикой равной нулю зарезервировано для представления денормализованных чисел (положительных и отрицательных), а также для представления нуля (представляется всеми нулями), причем различают +0 и –0.

2.3.Переполнение разрядной сетки

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

1. Признак переполнения разрядной сетки при сложении в прямом коде — появление единицы переноса из старшего разряда цифровой части числа.

Пример 2.10. Найти сумму чисел A и B в прямом коде.

Решение. Запишем машинные изображения чисел A и B в прямом коде.

а) [A]ПР = 0,1010 и [B]ПР = 0,1101

б) [A]ПР = — 0,1100 и [B]ПР = — 0,1010

2. Признаком переполнения при сложении чисел с использованием дополнительного (обратного) кодов является наличие переноса в знаковый разряд суммы при отсутствии переноса из ее знакового разряда (положительное переполнение) или наличие переноса из знакового разряда при отсутствии переноса в ее знаковый разряд (отрицательное переполнение).

Пример 2.11. Сложить числа A и B в дополнительном коде.

Решение. Запишем машинные изображения чисел A и B в дополнительном коде.

а) A=0,1011 и B=0,1010

б) A=-0,1011 и B=-0,1001

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

Чтобы обнаружить переполнение разрядной сетки вводится вспомогательный разряд в знаковую часть изображения числа (рис.2.1).

Такое представление числа называется модифицированным кодом. Тогда в случае появления переполнения сигнал =1.

, ;

В остальных случаях =0.

Это подтверждается следующими примерами.

«01» в знаковых разрядах – признак переполнения разрядной сетки.

«10» в знаковых разрядах – признак переполнения разрядной сетки.

2.4. Сложение чисел, представленных в форме с плавающей запятой

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

Сложение (вычитание) чисел с плавающей точкой (в предположении, что ) выполняется согласно выражению:

При сложении (вычитании) чисел с плавающей точкой применяют следующий алгоритм.

1. Производится выравнивание порядков чисел. Порядок меньшего (по модулю) числа принимается равным порядку большего, а мантисса меньшего числа сдвигается вправо на число разрядов равное разности порядков чисел.

2. Производится сложение (вычитание) мантисс, в результате чего получается мантисса суммы (разности).

3. Порядок результата принимается равным порядку большего числа.

4. Полученная сумма (разность) нормализуется.

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

1) (m – число разрядов мантиссы. В качестве результата суммирования сразу может быть взято первое слагаемое, т.к. при выравнивании порядков все разряды мантиссы второго слагаемого принимают нулевое значение;

2) . В качестве результата суммирования может быть взято второе слагаемое;

3) . Можно приступить к суммированию мантисс;

4) . Мантисса второго слагаемого сдвигается на разрядов вправо, затем производится суммирование мантисс;

5) . Перед выполнением суммирования мантисс производится сдвиг мантиссы первого числа на разрядов вправо.

За порядок результата при выполнении суммирования принимается больший из порядков операнда.

Сложение (вычитание) мантисс производится по правилам сложения (вычитания) чисел с фиксированной точкой.

Нормализация суммы (разности) производится в случае невыполнения условия , при этом, если , увеличивается на единицу, а мантисса сдвигается на один разряд вправо, что дает . Если , то мантисса результата сдвигается на один разряд влево при одновременном уменьшении порядка результата на 1. Эти операции производятся до тех пор, пока не станет выполняться условие .

Пример 2.12. Сложить числа и в обратном коде (шесть двоичных разрядов для мантиссы и четыре двоичных разряда для порядка).

Решение. Прежде всего запишем машинные изображения чисел и определим, какой из порядков больше.

.

Так как величина положительна, то . Следовательно, надо сдвинуть мантиссу числа B вправо на количество разрядов, равное , т.е. на один разряд: . Теперь порядки равны, и можно выполнять сложение мантисс.

В результате получилось не нормализованное число, поэтому необходимо осуществить нормализацию мантиссы и соответствующую коррекцию порядка:

Получили окончательный результат: .

Что такое переполнение разрядной сетки

19. Контроль переполнения при сложении кодов . Сдвиги

  • переполнение прямого кода,
  • контроль переполнения сравнением знаковых цифр,
  • использование модифицированных кодов,
  • контроль переносов,
  • виды сдвигов,
  • вывод правил арифметического сдвига.

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

При сложении дополнительных или обратных кодов перенос в знаковый разряд сам по себе не является признаком переполнения. Для контроля переполнения здесь можно применить один из трех способов:

а) анализ знаковых цифр операндов и результата операции. Обозначим знаковые цифры слагаемых B, C и суммы A соответственно b, c и a . Переполнение возможно только при одинаковом знаке слагаемых. Оно должно обнаруживаться получением неверного знака суммы, не совпадающего со знаком слагаемых. Признак (флаг) переполнения OF определяет логическая формула

Этот способ не может быть применен, в частности, при одноадресном сложении из-за невозможности одновременного чтения знаковых цифр обоих операндов;

б) контроль с применением модифицированных кодов состоит в использовании двух знаковых цифр вместо одной. Общее число цифр в модифицированном коде получается равным n + 1. Так как сложение двух n — 1 — разрядных модулей не может дать сумму с более, чем с n -разрядным модулем, старшая из двух знаковых цифр всегда сохраняет правильное изображение знака. Младшая из знаковых цифр при переполнении инвертируется, следовательно, признаком переполнения является несовпадение знаковых цифр. Примеры сложения модифицированных дополнительных кодов (обозначения кодов такие же, как в предыдущей лекции, двойные угловые скобки означают дополнительный код):

В первом примере переполнения нет, а во втором и третьем наблюдается переполнение. Выходящие из разрядной сетки цифры переносов из старшего знакового разряда (первый и третий примеры) игнорируются, как и вообще при сложении дополнительных кодов.

Для преобразования обычного кода в модифицированный, знаковая цифра операнда направляется сразу на два входа сумматора — в разряды с номерами n — 1 и n . Сумматор соответственно должен иметь увеличенную разрядность. Обе знаковые цифры участвуют в сложении наряду с цифрами модуля (или дополнения), как это и должно быть при применении дополнительного или обратного кода. Примеры с обратным модифицированным кодом:

Логический признак переполнения при этом способе выражается как

в) контроль по значению переносов CR[n — 1] (в знаковый разряд) и CR[n ] (из знакового разряда). В принципе этот способ аналогичен предыдущему, но не требует увеличения разрядности сумматора и регистра-аккумулятора. Нужно только соединить цепи переносов сумматора с логической схемой, реализующей функцию . На практике эти способы применяются в неявной форме, флаг OF выставляется на основании логического анализа ситуации .

Сдвиг двоичного числа влево на k разрядов эквивалентен умножению его на , сдвиг вправо — делению на . Крайние цифры при сдвиге теряются. Эти общие положения справедливы для любых чисел и любых кодов, но в деталях имеются отличия.

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

В арифметическом сдвиге знаковый разряд не участвует, он сохраняет свою прежнюю цифру. Таким образом, умножается или делится на только модуль числа (или его дополнение до ). Крайние цифры модуля теряются. Если число положительно, то освободившиеся разряды занимаются нулями. Если же оно отрицательно, то освободившиеся разряды занимаются по-разному в зависимости от принятого кода и от направления сдвига. Соответствующие правила сведены в таблицу 4.1.

Докажем необходимость именно такого выполнения арифметического сдвига над дополнительным и обратным кодами отрицательных чисел.

Сдвиг дополнительного кода на один разряд вправо, то есть деление дополнения модуля числа на два можно описать формулой

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

Следует иметь в виду, что величина А/2 представляется неточно: потеря младшей цифры кода, если это была единица, означает округление дополнения в меньшую сторону, а модуля числа — в большую. Пример:

Соответствующая формула для обратного кода:

Здесь до верного кода опять недостает и эта единица добавляется в освободившийся разряд. Что касается излишка +1/2, который нужно устранить, то он соответствует вышедшей из разрядной сетки цифре. Если код до сдвига оканчивался единицей, то ошибка округления отсутствует. И наоборот, ошибка возникает, если код до сдвига оканчивался нулем. Дополнение при этом округляется в большую сторону, а модуль числа — в меньшую. Аналогичные рассуждения проделаем для сдвига влево. Умножение отрицательного двоичного числа на 2, то есть сдвиг его на один разряд влево в дополнительном коде можно описать формулой:

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

В обратном коде соответственно получится

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

Если сдвигаемое число представлено в модифицированном коде (дополнительном или обратном), то арифметический сдвиг выполняется особенным образом и называется модифицированным сдвигом. Старшая из знаковых цифр остается на прежнем месте, а младшая участвует в сдвиге вместе с цифрами дополнения. Такая организация сдвига позволяет сохранить верный знак числа и восстановить правильное представление числа. Пример арифметического сдвига вправо:

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

Арифметический сдвиг и сдвиг кода могут выполняться как элементарные операции в составе микропрограмм умножения и деления, а также и самостоятельно, как операции ассемблера, доступные программисту. В дополнение к описанным в данной лекции видам сдвигов (логический сдвиг SHL и SHR и арифметический SAL и SAR ) ассемблер содержит еще команды циклического сдвига: ROL и ROR и циклического сдвига через триггер переноса: RCL и RCR.

Переполнение разрядной сетки

Информатика, информационные технологии

В ЭВМ количество разрядов, используемых для представления чисел, ограничено. Поэтому при сложении двух чисел с одинаковыми знаками их сумма может оказаться больше по модулю, чем максимальное число, которое может быть записано при заданном количестве разрядов и результат сложения окажется неверным. Такое явление называется переполнением разрядной сетки.

Пример 6. Сложить два числа А = + 1101,1 и В = + 1011,0 (n=4, m=1) в обратном коде.

Решение. [A]обр = 0.1101,1

В этом примере 1 переноса из старшего разряда попадает в знаковый разряд ( с отрицательным весом) и, следовательно, в результате сложения двух положительных чисел получается отрицательное число.

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

Пример 7. Сложить два числа А = — 1011 и В= — 1101 (n=4, m=0) в дополнительном коде.

Решение: [A]доп = 1.0101

Для обнаружения переполнения разрядной сетки используют следующие способы:

1. Сравнивают знаки слагаемых со знаком суммы. Сигнал переполнения вырабатывается тогда, когда знаки слагаемых одинаковы и не совпадают со знаком суммы.

2. Второй способ основан на применении модифицированных кодов. Модификация кодов заключается во введении дополнительного разряда, который располагается перед знаковым. Этот разряд часто называют разрядом переполнения. Иногда говорят, что модифицированные коды содержат два знаковых разряда. Положительные числа имеют в знаковых разрядах два нуля, отрицательные – две единицы. При использовании модифицированных обратного и дополнительного кодов признаком переполнения разрядной сетки является наличие в знаковых разрядах различных цифр 01 или 10.

Пример 8. Сложить числа А1= +1011 и В1= +1101, А2= -1100 и В2= -1101 (n=4, m=0) соответственно в модифицированных дополнительном и обратном кодах.

В обоих примерах произошло переполнение разрядной сетки.

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

Порядок выполнения работы

Содержанием работы является: 2 схемы одноразрядных двоичных сумматоров, схема 8-ми разрядного двоичного сумматора параллельного действия, построение схем с использованием программы«ЕВЕМА-2» и контроль правильности их работы.

Работу рекомендуется выполнять в следующей последовательности:

— по таблице истинности одноразрядного двоичного сумматора получить выражения для сигналов суммы и переноса в булевом базисе;

— набрать на компьютере комбинационную схему одноразрядного двоичного сумматора;

— набрать на компьютере комбинационную схему 8-ми разрядного двоичного сумматора;

— выполнить сложение заданных чисел в обратном и дополнительном кодах;

— проверить правильность работы схемы, задавая на ее входах значения чисел в обратном и дополнительном кодах.

Статьи к прочтению:
  • Перевод чисел из одной позиционной системы счисления в другую позиционную систему счисления
  • Перевод чисел в системах счисления с кратными основаниями

Разрядная сетка с фиксированной запятой

Похожие статьи:
  • Тема 2.3. построение геометрических объектов по сетке РЕЖИМ ПОСТРОЕНИЯ ПО СЕТКЕ Когда Вы работаете с чертежом, иногда бывает удобно включить изображение сетки на экране и назначить привязку к ее узлам. При…
  • Разрядные операционные системы семейства windows КУРСОВАЯ РАБОТА По дисциплине «Операционные системы» Исполнитель: ст. гр. 4301 Галиева Д.М. Руководитель: Шалагин С. В. Оценка_________________…

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *