AccueilđŸ‡«đŸ‡·Chercher

Non-implication réciproque

En logique, la non-implication rĂ©ciproque[1] est un connecteur logique qui est la nĂ©gation de la rĂ©ciproque de l'implication.

DĂ©finition

, qui est la mĂȘme que

Table de vérité

La table de vĂ©ritĂ© de [2].

p q
V V F
V F F
F V V
F F F

Diagramme de Venn

Le diagramme de Venn de « Il n'est pas vrai que B implique A » (la zone rouge est vraie).

Toujours en rapport avec le complĂ©mentaire, oĂč le complĂ©mentaire de A dans B est notĂ©e B ∖ A.

Il n'est pas vrai que B implique A

Propriétés

PrĂ©servation du faux: L'interprĂ©tation sous laquelle toutes les variables sont affectĂ©es de la valeur de vĂ©ritĂ© «faux» produit une valeur de vĂ©ritĂ© de «faux» Ă  la suite de l'application de la non-implication rĂ©ciproque.

Symbole

Les alternatives de   sont

  • :  combine la flĂšche gauche de l'implication rĂ©ciproque () avec le tilde de la nĂ©gation ().
  • : utilise la lettre majuscule M prĂ©fixĂ©.
  • : combine la flĂšche gauche de l'implication rĂ©ciproque () niĂ© au moyen d'une barre ().

Langage naturel

Rhétorique

« non A mais B »

AlgĂšbre de Boole

La non-implication rĂ©ciproque dans une algĂšbre boolĂ©enne gĂ©nĂ©rale est dĂ©finie comme .

Exemple d'une algĂšbre boolĂ©enne Ă  2 Ă©lĂ©ments: les 2 Ă©lĂ©ments {0,1}, les opĂ©rateurs  comme opĂ©rateur complĂ©mentaire, comme opĂ©rateur de jointure et en tant qu'opĂ©rateur de rencontre, construisent l'algĂšbre de Boole de la logique propositionnelle.

et
et
alors  signifie
(Négation) (Ou Inclusif) (Et) (Non-implication réciproque)

Exemple d'une algĂšbre boolĂ©enne Ă  4 Ă©lĂ©ments: les 4 diviseurs {1,2,3,6} de 6 avec 1 nul et 6 en tant qu'Ă©lĂ©ment d'unitĂ©, les opĂ©rateurs (co-diviseur de 6) comme opĂ©rateur complĂ©mentaire,   (plus grand diviseur commun) construisent une algĂšbre de Boole.

et
et
alors signifie
(Co-diviseur de 6) (Plus Petit Diviseur Commun) (Plus Grand Diviseur Commun) (Plus grand diviseur x premier avec y)

Informatique

Un exemple pour de non-implication rĂ©ciproque en informatique peut ĂȘtre trouvĂ© lors d'une jointure externe droite sur un ensemble de tables d'une base de donnĂ©es, si les enregistrements ne correspondant pas au-condition de jointure de la table « gauche » sont exclus[3].

Notes

  1. Lehtonen, Eero, and Poikonen, J.H.
  2. Knuth 2011, p. 49
  3. Jeff Atwood, « A Visual Explanation of SQL Joins », sur codinghorror.com, (consulté le ).

Références

  • (en) Donald E. Knuth, The Art of Computer Programming, Volume 4A: Combinatorial Algorithms, Part 1, Addison-Wesley Professional, (ISBN 0-201-03804-8)
Cet article est issu de wikipedia. Text licence: CC BY-SA 4.0, Des conditions supplĂ©mentaires peuvent s’appliquer aux fichiers multimĂ©dias.