SUM (Ternary Gate): Difference between revisions
From T729 Balanced Ternary Computer
Jump to navigationJump to search
m (MrDyne moved page SUM Ternary Gate to SUM (Ternary Gate) without leaving a redirect) |
No edit summary |
||
Line 2: | Line 2: | ||
== Uses == | == Uses == | ||
While there is a [[XOR Ternary Gate| | While there is a [[XOR (Ternary Gate)|Ternary XOR]] gate, it's usefulness does not align with what the [[XOR (Binary Gate)|Binary XOR]] can do. Another gate is needed to perform ternary addition. | ||
SUM does mod 3 addition, returning the remainder. A Half and Full Adder use SUM in place of an XOR. | SUM does mod 3 addition, returning the remainder. A Half and Full Adder use SUM in place of an XOR. |
Revision as of 18:01, 29 May 2024
Modulo-3 Sum
Uses
While there is a Ternary XOR gate, it's usefulness does not align with what the Binary XOR can do. Another gate is needed to perform ternary addition.
SUM does mod 3 addition, returning the remainder. A Half and Full Adder use SUM in place of an XOR.
It is also useful for cryptography being symmetrical, self-negating, associative, and commutative.
A ⊕ B = C
C ⊕ A = B
A ⊕ C = B
B ⊕ C = A
A ⊕ 0 = A
0 ⊕ A = A
Truth Tables
SUM | B | |||
- | 0 | + | ||
A | - | + | - | 0 |
0 | - | 0 | + | |
+ | 0 | + | - |
A | B | Y |
- | - | + |
- | 0 | - |
- | + | 0 |
0 | - | - |
0 | 0 | 0 |
0 | + | + |
+ | - | 0 |
+ | 0 | + |
+ | + | - |