Devlog #6 · Histoire de l'informatique · · par l'équipe Flexarion

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èreBinaireTernaire équilibré
Nombres négatifsBit de signe, complément à deux, plage asymétrique (−128 à +127 sur 8 bits)Natifs, plage symétrique (−121 à +121 sur 5 trits)
ArrondiTronquer arrondit vers le basTronquer arrondit au plus proche
Chiffres pour 1 million de valeurs20 bits13 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.

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.

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