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

Превод на цели числа от една система с номера в друга

Тъй като един и същ номер може да бъде записан в различни бройни системи, възниква въпросът за прехвърляне на представянето на число от една система ( p ) в друга (q) - обозначаваме такова преобразуване Z pZ q . Теоретично е възможно да се произведе за всяко q и p . Въпреки това, такъв директен превод ще бъде възпрепятстван от факта, че е необходимо да се извършват операции съгласно правилата на аритметиката на системите с не-десетични числа. По тази причина, от практическа гледна точка, трансформациите с междинен транслация ZpZr → Z q с база r, за които аритметичните операции са лесни за изпълнение, са по-удобни. Такива удобни бази са r = 1 и r = 10, т.е. преводът се извършва чрез единична или десетична числена система.

Преобразуване Z p Z 1 Z q

Идеята на транслационния алгоритъм е изключително проста: ние задаваме началната стойност на Z q : = 0; от числото Z p изваждаме 1 съгласно правилата за изваждане на системата p , т.е. Z P : = Z P - 1 * и се добавя към Z q съгласно правилата за добавяне на системата q, т.е. Z q : = Z q + 1; ще повторим тази последователност от действия, докато достигнем Z p = 0.

* Знакът ": =" се използва тук и по-нататък в смисъл на "присвоявам" ("предполагам равен").

Правилата за добавяне с 1 и изваждане 1 могат да бъдат записани, както следва:

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

Вижте също:

Проектирани модели

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

Пример 4.17

Пример 2.1

глосар

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

2019 @ ailback.ru