Gate — construisez le circuit qui colle à la table de vérité
Trois entrées, trois emplacements vides, une table de vérité à reproduire. Choisissez les portes qui la construisent. Six casse-tête, gratuit.
Six casse-tête. Choisissez les trois portes qui font coller le circuit à la table.
Comment jouer
- Reproduisez la colonne cible. Touchez un emplacement pour le faire défiler parmi les cinq portes.
- Câblage : g1 prend A et B, g2 prend la sortie de g1 et C, g3 prend A et la sortie de g2.
- Pas de porte NON — envoyez un fil sur les deux entrées d'une NON-ET ou d'une NON-OU pour l'inverser. C'est ce qui les rend universelles.
- Quatre tests par casse-tête. Chacun dit seulement quelles lignes correspondent : raisonnez au lieu de faire défiler.
Comment ça marche
Chaque casse-tête vous donne une table de vérité et un circuit dont le câblage est déjà fait et dont les portes manquent. Vous choisissez, pour chacun des trois emplacements, l'une des cinq portes à deux entrées, de sorte que le circuit produise la sortie visée pour les huit combinaisons d'entrée. Il n'y a pas de porte NON, et c'est la leçon plutôt qu'un oubli : pour inverser un fil, vous l'envoyez sur les deux entrées d'une NON-ET ou d'une NON-OU, ce qui est exactement ce qui rend ces deux portes universelles. Chaque casse-tête a une solution prouvée — l'ensemble est obtenu en énumérant les 125 affectations — et la difficulté est le nombre mesuré de solutions, de quatre façons d'entrer jusqu'à une seule. Vous avez quatre tests par casse-tête, et chaque test vous dit seulement quelles lignes correspondent déjà : chercher au hasard est donc sans espoir, raisonner ne l'est pas. Tout tourne sur votre appareil, rien n'est envoyé nulle part, et il n'y a aucun compte à créer.
Un casse-tête de logique booléenne, pas un simulateur de circuits. Le vrai matériel a des temps de propagation, des limites de sortance et une porte NON.
Questions fréquentes
Pourquoi n'y a-t-il pas de porte NON ?
Parce que vous pouvez la construire. Envoyez le même fil sur les deux entrées d'une NON-ET et vous obtenez son inverse — NON-ET(x, x) = NON x — et l'astuce marche aussi avec NON-OU. C'est précisément ce qu'on veut dire en appelant ces portes universelles : toutes les autres s'en déduisent. Retirer NON de la palette est ce qui vous le fait découvrir.
Tous les casse-tête ont-ils vraiment une solution ?
Oui, de façon prouvée. Cinq portes et trois emplacements font 125 circuits possibles, et le jeu les énumère tous avant de commencer. Une table de vérité n'est proposée que si au moins une affectation la produit, et le nombre qui la produisent est exactement la façon dont la difficulté est graduée : certaines cibles ont quatre solutions possibles, trente-trois n'en ont qu'une.
Je ne peux pas tout essayer ?
Pas en quatre tests. Il y a 125 affectations et au plus quatre sont correctes : deviner rapporte environ 20 points sur 600 — mesuré, pas supposé. Faire défiler un emplacement en testant à chaque fois fait un peu moins bien. Le retour après chaque test est volontairement maigre : quelles lignes correspondent, et rien sur la porte fautive.
Comment aborder un casse-tête ?
Lisez la colonne cible en regard des entrées et nommez d'abord la fonction : est-ce « A et quelque chose », est-ce un ou exclusif, la sortie est-elle vraie la plupart du temps ? Puis remontez le câblage : la dernière porte voit A et un fil, donc ce que ce fil doit valoir est votre vrai problème, et il est plus petit.