1854 veröffentlichte der Mathematiker George Boole ein Buch, in dem er argumentierte, logisches Schließen lasse sich auf Algebra reduzieren – dass Aussagen entweder wahr oder falsch sind und jede Art, sie zu verknüpfen, auf drei Operationen hinausläuft: UND, ODER und NICHT. Zur damaligen Zeit klang das nach reiner Abstraktion. Ein Jahrhundert später wurde es zum Bauplan für jedes digitale Gerät auf dem Planeten, denn ein Transistor erweist sich als bemerkenswert gute physische Umsetzung eines Wahr-oder-Falsch-Schalters.
Von einer mathematischen Notation zu einem physischen Schalter
Ein Transistor ist, im einfachsten Fall, ein durch Spannung gesteuertes Gatter – an oder aus, Strom fließt oder nicht, was sich direkt auf Booles Wahr oder Falsch abbildet. Verdrahtet man eine Handvoll Transistoren im richtigen Muster, erhält man ein Logikgatter: Ein UND-Gatter gibt nur dann Wahr aus, wenn beide Eingänge wahr sind; ein ODER-Gatter gibt Wahr aus, wenn einer der beiden Eingänge wahr ist; ein NICHT-Gatter kehrt einfach seinen einzigen Eingang um. Daraus leiten Ingenieure weitere ab – NAND, NOR, XOR –, aber eines davon, NAND, erweist sich als besonders: Jedes andere Gatter, und damit jede berechenbare boolesche Funktion, die es gibt, lässt sich allein aus NAND-Gattern aufbauen. Deshalb kann sich die Chipfertigung darauf standardisieren, riesige, sich wiederholende Raster im Grunde einer einzigen Komponente herzustellen.
Wie eine Handvoll Gatter zu „addiere diese Zahlen“ oder „passt dieses Gesicht“ wird
Kombiniert man Gatter in der richtigen Anordnung, erhält man eine Schaltung, die zwei Binärziffern addiert und den Übertrag korrekt weiterreicht – einen Volladdierer. Verkettet man genug Volladdierer, kann man Zahlen beliebiger Größe addieren. Stapelt man diese Logik neben Speicherschaltungen und Steuerschaltungen, hochskaliert auf die Milliarden Transistoren eines modernen Chips, steckt dieselbe Grundeinheit – wahr, falsch, UND, ODER, NICHT – hinter Arithmetik, Vergleichen und, mit genug Abstraktionsebenen obendrauf, etwas, das aussieht wie Gesichtserkennung oder das Vorhersagen des nächsten Worts in einem Satz. So ausgefeilt das Verhalten an der Oberfläche auch wirkt, darunter sind es immer noch Kaskaden von Wahr-Falsch-Schaltern, bis ganz nach unten.
Wo wir uns noch nicht sicher sind
Dieses boolesche Modell ist es, worauf jeder herkömmliche Computer läuft, aber es lohnt sich, genau zu sein, wo es aufhört. Quantencomputing arbeitet mit einer wirklich anderen Grundeinheit – dem Qubit, das eine Überlagerung von Zuständen hält statt eines strikt festgelegten Wahr oder Falsch –, und es ist nicht einfach „mächtigere boolesche Logik“, die schneller läuft. Es ist ein völlig anderes Rechenmodell, das für eine schmale Gruppe von Problemen, bei denen sich diese Überlagerung ausnutzen lässt, wirklich nützlich ist – keine schnellere Allzweckversion des Handys in deiner Tasche. Quantencomputer als Upgrade der klassischen Logik zu behandeln, statt als ein anderes Werkzeug für eine andere Aufgabe, ist ein verbreitetes, aber echtes Missverständnis.
Das gehört zum Thema Digitale Logik & Boolesche Schaltungen, eines von acht Themen in Elektrotechnik, einem von vier Bereichen in Ingenieurwesen, einem von siebzehn Fächern, zu denen dich die App abfragen kann.