Professional Documents
Culture Documents
Par convention:
Un tat est reprsent par 0 ; Lautre est reprsent par 1 .
La logique Boolenne
En 1847, George Boole invente une algbre pour traiter les variables binaires.
Types de reprsentation
Les fonctions logiques peuvent tre reprsentes de plusieurs faons:
quations logiques Tables de vrits Logigrammes Diagrammes chelle (Ladder)
ou
S = /A
S F
Fonction logique ET
En anglais: AND Reprsentation:
S=A*B
Table de vrit Entre B 0 0 1 1 A 0 1 0 1 Sortie
SF
0 0 0 1 A B Symbole graphique
S F
Fonction logique OU
En anglais: OR Reprsentation:
S=A+B
Table de vrit Entre B 0 0 1 1 A 0 1 0 1 Sortie
SF
0 1 1 1 A B Symbole graphique
SF
SF
1 1 1 0 A B Symbole graphique
SF
SF
1 0 0 0 A B Symbole graphique
SF
Fonction OU-EXCLUSIF
En anglais: EXOR Reprsentation:
S=A B
/B*A+B*/A
Table de vrit Entre B 0 0 1 1 A 0 1 0 1 Sortie
SF
0 1 1 0
/B*A
A
SF
/B*/A+B*A
SF
1 0 0 1
/B*/A
A B
SF
B*A
Symbole graphique
A Lampe V
Lampe A
Fonction logique ET
Utilise deux interrupteurs normalement ouvert en sries.
B Lampe
Lampe A B
Fonction logique OU
Utilise deux interrupteurs normalement ouvert en parallles.
B A Lampe V
Lampe A B
B A Lampe V
Lampe AB A B
A V
B Lampe
Lampe A B AB
Fonction OU-EXCLUSIF
Utilise deux interrupteurs deux contacts
A A V
B B Lampe
B A BA B A epmaL
A A V
B B Lampe
Lampe A B AB AB
A A
Bobine Contact normalement ouvert
Lampe
Fonction logique ET
Utilise 2 relais avec des contacts N.O. en sries.
Bobines d'entre Diagramme en chelle (Ladder) V++ c V C
Lampe
d V D
Fonction logique OU
Utilise 2 relais avec des contacts N.O. en parallles.
Bobines d'entre Diagramme en chelle (Ladder) V++ e V E Lampe F
f V F
j V J
Lampe
h V H
Fonction OU-EXCLUSIF
Lampe = K
Bobines d'entre
L = /K.L + K./L
Diagramme en chelle (Ladder) V++
k K V K Lampe K L L
l V L
n V N
Lalgbre Boolenne
Fermeture:
Si A et B sont des variables Boolennes, alors A+B, A*B sont aussi des variables Boolennes.
Commutativit
A+B= B+A A*B = B*A
Lalgbre Boolenne
Associativit
A + (B + C) = (A + B) + C A * (B * C) = (A * B) * C
Distributivit
ET/OU: A(B + C) = AB + AC OU/ET: A+(B*C) = (A+B)*(A+C)
Lalgbre Boolenne
Idempotence
A+A = A A*A=A
Complmentarit
A+A=1 A*A=0
Lalgbre Boolenne
Identits remarquables
1+A=1 0+A=A et et 1*A=A 0*A=0
Distributivit interne
A + (B + C) = (A + B) + (A + C) A * (B * C) = (A * B) * (A * C)
Exemple
Trouver lquation de S.
Entres Sortie
C 0 0 0 0 1 1 1 1
B 0 0 1 1 0 0 1 1
A 0 1 0 1 0 1 0 1
S 0 0 1 1 0 1 1 0
Exemple
Solution:
Entres Sortie
C 0 0 0 0 1 1 1 1
B 0 0 1 1 0 0 1 1
A 0 1 0 1 0 1 0 1
S 0 0 1 1 0 1 1 0
Exemple
On peut donc crire:
Entres Sortie
C 0 0 0 0 1 1 1 1
B 0 0 1 1 0 0 1 1
A 0 1 0 1 0 1 0 1
S 0 0 1 1 0 1 1 0
On peut simplifier:
S = /C.B + B./A + C./B.A
Logigramme (non-simplifi)
Logigramme (simplifi)
V++ C
A S
Conclusion de lexemple
Cet exemple dmontre que la simplification est essentielle.
Il faut avoir le circuit le plus simple que possible...
La simplification peut tre un processus long si le systme est complexe. Heureusement, il existe des techniques simples pour simplifier.