Introduction aux fonctions

logiques
Logique Booléenne
™Systèmes binaires
Cours #2: GPA-140 ¤ Deux états fondamentaux et distincts;
Hiver 2006
¤ 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 Types de représentation

™En 1847, George Boole invente une ™Les fonctions logiques peuvent être
algèbre pour traiter les variables représentées de plusieurs façons:
binaires. ¤ Tables de vérités
¤ Il écrira « The Mathematical Analysis
of Logic » ¤ Diagrammes échelle (Ladder)
¤ Équations logiques
™Il définit 3 opérateurs de base, ainsi
qu’une foule de règles et de
postulats.

3 4

Types de représentation Types de représentation

™Tables de vérités ™Tables de vérités

¤ Tables qui énumèrent toutes les 3 entrées et 1 sortie
combinaisons possibles d'entrées, et les 4 colonnes et 8 lignes
sorties correspondantes.
¤ Le nombre de colonnes est la somme du
nombre d'entrées et de sorties
¤ Pour "N" entrées, le nombre de lignes est
2N
™Exemple:
3 entrées et 1 sortie
4 colonnes et 8 lignes ™Chaque ligne est une équation logique
5 6

1
 Types de représentation Types de représentation

™Diagrammes échelle (Ladder) ™Équations logiques

¤ Reposent sur 3 opérateurs de base :

¾ ET, OU, NON

¾ Toutes les équations logiques sont formées

de ces 3 opérateurs

7 8

Fonction logique NON Fonction logique ET

™En anglais : NOT ™En anglais : AND

™Représentation : ™Représentation :
¤F=A ou F = /A ¤ F = A * B ou A • B ou AB
Table de vérité
Table de vérité
Entrée Sortie
Entrée Sortie
B A F

A F A F 0 0 0
A
0 1 0 1 0 F

1 0 0 B
1 0 Symbole graphique
9 1 1 1 Symbole graphique 10

Fonction logique OU Fonction logique NON-ET

™En anglais : OR ™En anglais : NAND

™Représentation : ™Représentation :
¤F=A+B ¤F=A*B
Table de vérité Table de vérité

Entrée Sortie Entrée Sortie

B A F B A F

0 0 0 0 0 1
A A
0 1 1 F 0 1 1 F

1 0 1 B 1 0 1 B
1 1 1 Symbole graphique 11 1 1 0 Symbole graphique 12

2
Fonction logique NON-OU Fonction OU-EXCLUSIF

™En anglais : NOR ™En anglais : XOR

™Représentation : ™Représentation :
¤F=A+B ¤F=A B /B*A+B*/A
Table de vérité Table de vérité

Entrée Sortie Entrée Sortie

B A F B A F

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

1 0 0 1 0 1
B B*/A
B
1 1 0 Symbole graphique 13 1 1 0 Symbole graphique 14

Fonction NON OU-EXCLUSIF Fonctions à 2 variables

™En anglais: XNOR ™Il existe 16 fonctions logiques possibles avec 2

™Représentation: variables.
¤F=A B /B*/A+B*A ¤ Deux variables permettent 4 combinaisons (22)
¾ 00, 01, 10, 11
Table de vérité
¤ Ces 4 combinaisons donnent 16 fonctions (24)
Entrée Sortie
¾ F0, F1, … F15
B A F
/B*/A
0 0 1
A
0 1 0 F

1 0 0 B
B*A
1 1 1 Symbole graphique 15 16

Fonctions à 2 variables Fonctions à 3 variables

™Il existe 256 fonctions logiques possibles avec 3

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 variables.
1 0 0 0 0 0 1 1 1 1 ¤ Trois variables permettent 8 combinaisons (23)
1 1 0 0 0 0 0 0 0 0
¾ 000, 001, 010, 011, 100, 101, 110, 111
¤ Ces 8 combinaisons donnent 256 fonctions (28)
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 ¾ F0, F1, … F255
1 0 0 0 0 0 1 1 1 1 ¤ Pas très convivial !
1 1 1 1 1 1 1 1 1 1

18 19

3
 Fonctions logiques utilisant Fonction logique NON
des interrupteurs
™En électronique, on représente les fonctions ™Interrupteur normalement fermé
logiques avec des diagrammes d'échelle.
A
™En automatisation, on utilise des interrupteurs
et des relais pour représenter les fonctions Lampe
logiques.
V

20 Lampe = A 21

Fonction logique ET Fonction logique OU

™Utilise deux interrupteurs normalement ouvert ™Utilise deux interrupteurs normalement ouvert
en série. en parallèle.
A B B

A
Lampe
V Lampe
V

Lampe = A • B
22
Lampe = A + B 23

Fonction logique NON-ET Fonction logique NON-OU

™Utilise deux interrupteurs normalement fermés ™Utilise deux interrupteurs normalement fermés
en parallèle. en série.
B
A B
A Lampe
Lampe V
V

Lampe = A + B = AB
Lampe = AB = A + B 24 25

4
 Fonction OU-EXCLUSIF Fonction NON OU-EXCLUSIF
™Utilise deux interrupteurs à deux contacts ™Utilise deux interrupteurs à deux contacts
A B A B

A B A B

Lampe Lampe
V V

Lampe = A ⊕ B = AB + AB 26
Lampe = A ⊕ B = AB + AB 27

Fonctions logiques utilisant Fonction logique NON

des relais
™En automatisation, on utilise les relais pour ™Relais avec un contact normalement fermé
réaliser des fonctions logiques.
Bobine d'entrée Diagramme en échelle (Ladder)
™Le relais est une composante électromécanique.
V++

b
B
Lampe
A A V B

Bobine Contact Contact

normalement normalement
ouvert fermé
28 29

Fonction logique ET Fonction logique OU

™2 relais avec des contacts N.O. en série. ™2 relais avec des contacts N.O. en parallèle.
Bobines d'entrée Diagramme en échelle (Ladder) Bobines d'entrée Diagramme en échelle (Ladder)

V++ V++

c e
C D E
Lampe
V C V E
Lampe

d f

V D V F

30 31

5
 Fonction logique NON-ET Fonction logique NON-OU

™2 relais avec des contacts N.F. en parallèle. ™2 relais avec des contacts N.F. en série.
Bobines d'entrée Diagramme en échelle (Ladder)
Bobines d'entrée Diagramme en échelle (Ladder)

V++ V++

i
I g
G H
Lampe
V I V G
Lampe
J

j h

J V H
V

32 33

Fonction OU-EXCLUSIF Fonction NON OU-EXCLUSIF

™Lampe = K L = /K.L + K./L ™Lampe = M N = M.N + /M./N

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

V++ V++

k m
K L M N
V K V M
Lampe Lampe
K L M N

l n

V L V N

34 35

L’algèbre Booléenne L’algèbre Booléenne

Règles, postulats et théorèmes
™Règles, postulats et théorèmes
¤ Utiles pour la simplification des équations ™Fermeture:
logiques ! ¤ 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

36 37

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

™Associativité ™Idempotence
¤ A + (B + C) = (A + B) + C ¤A+A = A
¤ A * (B * C) = (A * B) * C ¤A*A=A

™Distributivité ™Complémentarité
¤ ET/OU: A(B + C) = AB + AC ¤A+A=1
¤ OU/ET: A+(B*C) = (A+B)*(A+C) ¤A*A=0

38 39

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

40 41

L’algèbre Booléenne L’algèbre Booléenne

42 43

7
 L’algèbre Booléenne L’algèbre Booléenne
Théorèmes de De Morgan Théorèmes de De Morgan
A + B + C = ABC ABC = A + B + C
X X X
X X X Y Y Y
Y Y Y

Z Z Z Z Z Z

X
Y X
Y

Z
Z

44 45

Table de vérité versus Exemple

diagramme échelle
™Pour une table de vérité donnée, nous pouvons ™Trouver l’équation de S.
trouver l’équation logique et le diagramme Entrées Sortie
échelle correspondant C B A S
0 0 0 0
™Il faut utiliser l’algèbre de Boole pour simplifier. 0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
46 1 1 1 0 47

Exemple Exemple

™Solution: ™Solution pour S=1.

¤ On construit l’équation de S ¾ si C=0 et B=1 et A=0;
Entrées Sortie
en écrivant tous les termes Entrées Sortie ¾ ou si C=0 et B=1 et A=1;
C B A S donnant S=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 0 0
0 0 1 0
¤ Ainsi, S = 1: 0 0 1 0 ™On peut donc écrire:
0 1 0 1
¾ si C=0 et B=1 et A=0; 0 1 0 1 ¤ S = /C.B./A + /C.B.A +
0 1 1 1 ¾ ou si C=0 et B=1 et A=1; 0 1 1 1 C./B.A + C.B./A
1 0 0 0 ¾ ou si C=1 et B=0 et A=1; 1 0 0 0
1 0 1 1 ¾ ou si C=1 et B=1 et A=0. 1 0 1 1
1 1 0 1 1 1 0 1
1 1 1 0 48 1 1 1 0 49

8
 Exemple Exemple

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

™On peut simplifier: ™On peut simplifier:

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

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

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

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

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

Exemple Si nous utilisions des relais...

S = /C.B + C./B.A + C.B./A = C.(/B.A + B./A) + /C.B
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 52 53

La simplification des équations Méthodes de simplification

™La simplification est essentielle. ™Il est possible d ’obtenir directement une
¤ On veut avoir le circuit le plus simple possible... équation sous sa forme simplifiée en utilisant
une méthode de simplification graphique.
™La simplification peut être un processus long si
le système est complexe. ™Méthodes de simplification graphique :
¤ Tables de Karnaugh
™Heureusement, il existe des techniques simples ¤ Tables de Mahoney
pour simplifier.

54 55

9
Table de Karnaugh Table de Karnaugh

™Représentation de la table de vérité sous forme ™Avec n = 2:

graphique. ¤ Entrées B et A
¤ 4 cases
™Nombre de cases = nombre de lignes de la
table de vérité.
A
B 0 1
¤ Multiple de 2n (1, 2, 4, 8, 16, ...)
¾ n = Nombre d ’entrées
0
0. 1.

1
56 57
2. 3.

Table de Karnaugh Table de Karnaugh

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

C 00
00 01 11 10 0 1 3 2

01
0
4 5 7 6
0 1 3 2
11
12 13 15 14
1
10
58 59
4 5 7 6 8 9 11 10

Table de Karnaugh Table de Karnaugh

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

60 61

10
 Exemple (Karnaugh) Table de Karnaugh

Entrées Sortie
™À partir de la table, on simplifie en groupant les
C B A S
1 adjacents.
0 0 0 0 BA ™Les 1 adjacents sont mis en évidence par l'ordre
C
0 0 1 0 00 01 11 10 utilisé pour former la table
0 1 0 1 0 0 0 1 1
0 1 1 1 0 1 3 2 ™La taille d’un groupe est un multiple de 2k (1, 2,
1 0 0 0
1 0 1 0 1 4, 8, ...).
1 0 1 1
4 5 7 6
1 1 0 1
1 1 1 0 TABLE DE KARNAUGH ™Le groupe est soit rectangulaire ou carré.
TABLE DE VÉRITÉ
62 63

Exemple (Karnaugh) Table de Karnaugh

™Simplification: S = /C.B + B./A + C./B.A ™Former les plus gros groupes possibles.
¤ Termes plus simples.
BA /C.B.A+/C.B./A = /C.B
C ™Un 1 peut faire partie de plusieurs groupes.
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
64 65

Exemple (Karnaugh) Table de Mahoney

™Les 1 des bords extrêmes sont adjacents. ™La table de Mahoney est semblable à celle de
¤ La table se referme sur elle même. Karnaugh pour 2 variables
BA
DC F0
00 01 11 10 A B F0 A A
/C./A 00 1 0 1 1 0 0
B
0 1 3 2 0 1
/D.C./B.A 01 0 1 0 0 1 0
B
4 5 7 6 1 1
11 0 0 0 0 /C.B
12 13 15 14

10 1 0 1 1
8 9 11 10 66 67

11
 Table de Mahoney Exemple (Mahoney)

™Pour 3 variables, la table est composée de celle Entrées Sortie

pour 2 variables et de son miroir C B A S
0 0 0 0
F1 A A A A
A A A A 0 0 1 0
0 1 0 1
B
0 1 1 1
B 0 0 1 0
0 1 5 4
1 0 0 0
B 1 0 1 1 B 12 1 3 07 1
6
1 1 0 1
C C 1 1 1 0

TABLE DE VÉRITÉ
C C
Charnière
68 TABLE DE MAHONEY69

Exemple (Mahoney) Exemples de table de Mahoney

™Rappel : S = /C.B + B./A + C./B.A ™Avec n = 3:

¤ Entrées C, B et A
C./B.A
A A A A ¤ 8 cases
A A A A
B 0 0 1 0
0 1 5 4 B
0 1 5 4
B 12 1 3 07 1
6 B
2 3 7 6
/C.B.A+/C.B./A = /C.B /C.B./A+C.B./A=B./A
C C 70 71
C C

Exemples de table de Mahoney Exemples de table de Mahoney

™Avec n = 4: ™Avec n = 5:
¤ Entrées D, C, B et A ¤ Entrées E, D, C, B et A
¤ 16 cases A A A A ¤ 32 cases
A A A A A A A A
B
0 1 5 4
D B
1 5 4 21 17 16
0 20
B D
2 3 7 6 B
2 3 7 6 22 23 19 18

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

C C 72 E E 73

12
 Exemples de table de Mahoney Exemples de table de Mahoney

™Avec n = 5: ™Avec n = 6: A A A A A A A A

¤ Entrées E, D, C, B et A ¤ 64 cases B
0 1 5 4 20 21 17 16
D
¤ 32 cases 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
F 4 = BD + ACE + CD + AC 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
74 75
E E

Les états indifférents Contrôle de niveau d’un réservoir

h
™Ils sont représentés par des X
M

Pompe 1
™En sortie, ils correspondent à des combinaisons
d’entrées pour lesquelles la sortie n’a pas été M
s

définie. Pompe 2

¤ Ex.: Un réservoir ne peut être à la fois vide et Capteur de niveau haut b

plein. h = 1 -> plein

Capteur de niveau bas

b = 0 -> vide Sélecteur de pompe
s = 0 -> Pompe 1
s = 1 -> Pompe 2
76 78

Contrôle de niveau ... Contrôle de niveau ...

b = 0 vide
™Si réservoir plein : Aucune pompe en marche ; ™Table de vérité : h = 1 plein
s = 0 → P1
s = 1 → P2
™Si réservoir vide : Les deux pompes en marche ;
1 1 Réservoir vide
™Si réservoir ni vide, ni plein : Faire fonctionner 1 1
la pompe sélectionnée par le sélecteur « s ». 1 0 Réservoir à 1/2
0 1
X X Réservoir plein
X X et vide ?!?
0 0 Réservoir plein
79 0 0 80

13
Contrôle de niveau ... Contrôle de niveau ...
P2 = /b + /h.s
™Tables de Karnaugh: ™Diagramme échelle:
P1 = /b + /h./s
bs V++
h b
00 01 11 10

0 1 1 1 0 Seul risque:
P2 = /b + /h.s 0 1 3 2
- si le capteur b est en h s P2
1 X4 X5 0 7 06 panne (b=0) alors que
le réservoir est plein...
bs b
h
00 01 11 10
Les deux pompes
P1 = /b + /h./s
0 1 1 0 1 seront en marche !!! h s P1
0 1 3 2

1 X4 X5 0 7
06
81 82

Contrôle de niveau ... Contrôle de niveau ...

™Si on considère les X comme des 0. ™Diagramme échelle (sécuritaire):

V++
b P2 = /b./h + /h.s
bs
h
00 01 11 10
P1 = /b./h + /h./s
P2 = /b./h + /h.s
0 1 1 1 0 h s P2
0 1 3 2

1 04 05 07 06
bs
b
h
00 01 11 10

P1 = /b./h + /h./s
0 1 1 0 1 h s P1
0 1 3 2

1 0 4 05 0 7
06
83 84

Conclusion de l’exemple Les états indifférents

™En entrée, ils permettent d’écrire les tables de

™Les « X » peuvent êtres utilisés dans des
vérité sous forme plus compacte.
groupes de 1 pour en augmenter la taille.
¤ Cela implique des équations plus simples; Entrées Sorties
h b s P1 P2
0 0 0 1 1
™Du point de vue sécurité, il peut s’avérer
Entrées Sorties
0 0 1 1 1 h b s P1 P2
nécessaire de considérer les « X » comme 0 1 0 1 0 0 0 X 1 1
des « 0 ». 0 1 1 0 1 0 1 0 1 0
1 0 0 X X 0 1 1 0 1
1 0 X X X
1 0 1 X X
1 1 X 0 0
1 1 0 0 0
85 1 1 1 0 0 86

14