Изменения

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

Cумматор

27 байт добавлено, 14:30, 18 ноября 2014
Неполный сумматор
'''Сумматор''' — логический операционный узел, выполняющий арифметическое сложение двоичных, троичных или <tex>n</tex>-ичных кодов. Может складывать два (бинарный), три (тернарный) или <tex>n</tex> чисел (<tex>n</tex>-арный). Помимо сложения выполняются и другие операции: учёт знаков чисел, выравнивание порядков слагаемых и тому подобное.
==Неполный сумматор==
'''Неполный сумматор''' (англ. ''half adder'') — логическая [[Реализация булевой функции схемой из функциональных элементов|схема]], имеющая два входа и два выхода (двухразрядный сумматор, бинарный сумматор). Позволяет вычислять сумму <tex>A+B</tex>, где <tex>A</tex> и <tex>B</tex> — это разряды двоичного числа. При этом результатом будут два бита <tex>S</tex> и <tex>C</tex>, где <tex>S</tex> — это бит суммы по модулю <tex>2</tex>, а <tex>C</tex> — бит переноса. <tex>S = A \oplus B</tex>, <tex>C = A \wedge B</tex>, <tex>A + B = 2 \times C + S</tex>.<br />
[[Файл:Half_Adder.png|Неполный сумматор]]<br />

Навигация