Fonctions logiques de base et portes logiques

Index de l'article

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.