TD4 2022 Combinatoire

Télécharger au format pdf ou txt
Télécharger au format pdf ou txt
Vous êtes sur la page 1sur 2

Université Cadi Ayyad Année universitaire 2021-2022

Faculté des Sciences Semlalia


Département de Physique

TD N°4 : Systèmes Numérique


Filière : SMP-S6

I : Analyse d’un circuit combinatoire :


A
B Y
X
F

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.

II. SYNTHÈSE DES CIRCUITS LOGIQUES COMBINATOIRES :

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 161 et sans portes logiques
6. Réaliser la fonction F avec un Mux 81 et des portes logiques
7. Réaliser la fonction F avec un Mux 41 et des portes logiques

B. Décodeur

1. Rappeler les équations de sortie d'un décodeur 3 vers 8.


2. Générer les fonctions suivantes par un décodeur 3 vers 8 :

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

1. Réaliser la synthèse du complémenteur à 2 d’un nombre de 4 bits A3 A2 A1 A0.


2. Implanter le à l’aide de portes Ou et Ou exclusif
3. Peut-on généraliser à n’importe quel nombre binaire ?

Vous aimerez peut-être aussi