TDL01 1

LOGIQUE COMBINATOIRE
ALGEBRE de BOOLE

Exercice n°1: Simplifier les équations logiques ci-dessous

1) S1 = (a + b) . (a + b + c) 5) S5 = a . b + (a + b) + a . b

2) S2 = a . (a + b) . (a + b) 6) S6 = a . b .c + a . b .c + a . b .c + a . b . c

3) S3 = a . (a . b + a . b + b . c) 7) S7 = a .b + a . b .c + a . c + a . b . c + a . b .c

4) S4 = a + a . b + a . b . c + a . b . c .d 8) S8 = (a + b + c) . (a + b + c) . (a + b + c)

Exercice n°2:

a b c S9
0 0 0 1 1) Donner l’équation de S9
0 0 1 0
0 1 0 1 2) Simplifier
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 1

Exercice n°3:

On considère la fonction booléenne S10, construite à partir de trois variables binaires a, b, c. Elle
prend la valeur logique 1 lorsque au moins deux de ses variables prennent la valeur 1.
Exprimer la fonction S10 grâce à une table de vérité, puis donner son équation.

Exercice n°4: Démontrer les égalités suivantes

1) a . b + a . b + a . c = a . b + a . b + b . c

2) a . b . c + a . b . c + a . b . c + a . b . c = a + b

3) (a + b) . (a + c) = (a + b) . (a + c) . (b + c)

Exercice n°5: Complémenter les équations suivantes

1) S11 = a . b . c + (a + b + d) . (a . b . d + c) 3) S13 = a . b . (c + d) + a . c . (b + d )

2) S12 = (a + b . c) . (a . b + c . d ) 4) S14 = a . b + a . b + a . c

ICAM Vendée