Introduction à la logique mathématique/Introduction, opérateurs NON, ET et OU

Le support de cette présentation de cours est disponible au téléchargement au format PDF.

Afin de contribuer au respect de l’environnement, merci de n’imprimer que les pages qui vous semblent utiles. Pensez au recto-verso et à l'impression de plusieurs slides par page.

Début de la boite de navigation du chapitre

   

fin de la boite de navigation du chapitre

En raison de limitations techniques, la typographie souhaitable du titre, « Introduction à la logique mathématique : Introduction, opérateurs NON, ET et OU
Introduction à la logique mathématique/Introduction, opérateurs NON, ET et OU », n'a pu être restituée correctement ci-dessus.

Quiz

Voir les exercices sur : Manipulation des opérateurs NON, ET et OU.

1. Complétez la table de vérité de l'opérateur NON appliqué à une proposition A.

$\begin{array}{|c||c|} A & \lnot A\\ \hline F & \color{Red}{\cdots}\\ V & \color{Red}{\cdots}\\ \end{array}$

VRAI	FAUX
		Première ligne
		Deuxième ligne

2. Complétez la table de vérité de l'opérateur OU appliqué à deux propositions A et B.

$\begin{array}{|c|c||c|} A & B & A\vee B\\ \hline F & F & \color{Red}{\cdots}\\ V & F & \color{Red}{\cdots}\\ F & V & \color{Red}{\cdots}\\ V & V & \color{Red}{\cdots}\\ \end{array}$

VRAI	FAUX
		Première ligne
		Deuxième ligne
		Troisième ligne
		Quatrième ligne

3. Complétez la table de vérité de l'opérateur ET appliqué à deux propositions A et B.

$\begin{array}{|c|c||c|} A & B & A\wedge B\\ \hline F & F & \color{Red}{\cdots}\\ V & F & \color{Red}{\cdots}\\ F & V & \color{Red}{\cdots}\\ V & V & \color{Red}{\cdots}\\ \end{array}$

VRAI	FAUX
		Première ligne
		Deuxième ligne
		Troisième ligne
		Quatrième ligne

4.

Début d'une définition

Commutativité

Un opérateur logique binaire $\star$ est dit commutatif lorsque, pour toutes propositions A et B, $\scriptstyle A\star B$ et $\scriptstyle B\star A$ ont même valeur logique.

Fin de la définition

À partir de cette définition et des tables de vérité, répondre aux questions suivantes :

OUI	NON
		ET est-il commutatif ?
		OU est-il commutatif ?

Votre pointage est 0 / 0

Conclusion

Voir les exercices sur : Composition des opérateurs NON, ET et OU.

Vous êtes à présent un petit peu familier des opérateurs logiques de base :

• NON
• ET
• OU

On peut construire à partir de ces opérateurs de base de nombreux autres opérateurs composés en les combinant.

→ Toutes ces notions ont des applications très concrètes en sciences de l'ingénieur, et tout particulièrement en électronique numérique où certains composants, les portes logiques, réalisent ces opérations logiques.

Introduction à la logique mathématique

sommaire

Implication et équivalence