Переводим число из двоичной системы в десятичную:
10(2) = 1 * 2^1 + 0 * 2^0 = 2 + 0 = 2
10(2) + 10(10) = 2(10) + 10(10) = 12(10)
Чтобы перевести число из системы счисления с основанием b, можно представить его в виде суммы:
![(\overline{a_n\dots a_2a_1a_0})_b=a_nb^n+\dots+a_2b^2+a_1b^1+a_0b^0](https://tex.z-dn.net/?f=%28%5Coverline%7Ba_n%5Cdots+a_2a_1a_0%7D%29_b%3Da_nb%5En%2B%5Cdots%2Ba_2b%5E2%2Ba_1b%5E1%2Ba_0b%5E0)
Всё точно так же, как и в десятичной системе, только меняем 10 на основание системы счисления, например,
![121_{10}=1\cdot10^2+2\cdot10^1+1\cdot10^0=1\cdot100+2\cdot10+1\cdot1\\ 121_{4}=1\cdot4^2+2\cdot4^1+1\cdot4^0=1\cdot16+2\cdot4+1\cdot1\\ 121_{b}=1\cdot b^2+2\cdot b^1+1\cdot b^0](https://tex.z-dn.net/?f=121_%7B10%7D%3D1%5Ccdot10%5E2%2B2%5Ccdot10%5E1%2B1%5Ccdot10%5E0%3D1%5Ccdot100%2B2%5Ccdot10%2B1%5Ccdot1%5C%5C%0A121_%7B4%7D%3D1%5Ccdot4%5E2%2B2%5Ccdot4%5E1%2B1%5Ccdot4%5E0%3D1%5Ccdot16%2B2%5Ccdot4%2B1%5Ccdot1%5C%5C%0A121_%7Bb%7D%3D1%5Ccdot+b%5E2%2B2%5Ccdot+b%5E1%2B1%5Ccdot+b%5E0)
Другой способ – избежать большого количества возведений в степень и записать, например, так:
![121_{b}=(((1)b+2)b+1)](https://tex.z-dn.net/?f=121_%7Bb%7D%3D%28%28%281%29b%2B2%29b%2B1%29)
Берем первую цифру – умножаем на b, прибавляем вторую цифру – умножаем на b, прибавляем третью цифру – ... – умножаем на b, прибавляем последнюю цифру.
Чтобы перевести из десятичной в систему с основанием b, нужно по сути сделать в обратном порядке то, что написано выше: либо восстановить разложение в сумму, либо выписать остатки от деления на b в обратном порядке. Например, переведем 27(4) в десятичную систему счисления:
27(4) = 1 * 16 + 2 * 4 + 3 * 1 = 1 * 4^2 + 2 * 4^1 + 3 * 4^0 = 123(4)
27 : 4 = 6 (ост. 3)
6 : 4 = 1 (ост. 2)
1 : 4 = 0 (ост. 1)
Выписываем в обратном порядке: 27(10) = 123(4)