Direkt zum Inhalt

Lexikon der Mathematik: balancierte ternäre Darstellung

Darstellung einer reellen Zahl \begin{eqnarray}x={({x}_{k}\ldots {z}_{1}{z}_{0}\cdot {z}_{-1}{x}_{-2}\ldots )}_{3}=\sum _{j}{z}_{j}\cdot {3}^{j}\end{eqnarray}mit Ziffern zj ∈ {−1, 0, 1}, wobei sich die Summation über k ≥ j > −∞ erstreckt.

Die balancierte ternäre Darstellung erlaubt es, jede ganze Zahl n mit \(|n|\le \frac{1}{2}({3}^{k}-1)\) eindeutig mit k Ziffern z0, …, zk− 1 ∈ {−1, 0,1} in der Form \begin{eqnarray}n={({z}_{k-1}\ldots {z}_{1}{z}_{0})}_{3}=\sum _{j=0}^{k-1}{z}_{j}\cdot {3}^{j}\end{eqnarray} darzustellen. Zur Vereinfachung der Schreibweise benutzt man oft das Symbol \(\overline{1}\) anstelle von −1, z. B.: \begin{eqnarray}25={(1,0,-1,1)}_{3}={(10\overline{1}1)}_{3}.\end{eqnarray}

Man erhält die balancierte ternäre Darstellung einer Zahl n leicht aus der sog. ternären Darstellung von n, indem man zunächst eine genügend lange Ternärzahl mit lauter Einsen (111 … 111) ternär hinzuzählt und sodann ziffernweise wieder abzieht, z. B.:

Abbildung 1 zum Lexikonartikel balancierte ternäre Darstellung
© Springer-Verlag GmbH Deutschland 2017
 Bild vergrößern

208 = 2 · 81 + 1 · 27 + 2 · 9 + 0 · 3 + 1 · 1 = (21201)3 + (11111)3

(110012)3 — (11111)3

Ebenso wie die ternäre Darstellung ist die balancierte ternäre Darstellung einer reellen Zahl x genau dann endlich, wenn x eine rationale Zahl mit einem Nenner der Form 3m ist.

Die balancierte ternäre Darstellung ist implizit in Bachets Wägeproblem enthalten, explizit beschrieb sie 1840 Lalanne, der mechanische Rechenmaschinen entwarf.

Die Idee wurde ab etwa 1945 im Zusammenhang mit der Konstruktion elektronischer Computer wieder aufgegriffen, denn die balancierte ternäre Arithmetik besitzt kaum größere Komplexität als die binäre, und große oder genaue Zahlen erfordern in balancierter ternärer Darstellung nur knapp 2/3 der Stellenzahl ihrer Binärdarstellung. Außerdem geschieht das Runden einer Zahl zur nächstgelegenen ganzen Zahl einfach durch Abschneiden der Nachkommastellen. Der experimentelle russische Computer SETUN aus den 1960er Jahren arbeitete mit balancierter ternärer Arithmetik [1].

Schreiben Sie uns!

Wenn Sie inhaltliche Anmerkungen zu diesem Artikel haben, können Sie die Redaktion per E-Mail informieren. Wir lesen Ihre Zuschrift, bitten jedoch um Verständnis, dass wir nicht jede beantworten können.

  • Die Autoren
- Prof. Dr. Guido Walz

Partnerinhalte

Bitte erlauben Sie Javascript, um die volle Funktionalität von Spektrum.de zu erhalten.