Table de vérité

Table de vérité
Page d'aide sur l'homonymie Pour les articles homonymes, voir Table (homonymie).

Une table de vérité est une manière sémantique de représenter le calcul propositionnel classique. Ces outils sont couramment utilisés en électronique (porte logique) et en informatique (tests).

Une table de vérité est un tableau qui représente des entrées (en colonne) et des états binaire (0 / 1, faux / vrai, éteint / allumé, etc.). Une sortie, également représentée sous forme de colonne, est la résultante des états d'entrée, elle-même exprimée sous forme d'état binaire.

Entrées Sortie
États État

Sommaire

Lire une table de vérité

Pour lire une table de vérité, on recherche dans la liste des entrées l'état souhaité pour en déterminer la sortie (qui se trouve donc sur la même ligne).

Exemple de base

Dans l'exemple suivant, pour répondre à la question « quel est l'état de la sortie quand a et b sont activés ? », il faut se placer sur la dernière ligne.

Table de vérité de ET
a b a ET b
0 0 0
0 1 0
1 0 0
1 1 1
Table de vérité de OU
a b a OU b
0 0 0
0 1 1
1 0 1
1 1 1
Table de vérité de XOR (OU EXCLUSIF)
a b a XOR b
0 0 0
0 1 1
1 0 1
1 1 0

Exemple composé

Table de vérité de a.(b + c)
a b c a.(b + c)
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1

Le '.' se dit et, le '+' se lit ou.

On lit dans ce tableau: a et(b ou c)

Pour valider cette table, il faut donc que le a soit à l'état 1, ainsi que b ou c.

et et ou sont les opérateurs d'un état logique. On note les entrées "E" et les sorties "S".

Voir aussi


Wikimedia Foundation. 2010.

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

Игры ⚽ Поможем сделать НИР

Regardez d'autres dictionnaires:

  • Table de verite — Table de vérité Pour les articles homonymes, voir Table (homonymie). Une table de vérité est un outil permettant de représenter un phénomène logique passif. Ces outils sont couramment utilisés en électronique (porte logique) et en informatique… …   Wikipédia en Français

  • Table de vérité — ● Table de vérité tableau indiquant en abscisses les propositions (par exemple, P et Q) et l opérateur choisi (par exemple, la conjonction P ∧ Q), et en ordonnées les valeurs vraies (V) ou fausses (F) des propositions. (À chaque valeur de P et de …   Encyclopédie Universelle

  • table de vérité — loginės operacijos lentelė statusas T sritis automatika atitikmenys: angl. Boolean operation table vok. Boolesche Operationstabelle, f; Wahrheitstabelle, f rus. таблица булевой операции, f pranc. table de vérité, f; table d opération booléenne, f …   Automatikos terminų žodynas

  • table de vérité — teisingumo lentelė statusas T sritis automatika atitikmenys: angl. Boolean operation table; truth diagram; truth table vok. Wahrheitstabelle, f rus. таблица истинности, f pranc. table de vérité, f …   Automatikos terminų žodynas

  • vérité — [ verite ] n. f. • XIIe; a remplacé la forme francisée verté, vertet 980; lat. veritas, de verus « vrai » 1 ♦ Ce à quoi l esprit peut et doit donner son assentiment, par suite d un rapport de conformité avec l objet de pensée, d une cohérence… …   Encyclopédie Universelle

  • table — [ tabl ] n. f. • 1050; var. taule XIIIe (→ tôle); lat. tabula « planche, tablette » I ♦ Objet formé essentiellement d une surface plane horizontale, généralement supportée par un pied, des pieds, sur lequel on peut poser des objets. 1 ♦ Surface… …   Encyclopédie Universelle

  • Table de karnaugh — Pour les articles homonymes, voir Karnaugh et Table (homonymie). Cet article explique ce qu est un tableau de Karnaugh, seulement dans une application logique binaire. Cet article n explique pas les principes de base de la logique. Pour cela,… …   Wikipédia en Français

  • Verite — Vérité Pour les articles homonymes, voir La Vérité …   Wikipédia en Français

  • Vérité absolue — Vérité Pour les articles homonymes, voir La Vérité …   Wikipédia en Français

  • Vérité commune — Vérité Pour les articles homonymes, voir La Vérité …   Wikipédia en Français

Share the article and excerpts

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