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 NAND à 2 entrées nécessaires pour construire la fonction NOT représentée ?
Fiche d’exercices de Logique numérique : portes, tableaux de Karnaugh et bascules avec corrigé
Cliquez sur la case du tableau de Karnaugh à 4 variables qui correspond au minterme m5 (variables A, B, C, D avec A le bit de poids fort).
- 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
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
Simplifiez F = ABC′ + ABC + A′BC′ à sa forme somme de produits minimale. Combien de littéraux L contient l’expression simplifiée ?
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 9 fronts d’horloge.
Une bascule JK déclenchée sur front montant part de Q = 0 et reçoit les entrées représentées. Cliquez sur le premier front d’horloge où Q repasse de 1 à 0.
- 1front d’horloge 1
- 2front d’horloge 2
- 3front d’horloge 3
- 4front d’horloge 4
- 5front d’horloge 5
- 6front d’horloge 6
- 7front d’horloge 7
Corrigé
- 1. N = 1
- 2. AB = 01, CD = 01
- 3. AB = 11, CD = 01
- 4. L = 4
- 5. Q = 8
- 6. front d’horloge 6
Corrigés complets pas à pas : entraînez-vous sur ce thème sur examproblems.com.