Сумматор — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
Строка 1: Строка 1:
 
'''Сумматор''' — логический операционный узел, выполняющий арифметическое сложение двоичных, троичных или n-ичных кодов двух (бинарный), трёх (тринарный) или n чисел (n-нарный). При арифметическом сложении выполняются и другие дополнительные операции: учёт знаков чисел, выравнивание порядков слагаемых и тому подобное.
 
'''Сумматор''' — логический операционный узел, выполняющий арифметическое сложение двоичных, троичных или n-ичных кодов двух (бинарный), трёх (тринарный) или n чисел (n-нарный). При арифметическом сложении выполняются и другие дополнительные операции: учёт знаков чисел, выравнивание порядков слагаемых и тому подобное.
 
===Неполный сумматор===
 
===Неполный сумматор===
−
'''Неполный сумматор''' — логическая цепь, которая производит сложение двух битов, часто обозначаемых <math>A</math> и <math>B</math>. На выход подаются два бита <math>S</math> и <math>C</math>, где <math>sum = 2 \times C + S</math>.
+
'''Неполный сумматор''' — логическая схема имеющая два входа и два выхода (двухразрядный сумматор, бинарный сумматор). Позволяет вычислять сумму <math>A+B</math>, где <math>A</math> и <math>B</math> — это разряды двоичного числа, при этом результатом будут два бита <math>S,C</math>, где <math>S</math> — это бит суммы по модулю, а <math>C</math> — бит переноса.  
 
               ___________
 
               ___________
 
       <math>A</math> ------|          |
 
       <math>A</math> ------|          |
Строка 8: Строка 8:
 
               |          |----- <math>C = A \and B</math>
 
               |          |----- <math>C = A \and B</math>
 
       <math>B</math> ------|___________|
 
       <math>B</math> ------|___________|
−
 
+
<math>sum = 2 \times C + S</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>B</math>, и <math>C_{in}</math>, где <math>C_{in}</math> — бит переноса из предыдущего разряда. Это позволяет построить схему двоичного сумматора (трёхразрядный сумматор, тринарный сумматор)  На выход подаются два бита <math>S,C_{out}</math>, где <math>S</math> — это бит суммы по модулю, а <math>C_{out}</math> — бит переноса.  
 
               ___________
 
               ___________
 
       <math>A</math> ------|          |
 
       <math>A</math> ------|          |
Строка 18: Строка 18:
 
               |          |----- <math>S = A \oplus B \oplus C</math>
 
               |          |----- <math>S = A \oplus B \oplus C</math>
 
     <math>C_{in}</math> ------|___________|
 
     <math>C_{in}</math> ------|___________|
 +
<math>sum = 2 \times C_{out} + S</math>.
 
==См. также==
 
==См. также==
 
* [[Реализация булевой функции схемой из функциональных элементов]]
 
* [[Реализация булевой функции схемой из функциональных элементов]]

Версия 06:07, 29 октября 2010

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

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

Неполный сумматор — логическая схема имеющая два входа и два выхода (двухразрядный сумматор, бинарный сумматор). Позволяет вычислять сумму [math]A+B[/math], где [math]A[/math] и [math]B[/math] — это разряды двоичного числа, при этом результатом будут два бита [math]S,C[/math], где [math]S[/math] — это бит суммы по модулю, а [math]C[/math] — бит переноса. 

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

[math]sum = 2 \times C + S[/math].

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

Полный сумматор — логическая цепь, которая производит сложение трех битов, часто обозначаемых [math]A[/math], [math]B[/math], и [math]C_{in}[/math], где [math]C_{in}[/math] — бит переноса из предыдущего разряда. Это позволяет построить схему двоичного сумматора (трёхразрядный сумматор, тринарный сумматор) На выход подаются два бита [math]S,C_{out}[/math], где [math]S[/math] — это бит суммы по модулю, а [math]C_{out}[/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] ------|___________|

[math]sum = 2 \times C_{out} + S[/math].

См. также

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Сумматор&oldid=4549»