Перевод целых чисел из десятичной СС

Отсюда следует, что К0 = N mod q, а выражение

((…(Knq + Kn-i)q + +... + K3)q + K2)q + K1= N div q, где mod — взятие модуля числа, a div

— деление числа нацело

То есть цифры числа K0K1,...,Kn будут равны остаткам от деления на q числа N, а само N каждый раз делится нацело на q

Перевод целых чисел в двоичную

СС

Дано число 89. Делим это число на 2 до тех пор, пока в частном не получим 1 или 0

Число составляют последнее частное и остатки от деления, записанные в обратном порядке. В примере они отмечены стрелками

( )

8910 = 10110012

Перевод в восьмеричную и шестнадцатеричную СС

Аналогичны переводу в двоичную СС:

-для восьмеричной СС деление осуществляется до тех пор, пока в частном не получим 7 или меньшее число;

-для шестнадцатеричной – 15 или меньшее