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 t_pd dans le pire cas des entrées à la sortie F.

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

Utilisez le tableau de Karnaugh pour trouver la forme somme de produits (SOP) minimale de F(A, B, C, D) = Σm(1, 2, 5, 9, 11, 13). Combien de termes produits N a-t-elle ?

Simplifiez F = A′B′C′ + A′BC + BC′ + B′C′ à sa forme somme de produits minimale. Combien de littéraux L contient l’expression simplifiée ?

Un compteur en anneau est formé de 6 bascules D dont la dernière sortie est rebouclée sur la première entrée, et démarre avec un seul 1. Combien d’états différents N parcourt-il ?

Pour F(A, B, C, D) = Σm(5, 9, 13, 15) + d(0, 1, 2, 3, 4, 6), où d marque les états indifférents, trouvez le nombre N d’implicants premiers essentiels.