USTHB LCS(ELNB)

1
Faculté d'Électronique et d'Informatique 2016/2017

SERIE D'EXERCICES N° 3
Synthèse des systèmes combinatoires
M.LICHOURI

Exercice N°1 : Soit deux nombres binaires A et B de deux bits chacun A = A1A0 et B = B1B0.
1°) Effectuer la synthèse du système combinatoire qui possède trois sorties, Telles que :
E =1 si A = B ; S=1 si A > B et I =1 si A < B

2°) Réaliser les fonctions à l'aide d'opérateur XOR et autres portes. La fonction infériorité sera
exprimée en fonction de E et S.
2

Exercice N°2 : Un navire destiné au transport d'éléments liquides comporte 4 soutes

(compartiments) notées : a, b, c et d.
L'équilibre horizontale du navire est réalisé par une pompe de transfert commandée par des
contacteurs a, b, c, d. Un contacteur est actionné (=1) si la soute correspondante est
vide. L'équilibre du navire sera correct, c'est-à-dire que les charges seront bien réparties,
dans les cas suivants :
- Les 4 soutes sont chargées. => (a’b’c’d’)
- Les 4 soutes sont vides. => (abcd)
- a et c chargés et b et d vides. => (a’bc’d)
- b et d chargés et a et c vides => (ab’cd’)
- a et b chargés et c et d vides => (a’b’cd)
- c et d chargés et a et b vides => (abc’d’)
 1°) Etablir directement l'équation de l'équilibre correct E (a,b,c,d) correspondante à l'arrêt
3
de la pompe de transfert.
2°) Donner les deux formes canonique de E (Forme numérique si a = 2 3).
3°) Donner le logigramme à base de portes NON-ET à 3 entrées et d'inverseurs.
4°) Déduire des questions précédentes l'équation P (a, b, c, d) définissant l'état de marche
de la pompe ainsi que le logigramme correspondant.

Exercice N°4 : On souhaite réaliser la fonction combinatoire de la commande d'un générateur

haute tension.
Le fonctionnement du générateur dépend de l'action des commandes suivantes :
 Deux commandes manuelles X et Y activées respectivement par l'état logique «
0 » et « 1 ». => X’ et Y
 Un contacte mécanique Z active par l'état logique « 1 » la fermeture du
coffret contenant le générateur. => Z
 Et le système de refroidissement qui active par l'état logique « 0 » la ligne
logique T. => T

La production de la haute tension est liée à l'action de la commande manuelle X ou de la

commande manuelle Y, en présence de la fermeture du coffret contenant le générateur et du
bon fonctionnement du système de refroidissement.
 (X’+Y)*Z*T’

1°) Donner la table de vérité correspondant au fonctionnement du système, sachant que la

sortie réceptionnée sera activé par l'état logique « 0 ». => P’
 2°) Donner l'expression algébrique de la première forme canonique de la fonction
4
complémentaire de sortie.

Cette fonction est la fonction P’

et concernant la fonction
complémentaire :
P=XY’+Z’+T

Exercice N°5 : On dispose, sur une automobile, de quatre commandes indépendantes : Cv pour
les veilleuses, Cc pour les deux phares de croisements, CR pour les deux phares de routes, CA
pour les deux phares antibrouillard (Valeur 1 au travail, 0 au repos).
On note les états des lumières V pour les veilleuses, C pour les feux de croisement, R pour les
feux de route, A pour les feux antibrouillard (Valeur 1 à l'allumage, 0 à l'extinction).
Les veilleuses n'étant pas comptées comme des phares, il est précisé que :
 4 phares ne peuvent être allumés simultanément.
 Les feux de croisement ont priorité sur les feux de route et sur les
antibrouillards.
 Les antibrouillards ont priorité sur les feux de route
 Les veilleuses peuvent être allumées seules mais l'allumage des feux de
croisement ou des feux de route ou des antibrouillard entraine obligatoirement
l'allumage des veilleuses.
1°) Donner la table de vérité correspondante.
2°) Réaliser les fonctions :
- V, à l'aide d'une porte OU à 4 entrées
- C, à l'aide d'un seul multiplexeur à deux entrées adresses
5

Exercice N°6 : Trois boutons commandent trois électrovannes branchées à trois cuves
contenant des liquides (eau, grenadine, menthe).
Le distributeur permet d'obtenir trois boissons E(eau), G( grenadine à l'eau), M( menthe à
l'eau) par trois boutons : e (eau), g (grenadine), m (menthe) ;
 Si on veut un mélange, on appuie sur deux boutons simultanément e et g ou e et
m ; tous les autres mélanges sont interdits.
 L'eau est gratuite;
 Pour obtenir l'un des deux mélanges, il faut introduire une pièce de monnaie p
qui est restituée (fonction Rp) à chaque fausse manœuvre (mélanges interdits) ou
fourniture d'eau seul.
 1°) Exprimer E, G, M et Rp en fonction de e, g, m, p et dessiner le logigramme.
6