Система счисления

 

1.6 Система счисления майя

Эта система использовалась для календарных расчетов. В быту майя использовали непозиционную систему сходную с древнеегипетской. Об этой системе дают представление сами цифры майя, которые можно трактовать как запись первых 19 натуральных чисел в пятеричной непозиционной системе счисления. Аналогичный принцип составных цифр использован в вавилонской шестидесятеричной системе счисления.

Цифры майя состояли из нуля (знак ракушки) и 19 составных цифр. Эти цифры конструировались из знака единицы (точка) и знака пятёрки (горизонтальная черта). Например, цифра, обозначающая число 19, писалась как четыре точки в горизонтальном ряду над тремя горизонтальными линиями. [9]

 

Рисунок 9. Система счисления майя

 

Числа свыше 19 писались согласно позиционному принципу снизу вверх по степеням 20. Например:

32 писалось как (1)(12) = 1×20 + 12

429 как (1)(1)(9) = 1×400 + 1×20 + 9

4805 как (12)(0)(5) = 12×400 + 0×20 + 5

Для записи цифр от 1 до 19 иногда также использовались изображения божеств. Такие цифры использовались крайне редко, сохранившись лишь на нескольких монументальных стелах. [11]

Позиционная система счисления требует использования нуля для обозначения пустых разрядов. Первая дошедшая до нас дата с нулём (на стеле 2 в Чиапа-де Корсо, Чиапас) датирована 36 годом до н. э. Первая позиционная система счисления в Евразии, созданная в древнем Вавилоне за 2000 лет до н. э., первоначально нуля не имела, а впоследствии знак нуля использовался только в промежуточных разрядах числа, что приводило к неоднозначной записи чисел. Непозиционные системы счисления древних народов нуля, как правило, не имели.[10]

В «долгом счёте» календаря майя была использована разновидность 20-ричной системы счисления, в которой второй разряд мог содержать только цифры от 0 до 17, после чего к третьему разряду добавлялась единица. Таким образом, единица третьего разряда означала не 400, а 18×20 = 360, что близко к числу дней в солнечном году.

 

 

 

2. Двоичная система  счисления

 

В этой системе всего две цифры - 0 и 1. Особую роль здесь играет число 2 и его степени: 2, 4, 8 и т.д. Самая правая цифра числа показывает число единиц, следующая цифра - число двоек, следующая - число четверок и т.д. Двоичная система счисления позволяет закодировать любое натуральное число - представить его в виде последовательности нулей и единиц. В двоичном виде можно представлять не только числа, но и любую другую информацию: тексты, картинки, фильмы и аудиозаписи. Инженеров двоичное кодирование привлекает тем, что легко реализуется технически. Наиболее простыми с точки зрения технической реализации являются двухпозиционные элементы, например, электромагнитное реле, транзисторный ключ.[14]

 

2.1 История двоичной системы счисления

В основу поисков инженеры и математики положили двоичную двухпозиционную - природу элементов вычислительной техники.

Возьмите, к примеру, двухполюсный электронный прибор - диод. Он может находиться только в двух состояниях: или проводит электрический ток - «открыт», или не проводит его - «заперт». А триггер? Он тоже имеет два устойчивых состояния. По такому же принципу работают запоминающие элементы.

Почему же не использовать тогда двоичную систему счисления? Ведь в ней только две цифры: 0 и 1. А это удобно для работы на электронной машине. И новые машины стали считать с помощью 0 и 1.

Не думайте, что двоичная система - современница электронных машин. Нет, она намного старше. Двоичным счислением люди интересуются давно. Особенно им увлекались с конца XVI до начала XIX века.

Лейбниц считал двоичную систему простой, удобной и красивой. Он говорил, что «вычисление с помощью двоек ... является для науки основным и порождает новые открытия ... При сведении чисел к простейшим началам, каковы 0 и 1, везде появляется чудесный порядок».

По просьбе ученого в честь «диадической системы» - так тогда называли двоичную систему - была выбита медаль. На ней изображалась таблица с числами и простейшие действия с ними. По краю медали вилась лента с надписью: «Чтобы вывести из ничтожества все, достаточно единицы».[16]

Формула 1. Количество информации

 

2.2 Перевод из двоичной в десятичную систему счисления

Задача перевода чисел из двоичной системы счисления в десятичную чаще всего возникает уже при обратном преобразовании вычисленных либо обработанных компьютером значений в более понятные пользователю десятичные цифры. Алгоритм перевода двоичных чисел в десятичные достаточно прост (его иногда называют алгоритмом замещения):

Для перевода двоичного числа в десятичное необходимо это число представить в виде суммы произведений степеней основания двоичной системы счисления на соответствующие цифры в разрядах двоичного числа.

Например, требуется перевести двоичное число 10110110 в десятичное. В этом числе 8 цифр и 8 разрядов ( разряды считаются, начиная с нулевого, которому соответствует младший бит). В соответствии с уже известным нам правилом представим его в виде суммы степеней с основанием 2:

101101102 = (1·27)+(0·26)+(1·25)+(1·24)+(0·23)+(1·22)+(1·21)+(0·20) = 128+32+16+4+2 = 18210 [21]

В электронике устройство, осуществляющее похожее преобразование, называется дешифратором (декодером, англ. decoder).

Дешифратор — это схема преобразующая двоичный код, подаваемый на входы, в сигнал на одном из выходов, то есть дешифратор расшифровывает число в двоичном коде, представляя его логической единицей на выходе, номер которого соответствует десятичному числу.[22]

 

2.3 Перевод из двоичной в шестнадцатеричную систему счисления

Каждый разряд шестнадцатеричного числа содержит 4 бита информации.

Таким образом, для перевода целого двоичного числа в шестнадцатеричное его нужно разбить на группы по четыре цифры (тетрады), начиная справа, и, если в последней левой группе окажется меньше четырех цифр, дополнить ее слева нулями. Для перевода дробного двоичного числа (правильной дроби) в шестнадцатеричное необходимо разбить его на тетрады слева направо и, если в последней правой группе окажется меньше четырех цифр, то необходимо дополнить ее справа нулями.

Затем надо преобразовать каждую группу в шестнадцатеричную цифру, воспользовавшись для этого предварительно составленной таблицей соответствия двоичных тетрад и шестнадцатеричных цифр.[20]

 

 

 

 

 

 

Таблица 4. Шестнадцатеричные цифры и двоичные тетрады

Шестнадтеричное число	0	1	2	3	4	5	6	7	8	9	A	B	C	D	E	F
Двоичная тетрада	0 0 0 0	0 0 0 1	0 0 1 0	0 0 1 1	0 1 0 0	0 1 0 1	0 1 1 0	0 1 1 1	1 0 0 0	1 0 0 1	1 0 1 0	1 0 1 1	1 1 0 0	1 1 0 1	1 1 1 0	1 1 1 1

 

 

2.4 Перевод из двоичной в восьмеричную систему счисления

Перевести двоичное число в восьмеричную систему достаточно просто, для этого нужно:

1. Разбить двоичное число на триады (группы из 3-х двоичных цифр), начиная с младших разрядов. Если в последней триаде (старшие разряды) будет меньше трех цифр, то дополним ее до трех нулями слева.
2. Под каждой триадой двоичного числа записать соответствующую ей цифру восьмеричного числа из следующей таблицы.[23]

 

Таблица 5. Восьмеричная система и двоичные триады

Восьмеричное число	0	1	2	3	4	5	6	7
Двоичная триада	000	001	010	011	100	101	110	111

 

 

Заключение

 

Сейчас в большинстве стран мира, несмотря на то, что там говорят на разных языках, считают одинаково, «по-арабски».

Но так было не всегда. Еще каких-то пятьсот лет назад ничего подобного и в помине не было даже в просвещенной Европе, не говоря уже о какой-нибудь Африке или Америке.

Но тем не менее числа люди все равно как-то записывали. У каждого народа была своя собственная или позаимствованная у соседа система записи чисел. Одни использовали буквы, другие - значки, третьи - закорючки. У кого-то получалось удобнее, у кого-то не очень.

На данный момент мы используем разные системы счисления разных народов, не смотря на то, что десятичная система счисления имеет ряд преимуществ перед остальными.

Вавилонская шестидесятеричная система счисления до сих используется в астрономии. Ее след сохранился до наших дней. Мы до сих пор измеряем время в шестидесяти секундах, в часах шестьдесят минут, также она применяется в геометрии для измерения углов.

Римская непозиционная система счисления используется нами для обозначения параграфов, разделов и в конечно же в химии.

В компьютерных технологиях используется двоичная система. Именно из-за использования всего двух чисел 0 и 1 она лежит в основе работы компьютера, так как у него два устойчивых состояния: низкое или высокое напряжение, есть ток или нет тока, намагничено или не намагничено.Для людей двоичная система счисления не удобна из-за громоздкости записи кода, но переводить числа из двоичную систему в десятичную и обратно не так уж и удобно, поэтому стали использовать восьмеричную и шестнадцатеричную системы счисления.

 

Список литературы и источников

 

1. Берман Н.Г. "Счет и число". ОГИЗ Гостехиздат Москва 1947 год.
2. Бругш Г. Все о Египте– М:. Ассоциация Духовного Единения «Золотой Век», 2000. — 627 с.
3. Выгодский М. Я. Арифметика и алгебра в Древнем мире – М.: Наука, 1967.
4. Ван дер Варден Пробуждающаяся наука. Математика древнего Египта, Вавилона и Греции / Пер. с голл. И. Н. Веселовского. — М., 1959. — 456 с.
5. Г. И. Глейзер. История математики в школе. М.: Просвещение, 1964, 376 с.
6. Босова Л. Л. Информатика: Учебник для 6 класса
7. Фомин С.В. Системы счисления, М.: Наука, 2010
8. Всевозможные нумерации и системы счисления (http://www.megalink.ru/~agb/n/numerat.htm)
9. Математический энциклопедический словарь. — М.: «Сов. энциклопедия », 1988. — С. 847
10. Талах В.Н., Куприенко С.А. Америка первоначальная. Источники по истории майя, наука (астеков) и инков
11. Талах В.М. Введение в иероглифическую письменность Майя
12. А.П.Юшкевич, История математики, Том 1, 1970
13. И. Я. Депман, История арифметики, 1965
14. Л.З.Шауцукова, "Основы информатики в вопросах и ответах", Издательский центр "Эль-Фа", Нальчик, 1994
15. А.Костинский, В.Губайловский, Триединый нуль (http://www.svoboda.org/programs/sc/2004/sc.011304.asp)
16. 2007-2014 "История компьютера" (http://chernykh.net/content/view/50/105/)
17. Информатика. Базовый курс. / Под ред. С.В.Симоновича. - Спб., 2000 г.
18. Зарецкая И.Т., Колодяжный Б.Г., Гуржий А.Н., Соколов А.Ю. Информатика:Учебное пособие для 10 – 11 кл. средних общеобразовательных школ. – К.: Форум, 2001. – 496 с.
19. ГлавСправ 2009–2014(http://edu.glavsprav.ru/info/nepozicionnyje-sistemy-schisleniya/)
20. Информатика. Компьютерная техника. Компьютерные технологии. / Пособие под ред. О.И.Пушкаря.- Издательский центр "Академия", Киев, - 2001 г.