Препълване на битовата мрежа
Препълването на битовата решетка е ситуация, при която резултатът изисква един бит повече за своето представяне от оригиналните операнди и резултатът не се вписва в битовата мрежа.
В компютъра тази ситуация се следи от блока за прекъсване и в случай на препълване програмата се премахва от обработка.
Признаци на преливане (методи за откриване на преливане):
1) Според наличието и отсъствието на пренасяне към и от знаков бит:
възниква препълване, ако възникне единица за пренасяне към бита за знак и няма единица за пренасяне от бита за знак. Или има единица за прехвърляне от подписан
цифра и няма единица за прехвърляне към цифрата на знака.
Няма препълване, ако има пренасящи единици към и от знаковия бит, или ако и двете пренасящи единици отсъстват.
0,101 +5 директен код 0,100 +4 директен код
1.010 -5 код за връщане 1.011 -4 код за връщане
1
0.100 +4 директен код
1.001 преливане!
Има едно пренасяне към знаковия бит, няма пренасяне на знаковия бит.
1
1.011 -4 код за връщане
0,101 преливане!
Има едно пренасяне от знаковия бит, няма пренасяне към знаковия бит.
2) Модифицирано кодиране:
При модифицирано кодиране две или повече цифри се разпределят за цифровия знак.
Комбинацията00 съответства на положително число.11 е отрицателно число.
00.100 +4 директен модифициран код
Комбинацията 01 в знаковия бит съответства на препълването на битовата мрежа.
11.011-4 обратен модифициран код
Комбинацията от 10 в знаковия бит съответства на битово препълване.решетки.
Пример за допълнително модифициран код:
11.100 -4 допълнителен модифициран код
00.001 +1 директен код
В знаковите битове на резултата комбинацията е 00. От това следва, че няма препълване на битовата мрежа, резултатът е положителен.
11.011 -5 допълнителен модифициран код
В знаковите битове на резултата комбинацията е 11. От това следва, че няма препълване на битовата мрежа и резултатът е отрицателен, представен в допълнителния код.
1
11.001 -1 директен код
11.100- 4 допълнителни модифицирани кода
В знаковите битове на резултата комбинацията е 10, което съответства на препълването на битовата мрежа.
Форми за представяне на числа в компютри
Всяка информация (числа, команди и т.н.) се представя в компютъра под формата на двоични кодове с фиксирана или променлива дължина. Индивидуалните елементи на двоичния код, които имат стойност 0 или 1, се наричат цифри или битове. В компютрите думите често се разделят на части, нареченисричкиилибайтове.В съвременните компютри широко се използва байт, съдържащ 8 бита (цифри).
Двоична цифра е представена в компютъра чрез някакво техническо устройство, например тригер, на две различни състояния на които са присвоени стойностите 0 и 1. Набор от подходящ брой такива устройства служи за представяне на многобитово двоично число (дума).
В компютритесе използват две форми за представяне на числа:
-сфиксирана точка
Формуляр за представяне с фиксирана точка
При представяне на числа с фиксирана точка позицията на точката е фиксирана на определено място спрямо цифрите на числото.