Negation logique


Negation logique

Négation logique

Page d'aide sur l'homonymie Pour les articles homonymes, voir Négation.

En logique et en mathématiques, la négation est un opérateur logique unaire, on dit aussi connecteur logique. Il sert à créer une proposition à partir d'une autre en en inversant la signification, de « vrai » en « faux » ou de « démontrable » en « non démontrable ».

La négation d'une proposition P peut s'écrire de diverses manières :

  • ¬P;
  • Non P;
  • ~P;

et ces formulations se lisent « négation de P » ou plus simplement « non P ».

Dans l'interprétation par des tables de vérité, la proposition ¬P est vraie quand P est fausse et elle est fausse quand P est vraie. La table de vérité s'écrit simplement :

P ¬P
V F
F V


En logique classique, la double négation correspond à une affirmation; autrement dit, les propositions P et ¬ (¬P) sont logiquement équivalentes. En logique intuitionniste, la proposition ¬¬P est plus faible que P, dans le sens où P implique ¬¬P, mais ¬¬P n'implique pas P. Néanmoins, les propositions ¬¬¬P et ¬P sont logiquement équivalentes.

Voici quelques règles d'utilisation des négations en logique classique :

"Non (P ou Q)" équivaut à "(Non P) et (Non Q)"
"Non (P et Q)" équivaut à "(Non P) ou (Non Q)"
"Non (P \Rightarrow Q)" équivaut à "P et (Non Q)"
"Non (\exists x, P(x))" équivaut à "\forall x, Non P(x)"
"Non (\forall x, P(x))" équivaut à "\exists x, Non P(x)"
  • Portail de la logique Portail de la logique
  • Portail des mathématiques Portail des mathématiques
Ce document provient de « N%C3%A9gation logique ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Negation logique de Wikipédia en français (auteurs)

Regardez d'autres dictionnaires:

  • Négation logique — Pour les articles homonymes, voir Négation. En logique et en mathématiques, la négation est un opérateur logique unaire, on dit aussi connecteur logique unaire. Il sert à créer une proposition à partir d une autre en en inversant la signification …   Wikipédia en Français

  • Negation (linguistique) — Négation (linguistique) Pour les articles homonymes, voir négation. En linguistique, la négation (du latin negare, nier)[1] est une opération qui consiste à désigner comme fausse une proposition préalablement exprimée ou non ; elle s’oppose… …   Wikipédia en Français

  • Négation linguistique — Négation (linguistique) Pour les articles homonymes, voir négation. En linguistique, la négation (du latin negare, nier)[1] est une opération qui consiste à désigner comme fausse une proposition préalablement exprimée ou non ; elle s’oppose… …   Wikipédia en Français

  • Negation as failure — Négation par l échec La négation par l échec (en anglais NAF pour negation as failure, ou NBF pour negation by failure) est une règle d inférence non monotone en programmation logique, utilisée pour la dérivation de à partir de l échec de la… …   Wikipédia en Français

  • Negation by failure — Négation par l échec La négation par l échec (en anglais NAF pour negation as failure, ou NBF pour negation by failure) est une règle d inférence non monotone en programmation logique, utilisée pour la dérivation de à partir de l échec de la… …   Wikipédia en Français

  • Negation par l'echec — Négation par l échec La négation par l échec (en anglais NAF pour negation as failure, ou NBF pour negation by failure) est une règle d inférence non monotone en programmation logique, utilisée pour la dérivation de à partir de l échec de la… …   Wikipédia en Français

  • Negation en francais — Négation en français Article principal : Négation (linguistique). Sommaire 1 Syntaxe de la négation 1.1 Règle générale 1.2 Le « ne » explétif et comparatif …   Wikipédia en Français

  • Négation (linguistique) — Pour les articles homonymes, voir négation. En linguistique, la négation (du latin negare, nier)[1] est une opération qui consiste à désigner comme fausse une proposition préalablement exprimée ou non ; elle s’oppose à l’affirmation. Bien… …   Wikipédia en Français

  • Négation par l'échec — La négation par l échec (en anglais NAF pour negation as failure, ou NBF pour negation by failure) est une règle d inférence non monotone en programmation logique, utilisée pour la dérivation de à partir de l échec de la dérivation de p. C est… …   Wikipédia en Français

  • Logique binaire — Algèbre de Boole (logique) Pour les articles homonymes, voir Algèbre de Boole. L algèbre de Boole, ou calcul booléen, est la partie des mathématiques, de la logique et de l électronique qui s intéresse aux opérations et aux fonctions sur les… …   Wikipédia en Français


Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.