opérations logiques et logigrammes
EXERCICE : Soit le montage ci-dessous. ... cette simplification, les règles de l'
algèbre de Boole et les théorèmes de DE MORGAN qu'il faut connaître par c?ur.
Part of the document
* I- LOGIGRAMME : Association d'opérateurs logiques :
Le traitement logique des informations peut nécessiter la mise en
?uvre d'un nombre important d'opérateurs logiques qui sont
interconnectés.
Définition : La représentation graphique de l'association de plusieurs
opérateurs logiques est un logigramme ou diagramme logique
.......................
Exemple : - Système de commande d'ouverture de la porte automatique
d'un hôtel :
< Pour l'entrée dans le garage : Avec la
demande d'accès du client ET
l'autorisation d'entrée délivrée par le
réceptionniste depuis son bureau, le
système d'ouverture de la porte est
actionné.
< Pour la sortie du garage : Seule la
demande de sortie du client est
nécessaire pour ouvrir la porte.
* II - DECODAGE D'UN LOGIGRAMME :
o II - 1) Définition du décodage d'un logigramme :
Définition : Décoder un logigramme revient à rechercher la (ou les)
combinaison (s) d'états des variables d'entrées qui affecte
(nt) l'état logique 1 à la sortie.
PLUSIEURS METHODES SONT APPLICABLES ......
o II - 2) Démarche équationelle :
Définition : Cette méthode consiste à établir les équations logiques de
la sortie de chaque opérateur binaire, en partant des entrées
vers la sortie.........................
Exemple : - Système de commande d'ouverture de la porte automatique
d'un hôtel :
o II - 3) Décodage de la table de vérité correspondant au logigramme :
Définition : Cette méthode consiste à établir la table de vérité du
logigramme pour mettre en évidence les combinaisons d'états des
entrées pour lesquelles la sortie est à l'état 1. .....
Exemple : - Système de commande d'ouverture de la porte automatique
d'un hôtel :
EXERCICE : Soit le montage ci-dessous.
a ) Déterminer l'équation logique de la fonction réalisée par
ce montage.
b ) Retrouver le résultat précédent en remplissant la table
de vérité
REPONSE : a )
.........................................................................
............................
............................................................
.........................................
............................................................
.........................................
............................................................
.........................................
............................................................
.........................................
b )
|e1 |
|Commutativité |a + b = b + a |a . b = b . a |
|Associativité |( a + b) + c = a + ( b + c|( a . b) . c = a . ( b . c |
| |) |) |
|Distributivité |a . ( b + c ) = ( a . b ) |a + ( b . c ) = ( a + b ) .|
| |+ ( a . c ) |( a + c ) |
|Complémentation |a + a = 1 |a . a = 0 |
|Eléments Neutres |a + 0 = a |a . 1 = a |
|Eléments Absorbants |a + 1 = 1 |a . 0 = 0 |
|Idempotence |a + a = a |a . a = a |
|Tiers exclus | | |
EXERCICE : Simplifiez les équations logiques, ci-dessous :.
|S1 = a + ( a . b ) |
|..........................................................................|
|................. |
|..........................................................................|
|....................................... |
|..........................................................................|
|...................................... |
|S2 = a . ( a + b ) |
|..........................................................................|
|.................... |
|..........................................................................|
|....................................... |
|..........................................................................|
|...................................... |
|..........................................................................|
|...................................... |
|S3 = ( a + b ) . ( a + c ) |
|..........................................................................|
|........... |
|..........................................................................|
|....................................... |
|..........................................................................|
|...................................... |
|..........................................................................|
|....................................... |
|..........................................................................|
|...................................... |
|..........................................................................|
|....................................... |
|..........................................................................|
|...................................... |
|S4 = a + ( a b ) |
|..........................................................................|
|.................... |
|..........................................................................|
|....................................... |
|..........................................................................|
|...................................... |
|..........................................................................|
|...................................... |
Théorèmes de DE MORGAN :
Théorème N° 1 : Le complément d'un produit logique est égal à la somme
logique des compléments des facteurs de ce produit
........................................
Théorème N° 2 : Le complément d'une somme logique est egale au produit
logique des compléments des membres de cette somme :-
.....................................
EXERCICE : Déterminer l'équation logique de la fonction réalisée dans le
montage ci-dessous et ensuite simplifiez les équations
logiques :
EXERCICE : Déterminer l'équation logique de la fonction réalisée dans le
montage ci-dessous et ensuite simplifiez les équations
logiques :
EXERCICE : Déterminer l'équation logique de la fonction réalisée dans le
montage ci-dessous et ensuite simplifiez les équations
logiques :
EXERCICE : Donner l'équation la plus simplifiée possible pour les trois
schémas logiques précédent et proposer trois schémas de votre équation
simplifiée avec :
-----------------------
e2
S1
e1
S
>1
S2
e3
S
>1
e2
e1
&
Demande de sortie du client
&
................................................
...................
...................
...............................
-Se lit : ............................
Ce logigramme représente l'association : - d'un opérateur ET à 2 entrées
- avec un opérateur OU à 2 entrées
...........................................
...........................................
...........................
.............................................
.............................................
.................................
Commande de l'ouverture de la porte
>1
S3
&
1°) Les portes que vous désirez 2°) des portes NAND 3°) des