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

Пример 4.16

Задайте разпределението на цифрите на двоичното представяне на реалния номер, ако са записани 48 бита за неговия запис, а максималната десетична стойност е 38. Каква е точността на обработката на тези числа?

· 2 бита се изразходват за записване на знака на номера и реда;

· По формула (4.9), k 2 = 3.322 10 k 10 ; тъй като k 10 = 38, очевидно, максималният ред на двоичното число k 2 = 3.322 = 38 = 126 10 , което изисква в двоично представяне, съгласно формулата Хартли, 7 бита;

· 48 - 2 - 7 = 39 бита са разпределени за записа на мантисата;

· Отчитайки латентния разряд, точността на обработката ще бъде (39 + 1) / 3,322 ≈ 12 десетични знака.

Първоначалната причина за грешката при обработката на кодовете на реалните числа е ограничеността на разтоварващата мрежа в тяхното представяне и следователно наличието на грешка е неизбежно. Въпреки това, неговата стойност зависи от броя на наличните разряди и по-специално, грешката може да бъде намалена чрез разширяване на разтоварващата решетка, т.е. разпределяне на повече клетки памет за записване на числа. Например езикът PASCAL определя реалния тип Extended, чиито номера заемат 10 байта, което осигурява точността на мантисата до 20 знака след десетичната запетая и стойността на модула на поръчката до 4932. Няколко опции за представяне на реални числа в програмните езици на високо ниво се използват като един от инструментите за оптимизиране на програмата. Подобряването на точността на изчисленията изисква големи ресурси на компютърната памет; в същото време времето за изчисление се увеличава. Така при разработването на програма за практическа задача се решава проблемът с намирането на компромис между точността на резултата и времето за обработка.

В процеса на извършване на аритметични операции с нормализирани числа мантисите и поръчките се обработват отделно. Тъй като операциите върху кодовете на реалните числа в компютъра имат някаква специфичност в сравнение с обичайната аритметика, ще ги обозначим по следния начин: M е добавяне (изваждане), L е умножение, Ø е деление.

Добавяне на нормализирани числа.

Да предположим, че има две числа X 1 = M 1 k p k 1 и X 2 = M 2 k p k 2 (тук индексите на мантисата и редът означават не числова система, а служат като числа от числа). Добавянето трябва да започва с идентифициране на по-голямото от k 1 и k 2 , намирането на модула на тяхната разлика = k = | k 1 - k 2 |. \ t и се измества надясно чрез ∆ k разряди на мантисата на числото, за което k се оказа по-малко. След това се добавя мантисата, на реда на резултата се присвоява стойността на по-голямата налична и, ако е необходимо, резултатът се нормализира. Алгоритъмът за добавяне на нормализирани числа се представя под формата на блок-схема на фиг.4.8. Когато се премества надясно от мантисата на по-малък брой, има загуба Δk на най- малките значещи цифри, което води до грешка на добавянето.

Разгледайте действието на алгоритъма на примера за добавяне на десетични числа в ограничена битова мрежа.





Вижте също:

Вероятността на който и да е от двата резултата от независими и несъвместими събития е равна на сумата на техните вероятности.

Всеки алгоритъм може да бъде дефиниран с помощта на функционална схема, изпълнена в съответната машина на Тюринг.

Пример 9.4

заключение

Пример 7.2

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

2019 @ ailback.ru