suivant up previous sommaire
Suivant: Expressions et fonctions booléennes Haut: Algèbre de Boole Précédent: Algèbre de Boole

Tables de vérité et portes logiques

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

a \ensuremath{\overline{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 $\oplus$ b
0 0 0
0 1 1
1 0 1
1 1 0


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


 \begin{figure}
\begin{center}
\leavevmode
\epsfxsize = 12.5 true cm
\epsfysize = 19 true cm
\epsfbox{portes.ps} \end{center}\end{figure}


! 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.



suivant up previous sommaire
Suivant: Expressions et fonctions booléennes Haut: Algèbre de Boole Précédent: Algèbre de Boole