2
3ES102
PREOCCUPATIONS BOOLEENNES
– Comment exprime-t-on une fonction booléenne ?
– Comment transforme-t-on une expression en une autre ?
– Comment démontre-t-on l’équivalence entre 2 expressions
→ Algèbre de Boole
→ Représentations canoniques :
– Forme normale disjonctive
– Diagramme de décision binaire
expression /
implantation 1 équivalence ?
transformation
expression /
implantation 2
4ES102 ALGEBRE DE BOOLE :
DEFINITION
• La structure {B,+,·} est appelée algèbre de Boole ssi :
ü+ et · sont des lois internes, commutatives et associatives
üchaque loi possède un élément neutre : 0 pour +, 1 pour ·
üil y a DOUBLE distributivité :
∀a,b,c a·(b+c)=(a·b)+(a·c) et a+(b·c)=(a+b)·(a+c)
üil existe un complément unique : ∀a, ∃!a’, a+a’=1 et a·a’=0
üle cardinal de B est au moins 2 (0≠1)
•∃ redondance entre certaines propriétés ci-dessus
• B={0,1} muni de OU et ET est une algèbre de Boole
• Soit E ensemble fini et P(E) ensemble des parties de E :
P(E) muni de ∪ et ∩ est une algèbre de Boole