Introduction à la logique

Introduction aux fonctions

logiques
 Systèmes binaires
¤ Deux états fondamentaux et distincts;
¤ Vrai/Faux, Marche/Arrêt, Oui/Non.

 Par convention:
¤ Un état est représenté par « 0 »;
¤ L’autre est représenté par « 1 ».
La logique Booléenne

 En 1847, George Boole invente une

algèbre pour traiter les variables
binaires.

 Il définit 3 opérateurs de base, ainsi

qu’une foule de règles et de
postulats.
Types de représentation

 Les fonctions logiques peuvent être

représentées de plusieurs façons:
¤ Équations logiques
¤ Tables de vérités
¤ Logigrammes
¤ Diagrammes échelle (Ladder)

 Ces représentations seront introduites avec les

fonctions de base...
 Fonction logique NON

 En anglais: NOT
 Représentation:
¤S=A ou S = /A

Table de vérité

Entrée Sortie

A SF A SF
0 1

1 0 Symbole graphique
Fonction logique ET

 En anglais: AND
 Représentation:
¤S=A*B
Table de vérité

Entrée Sortie

B A SF
0 0 0
A SF
0 1 0

1 0 0 B

1 1 1 Symbole graphique
Fonction logique OU

 En anglais: OR
 Représentation:
¤S=A+B
Table de vérité

Entrée Sortie

B A SF
0 0 0

0 1 1
A SF
1 0 1 B
1 1 1 Symbole graphique
Fonction logique NON-ET

 En anglais: NAND
 Représentation:
¤S=A*B
Table de vérité

Entrée Sortie

B A SF
0 0 1

0 1 1
A SF
1 0 1 B
1 1 0 Symbole graphique
Fonction logique NON-OU

 En anglais: NOR
 Représentation:
¤S=A+B
Table de vérité

Entrée Sortie

B A SF
0 0 1
A
0 1 0 SF
1 0 0 B
1 1 0 Symbole graphique
Fonction OU-EXCLUSIF

 En anglais: EXOR
 Représentation:
¤S=A B /B*A+B*/A
Table de vérité

Entrée Sortie

B A SF
0 0 0
/B*A
A SF
0 1 1

1 0 1 B
B*/A
1 1 0 Symbole graphique
Fonction NON OU-EXCLUSIF
 En anglais: EXNOR
 Représentation:
¤S=A B /B*/A+B*A

Table de vérité

Entrée Sortie

B A SF
/B*/A
0 0 1

0 1 0
A SF
1 0 0 B
B*A
1 1 1 Symbole graphique
Fonctions logiques utilisant
des interrupteurs
 En électronique, on représente les fonctions
logiques avec des logigrammes.

 En automatisation, on utilise des interrupteurs

et des relais pour représenter les fonctions
logiques.
Fonction logique NON

 Interrupteur normalement fermé

Lampe
V

L am pe  A
 Fonction logique ET

 Utilise deux interrupteurs normalement ouvert

en séries.
A B

Lampe
V

L am pe  A  B
Fonction logique OU

 Utilise deux interrupteurs normalement ouvert

en parallèles.
B

Lampe
V

L am pe  A  B
Fonction logique NON-ET

 Utilise deux interrupteurs normalement fermés

en parallèles.
B

Lampe
V

L am pe  A B  A  B
 Fonction logique NON-OU

 Utilise deux interrupteurs normalement fermés

en séries.

A B

Lampe
V

L am pe  A  B  A B
Fonction OU-EXCLUSIF

 Utilise deux interrupteurs à deux contacts

A B

A B

Lampe
V

L am pe  A  B  A B  A B
Fonction NON OU-EXCLUSIF
 Utilise deux interrupteurs à deux contacts
A B

A B

Lampe
V

L am pe  A  B  A B  A B
Fonctions logiques utilisant
des relais
 En automatisation, on utilise les relais pour
réaliser des fonctions logiques.
 Le relais est une composante électromécanique.

A A
A

Bobine Contact Contact

normalement normalement
ouvert fermé
 Fonction logique NON

 Relais avec un contact normalement fermé

Bobine d'entrée Diagramme en échelle (Ladder)

V++

b
B
Lampe
V B
 Fonction logique ET

 Utilise 2 relais avec des contacts N.O. en séries.

Bobines d'entrée Diagramme en échelle (Ladder)

V++

c
C D
Lampe
V C

V D
Fonction logique OU

 Utilise 2 relais avec des contacts N.O. en

parallèles.
Bobines d'entrée Diagramme en échelle (Ladder)

V++

e
E
V E
Lampe

V F
 Fonction logique NON-ET

 Utilise 2 relais avec des contacts N.F. en séries.

Bobines d'entrée Diagramme en échelle (Ladder)

V++

i
I

V I
Lampe
J

V J
Fonction logique NON-OU

 Utilise 2 relais avec des contacts N.F. en

parallèles.
Bobines d'entrée Diagramme en échelle (Ladder)

V++

g
G H
Lampe
V G

V H
 Fonction OU-EXCLUSIF

 Lampe = K L = /K.L + K./L

Bobines d'entrée Diagramme en échelle (Ladder)

V++

k
K L
V K
Lampe
K L

V L
 Fonction NON OU-EXCLUSIF

 Lampe = M N = M.N + /M./N

Bobines d'entrée Diagramme en échelle (Ladder)

V++

m
M N
V M
Lampe
M N

V N
L’algèbre Booléenne

 Fermeture:
¤ Si A et B sont des variables Booléennes, alors
A+B, A*B sont aussi des variables Booléennes.

 Commutativité
¤A+B= B+A
¤A*B = B*A
L’algèbre Booléenne

 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)
L’algèbre Booléenne

 Idempotence
¤A+A = A
¤A*A=A

 Complémentarité
¤A+A=1
¤A*A=0
L’algèbre Booléenne

 Identités remarquables
¤1+A=1 et 1*A=A
¤0+A=A et 0*A=0

 Distributivité interne
¤ A + (B + C) = (A + B) + (A + C)
¤ A * (B * C) = (A * B) * (A * C)
Table de vérité vs logigrammes

 Pour une table de vérité donnée, nous pouvons

trouver l’équation logique et le logigramme (ou
diagramme échelle) correspondant

 Il faut utiliser l’algèbre de Boole pour simplifier.

Exemple

 Trouver l’équation de S.
Entrées Sortie
C B A S
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 0
 Exemple

 Solution:
¤ On construit l’équation de S
Entrées Sortie
en écrivant tous les termes
C B A S donnant S=1.
0 0 0 0
0 0 1 0
¤ Ainsi, S = 1:
0 1 0 1  si C=0 et B=1 et A=0;
0 1 1 1  ou si C=0 et B=1 et A=1;
1 0 0 0  ou si C=1 et B=0 et A=1;
1 0 1 1  ou si C=1 et B=1 et A=0.
1 1 0 1
1 1 1 0
 Exemple

 On peut donc écrire:

¤ S = /C.B./A + /C.B.A +
Entrées Sortie C./B.A + C.B./A
C B A S
0 0 0 0  On peut simplifier:
0 0 1 0
¤ S = /C.B + B./A + C./B.A
0 1 0 1
0 1 1 1
1 0 0 0  Autre solution possible:
1 0 1 1 ¤ S = /C.B + C.(AB)
1 1 0 1
1 1 1 0
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

B A

C B A
S
Conclusion de l’exemple

 Cet exemple démontre que la simplification est

essentielle.
¤ Il faut avoir le circuit le plus simple que
possible...

 La simplification peut être un processus long si

le système est complexe.

 Heureusement, il existe des techniques simples

pour simplifier.