LA LOGIQUE COMBINATOIRE

Tableau de Karnaugh

A.I.A.
1/4
1S.T.I.En

Date :

EXERCICE 1
OUVERTURE DUN COFFRE FORT
Cahier des charges :
3 cls diffrentes peuvent ouvrir le coffre-fort, mais il doit s'ouvrir seulement si on introduit au
moins 2 des 3 cls.
Les 3 cls sont dsignes a, b, c.
Questions :
a. crire la table de vrit correspondante
b. En dduire le tableaux de Karnaugh
c.

Trouver lquation logique.

d. Construire le schma logique et lectrique correspondant

EXERCICE 2
LAMPES
Cahier des charges
Trois interrupteurs A, B, C commandent lallumage de deux lampes R et S suivant les conditions
suivantes :
- ds quun ou plusieurs interrupteurs sont activs, la lampe R doit sallumer
- la lampe S ne doit sallumer que si au moins deux des interrupteurs sont activs.
Questions :
a. crire la table de vrit correspondante pour S et pour R
b. En dduire les tableaux de Karnaugh
c.

Trouver les quations logiques de S et R.

d. Construire le schma logique et lectrique correspondant

EXERCICE 3
PONT
Cahier des charges
Un pont peut soutenir 7 tonnes au maximum et on doit surveiller le poids des vhicules se
prsentant aux deux extrmits A et B o deux bascules mesurent les poids respectifs a et b
des vhicules.
on suppose que chaque vhicule a un poids infrieur 7 tonnes:
- si un seul vhicule se prsente, la barrire correspondante A (ou B) s'ouvre,
- si a + b 7 tonnes, les barrires A et B s'ouvrent,
- si a + b > 7 tonnes, la barrire correspondant au vhicule le plus lger s'ouvre, si a = b, la
barrire A s'ouvre en priorit.
a et b n'tant pas des variables binaires, il convient de crer deux variables binaires x et y et de
reformuler l'nonc du problme.
Questions :
a. crire la table de vrit correspondante pour S.
b. En dduire les tableaux de Karnaugh
c.

Trouver les quations logiques de S.

d. Construire le schma logique et lectrique correspondant

LA LOGIQUE COMBINATOIRE
Tableau de Karnaugh

A.I.A.
2/4
1S.T.I.En

Date :

EXERCICE 4
DISTRIBUTEUR DE BOISSON
Cahier des charges
Trois boutons commandent trois lectrovannes branches trois cuves contenant des liquides
(eau, cassis, menthe). Le distributeur permet dobtenir trois boissons E (eau), C (cassis leau),
M (menthe leau) par trois boutons : e (eau), c (cassis), m (menthe) ; si on veut un mlange, on
appuie sur deux boutons simultanment e et c ou e et m ; tous les autres mlanges sont
interdits.
Leau est gratuite ; pour obtenir lun des deux mlanges il faut introduire une pice p qui est
restitue (fonction R) chaque fausse manuvre (mlange interdits) ou fourniture deau seule.
Questions :
a. crire la table de vrit correspondante pour S et pour R.
b. En dduire les tableaux de Karnaugh.
c.

Trouver les quations logiques de S et R.

d. Construire le schma logique et lectrique correspondant.

EXERCICE 5
UN AUTRE COFFRE-FORT
Cahier des charges
Quatre Responsables dune socit (A,B, C, D) peuvent avoir accs un coffre-fort qui est muni
dune serrure lectrique.
Ils possdent chacun une cl diffrente(a, b, c, d) et il a t convenu que :
- A ne peut ouvrir le coffre que si au moins B ou C est prsent.
- B, C, D ne peuvent louvrir que si au moins deux des autres responsables sont prsents.
Questions :
a. crire la table de vrit correspondante pour S et pour R
b. En dduire les tableaux de Karnaugh
c.

Trouver les quations logiques de S et R.

d. Construire le schma logique et lectrique correspondant

EXERCICE 6
DES BRIQUES
Cahier des charges
Dans une usine de fabrication de briques, on effectue un contrle de qualit selon quatre
critres: poids P, longueur L, largeur l, hauteur h. Le produit est ensuite class en trois
catgories:
- Qualit A: le poids P et deux dimensions au moins sont corrects
- Qualit B: le poids seul est incorrect ou, le poids tant correct, deux dimensions au
moins sont incorrectes.
- Qualit C: le poids P est incorrect ainsi qu'une ou plusieurs dimensions (ces briques sont
refuses).
Questions :
a. crire la table de vrit correspondante pour A, B, C en fonction de P, L, l, h
b. .En dduire les tableaux de Karnaugh
c.

Trouver les quations logiques de A, B, C.

d. Construire le schma logique et lectrique correspondant

LA LOGIQUE COMBINATOIRE
Tableau de Karnaugh

A.I.A.
3/4
1S.T.I.En

Date :

EXERCICE 7
TABLEAU DE BORD
Cahier des charges
On dispose, sur une automobile, de quatre commandes indpendantes: Cv pour les veilleuses,
Ce pour les deux phares de croisement, Cr pour les deux phares de route, Ca pour les deux
phares antibrouillard (valeur 1 au travail, 0 au repos).
On note les tats des lumires 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 comptes comme des phares, il est prcis que:
- 4 phares ne peuvent tre allums simultanment,
- 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 allumes seules mais l'allumage des feux de croisement ou
des feux de route ou des antibrouillard entrane obligatoirement l'allumage des
veilleuses.
Questions
a. crire la table de vrit correspondante pour V, C, R et A en fonction de Cv, Cc, Cr, Ca.
b. .En dduire les tableaux de Karnaugh
c.

Trouver les quations logiques.

d. Construire le schma logique et lectrique correspondant.

EXERCICE 9
LA POSTIERE
Cahier des charges
Un distributeur de timbres est constitu ainsi :
- deux fentes peuvent recevoir respectivement des pices de 1 F et de 5 F.
- trois touches de slection 1 , 2, 5 permettent d'obtenir 1 , 2 ou 5 timbres 1 F un choix
peut tre la somme de plusieurs slections (3 timbres = 2 + 1).
L'oprateur slectionne donc son choix et introduit l'argent sachant que pour un choix de nombre
de timbres, il ne peut introduire qu'une seule pice par fente.
Si la somme d'argent introduite est suprieure la somme d'argent correspondant au choix du
nombre de timbres, les timbres seront fournis et la monnaie rendue (on ne s'occupera pas du
calcul de la monnaie).
Si la somme d'argent introduite est infrieure la somme demande, les timbres ne sont pas
fournis et l'argent est restitu.
Si la somme introduite est gale la somme demande, les timbres sont fournis et il n'y a pas de
monnaie rendue.
Les timbres se trouvent dans 3 tiroirs diffrents (un tiroir 1 timbre, 1 2 timbres, 1 5 timbres)
et la fonction d'ouverture de ce tiroir vaut 1 si ce tiroir peut tre ouvert.

LA LOGIQUE COMBINATOIRE
Tableau de Karnaugh

A.I.A.
4/4
1S.T.I.En

Date :

Questions
e. crire la table de vrit correspondante
f.

En dduire le tableaux de Karnaugh

g. Trouver lquation logique.

h. Construire le schma logique et lectrique correspondant

EXERCICE 10
CISEAUX, PAPIER, PIERRE
Cahier des charges
Ce jeu se joue deux ; chaque joueur doit prsenter soit une feuille de papier, soit une pierre,
soit une paire de ciseaux.
La feuille de papier l'emporte sur la pierre, la pierre sur la paire de ciseaux, la paire de ciseaux
sur le papier
Le joueur prsentant l'objet qui l'emporte marque un point.
Chaque joueur dispose de 3 poussoirs (Al , Bl , Cl) et (A2, B2, C2) correspondant
respectivement papier, pierre, ciseaux.
Un tmoin lumineux par joueur ( G, et G2) indique celui-ci qu'il doit jouer. Lorsqu'un joueur a
enfonc un des 3 poussoirs, son tmoin lumineux s'teint.
Le systme dtermine qui l'emporte par l'allumage des lampes J1 OU J2. En cas de coup nul,
une lampe N s'allume.
Pour chaque joueur, l'enfoncement simultan de plusieurs des boutons de commande (A, B ou
C) fait gagner le concurrent ; on introduit 2 fonctions "tricheurs" Tl et T2.
Pour pouvoir jouer le coup suivant, il suffit que les poussoirs A, B ou C des 2 joueurs soient
relchs.
Questions
a. crire la table de vrit correspondante
b. En dduire le tableaux de Karnaugh
c.

Trouver lquation logique.

d. Construire le schma logique et lectrique correspondant