Правило перевода целого числа из любой р – ичной системы счисления в 10 – ую.

1. Запишем число в виде суммы слагаемых, где каждое слагаемое есть произведение одной из цифр переводимого числа на основание системы счисления в соответствующей степени.

2. Степень определяется следующим образом: выпишем над цифрами переводимого числа справа налево их порядковые номера, начиная с 0 (это и будет степень, в которую надо возводить основание).

Примеры:

1). Р = 8, а_i = {0, 1, 2, 3,4, 5, 6, 7}

2 1 0

613₈ = 6*8² + 1*8¹ + 3*8⁰ = 395₁₀

2). Р = 16, а_i = {0, 1, 2, 3,4, 5, 6, 7, 8, 9, A, B, C, D, E, F}

2 1 0

18В₁₆ = 1*16² + 8*16¹ + 11*16⁰ = 395₁₀

3). Р = 2, а_i = {0, 1}

8 7 6 5 4 3 2 1 0

110001011₂ = 1*2⁸ + 1*2⁷ + 0*2⁶ + 0*2⁵ + 0*2⁴ + 1*2³ + 0*2² + 1*2¹ + 1*2⁰ =

= 2⁸ + 2⁷ + 2³ + 2¹ + 2⁰ = 395₁₀

Перевод из 10-тичной системы в любую другую основан на алгоритме целочисленного деления числа на основание требуемой системы счисления, получаемые при этом остатки являются цифрами искомого числа.

Правило перевода целого числа из 10 – ой системы счисления в систему счисления с основанием р (метод деления уголком)

1. Для перевода целого десятичного числа N в систему счисления с основанием р необходимо N разделить с остатком ("нацело") на основание системы счисления р (все деления выполняются в 10-тичной системе).

2. Полученный остаток будет младшей цифрой числа в новой системе (если остаток больше или равен 10, его надо заменить соответствующей цифрой в виде буквы).

3. Полученное от деления частное надо снова поделить с остатком на основание системы счисления, в которую осуществляем перевод. Остаток в этой операции даст вторую цифру числа, а частное послужит исходным материалом для получения аналогичным способом третьей цифры и так далее

4. Деление продолжается до тех пор, пока в частном не будет получено число, меньшее основания той системы счисления, в которую происходит перевод. Это частное будет старшей цифрой искомого числа.

5. Представлением числа N в новой системе счисления будет последовательность остатков деления, изображенных одной р-ичной цифрой и записанных в порядке, обратном выполнению операций деления.

6. Если перевод осуществлялся в систему с основанием, большим 10, получившиеся двузначные остатки следует заменить соответствующими буквенными эквивалентами.

Примеры:

1) 395₁₀ = Х₁₆?

395 16

32 24 16

75 16 1

64 8

11 (11₁₀ = В₁₆) Ответ: 395₁₀ = 18В₁₆

2) 395₁₀ = Х₈?

395 8

32 49 16

75 48 6

72 1

3 Ответ: 395₁₀ = 613₈

3) 395₁₀ = Х₂?

395 2

2 197 2

19 18 98 2 Ответ: 395₁₀ = 110001011₂

18 17 8 49 2

15 16 18 48 24 2

14 1 18 1 24 12 2

1 0 0 12 6 2

0 0 3 2

1 1

При переводе числа N из 10-тичной системы в 2-ную можно воспользоваться таблицей степеней числа 2 вместо утомительного деления.

212	211	210	29	28	27	26	25	24	23	22	21	20
4096	2048	1024	512	256	128	64	32	16	8	4	2	1

Правило следующее: ищется ближайшая степень числа 2, не превосходящая N. Обозначим её через «х». В этой позиции будет старшая значащая цифра двоичного числа – «1». Из числа N вычесть 2^Х. Для полученного числа опять ищется ближайшая степень числа 2, не превосходящая полученной разности. В данной позиции также будет стоять «1» и т.д. Все остальные позиции заполняются «0».

_{Пример: 318610 = Х2}

212	211	210	29	28	27	26	25	24	23	22	21	20
4096	2048	1024	512	256	128	64	32	16	8	4	2	1
	1	1				1	1	1			1	0

1) 2¹¹ = 2048 < 3186. В 11 позиции «1».

2) 3186 – 2048 = 1138.

3) 2¹⁰ = 1024 < 1138. В 10 позиции «1».

4) 1138 – 1024 = 114.

5) 2⁶ = 64 < 114. В 6 позиции «1».

6) 114 – 64 = 50.

7) 2⁵ = 32 < 50. В 5 позиции «1».

8) 50 – 32 = 18.

9) 2⁴ = 16 < 18. В 4 позиции «1».

10) 18 – 16 = 1. В 1 позиции «1».

11) Все остальные позиции заполняются «0».

Ответ: 3186₁₀ = 110001110010₂.