Комбинационная схема — это логика без памяти: выход зависит только от текущих входов. Самый известный пример — сумматор.
Полусумматор (half adder) складывает два бита A и B. Сумма S = A⊕B (исключающее ИЛИ), а перенос C = A·B (И). Проверьте: 1+1 даёт S=0, C=1 — это двоичное «10».
Недостаток полусумматора — он не принимает перенос из младшего разряда. Поэтому для многоразрядного сложения нужен полный сумматор (full adder): у него три входа — A, B и входной перенос Cin. Он выдаёт сумму S и выходной перенос Cout.
Соединив n полных сумматоров цепочкой (выход переноса каждого идёт на вход следующего), получают n-разрядный сумматор с последовательным переносом. На схеме показана структура: входы A и B, узлы XOR и AND, формирование суммы и переноса. На этой схеме строится сложение в любом процессоре.