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

Оглавление

Введение………………………………………………………………………………

I. Понятие двоичной системы счисления…………………………………………………………………..

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

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

1.3. Перевод десятичного числа в двоичное

II. Почему удобна двоичная система? ………………………………………………

2.1. Достоинства двоичной системы

2.2. Недостатки двоичной системы

Заключение …………………………………………………………………………..

Библиографический список………………………………………………………....

Введение:

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

Понятие «число» является ключевым как для математики, так и для информатики. Люди всегда считали и записывали числа, даже 5 тысяч лет назад. Но записывали их по другим правилам, хотя в любом случае число изображалось с помощью любого или нескольких символов, которые назывались цифрами.

Язык чисел, как и любой другой, имеет свой алфавит. В том языке чисел, которым мы обычно пользуемся, алфавитом служат десять цифр – от 0 до 9. Это десятичная система счисления.

Системой счисления мы будем называть способ представления числа символами некоторого алфавита, которые называют цифрами.

Причина, по которой десятичная система счисления стала общепринятой, вовсе не математическая. Десять пальцев рук – вот аппарат для счета, которым человек пользуется с доисторических времен. Древнее написание десятичных цифр:

Понятие двоичной системы счисления.

Двоичная система счисления - позиционная система счисления с основанием два. (Позиционная система счисления (позиционная нумерация) — система счисления, в которой значение каждого числового знака (цифры) в записи числа зависит от его позиции (разряда).

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

Мысль о двоичной системе принадлежит Лейбницу, который полагал, что при трудных исследованиях в теории чисел она может иметь большие преимущества перед десятичной системой. Кроме того, при всяких арифметических операциях действия над числами, написанными в бинарной системе, облегчаются в высшей степени. Иезуит Буве (Bouvet), миссионер в Китае, которому Лейбниц писал о своём изобретении, сообщил ему, что в Китае существует загадочная надпись, которую можно вполне объяснить бинарной системой. Надпись эта, которую приписывают императору Фо-ги, жившему в 25 веке до н. э., основателю Китайской империи, покровителю наук и искусств, не могла быть объяснена китайскими учёными, которые считали её не имеющей смысла. Она состоит из ряда длинных и коротких чёрточек. Если принять, что длинная черта означает 1, а короткая 0, то вся надпись оказывается просто рядом натуральных чисел, написанных по двоичной системе. Вот эта надпись:

Двоичная система счисления оказалась удобной для использования в ЭВМ. Использование двоичной системы оказалось наиболее эффективным в электронных схемах: цифры 0 и 1 удобно кодировать уровнями напряжения, соответствующим напряжению на шинах питания, „0“ и „+V“; использование большего количества уровней привело бы к усложнению схем. Хотя были прецеденты создания и троичных ЭВМ.

В двоичной системе счисления используются всего две цифры 0 и 1. Другими словами, двойка является основанием двоичной системы счисления. (Аналогично у десятичной системы основание 10.)

Чтобы научиться понимать числа в двоичной системе счисления, сначала рассмотрим, как формируются числа в привычной для нас десятичной системе счисления.

В десятичной системе счисления мы располагаем десятью знаками-цифрами (от 0 до 9). Когда счет достигает 9, то вводится новый разряд (десятки), а единицы обнуляются и счет начинается снова. После 19 разряд десятков увеличивается на 1, а единицы снова обнуляются. И так далее. Когда десятки доходят до 9, то потом появляется третий разряд – сотни.

Двоичная система счисления аналогична десятичной за исключением того, что в формировании числа участвуют всего лишь две знака-цифры: 0 и 1. Как только разряд достигает своего предела (т.е. единицы), появляется новый разряд, а старый обнуляется.

Попробуем считать в двоичной системе:

0 – это ноль

1 – это один (и это предел разряда)

10 – это два

11 – это три (и это снова предел)

100 – это четыре

101 – пять

110 – шесть

111 – семь и т.д.

1.3. Перевод чисел из двоичной системы счисления в десятичную:

1. 10001001 = 1*2^{7} + 0*2^{6} + 0*2^{5} + 0*2^{4} + 0*2^{3} + 0*2^{2} + 0* 2^{1} + 0*2^{0} = 128 + 0 + 0 + 0 + 8 + 0 + 0 + 1 = 137

Т.е. число 10001001 по основанию 2 равно числу 137 по основанию 10. Записать это можно так:

10001001_{2} = 137_{10}

2. 1011_{2} = 1*2^3 + 0*2*2+1*2^1+1*2^0 =1*8 + 1*2+1=11_{10}

3. 10101010_{2} = 1*2^{7} + 0*2^{6} + 1*2^{5} + 0*2^{4} + 1*2^{3} + 0*2^{2} + 1*2^{1} + 0*2^{0} = 128 + 32 +8 + 2 = 170_{10}

4. 101101_{2} = 1*2^{5} + 0*2^{4} + 1*2^{3} + 1*2^{2} + 0*2^{1} + 1*2^{0} = 63_{10}

5. 100,101_{2} = 1*2^{2} +0*2^{1} + 0*2^{0} + 1*2^{-1} + 0*2^{-2} + 1*2^{-3} = 4 + 2 = 6Элементы оглавления не найдены._{10}

6. 111101_{2} = 1*2^{5} + 1*2^{4} + 1*2^{3} + 1*2^{2} + 0*2^{1} + 1*2^{0} = 32 +16 + 13 = 61_{10}

7. 1001_{2} = 1*2^{3} + 0*2^{2} + 0*2^{1} + 1*2^{0} = 9

8. 10011,1_{2} = 1*2^{4} + 0*2^{3} + 0*2^{2} + 1*2^{1} + 1*2^{0} + 1*2^{-1} = 19,5

9. 11101,11_{2} = 1*2^{5} + 1*2^{4} + 1*2^{3} + 0*2^{1} +1*2^{0} + 1*2^{-1} = 57,5

10. 100111 = 1*2^{5} + 0*2^{4} + 0*2^{3} +1*2^{2} + 1*2^{1} + 1*2^{0} = 39

1.4. Перевод десятичного числа в двоичное:

Может потребоваться перевести десятичное число в двоичное. Один из способов – это деление на два и формирование двоичного числа из остатков. Например, нужно получить из числа 77 его двоичную запись:

77 / 2 = 38 (1 остаток)

38 / 2 = 19 (0 остаток)

19 / 2 = 9 (1 остаток)

9 / 2 = 4 (1 остаток)

4 / 2 = 2 (0 остаток)

2 / 2 = 1 (0 остаток)

1 / 2 = 0 (1 остаток)

Собираем остатки вместе, начиная с конца: 1001101. Это и есть число 77 в двоичном представлении. Проверим:

1. 1001101_{10} = 1*2^{6} + 0*2^{5} + 0*2^{4} + 1*2^{3} + 1*2^{2} + 0*2^{1} + 1*2^{0} = 64 + 8 + 5 = 77_{2}

2. 49_{10} = \dfrac{ 49 } { 2 } = 110001_{2}

3. 15_{10} = \dfrac{ 49 } { 2 } = 1111_{2}

4. 31_{10} = \dfrac{ 31 } { 2 } = 11111_{2}

5. 0,45_{10} = \dfrac{ 0,45 } { 2 } = 0,11100_{2}

6. 95_{10} = \dfrac{ 95 } {2 } = 1011111_{2}

7. 102_{10} = \dfrac{102 } { 2 } = 1100110_{2}

8. 58_{10} = \dfrac{ 58 } { 2 } = 110100_{2}

9. 4956_{10} = \dfrac{ 4956 } { 2 } = 101101011100_{2}

10. 125_{10} = \dfrac{ 125 } { 2 } = 10111101_{2}

2. Почему удобна двоичная система?

Стоит отметить, что двоичная система издавна была предметом пристального внимания ученых. Официальное рождение двоичной системы счисления связано с именем Г.В.Лейбница, опубликовавшего в 1703 г. статью, в которой он рассмотрел правила выполнения арифметических действий над двоичными числами. Во время работы ЭВМ постоянно происходит преобразование чисел из десятичной системы счисления в двоичную, и наоборот. Да и человеку, имеющему дело с ЭВМ, часто приходится прибегать к преобразованиям чисел.

Вот, что писал Лаплас об отношении великого немецкого математика Г.В. Лейбница к двоичной (бинарной) системе: «В своей бинарной арифметике Лейбниц видел прообраз творения. Ему представлялось, что единица представляет божественное начало, а нуль – небытиё и что высшее существо создает все сущее из небытия точно таким же образом, как единица и нуль в его системе выражают все числа».

Главное достоинство двоичной системы – простота алгоритмов сложения, вычитания, умножения и деления. Таблица умножения в ней совсем не требуется ничего запоминать, ведь любое число, умноженное на ноль, равно нулю, а умноженное на единицу равно самому себе. И при этом никаких переносов в следующие разряды, а они есть даже в троичной системе счисления.

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

- электромагнитные реле (замкнуто/разомкнуто), широко использовались в конструкциях первых ЭВМ;

- участок поверхности магнитного носителя информации (намагничен/ размагничен);

- участок поверхности лазерного диска (отражает/не отражает);

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

Утверждение двоичной арифметики в качестве общепринятой при конструкции ЭВМ с программным управлением состоялось под влиянием работы Дж. фон Неймана о проекте первой ЭВМ с хранимой в памяти программой. Работа написана в 1946 году.

2.1. Достоинства двоичной системы счисления:

1. Достоинства двоичной системы счисления заключаются в простоте реализации процессов хранения, передачи и обработки информации на компьютере.

2. Для ее реализации нужны элементы с двумя возможными состояниями, а не с десятью.

3. Представление информации посредством только двух состояний надежно и помехоустойчиво.

4. Возможность применения алгебры логики для выполнения логических преобразований.

5. Двоичная арифметика проще десятичной.

2.2. Недостатки двоичной системы счисления:

1. Итак, код числа, записанного в двоичной системе счисления представляет собой последовательность из 0 и 1. Большие числа занимают достаточно большое число разрядов.

2. Быстрый рост числа разрядов - самый существенный недостаток двоичной системы счисления.

3.1. Заключение:

В ходе изучения данной темы мы выяснили, что двоичная система счисления намного старше электронных машин. Двоичной системой счисления люди интересуются давно. Особенно сильным это увлечение было с конца 16 до 19 века. Знаменитый Лейбниц считал двоичную систему счисления простой, удобной, красивой. Даже по его просьбе была выбита медаль в честь этой «диадической» системы (так называли тогда двоичную систему счисления).

Двоичная система счисления наиболее проста и удобна для автоматизации.

Наличие в системе всего лишь двух символов упрощает их преобразование в электрические сигналы.

Из любой системы счисления можно перейти к двоичному коду.

Почти все ЭВМ используют либо непосредственно двоичную систему счисления, либо двоичное кодирование какой-либо другой системы счисления.

Но двоичная система имеет и недостатки:

- ею пользуются только для ЭВМ для внутренней и внешней работы;

- быстрый рост числа разрядов, необходимых для записи чисел.

Библиографический список

1. Нестеренко А.В. ЭВМ и профессия программиста. М.: Просвещение, 1990.

2. Решетников В.Н., Сотников А.Н. Информатика – что это? М.: Радио и связь, 1989.

3. Фомин С.В. Системы счисления. М.: Наука, 1987.

4. Информатика: Системы счисления: спецвыпуск, №42 1995.

5. Информатика: Семинар, №2, №3 2006.

6. Информатика: В мир информатики, №8 2007.

7. http://www.internet-school.ru/Enc.ashx?item=3773