Sur la base de la réponse de Bob et de votre question sur les équations: Le concept de base à retenir est le théorème de DeMorgen. En utilisant + pour OR, * pour AND et ~ pour NOT,
~ (a + b) = (~ a * ~ b)
~ (a * b) = ( ~ a + ~ b)
En d'autres termes, la sortie d'une porte NOR est équivalente à la sortie d'une porte ET avec les entrées inversées. Et, vice versa: la sortie d'une porte NAND équivaut à la sortie d'une porte OU avec les entrées inversées.
Si vous déplacez les inversions d'un seul côté, vous obtenez:
(a + b) = ~ (~ a * ~ b)
(a * b) = ~ (~ a + ~ b)
En d'autres termes, une porte OU équivaut à une porte NAND avec des entrées inversées, et une porte ET équivaut à une porte OU avec des entrées inversées.
L'astuce à réaliser est que vous pouvez déplacer les "bulles" et implémenter le théorème de DeMorgen avec le schéma. J'ai entendu cela appelé «le jeu des bulles». L'idée est de déterminer la fonction dont vous avez besoin avec juste une «logique positive» en utilisant des ET et des OU. Ensuite, jouez au jeu des bulles et faites-en tous les NAND et NOR avec des bulles sur les entrées, puis déplacez les bulles le long des lignes (deux sur une ligne annulent) pour créer de simples NAND et NOR. Parfois, vous avez également besoin d'un onduleur supplémentaire ici ou là.
Le jeu de bulles a quatre règles:
1) Vous pouvez changer les ET ou les OU en (N) ET et (N) OU avec des bulles sur tous les terminaux.2) Vous pouvez "pousser" une bulle de la sortie vers les entrées, ce qui les rend toutes inversées.3) Vous pouvez "pousser" les bulles de toutes les entrées vers la sortie, inversant la sortie.4) Deux bulles sur une ligne annulent.
Voici un exemple.
Il s'avère que si nous ne changeons que la porte de sortie, nous pouvons enregistrer une ou deux étapes ...
Acclamations.