748
правок
Изменения
Cумматор
,→Полный сумматор
==Полный сумматор==
'''Полный сумматор''' (англ. ''full adder'') — логическая [[Реализация булевой функции схемой из функциональных элементов|схема]], которая производит сложение трех битов, часто обозначаемых <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 />