Re: Exercice de logique
Posté : 23 nov.14, 01:18
Ca y'est je viens de trouver je crois...
on a :
Si A alors B (1)
Si E alors A (2)
Si non E alors D (3)
maintenant le but et de simplifier Si C et D alors A. En posant cela on pose dans le même temps la contraposée : Si non A Alors (non C ou non D)
Mais Si non A alors forcément non E (selon la contraposée de 2) et forcément D (selon 3)
Alors Si on a non A on a forcément D et par suite on a jamais non D
Par conséquent Si non A alors (non C ou non D) se simplifie en Si non A alors non C
Et par suite Si C alors A
Et on obtient le systéme simplifié :
Si A alors B (1)
Si E alors A (2)
Si non E alors D (3)
Si C alors A (4)
et pour le cas que tu présentais, ou il fallait préciser aussi les contraposées ... on prend donc les contraposées des implications précédentes..
ce qui donne
Si A alors B (1)
Si E alors A (2)
Si non E alors D (3)
Si C alors A (4)
Si non B alors non A (1')
Si non A alors non E (2')
Si non D alors E (3')
Si non A alors non C (4')
on a :
Si A alors B (1)
Si E alors A (2)
Si non E alors D (3)
maintenant le but et de simplifier Si C et D alors A. En posant cela on pose dans le même temps la contraposée : Si non A Alors (non C ou non D)
Mais Si non A alors forcément non E (selon la contraposée de 2) et forcément D (selon 3)
Alors Si on a non A on a forcément D et par suite on a jamais non D
Par conséquent Si non A alors (non C ou non D) se simplifie en Si non A alors non C
Et par suite Si C alors A
Et on obtient le systéme simplifié :
Si A alors B (1)
Si E alors A (2)
Si non E alors D (3)
Si C alors A (4)
et pour le cas que tu présentais, ou il fallait préciser aussi les contraposées ... on prend donc les contraposées des implications précédentes..
ce qui donne
Si A alors B (1)
Si E alors A (2)
Si non E alors D (3)
Si C alors A (4)
Si non B alors non A (1')
Si non A alors non E (2')
Si non D alors E (3')
Si non A alors non C (4')