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

БОЛЬШАЯ ЛЕНИНГРАДСКАЯ БИБЛИОТЕКА - РЕФЕРАТЫ - Перевод числа из одной системы счисления в другую + блок-схема алгоритма поиска наименьшего числа из десяти

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

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

заданных чисел.

[pic]