ROYAUME DU MAROC ‫الممـلكـــة المـغـــربــيــة‬

Ministère de l'Education Nationale, ‫وزارة التربية الوطنية والتعليم العالي‬

de l'Enseignement Supérieur, de la Formation ‫و تكوين األطر و البحت العلمي‬
des Cadres et de la Recherche Scientifique
UNIVERSITE CADI AYYAD ‫جــامـعــة الــقـــــاضـــــي عـــيـــــاض‬
Ecole Nationale des Sciences Appliquées ‫المدرسة الوطـنـية للعــلوم التطـبيـقية‬
Marrakech ‫مراكش‬

TD N°3 : SYNTHESE COMBINATOIRE

I : ANALYSE DE CIRCUIT COMBINATOIRE

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 D'UN SYSTÈME COMBINATOIRE

On se propose de concevoir un circuit à 5 entrées. Les quatre premières entrées (DCBA) représentent la forme binaire
d'un caractère décimal (codé BCD), la cinquième entrée est une entrée de contrôle CL.
 Si le signal de contrôle est faux, l'unique sortie S est vraie si l'entrée décimale vaut 4 ou plus.
 Si le signal de contrôle est vrai, la sortie prend la valeur inverse de l'entrée C.
1. Donner l'expression logique de S.
2. Proposer deux réalisations différentes en utilisant soit des portes NAND, soit des portes NOR.

III : SYSTÈME COMBINATOIRE : 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 ?

IV. GENERATION DE FONCTIONS BOOLEENNES A PARTIR DE MULTIPLEXEURS ET DE

DECODEURS
1) Multiplexeurs.
a) Donner l'équation d'un multiplexeur 8 voies.
b) Générer la fonction logique en utilisant :
- 1 multiplexeur 8 voies.
- 1 multiplexeur 16 voies.

2) Décodeur
a) Rappeler les équations de sortie d'un décodeur 3 vers 8.
b) Générer les fonctions suivantes :

c) Réaliser un décodeur 5 vers 32 à partir de décodeurs 3 vers 8 possédant 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).
3) Exemple d'utilisation de décodeurs
Soit E un nombre binaire codé sur 10 bits : (E=E9E8E7......E0).

Construire le circuit combinatoire ayant pour entrée E et présentant 5 sorties S1, S2, S3, S4, S5 et fonctionnant de la
manière suivante :
S1=1 si 0  E  255
S2=1 si 256  E  511
S3=1 si 512  E  767
S4=1 si 768  E  895
S5=1 si 896  E  1023

a)convertir les nombres en hexadécimal pour plus de facilité.

b)Etablir la table de vérité.
c)Etablir les équations des sorties.
d)proposer directement un schéma à partir de décodeurs 3 vers 8 et de portes.

V. ALEAS DE COMMUTATION
Soit Z la fonction représentée par le schéma logique suivant :

1) Donner l'équation de la fonction Z.

2) Donner la représentation de la fonction Z dans un tableau de Karnaugh.

La fonction Z telle qu'elle est représentée provoque un aléa statique de fonctionnement.

3) Sachant que le temps de propagation dans une porte inverseuse est de quelques nanosecondes, montrer que
lorsque a=b=1, la variable c produit cet aléa. Justifier votre réponse par des chronogrammes.
4) A l'aide de la représentation de Karnaugh, proposer une solution pour éliminer l'aléa de fonctionnement.
Donner le schéma logique correspondant.
EX IV. EXAM 2014/2015

On désire réaliser le circuit combinatoire permettant d'obtenir le reste r = (r1r0)2 de la division par
(3)10 d'un nombre x de 4 bits tel que : (0)10 ≤ x = (x3 x2 x1 x0)2 ≤ (11)10

1. Etablir la table de vérité qui fournit les valeurs de r1 et r0 en fonction de x3 x2 x1 x0.

2. Donner les équations simplifiées de r1 et r0.
3. Réaliser ce circuit à l'aide d’opérateurs NAND.
4. Réaliser ce circuit à l'aide de multiplexeurs à 2 entrées et une sortie (et éventuellement
d'inverseurs).
EX V. SYNTHÈSE D'UN SYSTÈME COMBINATOIRE
Un système d'alarme est installé dans le poste de contrôle d'une usine de métallurgie. Toutes les informations
nécessaires au fonctionnement de l'usine sont centralisées et arrivent sous la forme d'un nombre binaire de 5 bits noté
EDCBA où E désigne le bit de poids fort du nombre.
Par exemple, si la machine F tombe en panne, le poste de contrôle va recevoir un message de type 00100,
soit E=D=B=A=0 et C=1 soit aussi 4 en décimal.
Le système de contrôle possède une sortie unique S. Elle sert à déclencher une alarme AL quand S est à 1.
Cette alarme doit se déclencher quand il se présente à l'entrée du système une des combinaisons binaires dont
l'équivalent décimal est donné ci-dessous :
4, 7, 12, 16, 20, 23, 24, 28

1) Vérifier que la représentation de Karnaugh de cette fonction AL est la suivante :

 DC 00 01 11 10 DC 00 01 11 10
BA BA
00 1 1 00 1 1 1 1
01 01
11 1 11 1
10 10
E=0 E=1

2) Donner une forme simplifiée de la fonction AL.

3) Les combinaisons 15 et 31 ne se produiront jamais car non programmées dans le système, donner la
nouvelle forme simplifiée de AL.
4) Donner le schéma correspondant avec des NAND à 2 entrées.