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 somme de produits (SOP) minimale de F(A, B, C, D) = Σm(0, 1, 4, 7, 8, 9). Combien de termes produits 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
Trouvez la forme SOP minimale de F(A, B, C, D) = Σm(2, 6, 7, 8, 9, 12, 13, 14) + d(5, 10, 11, 15), où d marque les états indifférents. Combien de littéraux L contient-elle ?
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
Corrigé
- 1. N = 4
- 2. tpd = 10 ns
- 3. N = 3
- 4. AB = 10, CD = 00
- 5. L = 5
- 6. front d’horloge 6
Corrigés complets pas à pas : entraînez-vous sur ce thème sur examproblems.com.