Vous êtes sur la page 1sur 3

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