Bonjour,
J'ai un exercice sur la fragmentation d'une base de donnée, la fragmentation s'effectue avec la table de vérité.
| id | Destination | Poids | Priorité |
| 1 | Laon | 10 | non |
| 2 | Soissons | 5 | oui |
| 3 | Lille | 8 | non |
| 4 | Bordeaux | 12 | non |
| 5 | Lyon | 4 | oui |
| 6 | Nantes | 48 | oui |
| 7 | Amiens | 20 | non |
| 8 | Reims | 15 | oui |
| 9 | Paris | 2 | oui |
Bonjour,
Si j'ai bien compris, tu dois donner l'ensemble des conjonctions de conditions où chaque condition élémentaire est prise dans sa forme positive ou dans sa forme négative
EX : C1 et C2 et C3
C1 et (non C2) et (non C3)
...
Bonjour,
je ne suis pas sûre de pouvoir t'aider complétement, mais il faut d'abord lister les 8 conjonctions dont on parle :
si les conditions sont A, B, C
les conjonctions sont
A et B et C
A et B et nonC
A et nonB et C
A et nonB et non C
nonA et B et C
etc....
avec C = "non A et nonB"
qu'en dis tu ?
je rectifie ma réponse :
comme l'a dit Vassillia, les conditions s'appellent C1, C2 et C3, et non A,B, C.
Vassillia a pris la main avant moi : si elle est disponible, je la laisse continuer !
Bonjour,
Merci de vos retours.
Effectivement les 8 conjonctions que j'ai listé sont :
CC1= C1^C2^C3 =
CC2= ¬C1^C2^C3=
CC3= C1^¬C2^C3=
CC4=C1^C2^¬C3=
CC5=¬C1^¬C2^C3=
CC6=C1^¬C2^C3=
CC7=¬C1^C2^¬C3=
CC8=¬C1^¬C2^¬C3=
Mais ensuite je ne sais pas comment les calculer en utilisant la table de vérité ou en utilisant la lois de la distributivité ou la lois de deMorgan.
Merci pour votre aide.
je suppose que C1 = A, C2= B et C3 = nonA et non B
si c'est cela, il faut simplifier les CCj pour ne retenir que celles qui sont pertinentes.
Au delà, je ne pourrai pas t'aider davantage car je ne sais pas ce que "calculer" veut dire ici. Quand on fragmente une base de données (en vue d'établir des bases de données réparties), on a de grosses bases de données, mais ici tu as 9 t-uples.. c'est peu
désolée.
J'espère que Vassillia pourra revenir. Sinon, je demanderai de l'aide auprès d'autres intervenants, d'accord ?
Merci .
Ta supposition est juste C1 = A, C2= B et C3 = nonA et non B
Je dois effectivement simplifier pour retenir que les combinaisons pertinentes.Mais je ne sais pas comment m'y prendre :/
Pas de souci Leile, je n'ai jamais trop compris cet ordre de priorité, si tu te connectes avant moi pour la suite, n'hesite pas à répondre, je ne le prendrai pas mal.
Kyrian sera surement ravi d'avoir une réponse au plus vite.
Tes 8 conjonctions sont correctes mais je n'ai pas la moindre idée de ce qu'il y a dans ton cours. J'imagine que tu dois expliciter les conjonctions que tu viens de trouver en fonction de A et B.
Pour cela tu peux utiliser les lois de Morgan et de distributivité. Il y aura des conjonctions systématiquement fausses et l'usage permet de les supprimer avant de faire la fragmentation avec les tables de vérité.
Je n'avais pas vu ta réponse, cela confirme mon impression, ouf !
Essaye de simplifier le premier C1^C2^C3 en remplaçant par A et B et montre nous ce que tu trouves.
Merci pour votre réactivité à toutes les deux
Je me lance pour le premier mais j'ai beaucoup de mal à comprendre la méthode de mon cours qui n'est pas assez explicite pour moi.
Voilà mon résultat pour ma première conjonction:
C1^C2^C3 = A^B(¬A^¬B)
Comment est tu arrivé à cette déduction ?
Si je remplace je n'arrive à la même déduction que toi ?
Comment as tu fait ?
Merci d'avance.
Je ne comprends pas ta question, on a A^B^((¬A)^(¬B))=A^(¬A)^B^(¬B).
Tu peux essayer de voir l'intersection comme une multiplication et l'union comme une addition si tu hésites pour savoir ce que tu peux faire ou non.
désolé je me suis exprimer trop vite. Pourrais tu m'expliquer en détail afin que je puisse reproduire ton résultat sur la deuxième conjonction. Je suis à peine entrain de cerner le principe.
Merci
Je souhaiterais savoir comment êtes vous parvenu a résoudre cette conjonction svp ?
Pouvez vous juste détailler le premier calcul afin que je puisse comprendre comme y parvenir seul .
Merci
Je n'ai même pas fini la résolution car elle est toujours fausse.
Désolée mais je ne comprends toujours pas ton problème A^B=B^A donc j'ai permuté pour regrouper les A entre eux et les B entre eux, c'est tout.
Bonjour,
Voici un extrait de mon cours assez compliqué à comprendre malgré tous mes efforts de trouver une explication.
Table cuisinier
| Numero | nom | prenom | numeq |
| 12 | DUPONT | Jean | 1 |
| 34 | DUPOND | Jeanne | 2 |
| 17 | DUBOIS | Robert | 1 |
| 22 | DUBALAI | Aline | 1 |
| 26 | DUGENOU | Jean | 2 |
| 11 | Durand | Aline | 2 |
| 38 | DURACUIRE | Robert | 2 |
| 9 | DURALUMIN | Roberte | 1 |
| 13 | DURDUR | Jean | 2 |
| 20 | DURALEX | Jean | 1 |
| X | y | X ^ y |
| ∅ | ∅ | ∅ |
| ∅ | 1 | ∅ |
| 1 | ∅ | ∅ |
| 1 | 1 | 1 |
| X | y | x V y |
| ∅ | ∅ | ∅ |
| ∅ | 1 | 1 |
| 1 | ∅ | 1 |
| 1 | 1 | 1 |
C1 = A, C2= B et C3 = nonA et non B
donc CC1 : C1 et C2 et C3 = A et B et (nonA et non B) = A et B et nonA et nonB = ∅
en effet, A et nonA donne ∅ (on ne peut pas etre prioritaire et non prioritaire en même temps).
c'est ce que dit ta table de verité de l'opérateur "ET" : 1 et ∅ donne ∅
ainsi, CC1 se réduit à ∅.
les tables de vérité te donne juste les règles des opérateurs ET et OU.
pour plus de facilité, tu peux remplacer ET par * et OU par + (comme le disait Vassilia)
ainsi les tables sont faciles à appliquer
pour ET :
0 * 0 = 0
0 * 1 = 0
1 * 0 = 0
1 * 1 = 1
et pour OU
0 + 0 = 0
0 + 1 = 1
1 + 0 = 1
1 + 1 = 1 (et non 2
!).
CC2 = nonA et B et nonA et nonB
à ton avis, elle se réduit à quoi ?
Merci pour vos explications qui m'ont beaucoup aidé.
Si j'ai bien compris, pour résoudre CC2 = nonA et B et nonA et nonB = ∅
car ¬A et B = 1 et ¬A et ¬B = 0
Donc 1 * 0 = ∅
Donc pour CC1 ça devrait donné : A et B et ¬A et ¬B = A et B = 1 et ¬A et ¬B = 0
Donc 1 * 0 = ∅
Si le résultat est OK
Comment faire pour le calculer sous cette forme : ¬C1∧C2∧C3 = ¬(A∧B)∧C∧D∧A = ¬(A∧B)∧∅∧A = ∅ (c'est un exemple)
Merci énormément 
je ne comprends pas ta question.. il n'y a pas de D dans ton exercice..
ensuite tu as bien vu, je pense, que j'ai écrit 'et' à la place de ∧
donc A et B est identique à A∧B ...
nous sommes d'accord sur CC1 = ∅ pourquoi dis tu "ca devrait donner" ?
par contre, je ne suis pas ta façon de faire :
"A et B et ¬A et ¬B = A et B = 1 et ¬A et ¬B = 0"
¬A et ¬B = 0 est faux (non A et non B : non prioritaire et poids
10, ça ne donne pas un ensemble vide à priori).
par contre ¬A et A = ∅ ça c'est vrai (on ne peut pas etre A et non A en meme temps).
ensuite CC2 = ∅ aussi, c'est OK (mais pas a façon de faire).
CC2=∅ parce que (B ∧ non B) = ∅
je te laisse continuer les autres CC
bon courage.
Bonjour Leile
Merci de ton retour.
J'ai pu terminé mes CCj:
Voici comment j'ai calculé, je peux me tromper dans ma méthode, j'ai remplacé les C1,C2,C3 par mes prédicats : A et B
CC1 = C1^C2^C3 = A^B^(¬A ^ ¬B) = ∅
CC2 = ¬C1^C2^C3 = ¬A^B^¬A^¬B = ∅
CC3 = C1^ ¬C2^C3 = A^¬B^¬A^¬B=∅
CC4= C1^C2^ ¬C3 = A^B ^ ¬A^¬B = 1
CC5= C1^ ¬C2^C3 = A^¬B ^ ¬A^¬B= ∅
CC6= C1^C2^ ¬C3 = A^B ^ ¬A^¬B = 1
CC7= ¬C1^ C2 ^ ¬C3 = A^B^¬A^¬B =∅
CC8 =¬C1^ ¬C2 ^ ¬C3 = ¬A^¬B^¬A^¬B = 1
Je me suis mal exprimé dans mon précédent poste, je voulais savoir comment calculer mes CCj sous forme algébrique.
Je ne fais que remplacer les conjonctions par mes prédicats en m'aidant de la table de vérité. Comment déterminé a quel moment je dois utiliser des parenthèses
Par exemple CC1 = A^B^(¬A^¬B)
Merci d'avance
Après correction j'obtiens :
CC1 = C1^C2^C3 = A^B^(¬A ^ ¬B) = ∅
CC2 = ¬C1^C2^C3 = ¬A^B^¬A^¬B = ∅
CC3 = C1^ ¬C2^C3 = A^¬B^¬A^¬B=∅
CC4= C1^C2^ ¬C3 = A^B ^ ¬A^¬B = 1
CC5= C1^ ¬C2^C3 = A^¬B ^ ¬A^¬B= ∅
CC6= C1^C2^ ¬C3 = A^B ^ ¬A^¬B = ∅
CC7= ¬C1^ C2 ^ ¬C3 = A^B^¬A^¬B =∅
CC8 =¬C1^ ¬C2 ^ ¬C3 = ¬A^¬B^¬A^¬B = 1
Je n'obtiens que 2 fragmentations CC4 et CC8
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :