Treillis complémenté, algèbre de Boole
Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
-
Praetoria
- Messages: 1
- Enregistré le: 08 Sep 2006, 10:54
-
par Praetoria » 08 Sep 2006, 11:26
Bonjour, mon problème est le suivant :
Comment trouver le complément d'un élément dans un treillis ?
Je sais que le complément d'un élément x appartenant à un ensemble A est un élément y qui vérifie x/\y = min(A) et x\/y = sup(A). MAis je n'arrive pas à appliquer cette définition au treillis suivant :
http://img96.imageshack.us/my.php?image=treillisao1.jpg(cette image provient d'un PDF des annales 2003 du CNAM de nice)
On voit donc sur cette table de l'opération inf que le minimum est p et que le maximum est s. Mais je ne compends pas comment trouver le complément des différents éléments.
Quelqu'un pourrait-il m'aider ?
Merci d'avance.
-
jose_latino
- Membre Relatif
- Messages: 320
- Enregistré le: 25 Juil 2006, 21:09
-
par jose_latino » 08 Sep 2006, 14:04
Une sugestion est de faire la lattice qui est associé à ton algèbre:

, si
)
et tout peut contruire le diagramme de cette rélation d'ordre:

L'opération

est simplement le prémier élément à gauche qui est comparable avec les éléments donnés. L'opération

est le prémier élément à droite qui est comparable avec les élélements donnés.
-
jose_latino
- Membre Relatif
- Messages: 320
- Enregistré le: 25 Juil 2006, 21:09
-
par jose_latino » 08 Sep 2006, 14:42
Cette n'est une algèbre boolenne. Je vois que A a 10 éléments, il n'est pas nécessaire que tous les éléments aient un complément. Les uniques éléments qui ont complément sont: r, x
Les canditats sont lequels sont en couleur bleu, mais seulement les indiqués avec le couleur rouge sont complémentaires.
-
jose_latino
- Membre Relatif
- Messages: 320
- Enregistré le: 25 Juil 2006, 21:09
-
par jose_latino » 08 Sep 2006, 21:16
el p et s trivialement aussi
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 36 invités