Professional Documents
Culture Documents
Jean-Franois Pillou
Variable logique
Un ordinateur ne manipule que des donnes binaires, on appelle donc (ariable logique une donne binaire, c"est-)-dire une donne a'ant deux tats possibles. / ou 0.
Fonction logique
1n appelle fonction logique une entit acceptant plusieurs (aleurs logiques en entre et dont la sortie $il peut ' en a(aoir plusieurs& peut a(oir deux tats possibles. / ou 0. 2n ralit ces fonctions sont des composants lectroniques admettant des signaux lectriques en entre, et restituent un signal en sortie. !es signaux lectroniques peu(ent prendre une (aleur de l"ordre de 3 4olts $c"est l"ordre de grandeur gnral& que l"on reprsente par un 0, ou / 4 que l"on reprsente par un /.
!a fonction OU E !LU"#F $en anglais XOR& positionne sa sortie ) 0 si l"une ou l"autre de ses entres est ) 0 mais pas les deux simultanment !a fonction $O$ $appele aussi inverseur& positionne sa sortie ) 0 si son entre est ) /, et (ice-(ersa
1n dfinit gnralement les fonctions $O$ OU $couramment appele NOR& et $O$ ET $NAND& comme tant la composition respecti(e d"un 616 a(ec un 1U et un 27.
!%ronogra&&e
Un c%ronogramme est un diagramme montrant l"(olution des entres et des sorties en fonction du temps. 4oici par exemple ce ) quoi pourrait ressembler un c%ronogramme de l"oprateur 27.
Ce c%ronogramme en un c%ronogramme idal, en ralit les signaux lectriques ne passent pas instantanment de / ) 0, les pentes $ici (erticales& sont obliques, et le traitement des entres cause un retard sur les sorties.
E'pression alg(brique
!e but de l"algbre de #oole est de dcrire le traitement de signaux sous forme d"expression algbrique. Comme nous l"a(ons (u, les signaux sont reprsents par des noms de (ariables. !es fonctions logiques sont reprsentes par des oprateurs. la fonction OU est reprsent par un plus. la fonction ET est reprsent par un point. la fonction $O$ est reprsent par une barre au-dessus de la (ariable in(erse. 2lle est parfois reprsente par un 8 de(ant la (ariable in(erse la fonction OU E !LU"#F est reprsent par un plus encercl .
Table de )(rit(
Une table de (rit est un tableau permettant de dcrire toutes les possibilits de sorties en fonction de entres. 1n place donc les (ariables d"entres dans les colonnes de gauc%e en les faisant (arier de telle faon ) cou(rir l"ensemble des possibilits. !a colonne $ou les colonnes si la fonction a plusieurs sorties& de droite dcrit la sortie. 4oici par exemple les tables de (rits des portes logiques. $o& de la porte Entr(e "ortie # / / 1U / 0 0 / 0 0 / / 27 / 0 0 / 0 0 / / 616 1U / 0 0 / 0 0 / / 616 27 / 0 0 / 0 0 616 / 0 9 / 0 0 0 / / / 0 0 / / / 0 0 0 / 0 /
5l est possible ) partir de la table de (rit d"une fonction d"crire l"expression algbrique de celle-ci. 9oit la table de (rit sui(ante. 2ntre 9ortie # / / / 0 0 / 0 0 9 / / 0 / (aut 0 et # (aut /, l"expression algbrique de cette fonction
Associativit
$ .#&.C est qui(alent ) .$#.C& $ :#&:C est qui(alent ) :$#:C&
Absorption
.$ :#& est qui(alent ) : .# est qui(alent )
Commutativit
.# est qui(alent ) #. :# est qui(alent ) #:
Distributivit
:$#.C& est qui(alent ) $ :#&.$ :C& .$#:C& est qui(alent ) .#: .C
Idempotence
. : est qui(alent ) est qui(alent )
Identit
0. /: est qui(alent ) est qui(alent )
Inversion
.8 :8 est qui(alent ) / est qui(alent ) 0
Nullit
/. 0: est qui(alent ) / est qui(alent ) 0
Thorme de De Morgan
est qui(alent ) est qui(alent )
!#+!U#T" LO,#QUE"
+epr(sentation des portes logiques
!a reprsentation con(entionnelle des portes logiques est la sui(ante.