Авиационно инженерство Административно право Административно право Беларус Алгебра Архитектура Безопасност на живота Въведение в професията „психолог” Въведение в икономиката на културата Висша математика Геология Геоморфология Хидрология и хидрометрия Хидросистеми и хидравлични машини Културология Медицина Психология икономика дескриптивна геометрия Основи на икономически т Oria професионална безопасност Пожарна тактика процеси и структури на мисълта, Професионална психология Психология Психология на управлението на съвременната фундаментални и приложни изследвания в апаратура социалната психология социални и философски проблеми Социология Статистика теоретичните основи на компютъра автоматично управление теория на вероятностите транспорт Закон Turoperator Наказателно право Наказателно-процесуалния управление модерна производствена Физика Физични феномени Философски хладилни инсталации и екология Икономика История на икономиката Основи на икономиката Икономика на предприятията Икономическа история Икономическа теория Икономически анализ Развитие на икономиката на ЕС Спешни ситуации ВКонтакте Однокласници Моят свят Facebook LiveJournal Instagram
border=0

Компютърно кодиране и обработка на неподписани числа

Нека изведем от факта, че фиксиран брой двоични цифри се разпределя за записване на числа в компютърни устройства. Компютърната памет има байтова структура, но размерът на една адресируема клетка обикновено е няколко байта. Например в компютрите на IBM клетка от паметта комбинира 2 байта (16 бинарни бита) - тази комбинация от свързани съседни клетки, които се обработват заедно, се нарича машинна дума. За да се представи номерът в регистъра на аритметично логическата единица на процесора, където се формира резултатът от операцията, има още един допълнителен едноцифрен регистър, който се нарича регистър на прехвърлянето и който може да се разглежда като продължение (т.е. 17-тия бит) на резултата. Целта на този бит ще бъде разкрита по-късно.

Окончателният размер на разтоварващата мрежа генерира концепцията за “най-голямото цяло”, което просто не съществува в обикновеното (не-машинно базирано) представяне на числа. Ако броят на цифрите е k и p = 2 , тогава, съгласно (4.8), (Z 2 ) макс = 2 k - 1. По-специално, когато k = 16 (Z 2 ) max = 2 16 - 1 = 111111111111111 2 = 65535 10 . С други думи, едно цяло число, да речем, 65636 и повече в компютъра просто не може да съществува и, следователно, появата в хода на изчислените числа, по-големи от ( Z 2 ) max трябва да се интерпретира като грешка. Минималното цяло число в неподписано представяне е очевидно ( Z 2 ) min = 000000000000000 2 = 0 10 . В програмния език PASCAL неподписаните числа, за които са разпределени 2 байта, се дефинират като тип Word. Типът задава метода на кодиране за броя, броя на клетките на паметта, разпределени за запис (т.е. броя на цифрите), както и списъка на приемливите операции по време на обработката. Възможно е да се излезе извън границата на 65535 само чрез увеличаване на броя на цифрите за записване на числото, но това води до нов тип със своя Z max ; например тип Longint * с максимална стойност 2147483647 10 , чиито номера заемат 4 байта.

* Longint е знак с цяло число.

Помислете как аритметичните операции се изпълняват с неподписани числа, които не променят типа на номера; очевидно, те включват добавяне и умножение.

Добавянето се извършва съгласно таблицата за добавяне, която за двоичните числа е:

В последния случай, в разряда, където са разположени елементите, той се оказва 0, а 1 се прехвърля към най-значимия бит. Мястото, където преносимият остава във висок порядък 1, преди да се използва в операцията, се нарича бит за пренасяне (виж Пример 9.1).

Вижте също:

Пример 4.13

Предаване на серийни данни

Азбучен код с неравномерна продължителност на елементарния сигнал. Морзов код

Структурни и функционални модели

Връщане към съдържанието: Теоретични основи на компютърните науки

2019 @ ailback.ru