Page 1 sur 3
Généralité sur l'algèbre de Boole
L'Algèbre de BOOLE se distingue principalement de l'algèbre ordinaire, par des constantes et variables qui ne peuvent prendre que 2 valeurs possibles: 0 ou 1
Les expressions ci-dessous sont souvent utilisées pour désigner le niveau logique 0 ou le niveau logique 1
|
Niveau "0" |
Niveau "1" |
|
Arrêt |
Marche |
|
Faux |
Vrai |
|
NON |
OUI |
|
Fermé |
Ouvert |
|
Bas |
Haut |
Table de vérité
C'est un tableau où sont représentées les différentes combinaisons possibles des variables d'une fonction logique.
Lorsqu'une fonction possède n variables, sa table de vérité aura 2n lignes et n+1 colonnes.
Exemple: Table de vérité d'une fonction à 2 variables a et b et de sortie S
|
a |
b |
S |
|
0 |
0 |
x |
|
0 |
1 |
x |
|
1 |
0 |
x |
|
1 |
1 |
x |
Exemple 2: S = ƒ(a, b, c)
|
a |
b |
c |
S |
|
0 |
0 |
0 |
x |
|
0 |
0 |
1 |
x |
|
0 |
1 |
0 |
x |
|
1 |
0 |
0 |
x |
|
1 |
0 |
1 |
x |
|
1 |
1 |
0 |
x |
|
1 |
1 |
1 |
x |
En binaire avec n variable on a 2n combinaisons.
Concours d'entrée aux grandes écoles