Gate — baue die Schaltung, die zur Wahrheitstabelle passt
Drei Eingänge, drei leere Plätze, eine Wahrheitstabelle zum Treffen. Wähle die Gatter, die sie bauen. Sechs Rätsel, kostenlos.
Sechs Rätsel. Wähle die drei Gatter, mit denen die Schaltung zur Tabelle passt.
So wird gespielt
- Triff die Zielspalte. Tippe auf einen Platz, um ihn durch die fünf Gatter zu schalten.
- Verdrahtung: g1 nimmt A und B, g2 nimmt g1s Ausgang und C, g3 nimmt A und g2s Ausgang.
- Kein NOT-Gatter — führe eine Leitung auf beide Eingänge eines NAND oder NOR, um sie zu invertieren. Genau das macht die beiden universell.
- Vier Tests pro Rätsel. Jeder sagt nur, welche Zeilen passen — also nachdenken statt durchklicken.
So funktioniert es
Jedes Rätsel gibt dir eine Wahrheitstabelle und eine Schaltung, deren Verdrahtung schon steht und deren Gatter fehlen. Du wählst für jeden der drei Plätze eines von fünf Gattern mit zwei Eingängen, so dass die Schaltung für alle acht Eingangskombinationen die Zielausgabe erzeugt. Es gibt kein NOT-Gatter, und das ist die Lektion und kein Versäumnis: um eine Leitung zu invertieren, führst du sie auf beide Eingänge eines NAND oder NOR — genau das macht diese beiden Gatter universell. Jedes Rätsel ist beweisbar lösbar, denn der Satz entsteht durch Aufzählen aller 125 Belegungen, und die Schwierigkeit ist die gemessene Zahl der Lösungen, von vier Wegen hinein bis zu genau einem. Du hast vier Tests pro Rätsel, und jeder Test sagt dir nur, welche Zeilen schon passen — Suchen ist damit aussichtslos und Nachdenken nicht. Läuft auf deinem Gerät, es wird nichts verschickt, und es gibt nichts anzumelden.
Ein Rätsel über boolesche Logik, kein Schaltungssimulator. Echte Hardware hat Laufzeiten, Fan-out-Grenzen und ein NOT-Gatter.
Häufig gestellte Fragen
Warum gibt es kein NOT-Gatter?
Weil du es bauen kannst. Führe dieselbe Leitung auf beide Eingänge eines NAND und du bekommst ihre Negation — NAND(x, x) = NOT x — und mit NOR geht derselbe Trick. Genau das meint man, wenn man diese Gatter universell nennt: jedes andere lässt sich daraus bauen. NOT aus der Palette zu lassen ist das, was dich darauf stoßen lässt.
Ist wirklich jedes Rätsel lösbar?
Ja, beweisbar. Fünf Gatter auf drei Plätzen sind 125 mögliche Schaltungen, und das Spiel zählt sie alle auf, bevor es beginnt. Eine Wahrheitstabelle wird nur dann als Rätsel gestellt, wenn mindestens eine Belegung sie erzeugt, und wie viele das tun, ist genau der Schwierigkeitsgrad: manche Ziele haben vier Wege hinein, dreiunddreißig genau einen.
Kann ich nicht einfach alles durchprobieren?
Nicht in vier Tests. Es gibt 125 Belegungen, höchstens vier davon sind richtig, also kommt Raten auf etwa 20 von 600 möglichen Punkten — gemessen, nicht vermutet. Einen Platz durchzuklicken und jedes Mal zu testen schneidet noch etwas schlechter ab. Die Rückmeldung nach jedem Test ist bewusst dünn: welche Zeilen passen, und nichts darüber, welches Gatter falsch ist.
Wie geht man ein Rätsel an?
Lies die Zielspalte gegen die Eingänge und benenne zuerst die Funktion: ist es „A und etwas“, ist es ein exklusives Oder, ist der Ausgang meistens wahr? Dann arbeite dich rückwärts durch die Verdrahtung: das letzte Gatter sieht A und eine Leitung, also ist das, was diese Leitung sein muss, dein eigentliches Problem — und ein kleineres.