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 ».

2
La logique Booléenne

 En 1847, George Boole invente une

algèbre pour traiter les variables
binaires.
¤ Il écrira « The Mathematical Analysis
of Logic », Cambridge,

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

qu’une foule de règles et de
postulats.

3
Types de représentation

 Les fonctions logiques peuvent être

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

4
Types de représentation

 Équations logiques
¤ Reposent sur 3 opérateurs de base:
 ET, OU, NON
 Toutes les équations logiques sont formées

de ces 3 opérateurs
¤ Nous verrons ces équations dans quelques
minutes

5
Types de représentation

 Tables de vérités
¤ Tables qui énumèrent toutes les
combinaisons possibles d'entrées, et les
sorties correspondantes.
¤ Le nombre de colonnes est la sommes du
nombre d'entrée et de sortie
¤ Pour "N" entrées, le nombre de lignes est 2N
 Exemple:
3 entrées et 1 sorties
4 colonnes et 8 lignes

6
Types de représentation

 Tables de vérités
3 entrées et 1 sorties
4 colonnes et 8 lignes

 Chaque ligne est une équation logique

7
Types de représentation

 Diagrammes échelle (Ladder)

8
Types de représentation

 Équations logiques
¤ Reposent sur 3 opérateurs de base:
 ET, OU, NON
 Toutes les équations logiques sont formées

de ces 3 opérateurs

9
 Fonction logique NON

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

Table de vérité

Entrée Sortie

A F A F
0 1

1 0 Symbole graphique
10
Fonction logique ET

 En anglais: AND
 Représentation:
¤ F = A * B ou A • B ou AB
Table de vérité

Entrée Sortie

B A F

0 0 0
A
0 1 0 F

1 0 0 B

1 1 1 Symbole graphique 11
Fonction logique OU

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

Entrée Sortie

B A F

0 0 0
A
0 1 1 F

1 0 1 B
1 1 1 Symbole graphique 12
Fonction logique NON-ET

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

Entrée Sortie

B A F

0 0 1
A
0 1 1 F

1 0 1 B
1 1 0 Symbole graphique 13
Fonction logique NON-OU

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

Entrée Sortie

B A F

0 0 1
A
0 1 0 F

1 0 0 B
1 1 0 Symbole graphique 14
Fonction OU-EXCLUSIF

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

Entrée Sortie

B A F

0 0 0
/B*A
A
0 1 1 F

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

Table de vérité

Entrée Sortie

B A F
/B*/A
0 0 1
A
0 1 0 F

1 0 0 B
B*A
1 1 1 Symbole graphique 16
Fonctions à 2 variables

 Il existe 16 fonctions logiques possibles avec 2

variables.
¤ Deux variables permettent 4 combinaisons (2 2)
 00, 01, 10, 11
¤ Ces 4 combinaisons donnent 16 fonctions (2 4)
 F0, F1, … F15

17
Fonctions à 2 variables

 16 fonctions logiques avec 2 variables.

A B F0 F1 F2 F3 F4 F5 F6 F7
0 0 0 1 0 1 0 1 0 1
0 1 0 0 1 1 0 0 1 1
1 0 0 0 0 0 1 1 1 1
1 1 0 0 0 0 0 0 0 0

A B F8 F9 F10 F11 F12 F13 F14 F15

0 0 0 1 0 1 0 1 0 1
0 1 0 0 1 1 0 0 1 1
1 0 0 0 0 0 1 1 1 1
1 1 1 1 1 1 1 1 1 1

18
Fonctions à 2 variables
A B F0 F1 F2 F3 F4 F5 F6 F7
0 0 0 1 0 1 0 1 0 1
0 1 0 0 1 1 0 0 1 1
1 0 0 0 0 0 1 1 1 1
1 1 0 0 0 0 0 0 0 0

A B F8 F9 F10 F11 F12 F13 F14 F15

0 0 0 1 0 1 0 1 0 1
0 1 0 0 1 1 0 0 1 1
1 0 0 0 0 0 1 1 1 1
1 1 1 1 1 1 1 1 1 1

19
Fonctions à 3 variables

 Il existe 256 fonctions logiques possibles avec 3

variables.
¤ Trois variables permettent 8 combinaisons (2 3)
 000, 001, 010, 011, 100, 101, 110, 111
¤ Ces 8 combinaisons donnent 256 fonctions (2 8)
 F0, F1, … F255
¤ Pas très convivial !

20
Fonctions logiques utilisant
des interrupteurs
 En électronique, on représente les fonctions
logiques avec des diagrammes d'échelle.

 En automatisation, on utilise des interrupteurs

et des relais pour représenter les fonctions
logiques.

21
Fonction logique NON

 Interrupteur normalement fermé

Lampe
V

Lam pe  A 22
 Fonction logique ET

 Utilise deux interrupteurs normalement ouvert

en séries.
A B

Lampe
V

Lam pe  A  B
23
 Fonction logique OU

 Utilise deux interrupteurs normalement ouvert

en parallèles.
B

Lampe
V

Lam pe  A  B 24
Fonction logique NON-ET

 Utilise deux interrupteurs normalement fermés

en parallèles.
B

Lampe
V

Lam pe  AB  A  B 25
 Fonction logique NON-OU

 Utilise deux interrupteurs normalement fermés

en séries.

A B

Lampe
V

Lam pe  A  B  A B 26
 Fonction OU-EXCLUSIF

 Utilise deux interrupteurs à deux contacts

A B

A B

Lampe
V

Lam pe  A  B  AB  A B 27
 Fonction NON OU-EXCLUSIF
 Utilise deux interrupteurs à deux contacts
A B

A B

Lampe
V

Lam pe  A  B  A B  AB 28
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é
29
 Fonction logique NON

 Relais avec un contact normalement fermé

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

V++

b
B
Lampe
V B

30
 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

31
Fonction logique OU

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

parallèles.
Bobin es d'entrée Dia gramme en échelle (Ladder)

V++

e
E
V E
Lampe

V F

32
 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

33
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

34
 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

35
 Fonction NON OU-EXCLUSIF

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

Bobines d'e ntrée Dia gramme en échelle (Ladder)

V++

m
M N
V M
Lampe
M N

V N

36
L’algèbre Booléenne

 Règles, postulats et théorèmes

¤ Utiles pour la simplification des équations
logiques !

37
L’algèbre Booléenne
Règles, postulats et théorèmes

 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

38
L’algèbre Booléenne
Règles, postulats et théorèmes

 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)

39
L’algèbre Booléenne
Règles, postulats et théorèmes

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

 Complémentarité
¤A+A=1
¤A*A=0

40
L’algèbre Booléenne
Règles, postulats et théorèmes

 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)

41
L’algèbre Booléenne
Règles et postulats

42
L’algèbre Booléenne
Règles, postulats et théorèmes

43
L’algèbre Booléenne
Règles, postulats et théorèmes

44
Table de vérité versus
diagramme échelle
 Pour une table de vérité donnée, nous pouvons
trouver l’équation logique et le diagramme
échelle correspondant

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

45
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 46
 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 47
 Exemple

 Solution pour S=1.

 si C=0 et B=1 et A=0;
Entrées Sortie  ou si C=0 et B=1 et A=1;

C B A S  ou si C=1 et B=0 et A=1;

0 0 0 0  ou si C=1 et B=1 et A=0.

0 0 1 0  On peut donc écrire:

0 1 0 1 ¤ S = /C.B./A + /C.B.A +
0 1 1 1 C./B.A + C.B./A
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 0 48
Exemple

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

 On peut simplifier:

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

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

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

¤ S = /C.B + C.(A  B) "ou-exclusif"

49
 Exemple

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

 On peut simplifier:

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

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

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

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

¤ S = B./A + A.(C  B) "ou-exclusif"
50
 Exemple

Inspection visuelle ?

Entrées Sortie
C B A S
0 0 0 0
0 0 1 0
0 1 0 1 S = /C.B + C./B.A + C.B./A
0 1 1 1 S = /C.B + C.(A  B)
1 0 0 0
1 0 1 1 S = B./A + /C.B.A + C./B.A
1 1 0 1 S = B./A + A.(C  B)
1 1 1 0 51
Si nous utilisions des relais...
S = /C.B + C./B.A + C.B./A = C.(/B.A + B./A) + /C.B

52
La simplification des équations

 La simplification est essentielle.

¤ On veut avoir le circuit le plus simple possible...

 La simplification peut être un processus long si

le système est complexe.

 Heureusement, il existe des techniques simples

pour simplifier.

53
Méthodes de simplification

 Il est possible d ’obtenir directement une

équation sous sa forme simplifiée en utilisant
une méthode de simplification graphique.

 Méthodes de simplification graphique:

¤ Tables de Karnaugh
¤ Table de Mahoney

54
Table de Karnaugh

 Représentation de la table de vérité sous forme

graphique.

 Nombre de cases = nombre de lignes de la

table de vérité.
¤ Multiple de 2n (1, 2, 4, 8, 16, ...)
 n = Nombre d ’entrées

55
Table de Karnaugh

 Avec n = 2:
¤ Entrées B et A
¤ 4 cases

A
B 0 1

0
0. 1.

1
56
2. 3.
Table de Karnaugh

 Avec n = 3:
¤ Entrées C, B et A
¤ 8 cases

BA
C
00 01 11 10

0
0 1 3 2

1
57
4 5 7 6
Table de Karnaugh

 Avec n = 4:
¤ Entrées D, C, B et A
¤ 16 cases
BA
DC
00 01 11 10

00
0 1 3 2

01
4 5 7 6

11
12 13 15 14

10
58
8 9 11 10
 Exemple (Karnaugh)

Entrées Sortie
C B A S
0 0 0 0 BA
C
0 0 1 0 00 01 11 10

0 1 0 1
0 1 1 1
0 0 0 1 1
0 1 3 2
1 0 0 0
1 0 1 1
1 0 1 0 1
4 5 7 6
1 1 0 1
1 1 1 0 TABLE DE KARNAUGH
TABLE DE VÉRITÉ
59
Table de Karnaugh

 À partir de la table, on simplifie en groupant les

1 adjacents.
 Les 1 adjacents sont mis en évidence par l'ordre
utilisé pour former la table

 La taille d’un groupe est un multiple de 2k (1, 2,

4, 8, ...).

 Le groupe est soit rectangulaire ou carré.

60
Exemple (Karnaugh)

 Simplification: S = /C.B + B./A + C./B.A

BA /C.B.A+/C.B./A = /C.B
C
00 01 11 10

0 0 0 1 1
0 1 3 2

1 0 1 0 1
4 5 7 6

C./B.A /C.B./A+C.B./A=B./A
61
Table de Karnaugh

 Former les plus gros groupes possibles.

¤ Termes plus simples.

 Un 1 peut faire partie de plusieurs groupes.

62
Exemple (Karnaugh)

 Les 1 des bords extrêmes sont adjacents.

¤ La table se referme sur elle même.
BA
DC
00 01 11 10

/C./A 00 1 0 1 1
0 1 3 2

/D.C./B.A 01 0 1 0 0
4 5 7 6

11 0 0 0 0 /C.B
12 13 15 14

10 1 0 1 1
8 9 11 10 63
Table de Mahoney

 La table de Mahoney est semblable à celle de

Karnaugh pour 2 variables

A B F0 F0 A A
0 0
B
0 1
1 0
B
1 1

64
Table de Mahoney

 Pour 3 variables, la table est composée de celle

pour 2 variables et de son miroir

F1 A A A A

C C

Charnière
65
 Exemple (Mahoney)

Entrées Sortie
C B A S
0 0 0 0
A A A A
0 0 1 0
0
0
1
1
0
1
1
1
B 0 0 1 0
0 1 5 4
1 0 0 0
1 0 1 1 B 1 2
1 3
07 1
6
1 1 0 1
1 1 1 0

TABLE DE VÉRITÉ
C C
TABLE DE MAHONEY66
 Exemple (Mahoney)

 Rappel: S = /C.B + B./A + C./B.A

C./B.A
A A A A

B 0 0 1 0
0 1 5 4

B 1 2
1 3
07 1
6

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

C C 67
Exemples de table de Mahoney

 Avec n = 3:
¤ Entrées C, B et A
¤ 8 cases
A A A A

B
0 1 5 4

B
2 3 7 6

68
C C
Exemples de table de Mahoney

 Avec n = 4:
¤ Entrées D, C, B et A
¤ 16 cases A A A A

B
0 1 5 4
D
B
2 3 7 6

B
10 11 15 14
D
B
8 9 13 12

C C 69
Exemples de table de Mahoney

 Avec n = 5:
¤ Entrées E, D, C, B et A
¤ 32 cases
A A A A A A A A

B
0 1 5 4 20 21 17 16
D
B
2 3 7 6 22 23 19 18

B
10 11 15 14 30 31 27 26
D
B
8 9 13 12 28 29 25 24

C C C C

E E 70
Exemples de table de Mahoney

 Avec n = 6: A A A A A A A A

¤ 64 cases B
0 1 5 4 20 21 17 16
D
B
2 3 7 6 22 23 19 18
F
B
10 11 15 14 30 31 27 26
D
B
8 9 13 12 28 29 25 24

B
40 41 45 44 60 61 57 56
D
B
42 43 47 46 62 63 59 58
F
B
34 35 39 38 54 55 51 50
D
B
32 33 37 36 52 53 49 48

C C C C
71
E E
Les états indifférents (don’t
care)
 Ils sont représentés par des X

 En sortie, ils correspondent à des combinaisons

d’entrées pour lesquelles la sortie n’a pas été
définie.
¤ Ex.: Un réservoir ne peut être à la fois vide et
plein.

72
 Contrôle de niveau d’un réservoir
h

M
Pompe 1

s
M

Pompe 2
Capteur de niveau haut b

h = 1  plein

Capteur de niveau bas

b = 0  vide Sélecteur de pompe
s = 0  Pompe 1
s = 1  Pompe 2
73
Contrôle de niveau ...

 Si réservoir plein: Aucune pompe en marche;

 Si réservoir vide: Les 2 pompes en marche;

 Si réservoir ni vide, ni plein: Faire fonctionner la

pompe sélectionnée par le sélecteur « s ».

74