next up previous contents
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 \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.



next up previous contents
Next: Expressions et fonctions booléennes Up: Algèbre de Boole Previous: Algèbre de Boole
Patrick Marcel
2001-01-24