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 « 1 »
¤ L’autre est représenté par « 0 »
 La logique Booléenne

 George Boole (1815-1864),

mathématicien et logicien
anglais.

 Il décrit un système
algébrique, l’algèbre
booléenne.
 Types de représentation
 Les fonctions logiques peuvent être
représentées de plusieurs façons
¤ Équations logiques
¤ Tables de vérités
¤ Représentation graphique

 Ces représentations seront introduites avec

les fonctions de base...
 Fonction logique NON
En anglais NOT

Equation S=A ou S = /A
Table de vérité
Entrée Sortie
A 1
S
A S
0 1

1 0 Symbole graphique
 Fonction logique ET
En anglais AND

Equation S=A.B
Table de vérité
Entrée Sortie

B A S A
&
0 0 0 S
B
0 1 0

1 0 0
Symbole graphique
1 1 1
 Fonction logique OU
En anglais OR

Equation S=A+B
Table de vérité
Entrée Sortie

B A S A >1
0 0 0 S
B
0 1 1

1 0 1
Symbole graphique
1 1 1
 Fonction logique NON-ET
En anglais NAND

Equation S=A.B
Table de vérité
Entrée Sortie

B A S A
&
0 0 1 S
B
0 1 1

1 0 1
Symbole graphique
1 1 0
 Fonction logique NON-OU
En anglais NOR

Equation S=A+B
Table de vérité
Entrée Sortie

B A S A >1
0 0 1 S
B
0 1 0

1 0 0
Symbole graphique
1 1 0
Fonction logique OU-EXCLUSIF
En anglais EXOR

Equation S=A+B
Table de vérité
Entrée Sortie

B A S A =1
0 0 0 S
B
0 1 1

1 0 1
Symbole graphique
1 1 0
Fonction logique NON OU-EXCLUSIF
En anglais EXNOR

Equation S=A+B
Table de vérité
Entrée Sortie

B A S A =1
0 0 1 S
B
0 1 0

1 0 0
Symbole graphique
1 1 1
 Technologie différentes

 En électronique, on représente les fonctions

logiques avec des logigrammes.

 En automatisme, on utilise des interrupteurs

et des relais pour représenter les fonctions
logiques.
Fonctions logiques utilisant
des interrupteurs

Ouvert au repos : NO
Fermé au travail

Fermé au repos : NF

Ouvert au travail
 Fonction logique NON

« a » est un interrupteur Normalement Fermé

a

Lampe
V +
-

Lampe = a
 Fonction logique ET

Elle utilise deux interrupteurs Normalement Ouvert

câblés en séries.

a b

V +
-

Lampe
Lampe = a . b
 Fonction logique OU
Elle utilise deux interrupteurs normalement ouvert
câblés en parallèles.

V +
-
Lampe

Lampe = a + b
 Fonctions logiques utilisant
des relais
 En automatisme, on
utilise les relais pour
réaliser des fonctions
logiques.

 Le relais est une

composante
électromécanique.
 L’algèbre Booléenne

 Commutativité
¤A+B= B+A
¤A.B = B.A

 Associativité
¤ A + (B + C) = (A + B) + C
¤ A . (B . C) = (A . B) . C
 L’algèbre Booléenne

 Distributivité

¤ Du ET par rapport au OU :
A . (B + C) = (A . B) + (A . C)

¤ Du OU par rapport 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 1.A=A
¤0+A=A 0.A=0

 Théorème de de Morgan
¤ a.b=a+b

¤ a+b=a.b
Application principale :
Transformation d’un ET en OU et inversement
 Applications

 A partir d’une table de vérité, nous pouvons

trouver l’équation logique et le logigramme
correspondant.

 L’algèbre de Boole est utilisée pour simplifier

les équations.
 Table de vérité
 Quelle est 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
 Table de vérité
Solution
On construit l’équation de S en écrivant
tous les termes donnant S = 1.

Entrées Sortie
C B A S Ainsi, S = 1 si ...
0 0 0 0
0 0 1 0
C=0 et B=1 et A=0
0 1 0 1
0 1 1 1 ou C=0 et B=1 et A=1
1 0 0 0
ou C=1 et B=0 et A=1
1 0 1 1
1 1 0 1
ou C=1 et B=1 et A=0
1 1 1 0
 Table de vérité
C=0 et B=1 et A=0 C.B .A
OU
C=0 et B=1 et A=1 C.B .A
OU
C=1 et B=0 et A=1 C.B .A
OU
C=1 et B=1 et A=0 C.B .A

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

En simplifiant S = C . B + C. (A + B)
 Logigramme
a
b b.c >1 a + b.c

c & & S = c.(a + b.c)

Simplification S = a.c + b.c.c

S = a.c + b.c
S = c (a + b)

b >1
c
& S = c (a + b)
 Logigramme

création

S= [ a + (b.c) ] . d

a a
b
& b.c >1 a + b.c
S
c
d
d &
 Conclusion

 Ces exemples 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.