Сумматор

Сумматор — логический операционный узел, выполняющий арифметическое сложение двоичных, троичных или n-ичных кодов двух (бинарный), трёх (тринарный) или n чисел (n-нарный). При арифметическом сложении выполняются и другие дополнительные операции: учёт знаков чисел, выравнивание порядков слагаемых и тому подобное.

Неполный сумматор

Неполный сумматор — логическая цепь, которая производит сложение двух битов, часто обозначаемых [math]A[/math] и [math]B[/math]. На выход подаются два бита [math]S[/math] и [math]C[/math], где [math]sum = 2 \times C + S[/math].

              ___________
     [math]A[/math] ------|           |
             | Неполный  |----- [math]S = A \oplus B[/math]
             | сумматор  |
             |           |----- [math]C = A \and B[/math]
     [math]B[/math] ------|___________|

Полный сумматор

Полный сумматор — логическая цепь, которая производит сложение трех битов, часто обозначаемых [math]A[/math], [math]B[/math], и [math]C_{in}[/math]. На выход подаются два бита, часто обозначаемые [math]C_{out}[/math] и [math]S[/math] , где [math]sum = 2 \times C_{out} + S[/math].

              ___________
     [math]A[/math] ------|           |
             |  Полный   |----- [math]C_{out} = \lt A , B , C\gt [/math]
     [math]B[/math] ------| сумматор  |
             |           |----- [math]S = A \oplus B \oplus C[/math]
    [math]C_{in}[/math] ------|___________|

См. также

• Реализация булевой функции схемой из функциональных элементов
• Изменение размера оптимальной схемы при переходе к другому базису
• Каскадный сумматор
• Двоичный каскадный сумматор
• Матричный умножитель
• Дерево Уоллеса