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

Материал из Викиконспекты
Перейти к: навигация, поиск
м (Неполный сумматор)
Строка 2: Строка 2:
 
==Неполный сумматор==
 
==Неполный сумматор==
 
[[Файл:my.png|thumb|right|Неполный сумматор]]'''Неполный сумматор''' — логическая [[Реализация булевой функции схемой из функциональных элементов|схема]] имеющая два входа и два выхода (двухразрядный сумматор, бинарный сумматор). Позволяет вычислять сумму <tex>A+B</tex>, где <tex>A</tex> и <tex>B</tex> — это разряды двоичного числа, при этом результатом будут два бита <tex>S,C</tex>, где <tex>S</tex> — это бит суммы по модулю, а <tex>C</tex> — бит переноса. <br />
 
[[Файл:my.png|thumb|right|Неполный сумматор]]'''Неполный сумматор''' — логическая [[Реализация булевой функции схемой из функциональных элементов|схема]] имеющая два входа и два выхода (двухразрядный сумматор, бинарный сумматор). Позволяет вычислять сумму <tex>A+B</tex>, где <tex>A</tex> и <tex>B</tex> — это разряды двоичного числа, при этом результатом будут два бита <tex>S,C</tex>, где <tex>S</tex> — это бит суммы по модулю, а <tex>C</tex> — бит переноса. <br />
<tex>S = A \oplus B</tex><br />  
+
<tex>S = A \oplus B</tex><br />  
<tex>C = A \wedge B</tex><br />
+
<tex>C = A \wedge B</tex><br />
<tex>Sum = 2 \times C + S</tex><br />
+
<tex>Sum = 2 \times C + S</tex><br />
 
+
Таблица истинности для двух входов <tex>A</tex> и <tex>B</tex> выглядит так:<br />
 
{| border="1"
 
{| border="1"
 
   |-
 
   |-

Версия 05:42, 2 ноября 2011

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

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

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

Таблица истинности для двух входов [math]A[/math] и [math]B[/math] выглядит так:

A B S C
0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1

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

Полный сумматор
Полный сумматор — логическая цепь, которая производит сложение трех битов, часто обозначаемых [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]C_{out} = \bigl\langle A , B , C \bigr\rangle[/math]
[math]S = A \oplus B \oplus C[/math]
[math]sum = 2 \times C_{out} + S[/math]

См. также

Литература

  • Угрюмов Е. П. Элементы и узлы ЭЦВМ. М.: Высшая школа, 1976. — 232 с.
  • Угрюмов Е. П. Цифровая схемотехника. — СПб.: БХВ-Петербург, 2001. — 528 с.
  • Жан М. Рабаи, Ананта Чандракасан, Боривож Николич. 11. Проектирование арифметических блоков: Сумматор // Цифровые интегральные схемы. Методология проектирования = Digital Integrated Circuits. — 2-е изд. — М.: Вильямс, 2007. — С. 912. — ISBN 0-13-090996-3