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

Пример 4.2

Извършете преобразуването 123 10 → Z 5 .

Останалата част от делението (3, 4) и резултатът от последното целочислено деление (4) образуват обратния ред на цифрите на новия номер. Следователно, 123 10 = 443 5 .

Трябва да се отбележи, че полученият номер не може да се чете “четиристотин четиридесет и три”, тъй като десетки, стотици, хиляди и други подобни означения на числа се отнасят само за десетичната система. Трябва да се чете номер, като просто се изброяват номерата му с обозначение на системата от номера („номер четири, четири, три в системата с пет пъти номера“).

Метод 2 следва от съотношението (4.4); действията се изпълняват в съответствие със следния алгоритъм:

1) определи m - 1 - максималната степен на представяне на числото във формата (4.1) за основата q;

2) да се раздели първоначалното цяло число ( Z 10 ) на цяло число в основата на новата система с номерация на мощност m - 1 (т.е. q m - 1 ) и да се намери остатъка от делението; резултатът от разделянето ще определи първата цифра от числото Z q ;

3) останалата част от разделянето се разделя на q m -2 цяло число, като резултатът от разделянето се приема като втора цифра от новия номер; намери остатъка; продължи тази последователност от действия, докато показателят q достигне стойността 0.

Нека демонстрираме ефекта на алгоритъма върху същия проблем, който беше дискутиран по-горе. Можете да определите t - 1 или като изберете ( 5 0 = 1 <123; 5 1 = 5 <123; 5 2 = 25 <123; 5 3 = 125> 123, следователно, t - 1 = 2) , или като оставите логаритъм целочислената част на логаритъма (log 5 123 = 2.99, т.е. m - 1 = 2). Напред:

Алгоритмите за превод Z p _ → Z 10 ясно следват от представянето (4.1) или (4.2): необходимо е да се представи Z p под формата на полином и да се изпълнят всички операции според правилата на десетичната аритметика.

Вижте също:

Дискретни устройства без памет

Алгоритмична машина на Тюринг

Примери за класификация и структура на данните

Пример А.1

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

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

2019 @ ailback.ru