В данной статье я расскажу основы компьютерной техники - это двоичная система. Это самый низкий уровень, это числа по которым работает компьютер. И вы узнаете как переводить из одной системы
Таблица 1 - Представление чисел в различных системах
исчисление (начало)
Системы счисления |
Десятичная |
Двоичная |
Восьмеричная |
Шестнадцатеричная |
двоично-десятичная |
0 |
0 |
0 |
0 |
0000 |
1 |
1 |
1 |
1 |
0001 |
2 |
10 |
2 |
2 |
0010 |
3 |
11 |
3 |
3 |
0011 |
4 |
100 |
4 |
4 |
0100 |
5 |
101 |
5 |
5 |
0101 |
6 |
110 |
6 |
6 |
0110 |
7 |
111 |
7 |
7 |
0111 |
8 |
1000 |
10 |
8 |
1000 |
9 |
1001 |
11 |
9 |
1001 |
10 |
1010 |
12 |
A |
0001 0000 |
11 |
1011 |
13 |
B |
0001 0001 |
12 |
1100 |
14 |
C |
0001 0010 |
13 |
1101 |
15 |
D |
0001 0011 |
14 |
1110 |
16 |
E |
0001 0100 |
15 |
1111 |
17 |
F |
0001 0101 |
16 |
10000 |
20 |
10 |
0001 0110 |
17 |
10001 |
21 |
11 |
0001 0111 |
18 |
10010 |
22 |
12 |
0001 1000 |
19 |
10011 |
23 |
13 |
0001 1001 |
20 |
10100 |
24 |
14 |
0010 0000 |
21 |
10101 |
25 |
15 |
0010 0001 |
22 |
10110 |
26 |
16 |
0010 0010 |
23 |
10111 |
27 |
17 |
0010 0011 |
24 |
11000 |
30 |
18 |
0010 0100 |
25 |
11001 |
31 |
19 |
0010 0101 |
26 |
11010 |
32 |
1A |
0010 0110 |
27 |
11011 |
33 |
1B |
0010 0111 |
28 |
11100 |
34 |
1C |
0010 1000 |
29 |
11101 |
35 |
1D |
0010 1001 |
30 |
11110 |
36 |
1E |
0011 0000 |
31 |
11111 |
37 |
1F |
0011 0001 |
32 |
100000 |
40 |
20 |
0011 0010 |
Для того чтобы перевести из десятичной в двоичную, можно использовать два варианта.
1) К примеру число 37 нужно перевести из десятичной системы в двоичную, то нужно его делить на два, а затем проверять остаток от деления. Если остаток нечетный, то в низу мы подписывает единицу и следующий цикл деления идет через четное число, если останок от деления четный, то пишим ноль. На конце обязательно должна получиться 1. А теперь полученный результат мы преобразуем в двоичный, причем число идет справа на лево.
Пошагово: 37 - это число нечетное, значит 1, затем 36/2 = 18. Число четное, значит 0. 18/2 = 9 число нечетное, значит 1, затем 8/2 = 4. Число четное, зачит 0. 4/2 = 2, число четное значит 0, 2/2 = 1.
Итак, мы получили число. Не забудьте счет идет справа налево: 100101 - вот мы получили число в двоичной системе. А вообще это записывается в виде деления в столбик, как вы видите ниже на рисунке:
2) Но есть второй способ. Он мне больше нравиться. Перевод из одной системы в другую идет в следующем виде:
где ai - i-я цифра числа;
k - количество цифр в дробной части числа;
m - количество цифр в целой части числа;
N - основание системы исчисления.
Основание системы счисления N показывает, во сколько раз "вес" i-го разряда больше "веса" (i-1) разряда. Целая часть числа отделяется от дробной части точкой (запятой).
Целая часть числа AN1, с основой N1, переводится в систему счисления с основанием N2 путем последовательного деления целой части числа AN1 на записанную в виде числа с основанием N1 основу N2, до получения остатка.Полученная доля снова делится на основание N2, и этот процесс необходимо повторять, пока частица не станет меньше делителя. Полученные остатки от деления и последняя часть записываются в порядке, обратном полученном при делении. Сформированное число и будет целым числом с основанием N2.
Дробная часть числа AN1, с основой N1, переводится в систему счисления с основанием N2 путем последовательного умножения дробной части числа AN1 на основание N2, записанную в виде числа с основанием N1. При каждом умножении целая часть произведения берется в виде очередной цифры соответствующего разряда, а дробная часть оставшейся принимается за новую умножений. Число умножений определяет разрядность полученного результата, представляющий дробную часть числа AN1 в системе счисления N2. Дробная часть числа при переводе часто представляется неточно.
Давайте это сделаем на примере:
Перевод с десятичной в двоичную
37 в десятичной нужно перевести в двоичную. Давайте поработаем со степенями:
20 = 1
21 = 2
22 = 4
23 = 8
24 = 16
25 = 32
26 = 64
27 = 128
28 = 256
29 = 512
210 = 1024 и так далее ... до бесконечности
Значит: 37 - 32 = 5. 5 - 4 = 1. Ответ следующий в двоичной системе: 100101.
Давайте переведем число 658 из десятичной в двоичную:
658-512=146
146-128=18
18-16=2. В двоичной системе число будет иметь вид: 1010010010.
Перевод с десятичной в восмеричную
Если вам надо перевести с десятичной в восьмеричную, необходимо сначала перевести в двоичную, а затем с двоичной перевести в восьмеричную. То есть так проще, хотя можно и сразу перевести. По алгоритму подобному как в переводе в двоичную, см. выше.
Перевод с десятичной в шестнадцатеричной
Если вам надо перевести с десятичной в шестнадцатеричную, необходимо сначала перевести в двоичную, а затем с двоичной перевести в шестнадцатеричную. То есть так проще, хотя можно и сразу перевести. По алгоритму подобному как в переводе в двоичную, см. выше.
Перевод с двоичной в восмеричную
Чтобы перевести число из двоичной в восьмиричную систему нужно двоичное разбить по три числа.
К примеру полученное число 1010010010 разбивает по три числа, причем разбивка идет справа налево: 1 010 010 010 = 1222. Смотрите таблицу в самом начале.
Перевод с двоичной в шестнадцатеричную
Чтобы перевести число из двоичной в шестнадцатеричное, надо разбить на тетрады (по четыре)
10 1001 0010 = 292
Привожу несколько примеров, для того, чтобы вы просмотрели:
Перевод осуществляется из двоичной в восьмиричную, затем в шестнадцатеричную, а затем из двоичной десятичную
(2) = 11101110
(8) = 11 101 110 = 276
(16) = 1110 1110 = EE
(10) = 1*128+ 1*64+ 1*32+ 0 +1*8 + 1*4 + 1*2+ 0= 238
3) (8) = 657
Перевод осуществляется из шестнадцатеричной в двоичную, затем в восьмиричную, а затем из двоичной десятичную
(16) = 6E8
(2) = 110 1110 1000
(8) = 11 011 101 000 = 2250
(10) = 1*1024+1*512+ 0 +1*128+ 1*64+ 1*32+ 8 = 1768