Vom Transistor zum Addierer
Über diese App
In fünf Stufen selbst gebaut — aus zwei Transistoren ein NAND, aus NANDs ein XOR, daraus Halb- und Volladdierer und schließlich ein 4-Bit-Addierer, der 7 + 9 rechnet. Der Übertrag zieht sichtbar durch, und man kann bis zum Transistor hineinzoomen.
Rechnen ist Schalten
Ein Computer rechnet mit Transistoren, die als Schalter arbeiten: Ein NMOS-Transistor leitet bei einer 1 am Gate, ein PMOS-Transistor bei einer 0. Vier Transistoren in CMOS-Technik ergeben ein NAND-Gatter. Aus NANDs lassen sich NOT, AND, OR und XOR bauen, daraus ein Halbaddierer für zwei Bits und ein Volladdierer, der zusätzlich einen Übertrag verarbeitet. Schaltet man vier Volladdierer hintereinander, entsteht ein 4-Bit-Ripple-Carry-Addierer: Der Übertrag wandert von Stelle zu Stelle. Jede Ebene verbirgt die darunter, physikalisch bleibt es Stromfluss.
Was die App zeigt
Fünf Levels führen die Abstraktionsleiter hinauf: der Transistor als Schalter, das CMOS-NAND, Gatter aus NANDs, Halb- und Volladdierer und der 4-Bit-Addierer mit Schaltern für zwei Zahlen. Signale leuchten entlang der Leitungen, und die Simulation läuft mit sichtbarer Gatterverzögerung, sodass man den Übertrag durch die Kette ziehen sieht. Eine Wahrheitstabelle füllt sich live, und über Hineinzoomen gelangt man vom Addierer über ein Gatter bis zu den Transistoren.
Selbst ausprobieren
Im Baufeld platzierst du Bauteile und verbindest ihre Anschlüsse. „Prüfen“ sagt, ob das Ziel des Levels erfüllt ist, eine Musterlösung zeigt einen möglichen Aufbau. Stelle im letzten Level 7 + 9 ein: Das Ergebnis 16 braucht fünf Bits, und du siehst, wie der Übertrag durch alle vier Stellen wandert, bis das höchste Bit gesetzt ist.
Häufige Fragen
- Wie wird aus Transistoren ein Logikgatter?
- In CMOS-Technik schaltet man PMOS-Transistoren, die bei 0 leiten, zwischen Versorgungsspannung und Ausgang und NMOS-Transistoren, die bei 1 leiten, zwischen Ausgang und Masse. Für ein NAND liegen zwei PMOS parallel und zwei NMOS in Reihe: Nur wenn beide Eingänge 1 sind, wird der Ausgang auf 0 gezogen.
- Was ist ein Volladdierer?
- Ein Volladdierer addiert drei Bits: zwei Summandenbits und einen eingehenden Übertrag. Er liefert ein Summenbit und einen ausgehenden Übertrag. Man kann ihn aus zwei Halbaddierern und einem OR-Gatter bauen.
- Wie funktioniert ein Ripple-Carry-Addierer?
- Mehrere Volladdierer werden hintereinandergeschaltet; der ausgehende Übertrag jeder Stelle ist der eingehende der nächsten. Das ist einfach, aber langsam, weil das Ergebnis erst feststeht, wenn der Übertrag durch alle Stellen gelaufen ist. Schnellere Addierer berechnen Überträge vorausschauend (Carry-Lookahead).
- Was baue ich in der App „Vom Transistor zum Addierer“?
- In fünf Levels: einen Transistor-Schalter, ein CMOS-NAND, NOT, AND, OR und XOR aus NANDs, Halb- und Volladdierer und einen 4-Bit-Addierer. Jedes Level hat ein Prüfziel, eine Musterlösung und eine live gefüllte Wahrheitstabelle.
Fach: Informatik
Mehr aus Informatik
- Ackermann-Funktion
- Aufzug-Simulator
- Binär-Werkstatt
- Binäre vs. lineare Suche
- Collatz-Problem (3n+1)
- CPU-Innenleben
- Das Innere austauschen
- Ein Frame in 16 Millisekunden — wie eine Game-Engine ein Bild rechnet (3D)
Eine VisuApp von heyprof: interaktiv, kostenlos im Browser, ohne Anmeldung. Was ist eine VisuApp? · Alle Apps