electroussafi.ueuo.

com 1/5

Problèmes de logique combinatoire

Exercice 1

Serrure d’un coffre

Quatre responsables d'une société (A, B, C et D) peuvent avoir accès à un coffre. Ils
possèdent chacun une clé différente (a, b, c et d) et il a été convenu que :

A ne peut ouvrir le coffre que si au moins un des responsables B ou C est présent ;

B, C et D ne peuvent l'ouvrir que si au moins deux des autres responsables sont présents.

Donner l’équation logique de la serrure de coffre S.

Exercice 2

Amplification sonore

Les trois haut-parleurs d'une salle de cinéma (a, b et c) peuvent être branchés sur un
amplificateur qui possède deux sorties : la première d'impédance 4 Ω (S4) et la deuxième
d'impédance 8 Ω (S8).

Lorsqu'un seul haut-parleur est utilisé, il doit être relié à la sortie de 8 Ω.

Lorsque deux haut-parleurs sont utilisés, ils doivent être reliés tous les deux à la sortie de 4
Ω (ils sont alors montés en parallèle).

Le fonctionnement simultané des trois haut-parleurs est interdit.

Déterminer les équations logiques des sorties S4 et S8 en fonction de a, b et c.

N. ROUSSAFI electroussafi.ueuo.com Problèmes de logique combinatoire

electroussafi.ueuo.com 2/5

Exercice 3

Circuit de vote

Quatre délégués syndicaux représentent respectivement le nombre de voix suivants :

a = 100 voix, b = 150 voix, c = 250 voix, d = 175 voix.

Pour être acceptée lors des réunions, une proposition doit recueillir au moins 50 % des
voix représentées.

Donner l'équation logique d'un circuit S à 4 entrées a, b, c et d dont la valeur logique soit 1
lorsqu'une proposition est acceptée et 0 lorsqu'elle est refusée.

Exercice 4

Eclairage d’une cage d’escalier

Les trois paliers d’une cage d’escalier à trois étages doivent pouvoir être allumés ou éteints
simultanément à partir de trois interrupteurs a1, a2 et a3, situés respectivement à chaque
palier. La manœuvre de l’un quelconque de ces interrupteurs doit entraîner le changement
de l’état des trois lampes (montées en parallèle).

Déterminer l’équation logique de commande des lampes L en fonction de a1, a2 et a3.

Pour cela, dresser la table de vérité de la fonction L de la façon suivante (une seule entrée
à la fois change d’état).

N. ROUSSAFI electroussafi.ueuo.com Problèmes de logique combinatoire

electroussafi.ueuo.com 3/5

Exercice 5

Détecteur de coïncidence

On veut comparer un ensemble de trois valeurs binaires a, b, c (considérées dans cet ordre)
à un autre ensemble de trois valeurs binaires x, y, z (également considérées dans cet ordre)
pour en détecter la coïncidence.

Déterminer la fonction logique F satisfaisant la condition suivante :

F = 1 si a = x et b = y et c = z

Exercice 6

Démarrage de deux moteurs

Trois interrupteurs I1, I2, et I3 commandent le démarrage de deux moteurs M1 et M2 selon

les conditions suivantes :

 le moteur M1 ne doit démarrer que si au moins deux interrupteurs sont fermés (Ii = 1),

 dès qu'un ou plusieurs interrupteurs sont activés, le moteur M2 doit démarrer.

Donner les équations logiques de M1 et M2.

N. ROUSSAFI electroussafi.ueuo.com Problèmes de logique combinatoire

electroussafi.ueuo.com 4/5

Exercice 7

Distributeur de boissons chaudes

Un distributeur de boissons chaudes permet de distribuer du café ou du thé, avec ou sans

lait, ou du lait seul.

Trois boutons permettent de commander le distributeur : « café », « thé », « lait ». Pour

obtenir l'une de ces boissons seule, il suffit d'appuyer sur le bouton correspondant. Pour
obtenir une boisson avec lait, il faut appuyer en même temps sur le bouton correspondant à
la boisson choisie et sur le bouton « lait ».

De plus, le distributeur ne fonctionne que si un jeton a préalablement été introduit dans la

fente de l'appareil. Une fausse manœuvre après introduction du jeton (par exemple, appui
simultané sur « café » et « thé ») provoque la restitution du jeton. Le lait étant gratuit, le
jeton est également restitué si du lait seul est choisi.

Calculer et simplifier les fonctions de restitution du jeton, J, de distribution du café, C, du

thé T, et du lait, L. On notera que la fonction de restitution du jeton peut indifféremment
être active ou non lorsque aucun jeton n'est introduit dans l'appareil.

Exercice 8

Contrôle de qualité

Un contrôle de qualité est effectué sur des briques dans une usine. Chaque brique possède
quatre critères de qualités : son poids P, son épaisseur E, sa longueur L et sa largeur W.

Ces quatre grandeurs sont mesurées sur chaque brique. Elles sont classées en trois
catégories :

- Qualité A : Le poids P et deux dimensions au moins sont correctes.

N. ROUSSAFI electroussafi.ueuo.com Problèmes de logique combinatoire

electroussafi.ueuo.com 5/5

- Qualité B : Le poids seul est incorrect ou, le poids étant correct, deux
dimensions au moins sont incorrectes.

- Qualité C : (ou Refus R) : Le poids P est incorrect ainsi qu'une ou plusieurs

dimensions.

Ecrire les équations Simplifiées des fonctions A, B, C.

N.B. : Un zéro voudra dire que la variable ou la fonction est incorrecte ; un 1 voudra dire
que la variable ou la fonction est correcte.

N. ROUSSAFI electroussafi.ueuo.com Problèmes de logique combinatoire

electroussafi.ueuo.com 1/7

Problèmes de logique combinatoire

Exercice 1

Serrure de coffre

L’équation logique de la serrure de coffre S.

D C B A S
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 1
0 1 0 0 0
0 1 0 1 1
0 1 1 0 0
0 1 1 1 1
1 0 0 0 0
1 0 0 1 0
1 0 1 0 0
1 0 1 1 1
1 1 0 0 0
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1

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

N. ROUSSAFI electroussafi.ueuo.com Problèmes de logique combinatoire

electroussafi.ueuo.com 2/7

Exercice 2

Amplification sonore

Equations logiques des sorties S4 et S8 en fonction de a, b et c.

c b a S4 S8
0 0 0 0 0
0 0 1 0 1
0 1 0 0 1
0 1 1 1 0
1 0 0 0 1
1 0 1 1 0
1 1 0 1 0
1 1 1 0 0

S4 S8
ba ba
c 00 01 11 10 c 00 01 11 10
0 0 0 1 0 0 0 1 0 1
1 0 1 0 1 1 1 0 0 0

̅ ̅ ̅ ̅̅ ̅ ̅ ̅̅

N. ROUSSAFI electroussafi.ueuo.com Problèmes de logique combinatoire

electroussafi.ueuo.com 3/7

Exercice 3

Circuit de vote

a = 100 voix, b = 150 voix, c = 250 voix, d = 175 voix.

Pour être acceptée lors des réunions, une proposition doit recueillir au moins 50 % (plus de
337 voix) des voix représentées.

Somme des voix > 337

d c b a Somme des voix S

0 0 0 0 0 0
0 0 0 1 100 0
0 0 1 0 150 0
0 0 1 1 250 0
0 1 0 0 250 0
0 1 0 1 350 1
0 1 1 0 400 1
0 1 1 1 500 1
1 0 0 0 175 0
1 0 0 1 275 0
1 0 1 0 325 0
1 0 1 1 425 1
1 1 0 0 425 1
1 1 0 1 525 1
1 1 1 0 575 1
1 1 1 1 675 1

ba
dc 00 01 11 10
00 0 0 0 0
01 0 1 1 1
11 1 1 1 1
10 0 0 1 0

N. ROUSSAFI electroussafi.ueuo.com Problèmes de logique combinatoire

electroussafi.ueuo.com 4/7

Exercice 4

Eclairage d’une cage d’escalier

Table de vérité de la fonction L (état des lampes) : une seule entrée à la fois change d’état.

a3 a2 a1 L
a2 a1
0 0 0 0
a3 00 01 11 10
0 0 1 1
0 0 1 0 1
0 1 1 0
1 1 0 1 0
0 1 0 1
1 1 0 0
1 0 0 1
1 0 1 0
1 1 1 1

̅ ̅ ̅ ̅ ̅ ̅

̅ ̅ ̅ ̅ ̅

̅ ̅̅̅̅̅̅̅̅̅

Exercice 5

Détecteur de coïncidence

a x (a = x) b y (b = y) c z (c = z)
0 0 1 0 0 1 0 0 1
0 1 0 0 1 0 0 1 0
1 0 0 1 0 0 1 0 0
1 1 1 1 1 1 1 1 1

̅̅̅̅̅̅̅ (̅̅̅̅̅̅̅) ̅̅̅̅̅̅̅

D’où :

̅̅̅̅̅̅̅ (̅̅̅̅̅̅̅) ̅̅̅̅̅̅̅

N. ROUSSAFI electroussafi.ueuo.com Problèmes de logique combinatoire

electroussafi.ueuo.com 5/7

Exercice 6

Démarrage de deux moteurs

I1 I2 I3 M1 M2
0 0 0 0 0
0 0 1 0 1
0 1 0 0 1
0 1 1 1 1
1 0 0 0 1
1 0 1 1 1
1 1 0 1 1
1 1 1 1 1

M1 M2
I2 I 3 I2 I3
I1 00 01 11 10 I1 00 01 11 10
0 0 0 1 0 0 0 1 1 1
1 0 1 1 1 1 1 1 1 1

M1 = I1.I2 + I2.I3 + I1.I3 M2 = I1 + I2 +I3

Exercice 7

Distributeur de boissons chaudes

Soient u, v, w, z les variables logiques correspondant aux propositions suivantes :

 le bouton « café » est enfoncé : u = 1

 le bouton « thé » est enfoncé : v = 1
 le bouton « lait » est enfoncé : w = 1
 un jeton a été introduit dans la fente de l'appareil : z = 1

Table de vérité de C, T, L et J :

N. ROUSSAFI electroussafi.ueuo.com Problèmes de logique combinatoire

electroussafi.ueuo.com 6/7

u v w z C T L J
0 0 0 0 0 0 0 x
0 0 0 1 0 0 0 1
0 0 1 0 0 0 0 x
0 0 1 1 0 0 1 1
0 1 0 0 0 0 0 x
0 1 0 1 0 1 0 0
0 1 1 0 0 0 0 x
0 1 1 1 0 1 1 0
1 0 0 0 0 0 0 x
1 0 0 1 1 0 0 0
1 0 1 0 0 0 0 x
1 0 1 1 1 0 1 0
1 1 0 0 0 0 0 x
1 1 0 1 0 0 0 1
1 1 1 0 0 0 0 x
1 1 1 1 0 0 0 1
x : indéfini (0 ou 1)

̅̅ ̅ ̅

̅ ̅ ̅ ̅

̅̅ ̅ ̅ ̅ ̅ ̅ ̅ ̅ ̅

wz
uv 00 01 11 10
00 x 1 1 x ̅̅̅̅̅̅
J ̅̅
01 x 0 0 x
11 x 1 1 x
10 x 0 0 x

N. ROUSSAFI electroussafi.ueuo.com Problèmes de logique combinatoire

electroussafi.ueuo.com 7/7

Exercice 8

8. Contrôle de qualité

P L W E A B C
0 0 0 0 0 0 1
0 0 0 1 0 0 1
0 0 1 0 0 0 1
0 0 1 1 0 0 1
0 1 0 0 0 0 1
0 1 0 1 0 0 1
0 1 1 0 0 0 1
0 1 1 1 0 1 0
1 0 0 0 0 1 0
1 0 0 1 0 1 0
1 0 1 0 0 1 0
1 0 1 1 1 0 0
1 1 0 0 0 1 0
1 1 0 1 1 0 0
1 1 1 0 1 0 0
1 1 1 1 1 0 0

A B C
WE WE WE
PL 00 01 11 10 PL 00 01 11 10 PL 00 01 11 10
00 0 0 0 0 00 0 0 0 0 00 1 1 1 1
01 0 0 0 0 01 0 0 1 0 01 1 1 0 1
11 0 1 1 1 11 1 0 0 0 11 0 0 0 0
10 0 0 1 0 10 1 1 0 1 10 0 0 0 0

̅̅ ̅̅ ̅̅ ̅

̅̅ ̅̅ ̅̅ ̅ ̅ ̅ ̅

N. ROUSSAFI electroussafi.ueuo.com Problèmes de logique combinatoire