xi – первое слагаемое
yi – второе слагаемое
Pi-1 – перенос и предыдущего разряда
Si – разряд сумм
q – основание системы счисления
Pi – перенос в следующий разряд
Сложение и сдвиг – 2 операции, которыми можно заменить все остальные.
Полусумматорами называют устройства с двумя входами и двумя выходами, на которых вырабатываются сигналы суммы и переноса согласно формулам (см. формулы ниже для 3 случаев).
Сложение по модулю 2. Таблица истинности.
X
| Y
| S(x,y)
|
|
|
|
|
|
|
|
|
|
|
|
|