Turing abgeschlossen – Elegant sparen mit Verzögerungsschaltungen (Schwierigstes Level)

Eine Vorgehensweise von Turing Complete von Grep von Turing Complete. Nach dem neuen Dezember anmutig retten 2021 Patch ersetzt SR -Verriegelungen durch Verzögerungsschaltungen. Ich habe ein paar Leute gesehen, die mit diesem Level zu kämpfen haben, Also habe ich beschlossen, einen illustrierten Leitfaden zu schreiben, der eine Antwort mit Ihnen aufbaut. Die hier gezeigte Antwort ist nicht unbedingt die effizienteste, Aber wir sind hier, um zu verstehen, nicht nur kopieren.

Schritt 1: Was müssen wir tun??

Laut unserem längstnackten außerirdischen Freund, Wir bauen eine Schaltung, die einen Wert sparen kann, und Ausgabe, jeder Wert, der derzeit gespeichert ist.

Das ein bisschen mehr zerlegen, Es gibt einige verschiedene Aufgaben, die wir hier tatsächlich ausführen müssen. Erste, Wir müssen irgendwie einen Wert für immer sparen. Zweitens, wenn die „speichern“ bisschen (die obere Eingabe) ist an, dann müssen wir alles ersetzen, was ist „gespeichert“ mit dem Wert im unteren Bit.

Dieser zweite Teil klingt schwierig, Aber beginnen wir mit dem ersten und sehen, wie wir davon aufbauen können.

Schritt 2: Nehmen wir an, die Save ist ausgeschaltet

Denken Sie an seltsame Zecken? In diesem Problem, Wir haben eine Ausgabe ausgegeben und dann ein nicht zu benutzten „speichern“ Ein auf, Und dann in der nächsten Zecke das Gleiche, aber mit entgegengesetzten Werten. Das klingt kompliziert, Lassen Sie uns ein Bild verwenden.

(Sie können Komponenten mit der Raumstange drehen)

In diesem Fall, Wir haben im Wesentlichen das Ergebnis der von der gerettet NICHT des letzten Wertes der letzten Zecken. Eine Möglichkeit, darüber nachzudenken, ist, dass wir das ausgeben, was in der ist Verzögerungsschaltung, und die Ausgabe, die wir für die nächste Zecke wollen Verzögerungsschaltung. Der offensichtliche Weg, hier einen Wert zu sparen. Versuchen wir das.

Großartig, Jetzt haben wir eine Save -Schleife. Was auch immer aus der Ausgabe von der Ausgabe ist Verzögerungsschaltung wird wieder in die Fütterung, Und wir werden golden sein. Um einfacher Sake, Ich werde mich auf die Eingabe beziehen, die wir an den Verzögerungskreis senden „sparen“ die Eingabe.

Können wir das testen?? Sicher, Das ist eine gute Idee. Laufen für aus funktioniert (Bis die folgenden Tests fehlschlagen, Aber wir können sehen, dass es keinen Grund dafür gibt, sich plötzlich zu drehen An und Ausgabe an An Signal). Lass uns einen werfen An Generator und stellen Sie sicher, dass er eine spart An.

Natürlich, Es wäre nicht so einfach. Nichts ein freundliches ODER kann nicht reparieren.

Das ist besser! Ich kenne das An würde es schaffen An egal, aber hoffentlich, Sie können sehen, auch wenn wir das nehmen könnten An weg, die untere Eingabe in die ODER würde es für immer anhalten.

Tatsächlich, in den Fällen, in denen die Eingabe speichern Ist aus, Dies ist genau das Verhalten, das wir wollen! Oder in einer anderen Art, es zu formen, Wenn der Eingabe speichern Ist aus Und Der gespeicherte Wert ist An, Dann senden Sie eine An zum Verzögerungsschaltung, oder wenn die Eingabe speichern Ist aus Und Der gespeicherte Wert ist aus, Ausgabe an aus. Wir können das ein bisschen vereinfachen; wenn die Eingabe speichern Ist aus, dann senden, was auch immer in der ist Verzögerungsschaltung Zurück zu sich, damit wir es auf der nächsten Zecke ausgeben können.

Lassen Sie uns einen Wahrheitstisch machen (Diese Dinge in den früheren Ebenen, die zeigen, wie die Ausgabe Eingaben vergeben werden sollten).

Ich ermutige Sie, das selbst zu bauen, Aber so könnte das aussehen:

Hier benutze ich Orange, um unsere Save -Schleife zu bezeichnen, und hellblau, um unsere zu zeigen Eingabe speichern. Ich empfehle, sich an die Gewohnheit zu bringen, Kabel in logische Gruppen wie diese zu färben, Sie werden froh sein, dass Sie es auf den späteren Ebenen getan haben.

Schritt 3: Fügen wir die Möglichkeit hinzu, das zu ändern, was wir sparen

Süß, Wir haben die Hälfte des Problems gelöst. Jetzt müssen wir nur herausfinden, wie wir alles ignorieren können, was wir gespart haben, wenn der Eingabe speichern Ist An, und stattdessen sparen alles in der Werteingabe. Das klingt hart, Aber fangen wir an, herumzuspielen.

Nun, Schauen Sie sich unsere Schaltung wieder an, Wir haben mehr als die Hälfte des Problems gelöst! Wenn der Eingabe speichern Ist An, dann die UND wird sicherstellen, dass alles, was wir gespeichert haben aus. In diesem Fall, Alles, was wir tun müssen, ist den Wert aus dem zu holen Werteingabe und schreiben Sie es an die Verzögerungsschaltung.

Ahh, Wir sind so nah, Aber hier gibt es einen Fehler. Wir sparen den Wert der Werteingabe, Auch wenn der Eingabe speichern ist nicht eingestellt. Wir wollen diesen Wert nur speichern, wenn die Eingabe speichern ist an, Verwenden wir also noch einmal eine Logik, um herauszufinden, wie.

Rückblick auf unsere Save Logic, Wir wollten den gespeicherten Wert, wenn der Eingabe speichern War aus. Hier wollen wir das Werteingabe, wenn die Eingabe speichern Ist An. Das klingt bemerkenswert ähnlich, Versuchen wir es also UND GOTER wieder.

Hit Play und… Wir sind fertig!

Andere

Dies ist nicht der effizienteste Weg, um das Level zu lösen, Aber das ist nicht der Punkt. Ich wollte die Schritte zeigen, die Sie unternehmen können, um es selbst zu lösen, damit Sie das Level verstehen und nicht nur eine bekommen können „überspringen“ Taste. Dinge zu erklären ist nicht meine stärkste Fähigkeit, Jedoch, Wenn es also etwas gibt, das noch unklar ist oder eine andere Denkweise, Bitte teilen Sie die Kommentare unten mit!

Dieses Level ist schwierig, weil es eines der ersten ist, bei dem Sie das Problem in Unterprobleme zerlegen müssen, ohne es offensichtlich zu machen, dass Sie sollten. Ein Problem betrachten und es bis zum kleineren vereinfachen können, Einfachere Unterprobleme bringen Sie in diesem Spiel weiter als bei jedem CS-Abschluss oder in Bezug auf den Berechnung von Hintergrund, Ich empfehle daher, es in zukünftigen Ebenen zu berücksichtigen, in denen die Probleme immer größer werden.

Es funktioniert auch im wirklichen Leben, Aber ich bin nur hier, um beim anmutigen Speichern zu helfen, Es liegt immer noch an Ihnen zu leben.