Изменения

Перейти к: навигация, поиск

Сумматор

941 байт добавлено, 07:20, 29 октября 2010
Нет описания правки
'''Сумматор''' — логический операционный узел, выполняющий арифметическое сложение двоичных, троичных или n-ичных кодов двух (бинарный), трёх (тринарный) или n чисел (n-нарный). При арифметическом сложении выполняются и другие дополнительные операции: учёт знаков чисел, выравнивание порядков слагаемых и тому подобное.
===Неполный сумматор==='''Неполный сумматор''' — логическая цепьсхема имеющая два входа и два выхода (двухразрядный сумматор, которая производит сложение двух битовбинарный сумматор). Позволяет вычислять сумму <tex>A+B</tex>, часто обозначаемых где <mathtex>A</mathtex> и <mathtex>B</mathtex>. На выход подаются — это разряды двоичного числа, при этом результатом будут два бита <mathtex>S</math> и <math>,C</mathtex>, где <mathtex>sum = 2 \times C + S</mathtex>. ___________ — это бит суммы по модулю, а <mathtex>AC</mathtex> ------| | | Неполный |----- — бит переноса. <mathtex>S = A \oplus B</mathtex> | сумматор | | |----- , <mathtex>C = A \and B</mathtex>, <tex> sum = 2 \times C + S<math/tex>B.<br /math> ------[[Файл:Half_Adder.png|___________| Неполный сумматор]]<br />===Полный сумматор==='''Полный сумматор''' — логическая цепь, которая производит сложение трех битов, часто обозначаемых <mathtex>A</mathtex>, <mathtex>B</mathtex>, и <mathtex>C_{in}</mathtex>, где <tex>C_{in}</tex> — бит переноса из предыдущего разряда. Это позволяет построить схему двоичного сумматора (трёхразрядный сумматор, тринарный сумматор) На выход подаются два бита, часто обозначаемые <mathtex>S,C_{out}</mathtex> и , где <mathtex>S</mathtex> — это бит суммы по модулю, где а <mathtex>sum = 2 \times C_{out} + S</mathtex>— бит переноса. ___________ <math>A</math> ------| | | Полный |----- <mathtex>C_{out} = <A , B , C></mathtex> , <math>B</math> ------| сумматор | | |----- <mathtex>S = A \oplus B \oplus C</mathtex> , <mathtex>sum = 2 \times C_{inout}+ S</tex>.<br /math> ------|___________[[Файл:Full_Adder.png|Полный сумматор]]<br />
==См. также==
* [[Реализация булевой функции схемой из функциональных элементов]]
* [[Матричный умножитель]]
* [[Дерево Уоллеса]]
== Литература ==
* Угрюмов Е. П. Элементы и узлы ЭЦВМ. М.: Высшая школа, 1976. — 232 с.
* Угрюмов Е. П. Цифровая схемотехника. — СПб.: БХВ-Петербург, 2001. — 528 с.
* Жан М. Рабаи, Ананта Чандракасан, Боривож Николич. 11. Проектирование арифметических блоков: Сумматор // Цифровые интегральные схемы. Методология проектирования = Digital Integrated Circuits. — 2-е изд. — М.: Вильямс, 2007. — С. 912. — ISBN 0-13-090996-3
5
правок

Навигация