Exercices de logique combinatoire.

Mthode de Karnaugh
EXERCICE 1.:
1.1. Simplifier par Karnaugh
F10 = a.b + c.d + a.b.c.d + a.b.c.d
F 8 = a.b.c.d + a.b.c.d + a.b.c.d + a.b.c.d + a.b.c.d

EXERCICE 2.: Problme de commande de feux automobiles :

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.
2.1. Donner la table de vrit liant V, C, R, A Cv, Cc, Cr et Ca.
2.2. Simplifier ces fonctions l'aide de tableaux de Karnaugh.
2.3. Dessiner le schma structurel en utilisant 2 couches de portes ET-NON, OU-NON et ET.
On prcisera sur le schma l'quation logique du signal prsent la sortie de chaque porte.

Cv
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

Cc
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

Cr
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

Ca
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

V
00
01
11
10

R
00
01
11
10

Exercices logique combinatoire Mthode de Karnaugh- V0.1

Lyce Jules Ferry Versailles - LD

00

00

01

01

11

11

10
C
00
01
11
10

00

01

11

10

A
00
01
11
10

00

01

11

10

10

1/8
2007 - 2008

EXERCICE 3.: Problme de commande dun distributeur de boissons

3 boutons commandent 3 lectrovannes branches 3 cuves contenant des liquides (eau,
cassis, menthe).
Le distributeur permet d'obtenir 3 boissons :
- E : eau
- C : cassis
- M : menthe
Si l'on veut un mlange , on appuie sur 2 boutons simultanment (e et c) ou (e et m) et
on introduit une pice (p).
Tous les autres mlanges sont interdits.
L'eau est gratuite.
Pour toute fausse manuvre ( mlange interdit ou eau seule ) la pice est restitue.
- P: pice restitue
3.1. Exprimer E , C , M e t P e n fonction de e, c, m et p.

e
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

c
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

m
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

p
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

Exercices logique combinatoire Mthode de Karnaugh- V0.1

Lyce Jules Ferry Versailles - LD

E
00
01
11
10

00

01

11

10

C
00
01
11
10

00

01

11

10

M
00
01
11
10

00

01

11

10

P
00
01
11
10

00

01

11

10

2/8
2007 - 2008

EXERCICE 4.: Contrle de qualit de fabrication de briques

On dispose de 4 critres pour dterminer si une brique est bonne ou non :
- le poids P
- la longueur L
- la largeur l
- la hauteur H
En fonction de ces critres, les briques sont ranges suivant 3 catgories :
A- poids et au moins deux dimensions correctes.
B- seul le poids est incorrect, ou le poids est correct et une dimension est correcte au
maximum.
C- Le poids est incorrect et 2 dimensions sont correctes au maximum.
A
B

Briques

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
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

L
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

l
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

H
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

A
00

01

11

10

00
01
11
10

Exercices logique combinatoire Mthode de Karnaugh- V0.1

Lyce Jules Ferry Versailles - LD

C
00
00
01
11
10

01

11

10

00

01

11

00
01
11
10

3/8
2007 - 2008

10

EXERCICE 5.: Commande de feux tricolores

Prsentation:
Nous nous proposons de raliser,
l'aide de portes NAND 2, 3 ou 4
entres, le dcodeur d'un montage
lectronique permettant le
fonctionnement des feux tricolores
d'un carrefour routier comportant 2
voies (voie 1 et 2. voir le dessin du
carrefour ci-contre).

Le principe du montage lectronique complet est prsent dans le schma synoptique

ci-dessous :

Horloge

Compteur

Dcodeur

diviseur

Commande de
puissance des
feux tricolores
V1, O1, R1 et
V2, O2, R2

Alimentation

Schma synoptique

Explication du principe:
-

L'horloge dlivre une impulsion toutes les 2 secondes.

Cette impulsion est applique lentre d'horloge d'un compteur diviseur par 16.
Les 4 sorties (a, b, c, d) du compteur dlivrent des signaux logiques conformes aux
chronogrammes qui suivent, et sont appliqus aux entres du dcodeur (voir
chronogrammes).

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).

Exercices logique combinatoire Mthode de Karnaugh- V0.1

Lyce Jules Ferry Versailles - LD

4/8
2007 - 2008

Chronogrammes:
a
1
t
0
b
1
t

0
c
1

t
0
d
1
t

O1

V1

R1

V1
t

R2

Feux 2

O2

V2

R2
t (s)

2
0

4
1

6
2

8
3

10
4

12
5

14 16
6

18
8

20 22
9

10 11

24 26
12

28 30
13 14

32 34

36

15

Remarque : On prsentera les tableaux de KARNAUGH de la faon suivante: (variables a et

b en haut, c et d sur le cot, dans le sens spcifi dans le tableau ci dessous. Ce sens est
prfrable pour reprsenter le codage binaire des nombres en sortie d'un compteur. "d" tant
le poids fort, "a" tant le poids faible).
ba
dc

00

01

11

10

00
01
11
10

Exercices logique combinatoire Mthode de Karnaugh- V0.1

Lyce Jules Ferry Versailles - LD

5/8
2007 - 2008

EXERCICE 6.: Vote au directoire

Le comit directeur dune entreprise est constitu de quatre membres :
- le directeur
- ses trois adjoints A, B, C.
Lors des runions, les dcisions sont prises la majorit.
Chaque personne dispose dun interrupteur pour voter sur lequel elle appuie en cas daccord
avec le projet soumis au vote.
En cas d galit du nombre de voix, celle du directeur compte double.
On vous demande de raliser un dispositif logique permettant laffichage du rsultat du vote
sur lampe R.
6.1. Donner lquation logique de R
6.2. Raliser le schma logique de la sortie R

D
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

C
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

B
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

A
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

Exercices logique combinatoire Mthode de Karnaugh- V0.1

Lyce Jules Ferry Versailles - LD

R
00

01

11

10

00
01
11
10

6/8
2007 - 2008

EXERCICE 7.: Gestion dun chauffage

Le niveau d'une cuve est contrl par 2 capteurs de

niveau (nb, nh) et 2 capteurs de temprature (th, tb) .
Une vanne permet le remplissage tant que le niveau
haut n'est pas atteint. Une rsistance chauffante
assure le chauffage jusqu la temprature maximale.
Une scurit de fonctionnement interdit le chauffage
si le niveau bas est atteint, de mme le remplissage
est arrt si la temprature minimale est atteinte.
Les capteurs nb, nh sont ltat 1 si le liquide est
prsent devant le capteur.
Les capteurs de temprature th, tb sont ltat 1 si la
temprature du liquide est suprieure a th, tb.

7.1. Dcrire le fonctionnement par une table de vrit.

7.2. Dterminer les quations de fonctionnement par la mthode de votre choix.
Les capteurs de niveau sont l'tat logique 1 lorsque l'eau est prsente devant le capteur. Les
capteurs de temprature sont l'tat logique 1 si la temprature est suprieure la
temprature dtecter.

EXERCICE 8.: Exercices sur les conditions indiffrentes

8.1. Donner les quations logiques simplifies
ba
c

00 01

0
0

11

10

X
ba
dc
00

S=

00 01

11

10

01

11

10

S=

ba
dc
00

00 01

11

10

01

11

10

S=

Exercices logique combinatoire Mthode de Karnaugh- V0.1

Lyce Jules Ferry Versailles - LD

7/8
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:
V1 = 1 si les deux rservoirs sont pleins.
V2 = 1 si les deux rservoirs sont vides.
V3 = 1 dans tous les autres cas (rservoir moiti plein ou un plein un vide...).
Un certain nombre de combinaisons sont technologiquement impossibles, les sorties V1, V2,
V3, prendront dans ces cas l une valeur indiffrente (X).
9.1. Etablir la table de vrit de ce systme.
9.2. Dterminer les quations logiques simplifie.
9.3. Raliser le logigramme de V1, V2, V3 avec des portes NAND.
a
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

b
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

c
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

d
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

V1

V2

V3

Exercices logique combinatoire Mthode de Karnaugh- V0.1

Lyce Jules Ferry Versailles - LD

V1 00
00
01
11
10

01

11

V2 00
00
01
11
10

10

01

11

V3 00
00
01
11
10

10

01

11

10

8/8
2007 - 2008