electroussafi.ueuo.

com 1/7

Problmes de logique combinatoire

Exercice 1

Serrure de coffre

Lquation logique de la serrure de coffre S.

D C B A S
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 1
0 1 0 0 0
0 1 0 1 1
0 1 1 0 0
0 1 1 1 1
1 0 0 0 0
1 0 0 1 0
1 0 1 0 0
1 0 1 1 1
1 1 0 0 0
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1

BA
DC 00 01 11 10
00 0 0 1 0
01 0 1 1 0
11 0 1 1 1
10 0 0 1 0

N. ROUSSAFI electroussafi.ueuo.com Problmes de logique combinatoire

electroussafi.ueuo.com 2/7

Exercice 2

Amplification sonore

Equations logiques des sorties S4 et S8 en fonction de a, b et c.

c b a S4 S8
0 0 0 0 0
0 0 1 0 1
0 1 0 0 1
0 1 1 1 0
1 0 0 0 1
1 0 1 1 0
1 1 0 1 0
1 1 1 0 0

S4 S8
ba ba
c 00 01 11 10 c 00 01 11 10
0 0 0 1 0 0 0 1 0 1
1 0 1 0 1 1 1 0 0 0

N. ROUSSAFI electroussafi.ueuo.com Problmes de logique combinatoire

electroussafi.ueuo.com 3/7

Exercice 3

Circuit de vote

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 % (plus de
337 voix) des voix reprsentes.

Somme des voix > 337

d c b a Somme des voix S

0 0 0 0 0 0
0 0 0 1 100 0
0 0 1 0 150 0
0 0 1 1 250 0
0 1 0 0 250 0
0 1 0 1 350 1
0 1 1 0 400 1
0 1 1 1 500 1
1 0 0 0 175 0
1 0 0 1 275 0
1 0 1 0 325 0
1 0 1 1 425 1
1 1 0 0 425 1
1 1 0 1 525 1
1 1 1 0 575 1
1 1 1 1 675 1

ba
dc 00 01 11 10
00 0 0 0 0
01 0 1 1 1
11 1 1 1 1
10 0 0 1 0

N. ROUSSAFI electroussafi.ueuo.com Problmes de logique combinatoire

electroussafi.ueuo.com 4/7

Exercice 4

Eclairage dune cage descalier

Table de vrit de la fonction L (tat des lampes) : une seule entre la fois change dtat.

a3 a2 a1 L
a2 a1
0 0 0 0
a3 00 01 11 10
0 0 1 1
0 0 1 0 1
0 1 1 0
1 1 0 1 0
0 1 0 1
1 1 0 0
1 0 0 1
1 0 1 0
1 1 1 1

Exercice 5

Dtecteur de concidence

a x (a = x) b y (b = y) c z (c = z)
0 0 1 0 0 1 0 0 1
0 1 0 0 1 0 0 1 0
1 0 0 1 0 0 1 0 0
1 1 1 1 1 1 1 1 1

()
Do :

()

N. ROUSSAFI electroussafi.ueuo.com Problmes de logique combinatoire

electroussafi.ueuo.com 5/7

Exercice 6

Dmarrage de deux moteurs

I1 I2 I3 M1 M2
0 0 0 0 0
0 0 1 0 1
0 1 0 0 1
0 1 1 1 1
1 0 0 0 1
1 0 1 1 1
1 1 0 1 1
1 1 1 1 1

M1 M2
I2 I 3 I2 I3
I1 00 01 11 10 I1 00 01 11 10
0 0 0 1 0 0 0 1 1 1
1 0 1 1 1 1 1 1 1 1

M1 = I1.I2 + I2.I3 + I1.I3 M2 = I1 + I2 +I3

Exercice 7

Distributeur de boissons chaudes

Soient u, v, w, z les variables logiques correspondant aux propositions suivantes :

le bouton caf est enfonc : u = 1

le bouton th est enfonc : v = 1
le bouton lait est enfonc : w = 1
un jeton a t introduit dans la fente de l'appareil : z = 1

Table de vrit de C, T, L et J :

N. ROUSSAFI electroussafi.ueuo.com Problmes de logique combinatoire

electroussafi.ueuo.com 6/7

u v w z C T L J
0 0 0 0 0 0 0 x
0 0 0 1 0 0 0 1
0 0 1 0 0 0 0 x
0 0 1 1 0 0 1 1
0 1 0 0 0 0 0 x
0 1 0 1 0 1 0 0
0 1 1 0 0 0 0 x
0 1 1 1 0 1 1 0
1 0 0 0 0 0 0 x
1 0 0 1 1 0 0 0
1 0 1 0 0 0 0 x
1 0 1 1 1 0 1 0
1 1 0 0 0 0 0 x
1 1 0 1 0 0 0 1
1 1 1 0 0 0 0 x
1 1 1 1 0 0 0 1
x : indfini (0 ou 1)

wz
uv 00 01 11 10
00 x 1 1 x
J
01 x 0 0 x
11 x 1 1 x
10 x 0 0 x

N. ROUSSAFI electroussafi.ueuo.com Problmes de logique combinatoire

electroussafi.ueuo.com 7/7

Exercice 8

8. Contrle de qualit

P L W E A B C
0 0 0 0 0 0 1
0 0 0 1 0 0 1
0 0 1 0 0 0 1
0 0 1 1 0 0 1
0 1 0 0 0 0 1
0 1 0 1 0 0 1
0 1 1 0 0 0 1
0 1 1 1 0 1 0
1 0 0 0 0 1 0
1 0 0 1 0 1 0
1 0 1 0 0 1 0
1 0 1 1 1 0 0
1 1 0 0 0 1 0
1 1 0 1 1 0 0
1 1 1 0 1 0 0
1 1 1 1 1 0 0

A B C
WE WE WE
PL 00 01 11 10 PL 00 01 11 10 PL 00 01 11 10
00 0 0 0 0 00 0 0 0 0 00 1 1 1 1
01 0 0 0 0 01 0 0 1 0 01 1 1 0 1
11 0 1 1 1 11 1 0 0 0 11 0 0 0 0
10 0 0 1 0 10 1 1 0 1 10 0 0 0 0

N. ROUSSAFI electroussafi.ueuo.com Problmes de logique combinatoire