Académique Documents
Professionnel Documents
Culture Documents
Recueil Karnaugh PDF
Recueil Karnaugh PDF
Mthode de Karnaugh
EXERCICE 1.:
On dispose, sur une automobile, de 4 commandes indpendantes: Cv pour les veilleuses, Cc pour
les 2 feux de croisement, Cr pour les feux de route et Ca pour les phares anti-brouillard (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 et 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 antibrouillard ;
- les antibrouillard ont priorit sur les feux de route et
- 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.
On prcisera sur le schma l'quation logique du signal prsent la sortie de chaque porte.
V 00 01 11 10
00
Cv Cc Cr Ca V C R A 01 C 00 01 11 10
0 0 0 0 11 00
0 0 0 1 10 01
0 0 1 0
11
0 0 1 1
10
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1 R 00 01 11 10
1 0 0 0 00
1 0 0 1 01
A 00 01 11 10
1 0 1 0 11
00
1 0 1 1 10
01
1 1 0 0 11
1 1 0 1 10
1 1 1 0
1 1 1 1
- E : eau
- C : cassis
- M : menthe
E 00 01 11 10
00
01
e c m p E C M P
11
0 0 0 0
10
0 0 0 1
0 0 1 0
0 0 1 1
C 00 01 11 10
0 1 0 0
00
0 1 0 1
01
0 1 1 0
11
0 1 1 1
10
1 0 0 0
1 0 0 1
1 0 1 0
1 0 1 1 M 00 01 11 10
1 1 0 0 00
1 1 0 1 01
1 1 1 0 11
1 1 1 1 10
P 00 01 11 10
00
01
11
10
Briques B
4.1. Dterminer en fonction des 4 critres qui dfinissent une brique, dans quelle catgorie
vont-elles se ranger.
Remarque :
Un 0 signifie que le critre nest pas bon, un 1 signifie que la cote est bonne.
L=0 largeur hors norme, l=1 largeur bonne.
P L l H A B C A
0 0 0 0
0 0 0 1 00 01 11 10
0 0 1 0 00
0 0 1 1 01
0 1 0 0 11
0 1 0 1 10
0 1 1 0
0 1 1 1
1 0 0 0
1 0 0 1
1 0 1 0
1 0 1 1 B C
1 1 0 0
1 1 0 1 00 01 11 10 00 01 11 10
1 1 1 0 00 00
1 1 1 1 01 01
11 11
10 10
Prsentation:
Commande de
Compteur 4 6 puissance des
Horloge Dcodeur
feux tricolores
diviseur V1, O1, R1 et
V2, O2, R2
Alimentation
Schma synoptique
Explication du principe:
Travail demand:
5.1. A partir des chronogrammes, remplir les tableaux de KARNAUGH de chaque sortie
du dcodeur en fonction des sorties du compteur.
5.2. En dduire les quations de chaque sortie.
5.3. Transformez les quations pour n'utiliser que les portes demandes dans la
prsentation. (Remarque : on pourra utiliser le fait qu'entre V1, 01 et R1 il n'y a
toujours qu'une seule lampe d'allume. Idem pour V2, 02 et R2).
a
1
t
0
b
1
t
0
c
1
t
0
d
1
t
0
V1 O1 R1 V1
t
Feux 2 R2 V2 O2 R2
t (s)
2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
01
11
10
D C B A R
0 0 0 0
0 0 0 1 R
0 0 1 0
0 0 1 1 00 01 11 10
0 1 0 0 00
0 1 0 1 01
0 1 1 0 11
0 1 1 1 10
1 0 0 0
1 0 0 1
1 0 1 0
1 0 1 1
1 1 0 0
1 1 0 1
1 1 1 0
1 1 1 1
ba 00 01 11 10
c
0 0 0 0 0
1 1 0 1 X
ba
00 01 11 10
dc
S= 00 0 1 1 0
S=
01 1 1 X 1
11 0 1 X 0
ba
00 01 11 10
10 X 1 1 0 dc
00 0 1 1 0
S=
01 0 1 1 0
11 1 X 1 X
10 1 X 1 0
Exercices logique combinatoire Mthode de Karnaugh- V0.1 7/8
Lyce Jules Ferry Versailles - LD 2007 - 2008
EXERCICE 9.: Problme dindicateur de niveaux de rservoirs
Soient deux rservoirs R1 et R2 dont le niveau pour chacun est contrl par un dtecteur de
niveau haut ( a pour R1, b pour R2 ) et un dtecteur de niveau bas ( c pour R1, d pour R2 ). On
crira a, b, c, d, lorsqu'il y aura du liquide et /a, /b, /c, /d en l'absence de liquide. On dispose de
trois voyants V1, V2, V3, qui fonctionnent dans les conditions suivantes:
Un certain nombre de combinaisons sont technologiquement impossibles, les sorties V1, V2,
V3, prendront dans ces cas l une valeur indiffrente (X).
a b c d V1 V2 V3 V1 00 01 11 10
0 0 0 0 00
0 0 0 1 01
0 0 1 0 11
0 0 1 1 10
0 1 0 0
0 1 0 1 V2 00 01 11 10
0 1 1 0 00
0 1 1 1 01
1 0 0 0 11
1 0 0 1 10
1 0 1 0
1 0 1 1
1 1 0 0 V3 00 01 11 10
1 1 0 1 00
1 1 1 0 01
1 1 1 1 11
10