Ajouter à la (aux) collection (s) Ajouter à enregistré
  1. Aucune catégorie
Telechargé par Soufiane Ghargaoui

C logique comb

publicité 
electroussafi.ueuo.com
1/7
Problèmes de logique combinatoire
Exercice 1
Serrure de coffre
L’équation 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
BA
DC
00 01 11 10
00
0
0
1
0
01
11
0
1
1
0
0
1
1
1
10
0
0
1
0
S = CA + BA + DCB
N. ROUSSAFI
electroussafi.ueuo.com
Problèmes 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
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
S4
S8
ba
c
0
1
ba
00
0
0
01
0
1
11
1
0
10
0
1
c
S4 = c̅ba + cb̅ a + cba̅
N. ROUSSAFI
0
1
00
0
1
01
1
0
11
0
0
10
1
0
S8 = c̅b̅ a + c̅ba̅ + cb̅ a̅
electroussafi.ueuo.com
Problèmes de logique combinatoire
electroussafi.ueuo.com
3/7
Exercice 2
Circuit de vote
a = 100 voix, b = 150 voix, c = 250 voix, d = 175 voix.
Pour être acceptée lors des réunions, une proposition doit recueillir au moins 50 % (plus de
337 voix) des voix représentées.
Somme des voix > 337
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
ba
dc
00
01
11
10
00
0
0
1
0
01
0
1
1
0
11
0
1
1
1
10
0
1
1
0
S = a. c + b. c + c. d + a. b. d
N. ROUSSAFI
electroussafi.ueuo.com
Problèmes de logique combinatoire
electroussafi.ueuo.com
4/7
Exercice 2
Eclairage d’une cage d’escalier
Table de vérité de la fonction L (état des lampes) : une seule entrée à la fois change d’état.
a3
0
0
0
0
1
1
1
1
a2
0
0
1
1
1
0
0
1
a1
0
1
1
0
0
0
1
1
L
0
1
0
1
0
1
0
1
a2 a1
a3
0
1
00
0
1
01
1
0
11
0
1
10
1
0
L = a̅ 3 a̅ 2 a1 + a̅ 3 a2 a̅1 + a3 a̅ 2 a̅1 + a3 a2 a1
L = a̅ 3 (a̅ 2 a1 + a2 a̅1 ) + a3 (a̅ 2 a̅1 + a2 a1 )
L = a̅ 3 (a1  a2 ) + a3 (a̅1̅̅a̅2) = a3 (a1  a2 ) = a3  a1  a2
Exercice 5
Détecteur de coïncidence
a
0
0
1
1
x
0
1
0
1
(a = x)
1
0
0
1
̅x)
(a = x) = (̅a̅
D’où :
b
0
0
1
1
y
0
1
0
1
(b = y)
1
0
0
1
̅y)
(b = y) = (̅b̅
c
0
0
1
1
z
0
1
0
1
(c = z)
1
0
0
1
(c = z) = (̅
c̅z)
̅x)(̅b̅
̅y)(̅c̅
̅z)
F = (̅a̅
N. ROUSSAFI
electroussafi.ueuo.com
Problèmes de logique combinatoire
electroussafi.ueuo.com
5/7
Exercice 2
Démarrage de deux moteurs
I1
0
0
0
0
1
1
1
1
I2
0
0
1
1
0
0
1
1
I3
0
1
0
1
0
1
0
1
M1
0
0
0
1
0
1
1
1
M2
0
1
1
1
1
1
1
1
M1
M2
I2 I 3
I1
0
1
I2 I3
00
0
0
01
0
1
11
1
1
10
0
1
I1
0
1
M1 = I1.I2 + I2.I3 + I1.I3
00
0
1
01
1
1
11
1
1
10
1
1
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 vérité de C, T, L et J :
N. ROUSSAFI
electroussafi.ueuo.com
Problèmes de logique combinatoire
electroussafi.ueuo.com
6/7
u
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
v w z C T L
0 0 0 0 0 0
0 0 1 0 0 0
0 1 0 0 0 0
0 1 1 0 0 1
1 0 0 0 0 0
1 0 1 0 1 0
1 1 0 0 0 0
1 1 1 0 1 1
0 0 0 0 0 0
0 0 1 1 0 0
0 1 0 0 0 0
0 1 1 1 0 1
1 0 0 0 0 0
1 0 1 0 0 0
1 1 0 0 0 0
1 1 1 0 0 0
x : indéfini (0 ou 1)
J
x
1
x
1
x
0
x
0
x
0
x
0
x
1
x
1
W = uv̅ w
̅ z + uv̅ wz = uv̅ z
T=u
̅ vw
̅z + u
̅ vwz = u
̅ vz
L=u
̅ vwz + u
̅ vwz + uv̅ wz = u
̅ wz + uv̅ wz = wz(u
̅ + uv̅ ) = wz(u
̅ + v̅ )
wz
uv
00
01
11
10
N. ROUSSAFI
00
x
x
x
x
01
1
0
1
0
11
1
0
1
0
10
x
x
x
x
J = uv + u
̅ v= ̅
u
v
electroussafi.ueuo.com
Problèmes de logique combinatoire
electroussafi.ueuo.com
7/7
Exercice 8
8. Contrôle de qualité
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
W
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
E
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
A
0
0
0
0
0
0
0
0
0
0
0
1
0
1
1
1
A
WE
00
PL
00 0
01 0
11 0
10 0
01
0
0
1
0
B
0
0
0
0
0
0
0
1
1
1
1
0
1
0
0
0
C
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
B
11
0
0
1
1
10
0
0
1
0
WE
00
PL
00 0
01 0
11 1
10 1
01
0
0
0
1
C
11
0
1
0
0
10
0
0
0
1
WE
00
PL
00 1
01 1
11 0
10 0
01
1
1
0
0
11
1
0
0
0
10
1
1
0
0
A = PWE + PLE + PLW
̅ ̅E + PL̅ E + PL̅ W
̅ + ̅PLWE
B = PW
̅ = ̅P ( L̅ + E
̅+W
̅ )
C = ̅PL̅ + ̅P̅E + ̅PW
N. ROUSSAFI
electroussafi.ueuo.com
Problèmes de logique combinatoire
Téléchargement
publicité