Logique- table de vérité

Fermé
ArcGeek - 23 janv. 2010 à 18:59
 ArcGeek - 24 janv. 2010 à 10:17
Bonjour,
Nous suivons des cours d'informatique pour notre Master SIG , dans le but de préparer notre examen nous essayons de résoudre un exercice sur les expressions logiques et les tables de vérités.


Soit P, Q et R les 3 affirmations suivantes :

P: Eric fait des mathématiques,
Q: Eric fait de la chimie
R: Eric fait fait de l'anglais

On nous demande de représenter les affirmations qui suivent sous forme symbolique à l'aide des lettres P, Q et R et des connecteurs usuels :

1. Eric fait des maths, de l'anglais mais pas de la chimie.

2. Eric fait des maths et de la chimie mais pas à la fois de la chimie et de l'anglais.

3. Il est faut que Eric fasse de l'anglais ou de la chimie sans faire des mathématiques.



Nous devons aussi répondre à cela, mais cela nous probleme dans la mesure ou nous n'avons pas les "colones en bits" de chaque lettre. Comment les définir?


1. Combien de lignes contient la table de vérité d'une forme propositionnelle à n variables ?

2. Construire les tables de vérités des formes propositionnelles suivantes:
-Non (P) ET Q
-(P OU Q ) OU (NON( R ) )
-P OU (NON (Q ET R) )



Un peu d'aide ne serait pas de refus,
merci pour vos réponses.

1 réponse

cs-bilou Messages postés 769 Date d'inscription dimanche 2 décembre 2007 Statut Membre Dernière intervention 24 février 2011 164
23 janv. 2010 à 22:53
Je peux te dire qu'il y aura 2^n possibilité (avec n nombre de variable donc 3)
Donc 8 possibilité.
Ensuite tu prend:
1 Si il fait l'action et 0 si il ne la fait pas.
Puis tu fait un tableau où tu met tout les possibilité (une table de vérité).

P|Q|R
0|0|0
0|0|1
0|1|0
0|1|1
1|0|0
1|0|1
1|1|0
1|1|1



Bon voilà si sa peut t'aider, mais je suis pas sure.

Bilou.
1
Merci beaucoup! :)
On avait fait la même chose avec 4 variables en fait! avec ta solution, ça nous aide bien!
0