TD4 2022 Combinatoire
TD4 2022 Combinatoire
TD4 2022 Combinatoire
S0
S1
S2
1) Etablir l’équation de F c’est à dire F = f(A, B, S2, S1, S0). Présenter le résultat sous forme d’un
produit de deux termes : F = (......).(......).
2) Donner dans un tableau les valeurs de F en fonction de A et de B pour toutes les combinaisons des entrées
S2, S1, S0, soit F = f(A,B).
S2 S1 S0 F = f(A,B)
0 0 0 ?
0 0 1 ?
0 1 0 ........
3) Après avoir rappelé l’équation d’un multiplexeur 8 voies, concevoir le système avec un multiplexeur 8
voies et quelques portes.
A. Multiplexeurs.
1. Soit F une fonction booléenne représentée par la forme canonique simplifiée suivante :
F a, b, c, d (0,3,8,11,14,15)
a ,b ,c ,d
2. Ecrire la fonction F sous la forme canonique disjonctive (1ère forme canonique) puis sous la forme
canonique conjonctive (2ème forme canonique).
3. Représenter la fonction F avec des portes NAND.
4. Représenter la fonction F avec des portes NOR.
5. Réaliser la fonction F avec un Mux 161 et sans portes logiques
6. Réaliser la fonction F avec un Mux 81 et des portes logiques
7. Réaliser la fonction F avec un Mux 41 et des portes logiques
B. Décodeur
1
F1 a . b. c a . b . c
F 2 a . b a . b. c
F 3 a . b . c a . b. c a . b . c
3. Réaliser un décodeur 5 vers 32 à partir des décodeurs 3 vers 8 possédants une entrée de validation
V (V=1: circuit sélectionné, V=0 : circuit désélectionné, les huit sorties restent à 0 quelles que
soient les entrées A, B, C).
III COMPLÉMENTEUR À 2