SUM (Ternary Gate): Difference between revisions
From T729 Balanced Ternary Computer
Jump to navigationJump to search
No edit summary |
No edit summary |
||
Line 17: | Line 17: | ||
</i> | </i> | ||
== Truth Tables == | == Truth Tables == | ||
=== SUM === | |||
<div class="tt"> | <div class="tt"> | ||
<table class="tt"> | <table class="tt"> | ||
Line 99: | Line 100: | ||
<td class="tt_b">+</td> | <td class="tt_b">+</td> | ||
<td class="tt_bl tt_r">-</td> | <td class="tt_bl tt_r">-</td> | ||
</tr> | |||
</table> | |||
</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 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> | </tr> | ||
</table> | </table> | ||
</div> | </div> |
Revision as of 01:15, 11 June 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
SUM | B | |||
- | 0 | + | ||
A | - | + | - | 0 |
0 | - | 0 | + | |
+ | 0 | + | - |
A | B | Y |
- | - | + |
- | 0 | - |
- | + | 0 |
0 | - | - |
0 | 0 | 0 |
0 | + | + |
+ | - | 0 |
+ | 0 | + |
+ | + | - |
NSUM
NSUM | B | |||
- | 0 | + | ||
A | - | - | + | 0 |
0 | + | 0 | - | |
+ | 0 | - | + |
A | B | Y |
- | - | - |
- | 0 | + |
- | + | 0 |
0 | - | + |
0 | 0 | 0 |
0 | + | - |
+ | - | 0 |
+ | 0 | - |
+ | + | + |