Vous êtes sur la page 1sur 39

Introduction la logique

Introduction aux fonctions logiques


Systmes binaires
Deux tats fondamentaux et distincts; Vrai/Faux, Marche/Arrt, Oui/Non.

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.

Il dfinit 3 oprateurs de base, ainsi quune foule de rgles et de postulats.

Types de reprsentation
Les fonctions logiques peuvent tre reprsentes de plusieurs faons:
quations logiques Tables de vrits Logigrammes Diagrammes chelle (Ladder)

Ces reprsentations seront introduites avec les fonctions de base...

Fonction logique NON


En anglais: NOT Reprsentation:
S=A
Table de vrit Entre A 0 1 Sortie F S 1 0 Symbole graphique A

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

Fonction logique NON-ET


En anglais: NAND Reprsentation:
S=A*B
Table de vrit Entre B 0 0 1 1 A 0 1 0 1 Sortie

SF
1 1 1 0 A B Symbole graphique

SF

Fonction logique NON-OU


En anglais: NOR Reprsentation:
S=A+B
Table de vrit Entre B 0 0 1 1 A 0 1 0 1 Sortie

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 B*/A Symbole graphique

Fonction NON OU-EXCLUSIF


En anglais: EXNOR Reprsentation:
S=A B
Table de vrit Entre B 0 0 1 1 A 0 1 0 1 Sortie

/B*/A+B*A

SF
1 0 0 1

/B*/A
A B

SF

B*A
Symbole graphique

Fonctions logiques utilisant des interrupteurs


En lectronique, on reprsente les fonctions logiques avec des logigrammes. En automatisation, on utilise des interrupteurs et des relais pour reprsenter les fonctions logiques.

Fonction logique NON


Interrupteur normalement ferm

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

Fonction logique NON-ET


Utilise deux interrupteurs normalement ferms en parallles.

B A Lampe V

Lampe AB A B

Fonction logique NON-OU


Utilise deux interrupteurs normalement ferms en sries.

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

Fonction NON OU-EXCLUSIF


Utilise deux interrupteurs deux contacts

A A V

B B Lampe

Lampe A B AB AB

Fonctions logiques utilisant des relais


En automatisation, on utilise les relais pour raliser des fonctions logiques. Le relais est une composante lectromcanique.

A A
Bobine Contact normalement ouvert

Contact normalement ferm

Fonction logique NON


Relais avec un contact normalement ferm
Bobine d'entre Diagramme en chelle (Ladder) V++ b V B

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

Fonction logique NON-ET


Utilise 2 relais avec des contacts N.F. en sries.
Bobines d'entre Diagramme en chelle (Ladder) V++ i I V I Lampe J

j V J

Fonction logique NON-OU


Utilise 2 relais avec des contacts N.F. en parallles.
Bobines d'entre Diagramme en chelle (Ladder) V++ g V G

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

Fonction NON OU-EXCLUSIF


Lampe = M N = M.N + /M./N
Bobines d'entre Diagramme en chelle (Ladder) V++ m M V M Lampe M N N

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)

Table de vrit vs logigrammes


Pour une table de vrit donne, nous pouvons trouver lquation logique et le logigramme (ou diagramme chelle) correspondant Il faut utiliser lalgbre de Boole pour simplifier.

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

On construit lquation de S en crivant tous les termes donnant S=1.


Ainsi, S = 1:
si C=0 et B=1 et A=0; ou si C=0 et B=1 et A=1; ou si C=1 et B=0 et A=1; ou si C=1 et B=1 et A=0.

Exemple
On peut donc crire:
Entres Sortie

S = /C.B./A + /C.B.A + C./B.A + C.B./A

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

Autre solution possible:


S = /C.B + C.(AB)

Logigramme (non-simplifi)

Logigramme (simplifi)

Si nous utilisions des relais...


S = /C.B + B./A + C./B.A = B.(/C + /A) + C./B.A

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.