« Approfondissements de lycée/Logique » : différence entre les versions

Contenu supprimé Contenu ajouté
CaBot (discussion | contributions)
m Orth., Typo. using AWB
Ligne 5 :
 
== Algèbre booléenne ==
Dans le monde noir et blanc des idéaux, il existe la vérité absolue. C'est -à -dire ''tout'' est soit '''vrai''' ou '''faux'''. Avec cet arrière-plan philosophique, nous pouvons considérer les exemples suivants :
<br />
:"Un plus un égale deux." Vrai ou faux ?
Ligne 39 :
Il existe une bonne raison de choisir le signe multiplicatif pour l'opération ET. Comme nous le verrons plus tard, nous pouvons faire certains parallèles entre la multiplication et l'opération ET.
 
L'algèbre booléenne, que nous sommes en train d'étudier àa été nommée ainsi en l'honneur du mathématicien britannique George Boole. L'algèbre booléenne traite de deux choses -- le "vrai" ou le "faux" qui sont souvent représentés par les nombres 1 et 0 respectivement. Quelque fois, on peut rencontrer aussi V et F.
 
L'algèbre booléenne possède les opérations (ET et OU) analogues à l'algèbre ordinaire que nous connaissons et que nous aimons.
 
=== Tables de vérité de base ===
Nous avons tous eu à mémoriser la table de multiplication et maintenant, nous la connaissons par coeurcœur. En algèbre booléenne, l'idée de table de vérité a quelque chose de similaire.
 
Considérons l'opération ET qui est analogue à la multiplication. Nous voulons considérer :
Ligne 88 :
|}
 
Maintenant, nous devrions être capable de voir pourquoi nous disons que ET est analogue à la multiplication, nous remplacerons le ET par x, ainsi '''x ET y''' devient '''x x y''' (ou simplement ''xy''). AÀ partir de la table de vérité, nous avons :
:0 x 0 = 0
:0 x 1 = 0
Ligne 878 :
</math>
 
Comme le DrD{{r}} Kuo Tzee-Char, lecteur honoraire de mathématiques de l'Université de Sydney, qui aime à dire : "La seule chose à se rappeler en mathématiques est qu'il n'y a rien à se rappeler. Rappelez-vous cela !". Vous ne devez pas essayer de vous encombrer la mémoire avec les lois ainsi établies, parceque certaines d'entre elles sont vraiment évidentes une fois que vous êtes familier avec les opérations ET, OU et NON. Vous devez seulement essayer de vous rappeler de choses plus simples, une fois que vous aurez développé un haut degré de familiarité, vous serez d'accord avec le fait qu'il n'y a vraiment rien à se rappeler.
 
==== Simplification ====