Ordinateur ternaire : l'histoire du Setun
Les machines aliens de Vesper Protocol calculent avec −1, 0 et +1. Cette idée n'est pas née dans notre imagination : à la fin des années 1950, une équipe de Moscou a fait tourner un vrai ordinateur ternaire, le Setun. Voici son histoire, ce que le ternaire équilibré apporte vraiment, et pourquoi le binaire a fini par l'emporter.
Le Setun, un ordinateur qui comptait en trois
L'idée de calculer en base 3 est plus ancienne que l'électronique : dès 1840, l'inventeur anglais Thomas Fowler avait construit une machine à calculer en bois qui travaillait en ternaire équilibré. Mais le premier ordinateur ternaire électronique moderne est soviétique. Il naît au centre de calcul de l'université d'État de Moscou, sur une initiative du mathématicien Sergueï Sobolev. Pour le concevoir, Sobolev s'appuie sur un jeune ingénieur, Nikolaï Brousentsov (1925-2014), diplômé de l'Institut de l'énergie de Moscou.
Les travaux commencent en 1956 avec une toute petite équipe. Fin 1958, la première machine est prête : selon le musée virtuel russe de l'informatique, elle entre en service régulier après seulement dix jours d'essais. Elle est baptisée Setun, du nom d'une petite rivière qui coule près de l'université.
Le Setun manipule des mots de 18 trits. Sa mémoire de travail à tores de ferrite ne contient que 81 mots, complétée par un tambour magnétique d'environ 2 000 mots. Chaque trit y est stocké à l'aide d'une paire de tores magnétiques, un détail qui aura son importance plus loin. La machine dispose de 27 instructions, autrement dit 3³.
Le Setun ne reste pas un prototype de laboratoire. L'usine de machines mathématiques de Kazan le fabrique en série de 1959 à 1965, à raison de 15 à 20 exemplaires par an : une cinquantaine au total, dont une trentaine installés dans des universités soviétiques. Ils servent à l'enseignement du calcul numérique, à des calculs d'ingénierie ou à la prévision météorologique. D'après le musée, la toute première machine aurait fonctionné 17 ans.
Pourquoi le ternaire équilibré
Notre tutoriel sur la logique ternaire explique comment compter avec −1, 0 et +1. Ici, regardons plutôt ce que Brousentsov y gagnait concrètement. Trois avantages sont réels et vérifiables.
Des négatifs sans traitement spécial
En binaire, un octet signé en complément à deux va de −128 à +127 : l'intervalle n'est pas symétrique et le circuit doit traiter le bit de signe à part. Avec 5 trits équilibrés, on couvre exactement de −121 à +121 (car 3⁵ = 243 valeurs, et (243 − 1) / 2 = 121). Le signe d'un nombre est simplement celui de son premier trit non nul.
L'arrondi gratuit
Donald Knuth l'a souligné : en ternaire équilibré, tronquer revient à arrondir. Prenons 7,
qui s'écrit +−+ (9 − 3 + 1). Si l'on efface le dernier trit, il reste +−0, soit 6 :
le multiple de 3 le plus proche. Avec 8 (+0−), on obtient +00, soit 9, là encore
le plus proche. En binaire, couper des chiffres arrondit toujours vers le bas, et il faut un circuit de plus
pour arrondir correctement.
Une densité légèrement meilleure
Pour distinguer un million de valeurs, il faut 20 bits (2²⁰ = 1 048 576) mais seulement 13 trits (3¹³ = 1 594 323). Si l'on estime le « coût » d'un système par la base multipliée par le nombre de chiffres, on obtient 2 × 20 = 40 contre 3 × 13 = 39. Mathématiquement, 3 est la base entière la plus économique selon ce critère (l'optimum théorique est le nombre e ≈ 2,718), mais l'écart avec le binaire reste d'environ 5 %.
| Critère | Binaire | Ternaire équilibré |
|---|---|---|
| Nombres négatifs | Bit de signe, complément à deux, plage asymétrique (−128 à +127 sur 8 bits) | Natifs, plage symétrique (−121 à +121 sur 5 trits) |
| Arrondi | Tronquer arrondit vers le bas | Tronquer arrondit au plus proche |
| Chiffres pour 1 million de valeurs | 20 bits | 13 trits |
Setun-70 : la suite, et la fin
Brousentsov et le programmeur Evgueni Jogolev retravaillent l'architecture tout au long des années 1960. Le résultat, le Setun-70, fonctionne en 1970. Il abandonne l'accumulateur unique du premier modèle pour deux piles matérielles : l'une pour les opérandes, l'autre pour les adresses de retour. Son unité de base est le tryte de 6 trits, et son jeu d'instructions compte 81 codes, dont une partie peut être définie par l'utilisateur.
En 1971, l'équipe y intègre les principes de la programmation structurée d'Edsger Dijkstra, directement dans la machine. Ses concepteurs affirment que l'écriture et la mise au point des programmes deviennent plusieurs fois plus rapides. Cette architecture survivra sous forme logicielle : le système DSSP, émulé plus tard sur des ordinateurs binaires, a une syntaxe proche de Forth.
Le matériel, lui, s'arrête là. Au début des années 1970, la direction de l'université met fin au développement d'ordinateurs ternaires ; le laboratoire est déplacé dans les combles d'un foyer étudiant et le prototype du premier Setun est détruit. Le Setun-70 connaît une seconde vie comme base de Nastavnik, un système d'enseignement assisté utilisé pendant une trentaine d'années. Brousentsov, lui, a défendu le ternaire dans ses articles jusqu'à sa mort en 2014.
Pourquoi le binaire a gagné
Si le ternaire équilibré est si élégant, pourquoi nos ordinateurs comptent-ils en 0 et 1 ? Les sources convergent sur plusieurs raisons, plus industrielles que mathématiques.
- L'avantage du Setun était en partie théorique. Le journaliste scientifique Brian Hayes fait remarquer qu'une paire de tores, utilisée pour un seul trit (3 états), aurait pu stocker deux bits (4 états). Le gain de densité était donc perdu au niveau matériel.
- Moins de fils, mais plus de logique. D'après l'informaticien Douglas W. Jones, le ternaire pourrait réduire le câblage d'environ 36 %, mais une addition ternaire demande environ 62 % de logique en plus.
- Les circuits intégrés ont tranché. En 1988, les chercheurs Daniel Etiemble et Michel Israël comparent circuits binaires et multivalués selon des critères VLSI et concluent que le binaire a déjà gagné.
- L'écosystème était binaire. Mémoires, composants produits en masse, outils de conception : tout s'est standardisé autour de deux états. En Occident, la recherche sur le ternaire a démarré alors que l'industrie binaire était déjà bien installée.
Au fond, il ne suffisait pas d'être meilleur sur le papier : il aurait fallu l'être assez pour justifier de tout reconstruire.
Le ternaire aujourd'hui
Le ternaire n'a pas disparu ; il est resté un sujet de recherche. En 2019, une équipe de l'institut coréen UNIST, menée par Kyung Rok Kim et soutenue par Samsung, a publié dans Nature Electronics une technologie CMOS ternaire réalisée à l'échelle d'une plaquette de silicium : le troisième état y vient d'un courant de fuite par effet tunnel, contrôlé. Les portes logiques ternaires à transistors en nanotubes de carbone font aussi l'objet de nombreuses publications.
Attention à un faux ami : les mémoires flash « multi-niveaux » stockent plusieurs bits par cellule grâce à plusieurs niveaux de charge, mais elles restent binaires. Une cellule TLC (triple-level cell) range 3 bits sur 8 niveaux, pas un trit.
Enfin, le trit refait surface là où on l'attendait le moins : en 2024, des chercheurs ont présenté BitNet b1.58, un grand modèle de langage dont chaque poids vaut −1, 0 ou +1. Le Setun ne l'aurait pas renié.
Ce qui nous a inspirés pour la Vesper
Le Setun nous a surtout donné une conviction : une informatique ternaire est crédible, puisqu'elle a existé. Pour la Vesper, nous avons repris trois idées.
- Un jeu d'instructions très court. Comme Brousentsov, nous préférons peu d'opérations bien choisies : NEG, CPY, MIN, MAX et ADD suffisent à construire tous les puzzles.
- Des symboles qui se retournent. Dans les publications sur le Setun, −1 s'écrivait comme un 1 renversé. Les glyphes de la console d'Ilya Sorel suivent la même logique : l'arc de −1 est celui de +1 retourné.
- Désapprendre le binaire. L'histoire du Setun montre que le ternaire n'est pas plus difficile, seulement différent. C'est exactement l'effort que nous demandons au joueur.
Pour passer à la pratique, suivez notre tutoriel de logique ternaire, consultez la fiche du codex sur la langue de la Vesper, puis testez-vous dans la démo jouable. Le mémo PDF d'une page résume les règles, et la page de Vesper Protocol présente le jeu complet.
Sources
- N. P. Brusentsov et J. Ramil Alvarez, « Ternary Computers: The Setun and the Setun 70 », Perspectives on Soviet and Russian Computing, IFIP AICT 357, Springer, 2011 (archive HAL).
- Musée virtuel russe de l'informatique, « Nikolay Petrovich Brusentsov ».
- Wikipédia, « Setun » (français) et « Setun » (anglais).
- Wikipédia, « Setun-70 » et « Ternary computer » (anglais).
- Wikipédia, « Balanced ternary » et « Optimal radix choice » (anglais).
- George Mason University, « History of Ternary Computers ».
- J. W. Jeong, K. R. Kim et al., « Tunnelling-based ternary metal–oxide–semiconductor technology », Nature Electronics, 2, 2019.
- Wikipédia, « Multi-level cell » (anglais).
- S. Ma et al., « The Era of 1-bit LLMs: All Large Language Models are in 1.58 Bits », arXiv, 2024.