Сумматоры

Half adder (полусумматор): складывает 2 бита A, B → Sum = A⊕B, Carry = A∧B (2 входа, 2 выхода). Full adder (полный сумматор): складывает A, B, Cin → Sum = A⊕B⊕Cin, Cout = (A∧B)∨(Cin∧(A⊕B)) (3 входа, 2 выхода). Ripple carry adder (сумматор с последовательным переносом): цепочка full adders, перенос распространяется от младшего разряда к старшему, O(n) задержка. Carry lookahead adder (сумматор с параллельным переносом): вычисляет Cout параллельно через generate/propagate сигналы, O(log n) задержка. Используется в CPU ALU