SUM (Ternary Gate): Difference between revisions
From T729 Balanced Ternary Computer
Jump to navigationJump to search
No edit summary |
No edit summary |
||
(35 intermediate revisions by the same user not shown) | |||
Line 1: | Line 1: | ||
< | <big><b>Modulo-3 Sum</b></big> | ||
Modulo-3 Sum | [[File:SUM_GATE.png|thumb|Sum Gate Symbol]] | ||
</ | [[File:BCT_SUM.png|thumb|BCT Sum Gate]] | ||
== Uses == | |||
While there is a [[EOR (Ternary Gate)|Ternary XOR]] gate, it's usefulness does not fit with what the [[XOR (Binary Gate)|Binary XOR]] can do. Another gate is needed to perform ternary addition. | |||
== Truth | SUM does mod 3 addition, returning the remainder. | ||
<div | |||
<table | It is also useful for cryptography and error correction being balanced, self-negating, associative, and commutative. | ||
<i> | |||
A ⊕ B = C<br /> | |||
C ⊕ A = B<br /> | |||
A ⊕ C = B<br /> | |||
<td class=" | B ⊕ C = A<br /> | ||
<td class=" | A ⊕ 0 = A<br /> | ||
<td class=" | 0 ⊕ A = A<br /> | ||
</tr> | </i> | ||
<td | == Truth Tables == | ||
<td class=" | === SUM === | ||
<div class="tt"> | |||
<td class=" | <table class="tt"> | ||
<td class=" | <tr> | ||
<td class="tt_br tt_bb" colspan="2" rowspan="2">SUM</td> | |||
<td colspan="3" class="tce"><b>B</b></td> | |||
</tr> | |||
<tr> | |||
<td class=" | <td class="tt_r tt_bb">-</td> | ||
<td class=" | <td class="tt_g tt_bb">0</td> | ||
<td class="tt_b tt_bb">+</td> | |||
</tr> | |||
<td class=" | <tr> | ||
<td rowspan="3"><b>A</b></td> | |||
<td class=" | <td class="tt_r tt_br">-</td> | ||
<td class="tt_b">+</td> | |||
<td class="tt_r">-</td> | |||
</table> | <td class="tt_g">0</td> | ||
</tr> | |||
<tr> | |||
<td class="tt_g tt_br">0</td> | |||
<td class="tt_r">-</td> | |||
<td class="tt_g">0</td> | |||
<td class="tt_b">+</td> | |||
</tr> | |||
<tr> | |||
<td class="tt_b tt_br">+</td> | |||
<td class="tt_g">0</td> | |||
<td class="tt_b">+</td> | |||
<td class="tt_r">-</td> | |||
</tr> | |||
</table> | |||
<table class="tt"> | |||
<tr> | |||
<td colspan="3">SUM</td> | |||
</tr> | |||
<tr> | |||
<td class="tt_bb"><b>A</b></td> | |||
<td class="tt_bb"><b>B</b></td> | |||
<td class="tt_bl tt_bb"><b>Y</b></td> | |||
</tr> | |||
<tr> | |||
<td class="tt_r">-</td> | |||
<td class="tt_r">-</td> | |||
<td class="tt_bl tt_b">+</td> | |||
</tr> | |||
<tr> | |||
<td class="tt_r">-</td> | |||
<td class="tt_g">0</td> | |||
<td class="tt_bl tt_r">-</td> | |||
</tr> | |||
<tr> | |||
<td class="tt_r">-</td> | |||
<td class="tt_b">+</td> | |||
<td class="tt_bl tt_g">0</td> | |||
</tr> | |||
<tr> | |||
<td class="tt_g">0</td> | |||
<td class="tt_r">-</td> | |||
<td class="tt_bl tt_r">-</td> | |||
</tr> | |||
<tr> | |||
<td class="tt_g">0</td> | |||
<td class="tt_g">0</td> | |||
<td class="tt_bl tt_g">0</td> | |||
</tr> | |||
<tr> | |||
<td class="tt_g">0</td> | |||
<td class="tt_b">+</td> | |||
<td class="tt_bl tt_b">+</td> | |||
</tr> | |||
<tr> | |||
<td class="tt_b">+</td> | |||
<td class="tt_r">-</td> | |||
<td class="tt_bl tt_g">0</td> | |||
</tr> | |||
<tr> | |||
<td class="tt_b">+</td> | |||
<td class="tt_g">0</td> | |||
<td class="tt_bl tt_b">+</td> | |||
</tr> | |||
<tr> | |||
<td class="tt_b">+</td> | |||
<td class="tt_b">+</td> | |||
<td class="tt_bl tt_r">-</td> | |||
</tr> | |||
</table> | |||
</div> | </div> | ||
<hr /> | |||
=== NSUM === | |||
<div class="tt"> | |||
<table class="tt"> | |||
<tr> | |||
<td class="tt_br tt_bb" colspan="2" rowspan="2">NSUM</td> | |||
<td colspan="3" class="tce"><b>B</b></td> | |||
</tr> | |||
<tr> | |||
<td class="tt_r tt_bb">-</td> | |||
<td class="tt_g tt_bb">0</td> | |||
<td class="tt_b tt_bb">+</td> | |||
</tr> | |||
<tr> | |||
<td rowspan="3"><b>A</b></td> | |||
<td class="tt_r tt_br">-</td> | |||
<td class="tt_r">-</td> | |||
<td class="tt_b">+</td> | |||
<td class="tt_g">0</td> | |||
</tr> | |||
<tr> | |||
<td class="tt_g tt_br">0</td> | |||
<td class="tt_b">+</td> | |||
<td class="tt_g">0</td> | |||
<td class="tt_r">-</td> | |||
</tr> | |||
<tr> | |||
<td class="tt_b tt_br">+</td> | |||
<td class="tt_g">0</td> | |||
<td class="tt_r">-</td> | |||
<td class="tt_b">+</td> | |||
</tr> | |||
</table> | |||
<table class="tt"> | |||
<tr> | |||
<td colspan="3">NSUM</td> | |||
</tr> | |||
<tr> | |||
<td class="tt_bb"><b>A</b></td> | |||
<td class="tt_bb"><b>B</b></td> | |||
<td class="tt_bl tt_bb"><b>Y</b></td> | |||
</tr> | |||
<tr> | |||
<td class="tt_r">-</td> | |||
<td class="tt_r">-</td> | |||
<td class="tt_bl tt_r">-</td> | |||
</tr> | |||
<tr> | |||
<td class="tt_r">-</td> | |||
<td class="tt_g">0</td> | |||
<td class="tt_bl tt_b">+</td> | |||
</tr> | |||
<tr> | |||
<td class="tt_r">-</td> | |||
<td class="tt_b">+</td> | |||
<td class="tt_bl tt_g">0</td> | |||
</tr> | |||
<tr> | |||
<td class="tt_g">0</td> | |||
<td class="tt_r">-</td> | |||
<td class="tt_bl tt_b">+</td> | |||
</tr> | |||
<tr> | |||
<td class="tt_g">0</td> | |||
<td class="tt_g">0</td> | |||
<td class="tt_bl tt_g">0</td> | |||
</tr> | |||
<tr> | |||
<td class="tt_g">0</td> | |||
<td class="tt_b">+</td> | |||
<td class="tt_bl tt_r">-</td> | |||
</tr> | |||
<tr> | |||
<td class="tt_b">+</td> | |||
<td class="tt_r">-</td> | |||
<td class="tt_bl tt_g">0</td> | |||
</tr> | |||
<tr> | |||
<td class="tt_b">+</td> | |||
<td class="tt_g">0</td> | |||
<td class="tt_bl tt_r">-</td> | |||
</tr> | |||
<tr> | |||
<td class="tt_b">+</td> | |||
<td class="tt_b">+</td> | |||
<td class="tt_bl tt_b">+</td> | |||
</tr> | |||
</table> | |||
</div> | |||
[[Category:Ternary]] | |||
[[Category:Logic_Gates]] |
Latest revision as of 18:54, 21 January 2025
Modulo-3 Sum


Uses
While there is a Ternary XOR gate, it's usefulness does not fit with what the Binary XOR can do. Another gate is needed to perform ternary addition.
SUM does mod 3 addition, returning the remainder.
It is also useful for cryptography and error correction being balanced, 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
SUM | B | |||
- | 0 | + | ||
A | - | + | - | 0 |
0 | - | 0 | + | |
+ | 0 | + | - |
SUM | ||
A | B | Y |
- | - | + |
- | 0 | - |
- | + | 0 |
0 | - | - |
0 | 0 | 0 |
0 | + | + |
+ | - | 0 |
+ | 0 | + |
+ | + | - |
NSUM
NSUM | B | |||
- | 0 | + | ||
A | - | - | + | 0 |
0 | + | 0 | - | |
+ | 0 | - | + |
NSUM | ||
A | B | Y |
- | - | - |
- | 0 | + |
- | + | 0 |
0 | - | + |
0 | 0 | 0 |
0 | + | - |
+ | - | 0 |
+ | 0 | - |
+ | + | + |