Problmes de logique combinatoire : corrigs

1. Serrure de coffre
Lquation logique de la serrure de coffre S.
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

S
0
0
0
1
0
1
0
1
0
0
0
1
0
1
1
1

2. Amplification sonore
Equations logiques des sorties S4 et S8 en fonction de a, b et c.
c
0
0
0
0
1
1
1
1

b
0
0
1
1
0
0
1
1

a
0
1
0
1
0
1
0
1

S4
0
0
0
1
0
1
1
0

S8
0
1
1
0
1
0
0
0

S8

Problmes de logique combinatoire cor

S4

electroussafi.ueuo.com

N. ROUSSAFI

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.
(a + b + c + d) / 2 = (100 + 150 + 250 + 175) / 2 = 337,5
Pour tre accepte lors des runions, une proposition doit recueillir au moins 50 % (plus de 337 voix) des
voix reprsentes.
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

Somme des voix

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

S
0
0
0
0
0
1
1
1
0
0
0
1
1
1
1
1

. .

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

L
0
1
0
1
0
1
0
1

3. 2. 1
3.

3 2 1

Problmes de logique combinatoire cor

a3

a3. a2. a1

2. 1

a2

2. 1

3 2 1

a1

a3. a2. a1
3.

a3. a2. 1

2. 1

3 a2 a1

electroussafi.ueuo.com

2. 1

a3 a2 a1

N. ROUSSAFI

5. Dtecteur de concidence
Rappel : S = 1 si a = b
a
0
0
1
1

b
0
1
0
1

S
1
0
0
1

S = (a b)

Do : F = (a x).(b y).(c z)

6. Dmarrage de deux moteurs

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

M2 = I1 + I2 +I3

7. Distributeur de boissons chaudes

Soient u, v, x, y 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 : x = 1

un jeton a t introduit dans la fente de l'appareil : y = 1

Table de vrit de C, T, L et J :
u
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

x
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

u. v. x. y

u. v. x. y

u. v. y

u. v. x. y

u. v. x. y

u. v. x. y

Problmes de logique combinatoire cor

v
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

y
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

u. x. y

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

T
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0

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

u. v. x. y

u. v. x. y

electroussafi.ueuo.com

J
0
1
0
0
0
0
1
1

x. y. u

u. v. x. y
u. v

u. v. y
x. y. u

v
N. ROUSSAFI

u. v

u. v. x

8. Contrle de qualit
P
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
l

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
l

. .

C
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
l

. .
. .
.

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

. .

Problmes de logique combinatoire cor

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

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

. .
. .

. . .
.

electroussafi.ueuo.com

N. ROUSSAFI