Практика перевода числа из одной системы счисления в другую + блок-схема алгоритма определения наименьшего числа
Задание №1, вопрос №1: Перевести заданные числа в десятичную систему счисления.
ТАБЛИЦА
-
С и с т е м а с ч и с л е н и я
10
2
8
16
0
0
0
0
1
1
1
1
2
1 0
2
2
3
1 1
3
3
4
1 0 0
4
4
5
1 0 1
5
5
6
1 1 0
6
6
7
1 1 1
7
7
8
1 0 0 0
1 0
8
9
1 0 0 1
1 1
9
10
1 0 1 0
1 2
A
11
1 0 1 1
1 3
B
12
1 1 0 0
1 4
C
13
1 1 0 1
1 5
D
14
1 1 1 0
1 6
E
15
1 1 1 1
1 7
F
16
1 0 0 0 0
2 0
1 0
А) 1101101,1102
Для перевода целого числа из двоичной системы в десятичную необходимо цифры умножать на двойку в степени номера позиции (номер позиции начинается с нуля и нумеруется с права на лево). В не целых числах та часть числа, которая стоит после запятой, переводится отдельно, и дописывается к уже полученному числу.
11011012 = 1x20+0x21+1x22+1x23+0x24+1x25+1x26=10910
Переведём дробную часть:
1102 = 0x20+1x21+1x22 = 610
Итак, мы получаем, что 1101101,1102=109,610
Б) 226,518
Для того, чтобы перевести число из восьмиричной системы в десятичную, необходимо сначала перевести его по таблице в начале контрольной в двоичную, а затем выше описанным методом в десятичную систему. Перевод по таблице делается справа налево, по одной цифре, причём в двоичном варианте должны выходить триады (цифры по три штуки), и если символов меньше, необходимо при переводе каждой цифры дописывать слева нули.
Мы получаем, что 226,518=10010110,1010012
По правилу перевода числа из двоичной системы в десятичную получаем, что 10010110,1010012=150,4110
Итого: 226,518=150,4110
В) ВС16
Используем метод, описанный в числе «Б», с той разницей, что в двоичном коде мы должны получить тетрады (цифры по четыре штуки).
Получаем, что ВС16=101111002
Затем, способом перевода двоичного числа в десятичное выясняем, что:
ВС16=18810
Задание №1, вопрос №2: Выполнить указанные действия в заданной системе счисления.
А)
100112
+ 1102
= 110012
Б)
6328
- 248
= 6268
В)
64316
+ 6D16
= 6B016
Задание №1, вопрос №3: Заданные чиста и полученные результаты арифметических операции пункта 2 перевести в десятичною систему счисления и выполнить проверку полученных результатов в десятичной системе счисления.
А) Способом, описанным в задании №1, вопросе №1, подвопросе А, получаем, что:
100112=1910
1102=610
110012=2510
Б) Способом, описанным в задании №1, вопросе №1, подвопросе Б, получаем, что:
6328=41010
248=2010
6268=40610
В) Способом, описанным в задании №1, вопросе №1, подвопросе В, получаем, что:
64316=160310
6D16=10910
6B016=171210
ВЫВОД: Так как все операции с числами сходятся в десятичной системе счисления, и при переводе чисел заданий с ответами тоже, то предыдущее задание выполнено верно.
Задание №1, вопрос №4: Перевести заданные в десятичной системе счисления числа в системы с основаниями 2, 8 и 16:
65210
984,65210
23674,56677510
Ответ:
Для того, чтобы перевести число из десятичной системы в любую другую, необходимо это число делить на число – основание той системы, в которую переводится число. Соответственно, эти числа – 2, 8, 10 и 16. Остатки необходимо фиксировать и нумеровать. Число, полученное в результате деления – делим ещё раз, и так до тех пор, пока вновь полученное число уже само не станет остатком, т. е. будет меньше основания – оно замыкает цепочку остатков. Затем остатки, начиная с последнего, переписываем в число, которое является переведённым в другую систему счисления.
Разделим число 63210 на 2, переведя его таким образом в двоичную систему счисления:
632/2=316, остаток №1 (A1)=0;
316/2=158, A2=0
158/2=79, A3=0
79/2=39, A4=1
39/2=19, A5=1
19/2=9, A6=1
9/2=4, A7=1
4/2=2, A7=0
2/2=1, A8=0
A9=1.
Теперь напишем остатки с последнего, и получим число 63210 в двоичной системе, оно = A9+A8+A7+A6+A5+A4+A3+A2+A1 =
= 10011110002
Путём такого деления узнаём, что:
63210 = 10011110002 = 27816 = 11708
984,65210=1111011000,10011110002=3D8, 27816=1730,11708
23674,56677510=57CA,8A5F716=56172,21227678 =
= 101110001111010,100010100101111101112
Задание №1, вопрос №5: Перевести заданные в одной системе счисления числа в другую указанную в скобках систему счисления.
А) 333,13 8 (8 - 2)
Б) 11101010,111112 (2-8)
В) 2336,748 (8-16)
Для того, чтобы перевести число «В» необходимо сначала перевести его в двоичную систему счисления. Используя метод, изложенный при решении задания №1, вопроса№1, подвопроса «Б» и «В» получаем:
333,138=11011011,10112
11101010,111112=352,378
2336,748=4DE,3C16
Задание №2: Блок схема алгоритма определения минимального из десяти заданных чисел.
