Изменения

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

Cумматор

6 байт убрано, 00:18, 12 ноября 2011
Полный сумматор
==Полный сумматор==
'''Полный сумматор''' — логическая цепь, которая производит сложение трех битов, часто обозначаемых <tex>A</tex>, <tex>B</tex> и <tex>C_\mathrm{in}</tex>. Позволяет построить схему двоичного сумматора (трёхразрядный сумматор, тернарный сумматор), который обычно используется для суммирования длинных чисел в битовой записи. На выход подаются два бита <tex>S</tex> и <tex>C_\mathrm{out}</tex>, где <tex>S</tex> — это бит суммы по модулю, а <tex>C_\mathrm{out}</tex> — бит переноса. <tex>C_\mathrm{out} = \bigl\langle A , B , C \bigr\rangle</tex>, <tex>S = A \oplus B \oplus C</tex>, <tex>A + B + C = 2 \times C_\mathrm{out} + S</tex>.<br />Полный сумматор (трёхразрядный сумматор, тернарный сумматор) в основном используется при построении [[Двоичный каскадный сумматор|двоичного каскадного сумматора]].<br />
[[Файл:Full_Adder.png|Полный сумматор]]<br />
Анонимный участник

Навигация