Изменения

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

Cумматор

158 байт убрано, 01:34, 6 ноября 2011
Нет описания правки
'''Сумматор''' — логический операционный узел, выполняющий арифметическое сложение двоичных, троичных или n-ичных кодов двух (бинарный), трёх (тринарный) или n чисел (n-нарный). При арифметическом сложении выполняются и другие дополнительные операции: учёт знаков чисел, выравнивание порядков слагаемых и тому подобное.
==Неполный сумматор==
[[Файл: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>C = A \wedge B</tex><br />, <tex>Sum sum = 2 \times C + S</tex>.<br /> {[[Файл:Half_Adder.png| border="1" |- |A||B||S||C |- |0||0||0||0 |- |0||1||1||0 |- |1||0||1||0 |- |1||1||0||1 |-}  |-}|}Неполный сумматор]]<br />
==Полный сумматор==
[[Файл:my2.png|thumb|right|Полный сумматор]]'''Полный сумматор''' — логическая цепь, которая производит сложение трех битов, часто обозначаемых <tex>A</tex>, <tex>B</tex>, и <tex>C_{in}</tex>, где <tex>C_{in}</tex> — бит переноса из предыдущего разряда. Это позволяет построить схему двоичного сумматора (трёхразрядный сумматор, тринарный сумматор) На выход подаются два бита <tex>S,C_{out}</tex>, где <tex>S</tex> — это бит суммы по модулю, а <tex>C_{out}</tex> — бит переноса.<br /> <tex>C_{out} = \bigl\langle A , B , C \bigr\rangle</tex><br /> , <tex>S = A \oplus B \oplus C</tex><br /> , <tex>sum = 2 \times C_{out} + S</tex>.<br />[[Файл:Full_Adder.png|Полный сумматор]]<br />
==См. также==
Анонимный участник

Навигация