Chap 1 Calculs Des Propositions Et Des Prédicats

730 mots 3 pages
CHAPITRE 1 : Calcul des propositions et des prédicats

I – Calcul des propositions

1. Une proposition unique p

Ex :
- x est un Réel
- Il fait beau.

On associe à p une valeur de vérité p vraie ou p fausse (noté 1 ou 0).
Et on dresse une table de vérité.

p
¬p

0
1

1
0

_
¬p : La négation de p, dit '' non p '', se note ¬p ou p

Remarque :
¬(¬p)=p

2. Résultantes de deux propositions p et q

a) Avec la conjonction 'et'

p et q s'appelle un proposition conjonctive se note p ^ q

Table de vérité : p q p ^ q

0
0
0

0
1
0

1
0
0

1
1
1

b) Avec la disjonction 'ou'

p ou q s'appelle un proposition conjonctive se note p v q

Table de vérité : p q p v q

0
0
0

0
1
1

1
0
1

1
1
1

c) Application :

1) Dresser la table de vérité de p ^ (q v r) et de (p ^ q) v (p ^ r) p q r q v r p ^ (q v r) p ^ q p ^ r
(p ^ q) v (p ^ r)

0
0
0
0
0
0
0
0

0
0
1
1
0
0
0
0

0
1
0
1
0
0
0
0

0
1
1
1
0
0
0
0

1
0
0
0
0
0
0
0

1
0
1
1
1
0
1
1

1
1
0
1
1
1
0
1

1
1
1
1
1
1
1
1

Remarque : p ^ (q v r) = (p ^ q) v (p ^ r)

2) Dresser la table de vérité de p v (q ^ r) et de (p v q) ^ (p v r) p q r q ^ r p v (q ^ r) p v q p v r
(p v q) ^ (p v r)

0
0
0
0
0
0
0
0

0
0
1
0
0
0
1
0

0
1
0
0
0
1
0
0

0
1
1
1
1
1
1
1

1
0
0
0
1
1
1
1

1
0
1
0
1
1
1
1

1
1
0
0
1
1
1
1

1
1
1
1
1
1
1
1

Remarque : p v (q ^ r) = (p v q) ^ (p v r)

Dans ℝ la multiplication est distributive par rapport à l’addition.

Propriété :
* On dit que ^ est distributif par rapport à v.
* On dit que v est distributif par rapport à ^.

d) Application avec la négation

Dresser la table de vérité de:
1) ¬p^¬q et de ¬(p v q) p q
¬p
¬q
¬p^¬q
p v q
¬(p v q)

0
0
1
1
1
0
1

0
1
1
0
0
1
0

1
0
0
1
0
1
0

1
1
0
0
0
1
0

2) ¬pv¬q et de ¬(p ^ q) p q
¬p
¬q
¬p v¬q p ^ q
¬(p ^ q)

0
0
1
1
1
0
1

0
1
1
0
1
0
1

1
0
0
1
1
0
1

1
1
0
0
0
1
0

Propriétés: (Lois de Morgan)
* ¬p^¬q = ¬(p v q)
* ¬pv¬q = ¬(p ^ q)

3. Implication noté p=>q

Par

en relation

  • Corrig CC1 Math GA
    551 mots | 3 pages
  • 2007-Amernord-corrige
    2779 mots | 12 pages
  • Calculs
    658 mots | 3 pages
  • Maths
    612 mots | 3 pages
  • DST Nov 2014
    2023 mots | 9 pages
  • devoir de maths bts sio cned
    859 mots | 4 pages
  • Correction math
    476 mots | 2 pages
  • Obj detude
    623 mots | 3 pages
  • math
    802 mots | 4 pages
  • Aide à la grammaire
    309 mots | 2 pages
  • chapitre 1&2 Math
    532 mots | 3 pages
  • Corrigé ds de math
    3674 mots | 15 pages
  • fiche_arret_11_decembre_1992
    1567 mots | 7 pages
  • Bande of biz
    366 mots | 2 pages
  • L'équilibre sur le marché de la monnaie et la théorie quantitative
    640 mots | 3 pages