темами счисления
Работа добавлена на сайт samzan.net:
Представление числовой информации с помощью систем счисления
Для записи информации о количестве объектов используются числа. Числа записываются с использованием особых знаковых систем, которые называются системами счисления. Алфавит систем счисления состоит из символов, которые называются цифрами. Например, в десятичной системе счисления числа записываются с помощью десяти всем хорошо известных цифр: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9.
Все системы счисления делятся на две большие группы: позиционные и непозиционные системы счисления. В позиционных системах счисления значение цифры зависит от ее положения в числе, а в непозиционных — не зависит.
Римская непозиционная система счисления. Самой распространенной из непозиционных систем счисления является римская. В качестве цифр в ней используются: I (1), V (5), X (10), L (50), С (100), D (500), М (1000).
Значение цифры не зависит от ее положения в числе. Например, в числе XXX (30) цифра X встречается трижды и в каждом случае обозначает одну и ту же величину - число 10, три числа по 10 в сумме дают 30.
Позиционные системы счисления. Первая позиционная система счисления была придумана еще в Древнем Вавилоне, причем вавилонская нумерация была шестидесятеричной, то есть в ней использовалось шестьдесят цифр! Интересно, что до сих пор при измерении времени мы используем основание, равное 60 (в 1 минуте содержится 60 секунд, а в 1 часе - 60 минут).
В XIX веке довольно широкое распространение получила двенадцатеричная система счисления. До сих пор мы часто употребляем дюжину (число 12): в сутках две дюжины часов, круг содержит тридцать дюжин градусов и так далее.
В позиционных системах счисления количественное значение цифры зависит от ее позиции в числе.
Наиболее распространенными в настоящее время позиционными системами счисления являются десятичная, двоичная, восьмеричная и шестнадцатеричная. Каждая позиционная система имеет определенный алфавит цифр и основание.
Классификация систем счисления
|
Системы счисления |
|
|
Позиционные |
Непозиционные |
|
В позиционных СС вес каждой цифры изменяется в зависимости от ее положения (позиции) в последовательности цифр, изображающих число. Например, в числе 757,7 первая семерка означает 7 сотен, вторая – 7 единиц, а третья – 7 десятых долей единицы. |
В непозиционных системах вес цифры (т.е. вклад, который она вносит в значение числа) не зависит от ее позиции в записи числа. Так в римской СС в числе XXXII (32) вес цифры X в любой позиции равен просто десяти. Значение цифры не зависит от места (позиции) в числе. |
Запись чисел в разных системах счисления
двоичная (используются цифры 0, 1)
восьмеричная (используются цифры 0, 1, , 7)
шестнадцатеричная (для первых целых чисел от нуля до девяти используются цифры 0, 1, ,9, а для следующих чисел – от десяти до пятнадцати – в качестве цифр используются символы А, B, C, D, E, F).
|
Десятичная |
Двоичная |
Восьмеричная |
Шестнадцатеричная |
|
0 |
0 |
0 |
0 |
|
1 |
1 |
1 |
1 |
|
2 |
10 |
2 |
2 |
|
3 |
11 |
3 |
3 |
|
4 |
100 |
4 |
4 |
|
5 |
101 |
5 |
5 |
|
6 |
110 |
6 |
6 |
|
7 |
111 |
7 |
7 |
|
8 |
1000 |
10 |
8 |
|
9 |
1001 |
11 |
9 |
|
10 |
1010 |
12 |
А |
|
11 |
1011 |
13 |
B |
|
12 |
1100 |
14 |
C |
|
13 |
1101 |
15 |
D |
|
14 |
1110 |
16 |
E |
|
15 |
1111 |
17 |
F |
|
16 |
10000 |
20 |
10 |
|
17 |
10001 |
21 |
11 |
Перевод целого числа из одной системы счисления в другую
При переводе десятичного числа в систему с основанием q (q = 2,8,16) его необходимо последовательно делить на q до тех пор, пока не останется остаток, меньший или равный q-1.
Число с основанием q записывается как последовательность остатков от деления, записанных в обратном порядке, начиная с последнего.
Перевод числа из двоичной (8-,16-ричной) системы в десятичную:
Для этого число в двоичной (8-,16-ричной) системе надо представить в виде суммы степеней основания его системы счисления.
Позиционные и непозиционные системы счисления
Разнообразные системы счисления, которые существовали раньше и которые используют сейчас, можно разделить на непозиционные и позиционные. Знаки, используемые при записи чисел, называются цифрами.
В непозиционных системах счисления от положения цифры не зависит величина, которую она обозначает. Примером непозиционной системой счисления является римская система (римские цифры).
В позиционных системах счисления величина, обозначаемая цифрой в записи числа, зависит от позиции. Количество используемых цифр называется основанием позиционной системы счисления. Система счисления, применяемая в современной математике, является позиционной десятичной системой. Ее основание равно десяти, т.к. запись чисел производится с помощью десяти цифр: 0,1,2,3,4,5,6,7,8,9.
Перевод десятичных чисел в другие системы счисления.
Перевод целых чисел.
- Основание новой системы счисления выразить в десятичной системе счисления и все последующие действия производить в десятичной системе счисления;
- последовательно выполнить деление данного числа и получаемых неполных частных на основание новой системы счисления до тех пор, пока не получим неполное частное, меньшее делителя;
- полученные остатки, являющиеся цифрами числа в новой системе счисления, привести в соответствие с алфавитом новой системы счисления;
- составить число в новой системе счисления, записывая его, начиная с последнего частного.
Перевод дробных чисел
- Основание новой системы счисления выразить в десятичной системе счисления и все последующие действия производить в десятичной системе счисления;
- последовательно умножать данное число и получаемые дробные части произведений на основание новой системы до тех пор, пока дробная часть произведения не станет равной нулю или не будет достигнута требуемая точность представления числа в новой системе счисления;
- полученные целые части произведений, являющиеся цифрами числа в новой системе счисления, привести в соответствие с алфавитом новой системы счисления;
- составить дробную часть числа в новой системе счисления, начиная с целой части первого произведения.
Перевод смешанных чисел, содержащую целую м дробную части, осуществляется в два этапа. Целая и дробная части исходного числа переводятся отдельно по соответствующим алгоритмам. В итоговой записи числа в новой системе счисления целая часть отделяется от дробной запятой (точкой).
Арифметика в позиционных системах счисления
Любая позиционная система счисления определяется основанием системы, алфавитом и правилами выполнения арифметических операций. В основе правил арифметики лежат таблицы умножения и сложения однозначных чисел. Пользуясь этими таблицами, можно выполнить арифметические операции с многозначными числами.
Например, таблицы сложения и умножения в пятеричной системе счисления выглядят так:
|
+ |
0 |
1 |
2 |
3 |
4 |
|
0 |
0 |
1 |
2 |
3 |
4 |
|
1 |
1 |
2 |
3 |
4 |
10 |
|
2 |
2 |
3 |
4 |
10 |
11 |
|
3 |
3 |
4 |
10 |
11 |
12 |
|
4 |
4 |
10 |
11 |
12 |
13 |
|
* |
1 |
2 |
3 |
4 |
|
|
1 |
1 |
2 |
3 |
4 |
|
|
2 |
2 |
4 |
11 |
13 |
|
|
3 |
3 |
11 |
14 |
22 |
|
|
4 |
4 |
13 |
22 |
31 |
2. Депозитарные расписки
3. на тему- Деятельность и опосредствование по материалам работы А
4. ВАРИАНТ 8 Инструкция к вопросам 01 ~ 07 За вопросом или незаконченным утверждением приведенными ниже след
5. Лабораторна робота 9 Дослідження утворення сегментів адресного простору в ІРмережах з ієрархічною арх
6. РЕФЕРАТ дисертації на здобуття наукового ступеня кандидата наук з державного управління
7. Давид Юм
8. Налоговая система Российской Федерации- проблемы и совершенствование
9. кормила дрова и воду в избу носила ЛЕША- печь топила избу мела ВСЕ- работала с утра до ночи
10. Профилактика девиантного поведения. Формирование позитивных жизненных установо
11. Утверждаю Рассмотрено Директор муниципального на педагогическом совете общеобразовательног
12. Путешествие по Древней Руси Илья Муромец и Соловей Разбойник
13. ТЕМАТИЧНЕ ПРОГРАМУВАННЯ Модуль 1 Робочий зошит для вивчення дисципліни студентами економічного факу
14. На тему- Исследование колебания валов Выполнила-
15. на тему- ldquo;Роль и место Индонезии среди новых индустриальных странrdquo; Автор- Научный руководитель-
16. Топографія стародавнього Воїня
17. Лабораторная работа 1 Генерирование многомерных случайных объектов 1
18. тематическое использование и обработка нашими далекими предками камня и палки начавшиеся миллионы лет наза
19. Лекция 4 Развитие геоинформационных технологий В геоинформатике принято различать три ипостаси ~ это на
20. Курсовая работа- Правила безопасности при работе в лабораториях кафедры агрохимии