NAND et NOR sont des portes universelles : toute fonction logique peut être construite avec une seule des deux. Quel est le nombre minimal N de portes NOR à 2 entrées nécessaires pour construire la fonction NAND représentée ?
Fiche d’exercices de Logique numérique : portes, tableaux de Karnaugh et bascules avec corrigé
Le temps de propagation de chaque porte est écrit sous elle. Trouvez le temps de propagation tpd dans le pire cas des entrées à la sortie F.
Utilisez le tableau de Karnaugh pour trouver la forme produit de sommes (POS) minimale de F(A, B, C, D) = Σm(2, 4, 6, 7, 8, 14). Combien de termes somme (facteurs) N a-t-elle ?
Dans ce tableau de Karnaugh, exactement un 1 n’a aucun 1 voisin, donc il reste un groupe d’une seule case (un minterme complet de quatre littéraux) dans la forme SOP minimale. Les voisins de part et d’autre des bords du tableau comptent. Cliquez sur cette case.
- 1AB = 00, CD = 00
- 2AB = 00, CD = 01
- 3AB = 00, CD = 11
- 4AB = 00, CD = 10
- 5AB = 01, CD = 00
- 6AB = 01, CD = 01
- 7AB = 01, CD = 11
- 8AB = 01, CD = 10
- 9AB = 11, CD = 00
- 10AB = 11, CD = 01
- 11AB = 11, CD = 11
- 12AB = 11, CD = 10
- 13AB = 10, CD = 00
- 14AB = 10, CD = 01
- 15AB = 10, CD = 11
- 16AB = 10, CD = 10
Un compteur Johnson de 4 bits Q₃Q₂Q₁Q₀ part de 0000. À chaque front d’horloge, les bits se décalent d’une place vers la droite (Q₃ → Q₂ → Q₁ → Q₀) et Q₃ reçoit l’inverse de Q₀. Donnez l’état Q = Q₃Q₂Q₁Q₀ sous forme de nombre décimal après 11 fronts d’horloge.
Une bascule D déclenchée sur front montant part de Q = 0 et reçoit les entrées représentées sur 6 fronts montants d’horloge. Combien de fois N Q change-t-il d’état ?
Corrigé
- 1. N = 4
- 2. tpd = 12 ns
- 3. N = 6
- 4. AB = 01, CD = 11
- 5. Q = 14
- 6. N = 3
Corrigés complets pas à pas : entraînez-vous sur ce thème sur examproblems.com.