четверг, 3 апреля 2014 г.

Історія двійкової системи

  • Повний набір з 8 триграм і 64 гексаграмм, аналог 3-бітних і 6-бітних цифр, був відомий в древньому Китаї в класичних текстах книги Змін. Порядок гексаграмм в книзі Змін, розташованих у відповідності зі значеннями відповідних двійкових цифр (від 0 до 63), і метод їх отримання був розроблений китайським вченим і філософом Шао Юн в XI столітті. Проте немає доказів, що свідчать про те, що Шао Юн розумів правила двійковій арифметики, розташовуючи двохсимвольного кортежі в лексикографічному порядку.
  • Індійський математик Пінгала ( 200 рік до н.е..) розробив математичні основи для опису поезії з використанням першого відомого застосування двійкової системи числення. 
  • Прообразом баз даних, широко використовувалися в Центральних Андах ( Перу, Болівія) у державних та громадських цілях в I-II тисячолітті н. е.., була вузликова писемність Інків - стос, що складалася як з числових записів десяткової системи , так і не числових записів у двійковій системі кодування . У стос застосовувалися первинні та додаткові ключі, позиційні числа, кодування кольором та освіта серій повторюваних даних . Стос вперше в історії людства використовувалося для застосування такого способу ведення бухгалтерського обліку як подвійний запис.
  • Набори, що представляють собою комбінації двійкових цифр, використовувалися африканцями в традиційних ворожіннях (таких як Ифа) поряд з середньовічної геомантії.
  • В 1605 Френсіс Бекон описав систему, літери алфавіту якої можуть бути зведені до послідовностей двійкових цифр, які в свою чергу можуть бути закодовані як ледь помітні зміни шрифту в будь-яких випадкових текстах. Важливим кроком у становленні загальної теорії двійкового кодування є зауваження про те, що вказаний метод може бути використаний стосовно будь-яких об'єктів. 
  • Сучасна двійкова система була повністю описана Лейбніцем в XVII столітті в роботі Explication de l'Arithmtique Binaire . В системі числення Лейбніца були використані цифри 0 і 1, як і в сучасній двійковій системі. Як людина, що захоплюється китайською культурою, Лейбніц знав про книзі Змін і зауважив, що гексаграми відповідають двійковим числах від 0 до 111 111. Він захоплювався тим, що це відображення є свідченням великих китайських досягнень у філософській математики того часу. 
  • В 1854 англійський математик Джордж Буль опублікував знакову роботу, що описує алгебраїчні системи стосовно до логіці, яка в даний час відома як Булева алгебра або алгебра логіки. Його логічного обчисленню судилося зіграти важливу роль у розробці сучасних цифрових електронних схем.
  • В 1937 Клод Шеннон предствить до захисту кандидатську дисертацію Символічний аналіз релейних і перемикальних схем в MIT, в якій булева алгебра і двійкова арифметика були використані стосовно до електронних реле і перемикачів. На дисертації Шеннона по суті заснована вся сучасна цифрова техніка.
  • У листопаді 1937 Джордж Штібіц, згодом працював у Bell Labs, створив на базі реле комп'ютер "Model K" (від англ. "K itchen", кухня, де проводилася збірка), який виконував двійкове додавання. В кінці 1938 року Bell Labs розгорнула дослідницьку програму на чолі зі Штібіцом. Створений під його керівництвом комп'ютер, завершений 8 січня 1940, умів виконувати операції з комплексними числами. Під час демонстрації на конференції American Mathematical Society в Дармутском коледжі 11 вересня 1940 Штібіц продемонстрував можливість посилки команд віддаленого калькулятору комплексних чисел по телефонній лінії з використанням телетайпа. Це була перша спроба використання віддаленої обчислювальної машини за допомогою телефонної лінії. Серед учасників конференції, колишніх свідками демонстрації, були Джон фон Нейман, Джон мокли і Норберт Вінер, згодом писали про це у своїх мемуарах.