Практика перевода числа из одной системы счисления в другую + блок-схема алгоритма определения наименьшего числа

Задание №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: Блок схема алгоритма определения минимального из десяти заданных чисел.