Часть I · Глава 1 · Основа основ · Раздел 1 из 3

Нули и единицы

Максим Гурченков

Любой современный компьютер это “просто” нули и единицы, а также математические операции над ними и наши договорённости о том, что это всё означает.

В 1703 году Лейбниц1 описал двоичную систему счисления2: любое число можно записать одними нулями и единицами. Например, 42 превращается в 101010, а 7 в 111. Ничего не потерялось, это те же самые числа, просто в другом алфавите. А раз числа можно так записывать, то можно и складывать, и умножать их прямо в этой записи.

42 → 101010
7 → 111
42 × 7 → 101010 × 111 = 100100110 → 294

Затем в 1854 году Джордж Буль3 показал, что и рассуждения можно свести всего к трём операциям AND (и), OR (или), NOT (не) над двумя значениями: TRUE (истина) и FALSE (ложь). Кажется, что этого мало, но на самом деле из этих кирпичей строится любое, сколь угодно сложное условие и размышление. Сегодня это называется булевой логикой4.

беру зонт = дождь AND выхожу из дома

дождь = TRUE, выхожу = TRUE    →   TRUE AND TRUE  = TRUE    →   беру зонт
дождь = TRUE, выхожу = FALSE   →   TRUE AND FALSE = FALSE   →   НЕ беру зонт

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

Логика превращается в математику:

TRUE  это 1
FALSE это 0

Операция NOT это вычитание из 1        
    NOT FALSE = 1 − 0 = 1 = TRUE        
    NOT TRUE  = 1 − 1 = 0 = FALSE

Операция AND это умножение            
    FALSE AND FALSE = 0 × 0 = 0 = FALSE       
    TRUE  AND FALSE = 1 × 0 = 0 = FALSE
    TRUE  AND TRUE  = 1 × 1 = 1 = TRUE

Операция OR это сложение с поправкой
    FALSE OR FALSE = 0 + 0 − 0×0 = 0 = FALSE
    TRUE  OR FALSE = 1 + 0 − 1×0 = 1 = TRUE
    TRUE  OR TRUE  = 1 + 1 − 1×1 = 1 = TRUE

И наоборот, вся математика собирается из логики: сложение
рассыпается в цепочку AND, OR и NOT, из сложений собирается
умножение, а из них вся остальная арифметика.

А затем в 1937 году Клод Шеннон5 заметил, что и сами 0 и 1, и все три операции можно реализовать в электрических схемах. Реле замкнуто – единица, разомкнуто – ноль. Два реле подряд дают AND: ток пройдёт, только если замкнуты оба. Два параллельных дают OR: хватит любого из двух. А реле, которое размыкает цепь при подаче сигнала, даёт NOT. Больше ничего и не нужно: раз схема умеет эти три операции над нулями и единицами, значит, она умеет и считать, и рассуждать! Это была магистерская работа студента, которому был 21 год, и её называют одной из самых важных работ двадцатого века.

Теперь стало возможно собирать электрические схемы под любую логику и вычисления. Но у таких схем есть врождённое ограничение: каждая умеет ровно то, что в неё впаяно. Одна схема складывает, другая сравнивает, и под новую задачу нужно собирать новую схему. Знаменитый ENIAC, гигантская вычислительная машина тех лет, работал именно так: чтобы сменить задачу, инженеры днями перетыкали кабели и переключатели.

Что удивительно, ответ к этому моменту уже существовал, правда только на бумаге. Ещё в 1936 году, до всяких больших машин, Алан Тьюринг доказал6, что возможна одна универсальная машина: она выполнит любое вычисление, если подать ей на вход правильные инструкции. Оставалось превратить теорию в железо.

А в 1945 году фон Нейман7 описал, как именно её собрать. Идея красивая: раз любые числа и любую логику можно записать нулями и единицами, значит, и сами шаги вычисления можно закодировать числами и положить в память рядом с данными. Процессор берёт из памяти команду за командой и выполняет их. Нужна другая задача – не перепаивайте железо и не переключайте кабели вручную, просто загрузите в память другие числа. Такие наборы закодированных команд и назвали программами. Одна и та же машина считает зарплату, рисует картинки и крутит нейросети. Вот это и есть компьютер, а архитектура фон Неймана8 по сей день лежит в основе любого стандартного компьютера в мире.

От двоичных чисел и булевой логики к реле и компьютеру с хранимой программой

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

Лейбниц:     любые числа записываются нулями и единицами
                ↓
Буль:        нули и единицы с операциями выражают любую логику
                ↓
Шеннон:      эти операции умеет делать железо, можно собирать схемы
                ↓
фон Нейман:  программа это тоже просто числа в памяти,
             одна схема под любые задачи

Так вот и получается, что любой современный компьютер это “просто” нули и единицы, а также математические операции над ними и наши договорённости о том, что это всё означает. А если вам захочется пройти весь этот путь своими руками, от логики с нулями и единицами до работающего компьютера, рекомендую книгу «Code» Чарльза Петцольда9 и курс Nand2Tetris10, где компьютер собирается с нуля из одной-единственной логической операции.

От двоичных вычислений к матрицам и нейронам

Источники

  1. Лейбниц, «Explication de l’Arithmétique Binaire», 1703 – первое описание двоичной арифметики. – https://web.archive.org/web/20191218123531/http://www.leibniz-translations.com/binary.htm ↩

  2. Двоичная система счисления – обзорная статья. Wikipedia. – https://en.wikipedia.org/wiki/Binary_number ↩

  3. Джордж Буль, «An Investigation of the Laws of Thought», 1854 – книга, из которой выросла булева логика. – https://www.gutenberg.org/ebooks/15114 ↩

  4. Булева алгебра – обзорная статья. Wikipedia. – https://en.wikipedia.org/wiki/Boolean_algebra ↩

  5. Клод Шеннон, «A Symbolic Analysis of Relay and Switching Circuits», 1937 – показала, что булева алгебра описывает электрические схемы. – https://www.cs.virginia.edu/~evans/greatworks/shannon38.pdf ↩

  6. Alan Turing, «On Computable Numbers, with an Application to the Entscheidungsproblem», 1936 – доказательство, что возможна одна универсальная вычислительная машина. – https://www.cs.virginia.edu/~robins/Turing_Paper_1936.pdf ↩

  7. Джон фон Нейман, «First Draft of a Report on the EDVAC», 1945 – документ, задавший архитектуру компьютеров. – https://web.mit.edu/STS.035/www/PDFs/edvac.pdf ↩

  8. Архитектура фон Неймана – обзорная статья. Wikipedia. – https://en.wikipedia.org/wiki/Von_Neumann_architecture ↩

  9. Charles Petzold, «Code: The Hidden Language of Computer Hardware and Software» – как из логики и реле собирается компьютер, для читателя без подготовки. – https://en.wikipedia.org/wiki/Code:_The_Hidden_Language_of_Computer_Hardware_and_Software ↩

  10. Nand2Tetris – свободный курс: собери компьютер с нуля из одной логической операции. – https://www.nand2tetris.org/ ↩

Получите главу 4, как только она выйдет