|
|
| Line 1: |
Line 1: |
| Ternary multiplication works similarly to decimal long multiplication. The multiplicand is multiplied by each digit of the multiplier. Which results in a list of partial products, and each next partial product is multiplied by 10; shifted to the left. The list of partial products is then added together for the total product.
| |
|
| |
|
| The difference with ternary is the multiplicand is EORed by each digit of the multiplier. This results in all the partial products being the A input buffered, zeroed, or negated depending on the value of B at that digit. Each partial product is shifted to the left.
| |
|
| |
| All the partial products are then added up for the final total.
| |
|
| |
| == Ternary Multiplication Example ==
| |
| {| class="wikitable" style="text-align: center; font-family: monospace; font-size: 18px;"
| |
| |+<big>4435 * 472</big>
| |
| !
| |
| !3<sup>16</sup>
| |
| !3<sup>15</sup>
| |
| !3<sup>14</sup>
| |
| !3<sup>13</sup>
| |
| !3<sup>12</sup>
| |
| !3<sup>11</sup>
| |
| !3<sup>10</sup>
| |
| !3<sup>9</sup>
| |
| !3<sup>8</sup>
| |
| !3<sup>7</sup>
| |
| !3<sup>6</sup>
| |
| !3<sup>5</sup>
| |
| !3<sup>4</sup>
| |
| !3<sup>3</sup>
| |
| !3<sup>2</sup>
| |
| !3<sup>1</sup>
| |
| !3<sup>0</sup>
| |
| !
| |
| !B
| |
| !
| |
| ! colspan="9" |A
| |
| |-
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| | +
| |
| | -
| |
| |0
| |
| |0
| |
| | +
| |
| | -
| |
| | +
| |
| | -
| |
| | +
| |
| !=
| |
| | +
| |
| | rowspan="9" |[[EOR (Ternary Gate)|EOR]]
| |
| | rowspan="9" | +
| |
| | rowspan="9" | -
| |
| | rowspan="9" |0
| |
| | rowspan="9" |0
| |
| | rowspan="9" | +
| |
| | rowspan="9" | -
| |
| | rowspan="9" | +
| |
| | rowspan="9" | -
| |
| | rowspan="9" | +
| |
| |-
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| | +
| |
| | -
| |
| |0
| |
| |0
| |
| | +
| |
| | -
| |
| | +
| |
| | -
| |
| | +
| |
| |
| |
| !=
| |
| | +
| |
| |-
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| | +
| |
| | -
| |
| |0
| |
| |0
| |
| | +
| |
| | -
| |
| | +
| |
| | -
| |
| | +
| |
| |
| |
| |
| |
| !=
| |
| | +
| |
| |-
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| | -
| |
| | +
| |
| |0
| |
| |0
| |
| | -
| |
| | +
| |
| | -
| |
| | +
| |
| | -
| |
| |
| |
| |
| |
| |
| |
| !=
| |
| | -
| |
| |-
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |0
| |
| |0
| |
| |0
| |
| |0
| |
| |0
| |
| |0
| |
| |0
| |
| |0
| |
| |0
| |
| |
| |
| |
| |
| |
| |
| |
| |
| !=
| |
| |0
| |
| |-
| |
| |
| |
| |
| |
| |
| |
| |
| |
| | -
| |
| | +
| |
| |0
| |
| |0
| |
| | -
| |
| | +
| |
| | -
| |
| | +
| |
| | -
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| !=
| |
| | -
| |
| |-
| |
| |
| |
| |
| |
| |
| |
| | +
| |
| | -
| |
| |0
| |
| |0
| |
| | +
| |
| | -
| |
| | +
| |
| | -
| |
| | +
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| !=
| |
| | +
| |
| |-
| |
| |
| |
| |
| |
| |0
| |
| |0
| |
| |0
| |
| |0
| |
| |0
| |
| |0
| |
| |0
| |
| |0
| |
| |0
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| !=
| |
| |0
| |
| |-
| |
| |
| |
| |0
| |
| |0
| |
| |0
| |
| |0
| |
| |0
| |
| |0
| |
| |0
| |
| |0
| |
| |0
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| !=
| |
| |0
| |
| |-
| |
| ! colspan="30" |<hr />
| |
| |-
| |
| |
| |
| |0
| |
| |0
| |
| |0
| |
| | +
| |
| | +
| |
| |0
| |
| | -
| |
| | +
| |
| | +
| |
| |0
| |
| |0
| |
| | +
| |
| | +
| |
| | +
| |
| | +
| |
| |0
| |
| | +
| |
| !'''='''
| |
| | colspan="11" |<big>2,093,320</big>
| |
| |}
| |
