Что это
Внутри компьютера нет ни букв, ни картинок — только сигналы: есть напряжение — это единица, нет — ноль. Логические элементы, или вентили, — крошечные схемы из транзисторов, которые по нулям и единицам на входах решают, что выдать на выходе. Это как выключатели в длинном коридоре: свет зависит от того, как они переключены.
Зачем это нужно
Из миллиардов таких вентилей собраны процессоры телефонов, видеокарты, на которых обучают нейросети, и чипы в роботах, беспилотниках и спутниках. Компании вроде Эн-ви-ди-а, Эппл и Ти-эс-эм-си проектируют и производят чипы, где на ноготь приходятся десятки миллиардов транзисторов. ИИ уже помогает размещать элементы на кристалле, но придумать архитектуру, понять, почему схема ошибается, и проверить её в железе может только инженер, который понимает логику с самого низа. Специалисты по чипам — одни из самых востребованных людей в технологиях.
Как это работает
Вентиль И выдаёт единицу, только если на обоих входах единицы, вентиль ИЛИ — если хотя бы на одном, НЕ переворачивает сигнал, а исключающее ИЛИ выдаёт единицу, когда входы разные. Сложим два бита: ноль плюс ноль даёт ноль, ноль плюс один — один, а один плюс один — два, то есть в двоичной записи один ноль: пишем ноль и переносим единицу дальше. Оказывается, бит суммы ведёт себя ровно как исключающее ИЛИ, а перенос — как И, так что два вентиля и есть полусумматор. Полный сумматор учитывает ещё перенос из младшего разряда, а цепочка из четырёх полных сумматоров складывает четырёхбитные числа, и перенос бежит справа налево.
Немного истории
В 1937 году инженер Джордж Стибиц собрал у себя дома на кухонном столе двоичный сумматор из телефонных реле, батарейки и лампочек. Эту самоделку потом прозвали «Моделью К» — от слова «кухня». В том же году Клод Шеннон показал, что схемы из переключателей могут выполнять логику Джорджа Буля, — и это стало основой всех цифровых компьютеров.
Формула: полусумматор
Выпиши таблицу сложения двух битов и посмотри на столбцы. Бит суммы равен единице, когда входы разные, — значит, эс равно а исключающее или бэ. Перенос появляется только при один плюс один — значит, цэ равно а и бэ. Здесь а и бэ — входные биты, эс — бит суммы, цэ — перенос в следующий разряд, все они равны нулю или единице. Если оба входа станут единицами, сумма в разряде обнулится, а перенос загорится.
S = A ⊕ BS — бит суммы, 0 или 1
A — первый входной бит, 0 или 1
B — второй входной бит, 0 или 1
⊕ — исключающее ИЛИ (XOR), —C = A · BC — перенос в следующий разряд, 0 или 1
· — логическое И, —
Формула: переполнение
Четыре бита умеют хранить числа от нуля до пятнадцати: веса разрядов — восемь, четыре, два и один, а вместе они дают пятнадцать. Поэтому, если а плюс бэ больше пятнадцати, результат в четыре разряда не помещается, и загорается выходной перенос цэ четыре — это переполнение. Любое число собирается из этих весов: например, тринадцать — это восемь плюс четыре плюс один. Здесь а и бэ — слагаемые, цэ четыре — выходной перенос старшего разряда. Если увеличить одно из слагаемых так, что сумма перевалит за пятнадцать, в четырёх битах останется только остаток, а единица уйдёт в цэ четыре.
A + B > 15 ⇒ C₄ = 1A — первое 4-битное число, —
B — второе 4-битное число, —
C₄ — выходной перенос, признак переполнения, 0 или 113 = 8 + 4 + 1 = 1101₂8, 4, 2, 1 — веса разрядов 4-битного числа, —
Что будем делать на практике
А теперь давай попробуем выполнить практическое задание. Слева перед тобой полусумматор из вентилей исключающее ИЛИ и И: переключай входы а и бэ и проверь все четыре набора — пока проверен только ноль-ноль. Особенно посмотри, что получится при один плюс один: что загорится на сумме, а что на переносе? Справа — четырёхбитный сумматор из четырёх полных сумматоров, сейчас на нём пять плюс три. Набери два ненулевых числа, которые вместе дают тринадцать: разложи тринадцать по весам восемь, четыре, два, один и подумай, как поделить разряды между а и бэ. А потом подбери числа побольше, чтобы сумма перевалила за пятнадцать и загорелся цэ четыре. Если что-то осталось непонятным — ничего страшного, спроси меня о чём угодно, я отвечу. Не переживай.