TD CCN 2

ROYAUME DU MAROC ‫اﻟﻤﻤـﻠﻜـــﺔ اﻟﻤـﻐـــﺮﺑــﯿــﺔ‬
Ministère de l'Enseignement Supérieur, de la ‫وزارة اﻟﺘﻌﻠﯿﻢ اﻟﻌﺎﻟﻲ واﻟﺒﺤﺚ اﻟﻌﻠﻤﻲ واﻻﺑﺘﻜﺎر‬

Recherche Scientifique et de l'Innovation ‫ﺟــﺎﻣـﻌــﺔ اﻟــﻘـــــﺎﺿـــــﻲ ﻋـــﯿـــــﺎض‬
UNIVERSITE CADI AYYAD
Ecole Nationale des Sciences Appliquées
‫اﻟﻤﺪرﺳﺔ اﻟﻮطـﻨـﯿﺔ ﻟﻠﻌــﻠﻮم اﻟﺘﻄـﺒﯿـﻘﯿﺔ‬
Marrakech ‫ﻣﺮاﻛﺶ‬
TD N°2 : Synthèse combinatoire

__________________________________________________________________________________________
_____
I : ANALYSE DE 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 : SYNTHESE D'UN SYSTEME 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 : SYSTEME COMBINATOIRE : COMPLEMENTEUR A 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 F = a . b. c. d + a . b . c + a . c . d + a . b. c . d 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 :
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
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 £ E895
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. SYNTHESE D'UN SYSTEME 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 :
BADC 00 01 11 10 BADC 00 01 11 10
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.

TD CCN 2

Transféré par

Droits d'auteur :

Formats disponibles

TD CCN 2

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

TD CCN 2

Transféré par

Droits d'auteur :

Formats disponibles

ROYAUME DU MAROC ‫اﻟﻤﻤـﻠﻜـــﺔ اﻟﻤـﻐـــﺮﺑــﯿــﺔ‬

Ministère de l'Enseignement Supérieur, de la ‫وزارة اﻟﺘﻌﻠﯿﻢ اﻟﻌﺎﻟﻲ واﻟﺒﺤﺚ اﻟﻌﻠﻤﻲ واﻻﺑﺘﻜﺎر‬

TD N°2 : Synthèse combinatoire

II : SYNTHESE D'UN SYSTEME COMBINATOIRE

III : SYSTEME COMBINATOIRE : COMPLEMENTEUR A 2

IV. GENERATION DE FONCTIONS BOOLEENNES A PARTIR DE MULTIPLEXEURS ET

3) Exemple d'utilisation de décodeurs

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

V. SYNTHESE D'UN SYSTEME COMBINATOIRE

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

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

Vous aimerez peut-être aussi