Системы счисления. 10
Введение
Система счисления – способ представления любого числа с помощью цифр.
Системы счисления
Непозиционные –
Каждый
символ
сохраняет свой значение
независимо от местоположения
Пример: римская система
Недостаток – большое
количество знаков и
сложность выполнения
арифметических операций.
Пример.
L – 50; C – 100,
D – 500; M - 1000
CCCLXVII = 267
MCMXCVIII = 1998
Основание системы
счисления – количество различных цифр, употребляемых
в позиционной системе
Любое число N в позиционной системе счисления
с основанием p может ыть представлено
в виде:
- развёрнутая форма записи числа
Пример.
Числа принято представлять в виде последовательности цифр
N = anan-1…a1a0a-1a-2
Из истории систем счисления:
Когда-то римляне завоевали многие страны и присоединили их к своей империи. Со всех этих стран они взимали громадные налоги и, конечно, пользовались при этом своими обозначениями чисел. Так что пришлось жителям этих стран учить римскую нумерацию, посылая все проклятия на головы поработителей. И даже после того, как рухнула Римская империя, в деловых бумагах Западной Европы применялась эта неудобная нумерация. Римскими цифрами иногда пользуются и сегодня: например, ими часто нумеруют главы в книгах. Однако вычислять с помощью римских цифр так же неудобно, как и с помощью египетских.
Если вы увидите на старинном доме сделанную римскими цифрами надпись MDCCCXLIV, то легко определите, что он построен в 1844 году. А если на афише кинотеатра будет написано "Пираты XX века", то вы не прочтете это "Пираты ха-ха века", а поймете, что речь идет о пиратах двадцатого века
Казалось бы, удобные цифры должны были изобрести древние греки, которые создали математику как науку. Однако вычислениями греки не увлекались и поэтому ограничились просто тем, что обозначили числа буквами своего алфавита.
В старину на Руси широко
применялсь система счисления, отдалённо
напоминающая римскую. С её помощью
сборщики податей заполняли квитанции
об уплате. Для записи чисел употребляли следующие знаки:
звезда – тысяча рублей, квадат – 10 рублей,
X – один рубль, I – одна копейка
Записать с помощью старинной
русско системы счисления сумму
3452 рубля 43 копейки
Вопрос: Какая сумма записана с помощью старинной русской системы счисления?
Те очень удобные числа, которыми мы пользуемся сегодня, изобрели индийцы: они так любили вычислять, что даже математические книги писали в стихах! (Представляете себе, насколько легче было бы выучить таблицу умножения, если бы она была записана стихами?) Индийцы догадались, что значение цифры может зависеть от ее места в записи числа, именно благодаря этому оказалось возможным записывать все числа с помощью всего десяти цифр.
Индийские цифры так сильно упростили вычисления, что со временем завоевали весь мир. В Европу эти цифры попали благодаря арабам, поэтому индийские цифры называют арабскими.
До этого в Европе пользовались римскими цифрами. О том, насколько трудны были вычисления с этими цифрами, говорят слова одного европейского ученого, который жил около 700 года: “В мире есть много трудных вещей, но нет ничего труднее четырех действий арифметики!”
Арабские
цифры стали известны европейца
Кириллическая система счисления — система
счисления Древней Руси, основанная на алфавитной записи чисел с использованием кириллицы или г
В основных чертах повторяет греческую систему счисления.
Использовалась в России до начала XVIII века, когда была заменена на систему счисления, основанную на арабских цифрах.
В настоящее время используется в книгах на церковнославянском языке.
Существовали системы
В древнем Китае использовали 5
ричную систему, у ацтеков и майя
–
20-ричную.
В Древнем Вавилоне, например, применялась шестидесятеричная система счисления. Остатки ее мы находим в сохранившемся до сих пор делении часа или градуса на 60 минут, а минуты - на 60 секунд, круг на 6 раз по 60 градусов.
Широкое
распространение имела в
Самой молодой системой счисления по праву можно считать двоичную. Эта система обладает рядом качеств, делающей ее очень выгодной для использования в вычислительных машинах и в современных компьютерах.
Официальное рождение двоичной
арифметики связанно с именем Г.В. Лейбница,
опубликовавшего в 1703 г. статью, в
которой он рассмотрел правила выполнения
арифметических действий над двоичными
числами.
Двоичная система проста, так как для представления информации
в ней используются всего два состояния
или две цифры. Такое представление информации
принято называть двоичным кодированием.
Представление информации в двоичной
системе использовалось человеком с давних
времен. Так, жители островов Полинезии
передавали необходимую информацию при
помощи барабанов: чередование звонких
и глухих ударов. Звук над поверхностью
воды распространялся на достаточно большое
расстояние, таким образом "работал"
полинезийский телеграф. В телеграфе в
Х1Х-ХХ веках информация передавалась
с помощью азбуки Морзе - в виде последовательности
из точек и тире. Часто мы договариваемся
открывать входную дверь только по "условному
сигналу" - комбинации коротких и длинных
звонков.
Системы счисления, применяемые в ЭВМ
В ЭВМ применяют позиционные системы счисления: двоичную, восьмеричную, шестнадцатеричную.
Двоичная система счисления лежит в аппаратной основе ЭВМ.
Почему компьютеры пользуются двоичной системой?
Любая информация в ЭВМ представляетя в виде двоичных кодов. Отдельные элементы двоиного кода, имеющие значение 0 или 1, называются битами или разрядами. Двоичный код, состоящий из восьми разрядов, называется байтом.
Компьютеры используют двоичную систему потому, что она имеет ряд преимуществ перед другими системами:
- для ее реализации нужны технические устройства с двумя устойчивыми состояниями (есть ток — нет тока, намагничен — не намагничен и т.п.), а не, например, с десятью, — как в десятичной; реализовывать элементы с десятью чётко различными состояниями сложно. Исторически вычислительная техника строится на базе двоичных цифровых устройств: логических элементов, триггеров, счётчиков.
- представление информации посредством только двух состояний надежно и помехоустойчиво;
- возможно применение аппарата булевой алгебры для выполнения логических преобразований информации;
- двоичная арифметика намного проще десятичной.
Отдельные элементы двоичного кода, имеющие значения 0 или 1, называются битами или разрядами.
Двоичный код, состоящий из 8 разрядов, называется байтом.
Начинающий
программист думает, что в килобайте 1000
байт.
А законченный программист думает, что
в километре 1024 метра.
Недостаток двоичной системы — быстрый рост числа разрядов, необходимых для записи чисел.
Информация, представленная последовательностью
нулей и единиц, является дискретной.
Компьютер - это универсальный преобразователь
дискретной информации, обеспечивающий
также ее передачу, хранение и воспроизведение.
В восьми разрядах, например, можно записать
2^8 = 256 различных целых двоичных чисел
- от 00000000 до 11111111, что вполне достаточно
для того, чтобы дать уникальное (неповторяющееся)
8-битовое обозначение каждой заглавной
и строчной букве русского и английского
алфавитов, всем арабским цифрам, знакам
препинания, некоторым другим необходимым
символам, а также служебным кодам для
передачи информации (то есть всем символам,
которые мы видим на клавиатуре компьютера).
Именно этой достаточностью объясняется,
почему единицей измерения компьютерной
информации служит восьмибитовое число
- байт.
Двоичная система, удобная для компьютеров, для человека неудобна из-за ее громоздкости и непривычной записи.
Поэтому в компьютерах используются также восьмеричная и шестнадцатеричная системы счисления.
Перевод чисел из десятичной системы в двоичную и наоборот выполняет машина. Однако, чтобы профессионально использовать компьютер, следует научиться понимать слово машины. Для этого и разработаны восьмеричная и шестнадцатеричная системы.
Числа в этих системах читаются почти так же легко, как десятичные, требуют соответственно в три (восьмеричная) и в четыре (шестнадцатеричная) раза меньше разрядов, чем в двоичной системе (ведь числа 8 и 16 — соответственно, третья и четвертая степени числа 2).
Таблица кодирования символов 8-битовыми числами называется кодовой таблицей символов ASCII (American Standard Code for Information Interchange - американский стандартный код обмена информацией). Первая ее половина (коды 0-127), содержащая знаки препинания, арабские цифры и символы английского алфа-вита, является общепринятой во всем мире. Коды 128-255 (расширенные ASCII-коды) используются для националь-ных алфавитов и символов для рисования линий (псевдографики).
Восьмеричная система счисления
употребляется в ЭВМ как вспомогательная
для записи информации в сокращённом виде.
Ранее широко использовалась в программировании
и компъютерной документации, в настоящее
время почти полностью вытеснена 16-ричной
Для представления чисел используются
цифры 0-7.
Для представления одной цифры восьмеричной
системы используются три двоичных разряда
(триада)
Шестнадцатеричная система счисления
широко используется в низкоуровневом
программировании и вообще в компьютерной
документации, поскольку в современных
компьютерах минимальной единицей памяти
является 8-битный байт, значения которого
удобно записывать двумя шестнадцатеричными
цифрами. Для обозначения адресов расположения
данных в памяти компьютера и других целей
удобно пользоваться именно шестнадцатеричным
представлением чисел.
Первые 10 цифр этой системы обозначаются
цифрами 0-9, остальные – латинскими буквами
10- A, 11 – B, 12 – C, 13 – D, 14 – E, 15 – F
Для представления одной цифры используется
4 двоичных разряда (тетрада)
Двоичная (Основа ние 2) |
Восьмеричная (основание 8) |
Десятичная (основание 10) |
Шестнадцатиричная (основание 16) | ||
триады |
тетрады | ||||
0 |
0 |
000 |
0 |
0 |
0000 |
1 |
1 |
001 |
1 |
1 |
0001 |
2 |
010 |
2 |
2 |
0010 | |
3 |
011 |
3 |
3 |
0011 | |
4 |
100 |
4 |
4 |
0100 | |
5 |
101 |
5 |
5 |
0101 | |
6 |
110 |
6 |
6 |
0110 | |
7 |
111 |
7 |
7 |
0111 | |
8 |
8 |
1000 | |||
9 |
9 |
1001 | |||
A |
1010 | ||||
B |
1011 | ||||
C |
1100 | ||||
D |
1101 | ||||
E |
1110 | ||||
F |
1111 | ||||
- Перевод целых чисел из какой-либо системы счисления в десятичную
Составляется степенной ряд с основанием той системы, из которой число переводится
a)
c)
Теперь, после того, как мы научились переводить числа в десятичную систему счисления, станет сразу понятным стихотворение
Ей было 1100 лет.
Она в 101 класс ходила.
В портфеле по 100 книг носила.
Всё это правда, а не бред.
Когда пыля десятком ног,
Она шагала по дороге,
За ней всегда бежал щенок
С одним хвостом, зато 100-гий,
Она ловила каждый звук
Своими 10-ю ушами,
И 10 загорелых рук
Портфель и поводок держали.
И 10 тёмно-синих глаз
Оглядывали мир привычно.
Но станет всё совсем обычным,
Когда поймёте наш рассказ.
А. Стариков. «Странная девочка»
В мире 10 категории людей - те, которые понимают двоичную систему счисления, и те, которые ее не понимают.
-
Перевод десятичных чисел в недесятичную систему счисления
Десятичное число делят на основание той системы, в которую оно переводится, пока не получим частное, меньшее этого основания. Число в новой системе записывается в виде остатков от деления, начиная с последнего
- Перевод правильных дробей из десятичной системы счисления в недесятичн
ую
Дробь надо последовательно умножать на основание той системы, в которую она переводится. Умножаются только дробные части. Дробь в новой системе счисления записывается в виде целых частей произведения, начиная с первого.
- Перевод восьмеричного или шестнадцатиричного числа в двоичную систему счисления
Заменить каждую цифру этого числа соответствующим трёхразрядным двоичным числом (триадой) или четырёхразрядным двоичным числом (тетрадой) (см. таблицу). При этом отбрасываются ненужные нули в страрших и младших разрядах.
- Перевод из двоичной в восьмеричную или 16 ричную систему
Двигаясь от разделительной точки влево и вправо, разбивают двоичное число на группы по три (четыре) разряда, дополняя при необходимости нулями крайнюю левую и правую группы. Затем триаду (тетраду) заменяют соответсвующей восьмериной (16 ричной) цифрой. От этого запись числа становится значительно короче.
VI. Перевод из восьмеричной
в шестнадцатиричную и обратно
Через
двоичную систему с помощью триад и
тетрад
Готовимся к контрольной работе:
I. Представить римские числа в десятичной системе счисления
CDIX -? CVXLIX -? MCCXIX-? DXCI - ?
II. Перевести десятичное число 1818 в римскую запись.
III. Перевести в десятичную систему
счисления
1. 1101112
2. 10110111.10112
3. 563.448
4. 721.358
5. 1С4.А16
6. 9А2F.В516
- Перевести из десятичной системы счисления в двоичную, восьмеричную, шестнадцатиричную
1.463
2. 0.0625 (точность вычисления – 5 знаков)
3. 0.345 (точность вычисления – 5 знаков)
4. 8846.04 - Перевести в двоичную систему счисления
1. 1725.3268
2. 7BF. 52A16 - Перевести в восьмеричную систему счисления
11011001.01011 - Перевести в шестнадцатиричную систему счисления
1101111101.0101101
Порешаем текстовые задачи!
- Земляне прилетели на далёкую планету Gamma Rays и разговорились с одним почтенным отцом семейства. Он рассказал, что у него много детей – 33 сына и 50 дочерей. Всего детей – 113, а годиков ему, соответственно, 101. А на самом-то деле сколько чего?
- У мальчика 35 шоколадных конфет и 73 карамельных, а всего конфет 152. Как это возможно? Сколько каких конфет в десятичной системе счисления?
- Прилетел как-то к земной девушке красавице писанной ухажёр с планеты DOUBLE FINGERS и ну замуж её звать и похваляться, что де и зарабатывает он 1100000 долларов в месяц и аппартаменты у него общей площадью 10100 квадратных метров, и одних машин у него 10 штук. Однако девица наша была с умом и учла, что всё это в двоичной системе. А сколько же по нашему будет?
- А теперь представьте, что вы с ценным товаром – спичками – прилетели на планету Кин-дза-дза. У вас 10 000 упаковок по 20 рублей за упаковку. У них там шестнадцатиричная си
стема счисления. Они, не разобравшись, всё раскупают по 20 своих кин-дза-дзовских рублей, которые вы потом спокойно меняете на свои десятичные. Какова же неожиданная прибыль?
5. За праздничным столом
6. В бумагах одного чудака-математика найдена была его автобиография. Она началась следующими строками:
„Я окончил курс университета 44 лет от роду. Спустя год, 100-летним молодым человеком, я женилсяна 34-летней девушке. Незначительная разница в возрасте-всего 11 лет,-способствовала тому, что мы жили общими интересами и мечтами. Спустя немного лет, у меня была уже и маленькая семья из 10 детей. Жалованья я получал в месяц всего 200 рублей, из которых 1/10 приходилось отдавать сестре, так что мы с детьми жили на 130 руб. в месяц" и т. д.
„Чем объяснить странные противоречия в числах этого отрывка?"
Уметь отвечать на вопросы:
- Почему в компьютерах используется двоичная система счисления?
- Каковы недостатки двоичной системы счисления?
- Сколько символов можно закодировать в двоичной системе счисления, используя восемь разрядов?
- Что такое основание системы счисления?
- Что вы знаете о восьмеричной и шестнадцатиричной системах счисления?
Зачётная работа «Системы счисления»
I вариант
1. Представить римское число в десятичной системе счисления: DXCI, DCCCXX
2. Перевести десятичное число 1242 в римскую систему счисления
3. Решить задачу:
В саду 100 фруктовых деревьев - 14 яблонь
и 42 груши. В какой системе счисления посчитаны
деревья? Сколько деревьев в десятичной системе
счисления?
4. Перевести данное число из десятичной системы счисления в двоичную, восьмеричную, шестнадцатиричную
248,46
5. Перевести данное число в десятичную систему счисления
1000000110,101012 671,248
6. Почему в компьютерах используется двоичная система счисления?
Зачётная работа «Системы счисления»
II вариант
1. Представить римское число в десятичной системе счисления: DXCVII, MDCCCXVIII
2. Перевести десятичное число 1343 в римскую систему счисления
3. Решить задачу:
Площадь
жилой части квартиры 97 м2, а остальной
части – 29 м2, общая же площадь квартиры
162 м2. Как это возможно? Каковы соответсвующие
площади в десятичной системе счисления?
4. Перевести данное
число из десятичной системы
счисления в двоичную, восьмеричную, шестнадцатиричную
797, 5
5. Перевести данное число в десятичную систему счисления
1011110100,0112 1017,28 111,
6. Каковы недостатки двоичной системы счисления? Cколько символов можно закодировать в двоичной системе счисления, используя восемь разрядов? Что такое основание системы счисления?
Зачётная работа «Системы счисления»
III вариант
1. Представить римское число в десятичной системе счисления: CDCVI, MCMXLI
2. Перевести десятичное число 1941 в римскую систему счисления
3. Решить задачу:
Рыбак
поймал 47 щук и 36 судаков, а общая его добыча
– 143 рыбы. В какой системе счисления посчитан
улов? А на самом деле сколько каких рыб?
4. Перевести данное
число из десятичной системы
счисления в двоичную, восьмеричную,
шестнадцатиричную
247, 25
5. Перевести данное число в десятичную систему счисления
11001100,0112 112,048 334,А1
6. Что вы знаете о восьмеричной и шестнадцатиричной системах счисления?
Зачётная работа «Системы счисления»
IV вариант
1. Представить римское число в десятичной системе счисления: DCXLII, MCCCLXX
2. Перевести десятичное число 1467 в римскую систему счисления
3. Решить задачу:
У мальчика 35 шоколадных конфет и 73 карамельных,
а всего конфет 152. Как это возможно? Сколько
каких конфет в десятичной системе счисления?
4. Перевести данное число из десятичной
системы счисления в двоичную, восьмеричную,
шестнадцатиричную
123, 72
5. Перевести данное число в десятичную систему счисления
110011000,1110012 1347,178
4. Почему в компьютерах используется двоичная система счисления?
