Полусумматор

Полусумматор — это базовое логическое устройство (комбинационная схема), предназначенное для выполнения арифметической операции сложения двух одноразрядных двоичных чисел. Полусумматор формирует два выходных сигнала: сумму (Sum) и перенос в старший разряд (Carry). В отличие от полного сумматора, полусумматор не учитывает сигнал переноса из младшего разряда, что ограничивает его применение только сложением двух младших разрядов многоразрядных чисел или в составе более сложных устройств.

История

Развитие теории двоичного сложения связано с работами математиков и логиков XIX—XX веков. В 1847 году английский математик Джордж Буль опубликовал работу «Математический анализ логики», заложив основы булевой алгебры, которая впоследствии стала математической базой для построения цифровых схем. В 1937 году американский инженер Клод Шеннон в своей магистерской диссертации «Символический анализ релейных и переключательных схем» показал возможность применения булевой алгебры для анализа и синтеза релейно-контактных схем, что стало основой для проектирования цифровых вычислительных устройств.

Первые практические реализации полусумматоров появились в середине XX века в связи с разработкой электронных вычислительных машин. В 1946 году в рамках проекта ENIAC (Electronic Numerical Integrator and Computer) использовались вакуумные лампы для реализации логических схем, включая полусумматоры. С развитием транзисторной технологии в 1950-х годах и появлением интегральных микросхем в 1960-х годах полусумматоры стали стандартными элементами цифровых микросхем, например, в сериях 7400 (TTL) и 4000 (CMOS). В настоящее время полусумматоры реализуются как часть более сложных арифметико-логических устройств (АЛУ) в составе микропроцессоров и микроконтроллеров.

Принцип работы

Полусумматор оперирует двумя двоичными входными сигналами, обозначаемыми обычно как A и B. Каждый из них может принимать значение 0 или 1. Устройство вычисляет два выходных сигнала:

• Сумма (S) — результат сложения по модулю 2 (исключающее ИЛИ, XOR). Формула: S = A ⊕ B.
• Перенос (C) — сигнал, указывающий на возникновение переноса в следующий разряд (логическое И, AND). Формула: C = A & B.

Таблица истинности полусумматора:

Из таблицы видно, что при сложении 1 и 1 результат равен 0 с переносом 1 в старший разряд, что соответствует двоичной арифметике (1 + 1 = 10₂).

Устройство и реализация

Логическая схема

Полусумматор строится на основе двух логических элементов:

• Элемент «исключающее ИЛИ» (XOR) — для формирования суммы.
• Элемент «И» (AND) — для формирования переноса.

Схема соединения: входы A и B подаются параллельно на оба элемента. Выход XOR даёт S, выход AND — C.

Схемотехнические реализации

На практике полусумматор может быть реализован различными способами:

• На дискретных логических микросхемах — например, на микросхемах серии К155 (аналог 7400): К155ЛП5 (XOR) и К155ЛИ1 (AND). В современных условиях чаще используются программируемые логические интегральные схемы (ПЛИС) или встроенные блоки микроконтроллеров.
• На транзисторах — в рамках базовой логики (например, на КМОП-транзисторах). Полусумматор может быть построен из 6-8 транзисторов (в зависимости от топологии).
• На релейно-контактных элементах — исторически использовался в ранних вычислительных машинах (например, в релейных вычислителях 1940-х годов).
• Программная реализация — в виде программного кода на языках высокого уровня (например, на C: S = A ^ B; C = A & B;) или на языках описания аппаратуры (Verilog, VHDL).

Комбинационная схема

Полусумматор является комбинационной логической схемой, то есть его выходные сигналы зависят только от текущих входных значений и не имеют памяти. Время задержки распространения сигнала через полусумматор определяется задержками элементов XOR и AND, обычно составляя несколько наносекунд для современных микросхем.

Классификация

Полусумматоры классифицируются по нескольким признакам:

• По типу логики:
• TTL-полусумматоры (например, 74LS86 — сдвоенный XOR, 74LS08 — сдвоенный AND).
• CMOS-полусумматоры (например, 4070 — XOR, 4081 — AND).
• ЭСЛ-полусумматоры (эмиттерно-связанная логика, применяется в высокоскоростных устройствах).

• По способу реализации:
• Дискретные (на отдельных микросхемах).
• Интегрированные (в составе микросхем средней степени интеграции, например, 74LS183 — сдвоенный полный сумматор, содержащий полусумматоры).
• Программируемые (в ПЛИС, FPGA).

• По функциональному назначению:
• Базовые (для одноразрядного сложения).
• Составные (как часть полного сумматора, многоразрядного сумматора или АЛУ).

Применение

Полусумматор является фундаментальным строительным блоком цифровой электроники и находит применение в следующих областях:

• Арифметико-логические устройства (АЛУ) — полусумматоры используются как составные части полных сумматоров, которые, в свою очередь, объединяются в многоразрядные сумматоры для выполнения операций сложения, вычитания и других арифметических действий в процессорах.
• Цифровые вычислители — в калькуляторах, микроконтроллерах, цифровых сигнальных процессорах (DSP).
• Схемы сравнения — полусумматор может быть частью компараторов для сравнения двоичных чисел.
• Криптография — в некоторых алгоритмах шифрования (например, в потоковых шифрах) используются операции XOR, реализуемые полусумматорами.
• Телекоммуникации — в кодерах и декодерах для контроля чётности (XOR-суммирование).
• Образование — полусумматор является классическим примером для изучения основ цифровой схемотехники и булевой алгебры в учебных заведениях.

Ограничения

Основное ограничение полусумматора заключается в невозможности учёта переноса из младшего разряда. Это делает его непригодным для сложения многоразрядных чисел без дополнительных схем. Для сложения двух многоразрядных двоичных чисел (например, 4-битных) требуется каскадное соединение полусумматора для младшего разряда и полных сумматоров для остальных разрядов. Полный сумматор, в отличие от полусумматора, имеет третий вход — сигнал переноса из предыдущего разряда (Cin).

Интересные факты

• В некоторых учебных пособиях полусумматор называют «полуаддером» (от англ. half-adder).
• Минимальная реализация полусумматора на КМОП-транзисторах требует 6 транзисторов (4 для XOR и 2 для AND), однако существуют более экономичные схемы с 5 транзисторами.
• В ранних механических вычислительных машинах (например, в арифмометрах) функция полусумматора реализовывалась с помощью зубчатых колёс и храповых механизмов.
• Полусумматор является частным случаем более общего понятия — сумматора по модулю 2 (XOR), который используется в криптографии и теории кодирования.

Источники

• Шеннон К. Символический анализ релейных и переключательных схем. — 1937.
• Хоровиц П., Хилл У. Искусство схемотехники. — 3-е изд. — М.: Мир, 2003.
• Титце У., Шенк К. Полупроводниковая схемотехника. — 12-е изд. — М.: ДМК Пресс, 2008.
• Угрюмов Е. П. Цифровая схемотехника. — 3-е изд. — СПб.: БХВ-Петербург, 2010.
• ГОСТ 2.743-91. Единая система конструкторской документации. Обозначения условные графические в схемах. Элементы цифровой техники.
• Булева алгебра: учебное пособие для вузов / под ред. А. В. Кузнецова. — М.: Высшая школа, 1985.