2. Les portes logiques

NOT, AND, OR, XOR : les briques élémentaires qui combinent des bits. Un univers qui permet de construire une porte NAND permet de construire un ordinateur entier.

Une porte logique prend un ou plusieurs bits en entrée et produit un bit en sortie selon une règle fixe : NOT inverse, AND exige que tout soit vrai, OR qu’au moins un le soit.

Le résultat fondamental : NAND (ou NOR) suffit. Toute fonction logique, aussi complexe soit-elle, peut être construite uniquement avec des portes NAND. C’est pourquoi la question « peut-on construire un ordinateur dans ce jeu ? » se réduit toujours à : « peut-on y construire une NAND ? »

Le même concept, en parallèle

Factorio

WikiWiki Factorio — Circuit network
Factorio Wiki (communauté) · EN — La référence officielle des signaux et combinators : le point de départ pour comprendre la logique dans Factorio.

Le jeu de la vie de Conway

ArticleA computer in Conway's game of life (article de conception)
Nicolas Loizeau · EN — L'article qui explique la conception : canons à gliders, portes logiques par collision, architecture complète.

Les dominos

VidéoMaking a Binary Computer with 10,000 Dominoes (conférence)
Matt Parker (G4G Celebration) · EN — La conférence qui explique le comment : signal par chute, portes OR/AND/XOR en croisements de chaînes.

Minecraft

CoursLogical Redstone Reloaded (série de tutoriels)
mattbatwings · EN — La série pédagogique de référence : des bases de la redstone jusqu'au CPU, étape par étape. Le parcours complet du site, dans un seul média.
WikiWiki Minecraft — Redstone circuits / Logic
Minecraft Wiki (communauté) · EN — Toutes les portes logiques en redstone, avec schémas et variantes compactes.

Turing Complete

JeuTuring Complete (le jeu)
LeveL 91 Entertainment · EN — Le parcours entier du site sous forme de puzzles : de la NAND jusqu'à programmer en assembleur le CPU qu'on a soi-même construit.

Wireworld

ArticleThe Wireworld computer
David Moore & Mark Owen · EN — Un ordinateur complet qui calcule les nombres premiers, visible en entier sur un seul écran — composant par composant.

← Le bit : le signal binaire · Les circuits combinatoires : l'additionneur →