Turing terminé – Économiser gracieusement avec les circuits à retard (Niveau le plus difficile)

Une procédure pas à pas de l'un des Turing Complete’les niveaux les plus difficiles à saisir. Épargner gracieusement après le nouveau mois de décembre 2021 le patch a remplacé les verrous SR par des circuits à retard. je’J'ai vu quelques personnes avoir des difficultés avec ce niveau, j'ai donc décidé d'écrire un guide illustré qui construit une réponse avec vous. La réponse affichée ici est’Ce n'est pas forcément le plus efficace, mais nous’je suis là pour comprendre, pas seulement un copier-coller.

Étape 1: Que devons-nous faire?

D'après notre ami extraterrestre au long nez, nous’reconstruire un circuit qui peut enregistrer une valeur, et affiche la valeur actuellement enregistrée.

Décomposer ça un peu plus, nous avons quelques tâches différentes’je suis en fait obligé de le faire ici. D'abord, nous devons d'une manière ou d'une autre sauvegarder une valeur pour toujours. Deuxièmement, si le « sauvegarder » peu (l'entrée supérieure) est allumé, alors nous devons remplacer tout ce qui est « enregistré » avec la valeur dans le bit du bas.

Cette deuxième partie semble délicate, mais laisse’Commençons par le premier et voyons comment nous pouvons construire à partir de cela.

Étape 2: Supposons que la sauvegarde soit désactivée

Rappelez-vous les tiques étranges? Dans ce problème, nous produisions un off, puis utilisions un NOT pour « sauvegarder » un sur, puis au tick suivant, faire la même chose mais avec des valeurs opposées. Cela semble compliqué, alors utilisons une image.

(Vous pouvez faire pivoter les composants avec la barre d'espace)

Dans ce cas, nous sauvions essentiellement le résultat du PAS du dernier tick’la valeur. Une façon de penser à cela est que nous produisons tout ce qui se trouve dans le circuit à retard, et en mettant la sortie souhaitée pour le prochain tick dans le circuit à retard. Donc, le moyen le plus évident de sauvegarder une valeur ici serait de simplement revenir sur elle-même.. Essayons ça.

Super, maintenant nous avons une boucle de sauvegarde. Quel que soit le résultat du circuit à retard y sera réinjecté, et nous’je serai doré. Par souci de simplicité, je’je vais faire référence à n'importe quelle contribution que nous’re l'envoi au circuit de retard comme « économie » l'entrée.

Pouvons-nous tester cela? À coup sûr, que’c'est une bonne idée. L'exécuter pour désactivé travaux (jusqu'à ce que les tests ci-dessous échouent, mais on peut voir là’il n'y a aucune raison pour que ça tourne soudainement sur et produit un sur signal). Laisser’je lance un sur générateur et assurez-vous qu'il enregistre un sur.

Bien sûr, ce serait’ça ne sera pas si simple. Rien d'amical OU peut’ne répare pas.

Que’c'est mieux! Je connais le Sur j'y arriverais sur indépendamment de, mais j'espère, tu peux voir même si nous pourrions prendre ça sur loin, l'entrée inférieure du OU je le garderais pour toujours.

En fait, dans les cas où le enregistrer la saisie est désactivé, c'est exactement le comportement que nous voulons! Ou d'une autre façon de le formuler, Si le Enregistrer l'entrée est désactivé Et la valeur enregistrée est sur, puis envoie un sur au circuit à retard, ou si le Enregistrer l'entrée est désactivé Et la valeur enregistrée est désactivé, sortir un désactivé. On peut simplifier un peu ça; si le Enregistrer l'entrée est désactivé, puis envoyez ce qu'il y a dans le circuit à retard retour à lui-même, afin que nous puissions le sortir au prochain tick.

Laisser’faisons une table de vérité (ces éléments des niveaux précédents qui montrent quels résultats devraient être pardonnés).

Je vous encourage à essayer de le construire vous-même, mais ici’voilà à quoi ça pourrait ressembler:

Ici, je’J'utilise l'orange pour signifier notre boucle de sauvegarde, et bleu clair pour montrer notre enregistrer la saisie. Je recommande de prendre l'habitude de colorer les fils en groupes logiques comme celui-ci, toi’je serai heureux que tu l'aies fait dans les niveaux suivants.

Étape 3: Ajoutons la possibilité de modifier ce que nous économisons

Doux, nous avons la moitié du problème résolu. Il ne nous reste plus qu'à trouver comment ignorer tout ce que nous avons sauvegardé lorsque le enregistrer la saisie est sur, et à la place, sauvegardez tout ce qui se trouve dans le entrée de valeur. Ça a l'air dur, mais commençons à jouer.

Eh bien en fait, je regarde à nouveau notre circuit, nous’j'ai résolu plus de la moitié du problème! Si le enregistrer la saisie est sur, alors le ET garantira que tout ce que nous avons enregistré est défini sur désactivé. Dans ce cas, tout ce que nous devons faire est de récupérer la valeur du entrée de valeur et écris-le au circuit à retard.

Ahh, nous’je suis si proche, mais là’c'est une erreur ici. Nous’je sauvegarde la valeur du entrée de valeur, même quand le enregistrer la saisie n'est pas défini. Nous voulons seulement enregistrer cette valeur si le enregistrer la saisie est allumé, alors utilisons à nouveau un peu de logique pour comprendre comment.

Retour sur notre logique de sauvegarde, nous voulions la valeur économisée si le enregistrer la saisie était désactivé. Ici, nous voulons le entrée de valeur, si le enregistrer la saisie est sur. Cela semble remarquablement similaire, alors essayons un ET porte encore.

Appuyez sur Play et… nous’c'est fini!

Autre

C'est’C'est le moyen le plus efficace de résoudre le niveau, mais ça’ce n'est pas le sujet. Je voulais montrer les étapes que vous pouvez suivre pour le résoudre vous-même afin que vous puissiez comprendre le niveau et pas seulement obtenir un « sauter » bouton. Expliquer les choses, c'est’c'est ma plus grande compétence, pourtant, donc s'il y a’c'est quelque chose qui’ce n'est toujours pas clair ou une façon de penser différente qui a fait que ça a cliqué pour vous, veuillez partager dans les commentaires ci-dessous!

Ce niveau est difficile car il’C'est l'un des premiers qui vous oblige à décomposer le problème en sous-problèmes sans indiquer clairement que vous devez le faire.. Être capable d'examiner un problème et de le simplifier au plus petit, des sous-problèmes plus faciles vous mèneront plus loin dans ce jeu que n'importe quel diplôme CS ou expérience informatique, je recommande donc de garder cela à l'esprit dans les niveaux futurs où les problèmes deviennent de plus en plus importants.

Ça marche aussi dans la vraie vie, mais je’Je suis seulement ici pour vous aider à économiser gracieusement, Vivre avec grâce dépend toujours de vous.