Inscription / Connexion Nouveau Sujet
Niveau autre
Partager :

Logique Booleenne

Posté par Phillese (invité) 30-10-06 à 21:10

je sèche sur une démonstration :
Soient r,s et t 3 propositions. Démontrer que la proposition
(r implique s)implique [(r ou t) implique (s ou t)] est une tautologie.

je vous remercie d'avance car cela fait des heures que je suis dessus.

Posté par
raymond Correcteur
Logique Booleenne 30-10-06 à 23:04

Bonsoir.
Si tu faisais une table de vérité (3 propositions = 8 lignes).
A plus RR.

Posté par Phillese (invité)Logique Booleenne 30-10-06 à 23:50

Bonsoir Raymond
oui bien sur pour la table y a pas de probleme.
je sais faire.
mais on nous a demander de faire la demonstration par raisonnement logique (en utilisant les propriétés de bases : contraposée, loi de morgan, distributivité, associativité etc...) et ce, sans utiliser le table de verité.
@+
merci

Posté par Phillese (invité)Logique Booleenne 31-10-06 à 02:00

en faite depuis des heures je tourne en rond et ce dont je suis à peu pres sur :
(r=>s)=>[(rVt)=>(sVt)]
~ (⌐rVs)=>[⌐(rVt)V(sVt)]
~ ⌐(⌐rVs)V[⌐(rVt)V(sVt)]

ensuite je suis moins sur qu'il faille distribuer mais...
~ [rΛ(⌐s)]V[(⌐rΛ(⌐t))V(sVt)]
~ [rΛ(⌐s)]V[(⌐rΛ(⌐t))Vs]V[(⌐rΛ(⌐t))Vt]
~ [rΛ(⌐s)]V[(⌐rVs)Λ[(⌐t)Vs]]V[(⌐rVt]Λ[(⌐t)Vt]

mais à ce stade je ne n'arrive pas à s'implifier, et pourtant ceci est un cheminement, tous au long de la journée j'en ai essayé d'autre avec toujours les mêmes soucis pour simplifier en des termes dont la propriété est connu pour etre une tautologie

merci pour votre aide

Posté par Phillese (invité)Logique Booleenne 31-10-06 à 02:37

j'ai lu la propriété "modus barbara"
peut etre que je peut essayer de transformé l'ecriture pour que je puisse simplifier par les "t" dans le 2eme terme et voire si j'arrive à une écriture ou je peut montrer la tautologie... mais...
@+
on reprend 2mains
bonsoir

Posté par Phillese (invité)Logique Booleenne 31-10-06 à 13:28

y a t-il quelqu'un qui puisse m'aider, histoire de ne pas rester frustré face à ce probleme qui me resiste
merci encore

Posté par Phillese (invité)Logique Booleenne 01-11-06 à 02:51

c'est bon j'ai la solution



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1675 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !