« Informatique au lycée/Algèbre booléenne et circuits logiques » : différence entre les versions
Contenu supprimé Contenu ajouté
squelette de la leçon |
|||
Ligne 9 :
== L'algèbre de Boole ==
{{...}}
L'algèbre de Boole, ou calcul booléen, est la partie des mathématiques qui s'intéresse aux opérations et aux fonctions sur les variables logiques. Elle fut inventée par le mathématicien britannique George Boole. Aujourd'hui, l'algèbre de Boole trouve de nombreuses applications en informatique et dans la conception des circuits électroniques.
On appelle B l'ensemble constitué de deux éléments appelés valeurs de vérité {FAUX, VRAI}. Cet ensemble est aussi noté B = {0, 1}, notation que l'on utilisera désormais.
Sur cet ensemble on peut définir les lois ET et OU et une transformation appelée « complémentaire » (parfois « inversion » ou « contraire »).
'''ET'''
Elle est définie de la manière suivante : a ET b est VRAI si et seulement si a est VRAI et b est VRAI.
'''OU'''
Elle est définie de la manière suivante : a OU b est VRAI si et seulement si a est VRAI ou b est VRAI, ou si a et b sont vrais.
'''NON'''
Le contraire de « a » est VRAI si et seulement si a est FAUX.
== Fonctions logiques et tables de vérité ==
| |||