кто придумал бинарный код

История двоичного кода

Автор работы: Пользователь скрыл имя, 26 Июня 2013 в 10:54, реферат

Краткое описание

Идея использования лишь двух символов для кодирования информации стара, как мир. Барабаны, которыми пользуются некоторые племена африканских бушменов, передают сообщения в виде комбинаций звонких и глухих ударов. Другой, более современный пример двухсимвольного кодирования – азбука Морзе, в которой буквы алфавита представлены определенными сочетаниями точек и тире. Австралийские аборигены считали двойками, некоторые племена охотников-сборщиков Новой Гвинеи и Южной Америки тоже пользовались двоичной системой счета.

Содержание

1. Введение.
2. История зарождения двоичного кода.
3. Основоположники двоичного кода.
4. Заключение.
5. Список источников.
6. Глоссарий.

Вложенные файлы: 1 файл

фи-31.История двоичного кода (реферат).doc

То, что связь между человеком, высадившимся на Луне, и Землей, праздновавшей это событие, осуществлялась при помощи нулей и единиц, глубоко символично и закономерно, потому что эти знаки двоичной системы счисления сыграли в этом историческом достижении тысячи всевозможных ролей. С их помощью было закодировано все – от команд, отданных космическому кораблю при взлете, до инструкций, благодаря которым спускаемый аппарат экспедиции Армстронга при возвращении на Землю вошел в земную атмосферу под соответствующим углом. То же самое происходит повсюду в нашем компьютеризованном мире. В основе своей цифровой компьютер независимо от его размеров и назначения представляет систему передачи информации, выраженной в виде нулей и единиц.

Идея использования лишь двух символов для кодирования информации стара, как мир. Барабаны, которыми пользуются некоторые племена африканских бушменов, передают сообщения в виде комбинаций звонких и глухих ударов. Другой, более современный пример двухсимвольного кодирования – азбука Морзе, в которой буквы алфавита представлены определенными сочетаниями точек и тире. Австралийские аборигены считали двойками, некоторые племена охотников-сборщиков Новой Гвинеи и Южной Америки тоже пользовались двоичной системой счета.

Двоичное представление чисел – не единственная альтернатива десятичной системе счисления. Древняя вавилонская арифметика была основана на числе 60, а в привычках и языке англосаксов мы обнаруживаем следы двенадцатеричной системы счисления, которая когда-то господствовала на Британских островах: 12 месяцев в году, 12 дюймов в футе, два 12-часовых периода в сутках, различные системы мер, также основанные на числе 12. Вызванная к жизни не чем иным, как десятью пальцами пары человеческих рук, десятичная система в конце концов вытеснила все другие системы счета, по крайней мере в странах Запада. Однако некоторые европейские мыслители эпохи Просвещения, последовавшей за эпохой Возрождения, проявляли немалый интерес к простой и изящной двоичной системы счисления. Постепенно эта система проникала из одной научной дисциплины в другую, из логики и философии в математику, а затем и в технику, где она сыграла важную роль на заре компьютерной революции.

История зарождения двоичного кода.

Полный набор из 8 триграмм и 64 гексаграмм, аналог 3-битных и 6-битных цифр, был известен в древнем Китае в классических текстах книги Перемен.

Порядок гексаграмм в книге Перемен, расположенных в соответствии со значениями соответствующих двоичных цифр (от 0 до 63), и метод их получения был разработан китайским учёным и философом Шао Юн в XI веке. Однако нет доказательств, свидетельствующих о том, что Шао Юн понимал правила двоичной арифметики.

Индийский математик Пингала ра зработал математические основы для описания поэзии с использованием первого известного применения двоичной системы счисления.

Узелковые носители информации «кипу», которыми инки пользовались вместо письменности, являются аналогом современного двоичного кода. К такому выводу пришел гарвардский исследователь древней южноамериканской цивилизации Гари Эртон.

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

Продолжая поиски твердого доказательства своей теории, профессор Эртон надеется в ближайшее время найти южноамериканский «камень Розетты» – повествование на «кипу», более 400 лет назад переведенную на испанский язык. Говоря о камне Розетты, ученый из США имеет в виду базальтовую плиту, найденную в Розетте, недалеко от египетского города Александрия. Эта находка содержала билингву и позволила египтологам расшифровать значение египетских иероглифов.

Согласно результатам исследований Эртона, у инков существовало семь способов завязывания «кипу». Общее число вариантов, полученных при сочетании различных методов вязания, достигает 128. Однако, как отмечает ученый, с учетом использования инками шнурков 24 цветов число комбинаций «кипу» достигает 1536.

Выводы Эртона говорят о том, что, применяя «кипу», инки по количеству возможных к передаче знаков превзошли шумеров с их приблизительно 1000-1500 информационными блоками и в два раза превысили количество иероглифов египтян и майя. Если выводы профессора найдут подтверждение, получится, что инки изобрели двоичный код, как минимум, за 500 лет до появления компьютера и использовали его в трехмерной письменности.

Впрочем, без латиноамериканского «камня Розетты» доказать теорию Эртона будет очень непросто.

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

Основоположники двоичной системы.

Современники Лейбница, возможно, слегка озадаченные, а может быть, и возмущенные его предложением, оставили работу ученого без внимания, да и сам Лейбниц, по-видимому, не стал развивать идею нового языка. Однако десятилетие спустя он занялся исследованием строгих математических законов применительно к новой области – двоичной системе счисления. На кропотливой работе по переводу чисел из десятичной системы в двоичную его вдохновляла старинная рукопись, случайно попавшаяся ему на глаза. Это был комментарий по поводу знаменитой китайской книги «Ай чинг» (Книга перемен), в которой делалась попытка описать Вселенную во всей ее сложности с помощью ряда философских категорий противоположностей – например, таких понятий, как темнота и свет, мужское и женское начало. Ободренный этим созвучием со своими математическими концепциями Лейбниц терпеливо исследовал бесконечные комбинации нулей и единиц, формализуя найденные им закономерности и закладывая тем самым основы современной двоичной системы.

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

Однако спустя более ста лет после смерти Лейбница (1716) английский математик-самоучка Джордж Буль энергично принялся за поиски такого универсального языка. Примечательно, что этой целью задался человек такого скромного происхождения, как Буль. Он был родом из бедной рабочей семьи, жившей в промышленном городе Линкольне в восточной Англии. В те времена мальчик, родители которого были простыми рабочими, вряд ли мог надеяться получить солидное образование, а тем более сделать карьеру ученого. Однако решимость и целеустремленность Буля не знали границ.

В Линкольне была школа для мальчиков. Возможно, Буль посещал ее, но если и так, то там он мог получить лишь самое элементарное образование. Однако его отец, самостоятельно овладевший кое-какими познаниями в математике, передал эти знания своему способному сыну. Уже к восьми годам мальчика всецело захватила жажда знаний. Предметом, который, по-видимому, сыграл важную роль в дальнейшей судьбе Буля, был латинский язык. Здесь отец ничем не мог ему помочь, но друг их семьи, занимавшийся книжной торговлей, в достаточной степени владел латинской грамматикой, чтобы дать Булю начальный толчок. Когда книготорговец обучил его всему, что знал сам, Буль продолжил учебу самостоятельно и в возрасте 12 лет уже переводил классическую латинскую поэзию. Еще через два года он овладел греческим языком, а затем добавил к своей коллекции языков французский, немецкий и итальянский.

В 1831 г. в возрасте 16 лет Буль был вынужден поступить на работу, чтобы помочь семье. Четыре года он проработал на малооплачиваемой должности помошника учителя, но затем, осмелев, решил открыть собственную школу. Поняв, что ему следует углубить свои познания в математике, чтобы превзойти учеников, он приступил к чтению математических журналов, которые имелись в библиотеке местного научного учреждения. И тут у Буля обнаружились поистине неординарные способности. Изучив горы научных публикаций, он овладел сложнейшими математическими теориями своего времени. У него возникли и собственные оригинальные идеи. Буль стал записывать их, не прекращая в то же время преподавательской работы в своей маленькой школе. В 1839 г. одна из его статей была принята к публикации научным журналом. На протяжении следующего десятилетия работы Буля регулярно печатались, и его имя приобрело известность в научных кругах. В конце концов деятельность Буля получила столь высокую оценку, что он, несмотря на отсутствие формального образования, был приглашен работать на математический факультет Королевского колледжа в Ирландии.

Большинство логиков того времени либо игнорировали, либо резко критиковали систему Буля, но ее возможности оказались настолько велики, что она не могла долго оставаться без внимания.

Американский логик Чарлз Сандерс Пирс познакомил в 1867 г. с булевой алгеброй американскую научную общественность, кратко изложив существо этой системы в своем докладе для Американской академии наук и искусств. На протяжении двух последующих десятилетий Пирс затратил немало времени и сил, модифицируя и расширяя булеву алгебру. Он осознал, что бинарная логика Буля хорошо подходит для описания электрических переключательных схем. Например, ток в цепи может либо протекать, либо отсутствовать, подобно тому как утверждение может быть либо истинным, либо ложным. Электрический переключатель действует во многом сходно с логическим вентилем, либо пропуская ток (что соответствует значению «истина»), либо нет. Самого Пирса гораздо больше интересовала логика, чем электричество. И хотя позже он придумал простую электрическую логическую схему, она не была собрана.

Тем не менее, внедрив булеву алгебру в курсы логики и философии в американских университетах, Пирс посеял семена, которые дали богатые всходы пол столетия спустя. В 1936 г. выпускник американского университета Клод Шеннон, которому было тогда всего 21 год, сумел ликвидировать разрыв между алгебраической теорией и ее практическим приложением.

В то время Шеннон только что перешел в Массачусетский технологический институт (МТИ) из Мичиганского университета, где получил два диплома бакалавра – по электротехнике и по математике. Желая подработать, Шеннон выполнял обязанности оператора на неуклюжем механическом вычислительном устройстве под названием «дифференциальный анализатор», который построил в 1930 г. научный руководитель Шеннона профессор В. Буш. Это была первая машина, способная решать сложные дифференциальные уравнения, которые позволяли предсказывать поведение таких движущихся объектов, как самолет, или действие силовых полей, например гравитационного поля. На решение подобных уравнений вручную уходили иногда целые месяцы, так что дифференциальный анализатор имел важное научное значение. Однако он обладал многими серьезными недостатками. Прежде всего это его гигантские размеры: подобно старинной Аналитической машине Бэббиджа, механический анализатор Буша представлял собой сложную систему валиков, шестеренок и проволок, соединенных в серию больших блоков, которые занимали целую комнату. Столь большие габариты устройства отчасти объяснялись тем, что расчеты проводились в десятичной системе счисления. Однако размеры это не единственный недостаток анализатора. Он был аналоговым устройством, которое само измеряло скорость и анновере, а затем на основе измеренных величин проводило расчеты. Чтобы поставить машине задачу, оператор вынужден был вручную подбирать множество шестереночных передач, на что уходило 2 – 3 дня. При любом изменении параметров задачи оператору приходилось изрядно потрудиться и перепачкаться в машинном масле.

Источник

Двоичный код — где и как применяется?

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

Начнем с терминологии и выясним, что означит двоичный. Для пояснения вернемся к привычному нам исчислению, которое называется «десятичным». То есть, мы используем 10 знаков-цифр, которые дают возможность удобно оперировать различными числами и вести соответствующую запись.

Следуя этой логике, двоичная система предусматривает использование только двух знаков. В нашем случае, это всего лишь «0» (ноль) и «1» единица. И здесь я хочу вас предупредить, что гипотетически на их месте могли бы быть и другие условные обозначения, но именно такие значения, обозначающие отсутствие (0, пусто) и наличие сигнала (1 или «палочка»), помогут нам в дальнейшем уяснить структуру двоичного кода.

Зачем нужен двоичный код?

До появления ЭВМ использовались различные автоматические системы, принцип работы которых основан на получении сигнала. Срабатывает датчик, цепь замыкается и включается определенное устройство. Нет тока в сигнальной цепи – нет и срабатывания. Именно электронные устройства позволили добиться прогресса в обработке информации, представленной наличием или отсутствием напряжения в цепи.

Дальнейшее их усложнение привело к появлению первых процессоров, которые так же выполняли свою работу, обрабатывая уже сигнал, состоящий из импульсов, чередующихся определенным образом. Мы сейчас не будем вникать в программные подробности, но для нас важно следующее: электронные устройства оказались способными различать заданную последовательность поступающих сигналов. Конечно, можно и так описать условную комбинацию: «есть сигнал»; «нет сигнала»; «есть сигнал»; «есть сигнал». Даже можно упростить запись: «есть»; «нет»; «есть»; «есть».

Но намного проще обозначить наличие сигнала единицей «1», а его отсутствие – нулем «0». Тогда мы вместо всего этого сможем использовать простой и лаконичный двоичный код: 1011.

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

Но для их записи используется все тот же двоичный код, состоящий из нулей и единиц, соответствующий наличию или отсутствию сигнала. Есть он, или его нет – без разницы. Для чипа любой из этих вариантов – это единичная частичка информации, которая получила название «бит» (bit — официальная единица измерения).

Условно, символ можно закодировать последовательностью из нескольких знаков. Двумя сигналами (или их отсутствием) можно описать всего четыре варианта: 00; 01;10; 11. Такой способ кодирования называется двухбитным. Но он может быть и:

Скажу честно, единой официальной версии нет, то так сложилось, что именно комбинация из восьми знаков стала стандартной мерой хранящейся информации, именуемой «байт». Таковая могла применяться даже к одной букве, записанной 8-и битным двоичным кодом. Итак, дорогие мои друзья, запомните пожалуйста (если кто не знал):

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

Бинарная кодировка в действии

Для стандартизации записи информации для компьютеров было разработано несколько кодировочных систем, одна из которых ASCII, базирующаяся на 8-и битной записи, получила широкое распространение. Значения в ней распределены особым образом:

Расшифровка значений в ней показано в таблице.

Если вы считаете, что «0» и «1» расположены в хаотичном порядке, то глубоко ошибаетесь. На примере любого числа я вам покажу закономерность и научу читать цифры, записанные двоичным кодом. Но для этого примем некоторые условности:

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

Язык, понятный современной технике

Конечно, алгоритм считывания двоичного кода процессорными устройствами намного сложнее. Но зато его помощью можно записать все что угодно:

Помимо этого, благодаря простоте «изложения» возможны различные способы записи бинарной информации:

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

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

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

Я же буду прощаться и после небольшого перерыва подготовлю для вас новую статью моего блога, на какую-нибудь интересную тему.

Источник

Что такое двоичный код?

Теперь не сложно догадаться, что для того чтобы написать английское слово HELP на машинном языке нужно использовать вот такой двоичный код:

01001000 01000101 01001100 01010000

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

Двоичный код (машинный код) в наше время используется в программировании, ведь компьютер работает именно благодаря двоичному коду. Но не стоит думать, что процесс программирования сводится к набору единиц и нулей. Специально, чтобы упростить понимание между человеком и компьютером придумали языки программирования (си++, бейсик и т.п.). Программист пишет программу на понятом ему языке, а потом с помощью специальной программы-компилятора переводит свое творение в машинный код, который и запускает компьютер.

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

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

Тут тоже достаточно просто, давайте наше с вами двоичное число пронумеруем, начинать необходимо с нуля с конца числа.

101 это 1^2 0^1 1^0.

Что из этого вышло? Мы предали степени числам! теперь по формуле:

(x * 2^y) + (x * 2^y) + (x * 2^y)

(1 * 2^2) + (0 * 2^1) + (1 * 2^0) = 4 + 0 + 1 = 5.

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

Впервые двоичную систему предложил Лейбиц, он полагал, что данная система поможет в сложных математических вычислениях, да и вообще принесет пользу науке. Но по некоторым данным, до того как Лейбиц предложил двоичную систему счисления в Китае на стене появилась надпись, которую можно было расшифровать используя двоичный код. На этой надписи были нарисованы длинные и короткие палочки и если предположить, что длинная это 1, а короткая 0, вполне возможно, что в Китае идея двоичного кода ходила за много лет до его изобретения. Хотя расшифровка кода найденного на стене выявила там простое натуральное число, но все же факт остается фактом.

Расскажете об этой статье своим друзьям:

Источник

Бинарный код

Двоичная система счисления — это позиционная система счисления с основанием 2. В этой системе счисления натуральные числа записываются с помощью всего лишь двух символов (в роли которых обычно выступают цифры 0 и 1).

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

В цифровой электронике одному двоичному разряду в двоичной системе счисления соответствует один двоичный логический элемент (инвертор с логикой на входе) с двумя состояниями (открыт, закрыт).

Содержание

Таблица умножения двоичных чисел

Использование двоичной системы при измерении дюймами

При указании линейных размеров в дюймах по традиции используют двоичные дроби, а не десятичные, например: 5¾″, 7 15 / 16″, 3 11 / 32″ и т. д.

Преобразование чисел

Для преобразования из двоичной системы в десятичную используют следующую таблицу степеней основания 2:

Начиная с цифры 1 все цифры умножаются на два. Точка, которая стоит после 1 называется двоичной точкой.

Преобразование двоичных чисел в десятичные

Допустим, вам дано двоичное число 110011. Какому числу оно эквивалентно? Чтобы ответить на этот вопрос, прежде всего запишите данное число следующим образом:

Затем, начиная с двоичной точки, двигайтесь влево. Под каждой двоичной единицей напишите её эквивалент в строчке ниже. Сложите получившиеся десятичные числа. Таким образом, двоичное число 110011 равнозначно 51.
Либо .

Преобразование методом Горнера

Для того, что бы преобразовывать числа из двоичной в десятичную систему данным методом, надо суммировать цифры слева-направо, умножая ранее полученный результат на основу системы (в данном случае 2). Например, двоичное число 1011011 переводится в десятичную систему так: 0*2+1=1 >> 1*2+0=2 >> 2*2+1=5 >> 5*2+1=11 >> 11*2+0=22 >> 22*2+1=45 >> 45*2+1=91 То есть в десятичной системе это число будет записано как 91. Или число 101111 переводится в десятичную систему так: 0*2+1=1 >> 1*2+0=2 >> 2*2+1=5 >> 5*2+1=11 >> 11*2+1=23 >> 23*2+1=47 То есть в десятичной системе это число будет записано как 47.

Преобразование десятичных чисел к ближайшей степени двойки, неменьшей этого числа

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

Преобразование десятичных чисел в двоичные

Допустим, нам нужно перевести число 19 в двоичное. Вы можете воспользоваться следующей процедурой :

Итак, мы делим каждое частное на 2 и записываем в остаток 1 или 0. Продолжать деление надо пока в делимом не будет 1. Ставим числа из остатка друг за другом, начиная с конца. В результате получаем число 19 в двоичной записи (начиная с конца): 10011.

Другие системы счисления

В статье «Системы счисления (продолжение)» [1] описываются преимущества и недостатки 4-ричной системы счисления по сравнению с двоичной в компьютерах, созданных Хитогуровым.

См. также

Ссылки

Смотреть что такое «Бинарный код» в других словарях:

Код Грея — 2 битный код Грея 00 01 11 10 3 битный код Грея 000 001 011 010 110 111 101 100 4 битный код Грея 0000 0001 0011 0010 0110 0111 0101 0100 1100 1101 1111 1110 1010 1011 1001 1000 Код Грея система счисления, в которой два соседних значения… … Википедия

Пойнт-код — Код сигнальной точки (англ. Signal Point Code (SPC)) сигнальной системы 7 (SS7, ОКС 7) это уникальный (в домашней сети) адрес узла, используемый на третьем уровне MTP (маршрутизация) в телекоммуникационных ОКС 7 сетях для идентификации … Википедия

Бесквадратное число — В математике бесквадратным называется число, которое не делится ни на один квадрат, кроме 1. К примеру, 10 бесквадратное, а 18 нет, так как 18 делится на 9 = 32. Начало последовательности бесквадратных чисел таково: 1, 2, 3, 5, 6, 7,… … Википедия

Direct3D 10 — Для улучшения этой статьи желательно?: Викифицировать статью. Переработать оформление в соответствии с правилами написания статей. Исправить статью согласно стилистическим правилам Википедии … Википедия

Python — У этого термина существуют и другие значения, см. Python (значения). Python Класс языка: му … Википедия

Хакерская атака — в узком смысле слова в настоящее время под словосочетанием понимается «Покушение на систему безопасности», и склоняется скорее к смыслу следующего термина Крэкерская атака. Это произошло из за искажения смысла самого слова «хакер». Хакерская… … Википедия

Грей — (от англ. gray/grey серый) шотландская и английская фамилия. Содержание 1 Известные носители 2 Грей, как псевдоним известных людей … Википедия

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

Крэкерская атака — Хакерская атака в узком смысле слова в настоящее время под словосочетанием понимается «Покушение на систему безопасности», и склоняется скорее к смыслу следующего термина Крэкерская атака. Это произошло из за искажения смысла самого слова «хакер» … Википедия

Источник