Académique Documents
Professionnel Documents
Culture Documents
D’où a t b = min (M aj (a, b)) = ppcm (a, b) . Il en résulte que (D110 , div )
est un treillis.
(4) Supposons qu’une telle opération ν de complémentation existe sur D110 .
On aurait :
∀x ∈ D70, x t ν (x) = 70 ∀x ∈ D70, ppcm (x, ν (x)) = 110
et ⇐⇒ et
x u ν (x) = 1 p gcd (x, ν (x)) = 1
1 7−→ 110
2 7−→ 55
5 7−→ 22
11 7−→ 10
10 7−→ 11
22 7−→ 5
55 7−→ 2
110 7−→ 1
(5) Puisque D110 est un treillis distributif alors (D110 , div ) est une algèbre de
Boole.
Exercice 2
x = ax + bx =⇒ xx = x (ax + bx) .
=⇒ x = xax + xbx
=⇒ x = ax
=⇒ x ≤ a.
De même
x = ax + bx =⇒ xx = x (ax + bx)
=⇒ 0 = xax + xbx
=⇒ 0 = xb
=⇒ b ≤ x.
ax + bx = (a u x) t (b u x) = x t (b u x)
= (x t b) u (x t x) = x u 1 = 1
3
D’autre part,
x ≤ a =⇒ x + a = a =⇒ a (x + a) = aa =⇒ ax = 0 (2) .
En additionnant (1) et (2) on obtient 0 = ax + bx. Finalement,
0 = ax + bx ⇐⇒ b ≤ x ≤ a.
Exercice 3
Soit f (x, y) = xy + y.
(1) La table de f est
x y x xy y xy + y
0 0 1 0 1 1
0 1 1 1 0 1
1 0 0 0 1 1
1 1 0 0 0 0
.
(2) On a, en vertu de la règle de Shanon,
f (x, y) = xf (0, y) + xf (1, y)
= x [yf (0, 0) + yf (0, 0)] + x [yf (1, 0) + yf (1, 1)]
= x [y + y] + xy
= xy + xy + xy.
4
Exercice 4
On introduit le connecteur | (barre de Sheffer) dont la table de vérité est donnée
par
x y x|y
V V F
V F V
F V V
F F V
(1) Exprimer x | y en fonction des connecteurs logiques k, ∧, ∨.
(2) Dire si le connecteur de Sheffer est commutatif ? et s’il est est associatif
(x | y) | z = x | (y | z)
(3) Donner des formules équivalentes à >, ⊥, kx ∧ ky, x ∧ y, x ∨ y et x ⊃ y qui
n’utilisent que la barre de Sheffer et possiblement les variables x et y.
Exercice 4(co)
(1) On a :
x | y = F (x, y) = kx ∨ ky
(2) Il est clair que le connecteur est commutatif mais non associatif.
(3) On a
> ≡ ((x | x) | x) ,
⊥ ≡ ((x | x) | x) | ((x | x) | x) ,
kx ≡ x|x
(x ∧ y) ≡ (x | y) | (x | y) ,
(x ∨ y) ≡ (x | x) | (y | y) ,
(x ⊃ y) ≡ x | (y | y) ≡ x | (x | y)
Exercice 5
(1) On a
ha = 1 ⇐⇒ h = 1 et a = 1
⇐⇒ h = 1 et a = 0
Ainsi les individus correspondants sont donc les hommes âgés de moins
de 50 ans (strictement). En d’autres termes, les individus de la première
catégorie.
(2) On a
r = h.a + s.a + h.(s + s.a)
= (h.a + has) + hs.a + s.a + hs
= ha + sa h + h + h.s + as
= ha + sa + h.s + as
= h.a + s (a + a) + hs
= h.a + s + hs
= h.a + s + hs + sh
= s+a+h
5