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

Пример 4.13

Изградете допълнение към числото 278 10 . В този случай p = 10, k = 3.

Важно свойство на добавката е, че неговата сума с началния номер в дадена битова решетка ще бъде равна на 0. В разглеждания пример:

При разтоварването на хиляди 1 трябва да се изхвърли, защото то надхвърля разпределената битова решетка.

Тъй като в двоичната система с числа допълването 1 е 0, а допълнение 0 е 1, конструкцията на D (Z2 , k) се свежда до инверсия на дадено число, т.е. замяна на нули с единици и такива с нули и добавяне на 1 към последната цифра. С други думи, добавянето на двоично число се формира в два етапа:

· Изгражда обърнато представяне на оригиналния номер;

· За обърнатото представяне се добавя 1 съгласно правилата на двоичната аритметика.

Допълнителният код (DK) на двоични числа е конструиран съгласно следните правила:

· За Z 2 ≥ 0, допълнителният код съвпада с самото число (DK = Z 2 );

· За Z2 <0, допълнителният код съвпада с добавянето на модула на числото, т.е. DK = D (| Z 2 |, k ).

Вижте също:

Проблем на алгоритмичната разрешимост

Пример 5.2

Пример 4.17

Пример 2.5

А.2. Добавяне и умножение на вероятностите

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

2019 @ ailback.ru