Problmes de logique combinatoire

1. Serrure de coffre
Quatre responsables d'une socit (A, B, C et D) peuvent avoir accs un coffre. Ils possdent chacun
une cl diffrente (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 prsent ;
B, C et D ne peuvent l'ouvrir que si au moins deux des autres responsables sont prsents.
Donner lquation logique de la serrure de coffre S.

2. Amplification sonore
Les trois haut-parleurs d'une salle de cinma (a, b et c) peuvent tre branchs sur un amplificateur qui
possde deux sorties : la premire d'impdance 4 (S4) et la deuxime d'impdance 8 (S8).
Lorsqu'un seul haut-parleur est utilis, il doit tre reli la sortie de 8 .
Lorsque deux haut-parleurs sont utiliss, ils doivent tre relis tous les deux la sortie de 4 (ils sont
alors monts en parallle).
Le fonctionnement simultan des trois haut-parleurs est interdit.
Dterminer les quations logiques des sorties S4 et S8 en fonction de a, b et c.

3. Circuit de vote
Quatre dlgus syndicaux reprsentent respectivement le nombre de voix suivants : a = 100 voix, b =
150 voix, c = 250 voix, d = 175 voix.
Pour tre accepte lors des runions, une proposition doit recueillir au moins 50 % des voix reprsentes.
Donner l'quation logique d'un circuit S 4 entres a, b, c et d dont la valeur logique soit 1 lorsqu'une
proposition est accepte et 0 lorsqu'elle est refuse.

4. Eclairage dune cage descalier

Les trois paliers dune cage descalier trois tages doivent pouvoir tre allums ou teints
simultanment partir de trois interrupteurs a1, a2 et a3, situs respectivement chaque palier. La
manuvre de lun quelconque de ces interrupteurs doit entraner le changement de ltat des trois lampes
(montes en parallle).
Problmes de logique combinatoire

electroussafi.ueuo.com

N. ROUSSAFI

Dterminer lquation logique de commande des lampes L en fonction de a1, a2 et a3. Pour cela, dresser
la table de vrit de la fonction L de la faon suivante (une seule entre la fois change dtat).

5. Dtecteur de concidence
On veut comparer un ensemble de trois valeurs binaires a, b, c (considres dans cet ordre) un autre
ensemble de trois valeurs binaires x, y, z (galement considres dans cet ordre) pour en dtecter la
concidence.
Dterminer la fonction logique F satisfaisant la condition suivante : F = 1 si (a = x, b = y et c = z)

6. Dmarrage de deux moteurs

Trois interrupteurs I1, I2, et I3 commandent le dmarrage de deux moteurs M1 et M2 selon les conditions
suivantes :
le moteur M1 ne doit dmarrer que si au moins deux interrupteurs sont ferms (Ii = 1),
ds qu'un ou plusieurs interrupteurs sont activs, le moteur M2 doit dmarrer.
Donner les quations logiques de M1 et M2.

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 mme temps sur le bouton correspondant la boisson choisie et sur le bouton lait .
De plus, le distributeur ne fonctionne que si un jeton a pralablement t introduit dans la fente de
l'appareil. Une fausse manuvre aprs 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 indiffremment tre active ou non lorsque aucun
jeton n'est introduit dans l'appareil.

Problmes de logique combinatoire

electroussafi.ueuo.com

N. ROUSSAFI

8. Contrle de qualit
Un contrle de qualit est effectu sur des briques dans une usine. Chaque brique possde quatre critres
de qualits : son poids P, son paisseur e, sa longueur L et sa largeur l.
Ces quatre grandeurs sont mesures sur chaque brique. Elles sont classes en trois catgories :
- Qualit A : Le poids P et deux dimensions au moins sont correctes.
- 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 Simplifies des fonctions A, B, C.
N.B. : Un zro voudra dire que la variable ou la fonction est incorrecte ; un 1 voudra dire que la variable
ou la fonction est correcte.

Problmes de logique combinatoire

electroussafi.ueuo.com

N. ROUSSAFI