Уравновешенная троичная: основание 3 с подписными цифрами

Уравновешенная троичная — это нестандартная позиционная система, где каждая цифра может быть равна −1, 0 или +1. Вместо цифр 0, 1, 2 используются специальные символы:

Цифры

⊖ = −1, 0 = 0, ⊕ = +1

⊖ (U+2296, Кружок с минусом) обозначает −1, а ⊕ (U+2295, Кружок с плюсом) — +1.

Как работает

Каждая позиция представляет степень тройки, но цифры могут быть отрицательными:

⊕0⊖ = (+1)×9 + 0×3 + (−1)×1 = 8

Для отрицательных чисел все ненулевые цифры инвертируются (⊕ ↔ ⊖).

Свойства

У уравновешенной троичной знак числа определяется по первой ненулевой цифре старшего разряда, что устраняет необходимость отдельного знака знака. Эту систему изучал Леонардо Писано (Fibonacci, 1170–1250) в связи с задачей о взвешивании: используя гиря степени тройки, любую целую массу можно отвесить минимальным числом гиря. В 1958 году советский инженер Николай Брусенцов собрал в Мгу троичный компьютер Setun, который использовал уравновешенно-троичную арифметику и стал одним из самых элегантных ранних троичных компьютеров.