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 m13 (variables A, B, C, D avec A le bit de poids fort).

1. 1AB = 00, CD = 00
2. 2AB = 00, CD = 01
3. 3AB = 00, CD = 11
4. 4AB = 00, CD = 10
5. 5AB = 01, CD = 00
6. 6AB = 01, CD = 01
7. 7AB = 01, CD = 11
8. 8AB = 01, CD = 10
9. 9AB = 11, CD = 00
10. 10AB = 11, CD = 01
11. 11AB = 11, CD = 11
12. 12AB = 11, CD = 10
13. 13AB = 10, CD = 00
14. 14AB = 10, CD = 01
15. 15AB = 10, CD = 11
16. 16AB = 10, CD = 10

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 NOT représentée ?

Utilisez le tableau de Karnaugh pour trouver la forme produit de sommes (POS) minimale de F(A, B, C, D) = Σm(0, 3, 5, 6, 8, 11, 12). Combien de termes somme (facteurs) N a-t-elle ?

Un multiplexeur 4 vers 1 a ses entrées de sélection S₁ = A et S₀ = B, et ses entrées de données reliées à I₀ = C′, I₁ = 1, I₂ = 0, I₃ = 0. Pour combien des 8 combinaisons de A, B et C la sortie vaut-elle F = 1 ? Trouvez N.

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 6 fronts d’horloge.

Trouvez la forme SOP minimale de F(A, B, C, D) = Σm(0, 8, 12, 13) + d(4, 10, 11, 15), où d marque les états indifférents. Combien de littéraux L contient-elle ?