Keywords: archi

Next: Expressions et fonctions booléennes Up: Algèbre de Boole Previous: Algèbre de Boole

#### Tables de vérité et portes logiques

On a les tables de vérités suivantes :

a |
0 | 1
1 | 0

a | b | a + b
0 | 0 | 0
0 | 1 | 1
1 | 0 | 1
1 | 1 | 1

a | b | ab
0 | 0 | 0
0 | 1 | 0
1 | 0 | 0
1 | 1 | 1

? Comment peut être interprétée l'opération logique dont la table est :

a | b | a b
0 | 0 | 0
0 | 1 | 1
1 | 0 | 1
1 | 1 | 0

Ces opérations sont mises en uvres par des circuits logiques de base appelés portes logiques.

! La plupart des circuits intégrés des ordinateurs actuels sont conçus à partir de portes NON-ET (NAND) et NON-OU (NOR).

? Montrer que les opérations ET, OU et NON sont réalisables à partir de portes NAND.

Next: Expressions et fonctions booléennes Up: Algèbre de Boole Previous: Algèbre de Boole