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