ESTI Annaba. Département technologie.

ESTI Annaba. Module : Ingénierie 2Filière3ème année), Module : Automatique et informatique industrielle 2 Enseignante : K.Houda

Chapitre 2 : Algèbre de Boole et fonction logique 2. Logique des contacts :

1. Concepts de l’algèbre de Boole :
1.1. Variable booléenne :
Une variable booléenne est une variable qui peut prendre l’une des deux valeurs
0 ou 1.
De manière générale, une variable booléenne peut être associée à un événement.
Si ce dernier est vrai, alors la variable prend la valeur 1, dans le cas contraire
(événement faux) la variable prend la valeur 0.
Un circuit électrique, électronique ou pneumatique, peut avoir 2 états logiques.
Ces états peuvent prendre la valeur 1 ou 0.
2.1. Contact à fermeture (Ouvert) :
C'est un contact qui est normalement ouvert au repos. Il se ferme lorsqu'il est
actionné. On désigne ce type de contact par des lettres minuscules a, b, c... .
2.2. Contact à ouverture (fermé) :
C'est un contact qui est normalement fermé au repos et qui s'ouvre lorsqu'il est
actionné. On désigne ce type de contact par des lettres a̅, b̅, c̅ ( a̅ se lit "a barre").

A fermeture A ouverture
1.2. Fonction booléenne : Contact Symbole
(ouvert) (fermé)
Une fonction booléenne est une fonction qui peut avoir une ou plusieurs
variables booléennes et retourne l’une des deux valeurs 0 ou 1. a 0 1
Une fonction booléenne F à n variables booléennes est définie comme suit : 1 0
a̅
F∶ ⏟
E × E × …× E → E Tel que : E = {0,1}
n fois 2.3. Contact en série :
X1,X2,…,Xn ⟼ Y = F(X1,X2,…,Xn) a b
Récepteur
1.3. Complément d’une variable booléenne :
Soit a une variable booléenne. Le complément de la variable a désigné par 𝐚̅ est la Le récepteur doit être actif lorsque : les contacts a et b sont fermés.
variable qui satisfasse les conditions suivantes : - Table de vérité :
 Si a est vrai alors 𝐚̅ est faux a B R
 Et si a est faux, 𝐚̅ est vrai 0 0 0 Cette table fait apparaître en face des 4 combinaisons
0 1 0 possibles de nos deux variables (a et b) l'état du récepteur
1.4. Table de vérité : 1 0 0 0 = inactif, 1 = actif.
La table de vérité d’une fonction logique représente les différentes combinaisons 1 1 1
des variables impliquées dans la fonction et la valeur de cette fonction pour
chacune de ces combinaisons. Cette fonction est définit comme le produit logique ou ET LOGIQUE. Elle peut
La table de vérité d’une fonction logique F à n variables booléennes est un s'écrire également à l'aide de l'équation booléenne R = a . b, ce qui s'énonce R
tableau de m colonnes et de k lignes tels que : égale a et b.
m = n + 1 : chaque colonne est associée à une variable et la dernière colonne est Nous pourrons représenter cette fonction à l'aide du symbole logique ci-dessous
réservée pour la fonction. que nous nommerons OPERATEUR LOGIQUE ou PORTE LOGIQUE
K = 2n : Chaque ligne représente une combinaison des n variables. a
Y = a.b
b
10
ESTI Annaba. Département technologie.
ESTI Annaba. Module : Ingénierie 2Filière3ème année), Module : Automatique et informatique industrielle 2 Enseignante : K.Houda

2.4. Contact en parallèle : - Table de vérité :

a
Récepteur a B c R
0 0 0 0
0 0 1 0
b 0 1 0 0
0 1 1 0
Le récepteur doit être actif lorsque : le contact a ou le contact b est fermé.
- Table de vérité : 1 0 0 0
a b R 1 0 1 1
0 0 0 1 1 0 1
0 1 1 1 1 1 1
1 0 1 Nous représenterons ce schéma à l'aide du logigramme ci - dessous :
1 1 1 a a.b
Cette fonction (contacts en parallèle) est définit comme la
b
somme logique ou bien comme OU LOGIQUE. Elle peut s'écrire également à
R = (a.b) + (a.c)
l'aide de l'équation booléenne R = a + b, ce qui s'énonce R égale a ou b a a.c
Nous pourrons représenter cette fonction à l'aide du symbole logique ci- c
dessous :
a
Y = a+b b b+c
b
c
a R = a . (b + c)
2.5. Association contacts série et parallèle :
Exemple :
Soit le schéma suivant :
a c
Récepteur

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

11
ESTI Annaba. Département technologie.
ESTI Annaba. Module : Ingénierie 2Filière3ème année), Module : Automatique et informatique industrielle 2 Enseignante : K.Houda

3. Axiomes de l’algèbre de Boole : 5. Les fonctions booléennes :

a.b = b.a La multiplication booléenne est commutative Une fonction booléenne F à n variables booléennes est définie comme suit :
Commutativité
a+b = b+a
a.(b.c) = (a.b).c F∶ ⏟
E × E × …× E → E Tel que : E = {0,1}
Associativité La multiplication booléenne est associative n fois
= a.b.c X1,X2,…,Xn ⟼ Y = F(X1,X2,…,Xn)
a.1 = a Le 1 est l’élément neutre pour la multiplication
Elément neutre
a+0 = a Le 0 est l’élément neutre pour l’adition Elle peut être représentée de manières différentes : soit, par la table de vérité,
Elément a.0 = 0 Le 0 est l’élément absorbant pour la multiplication soit, par la forme algébrique.
absorbant a+1 = 1 Le 1 est l’élément absorbant pour l’adition
a.a = a 5.1. Fonction booléenne à une seule variable :
Idempotence A une valeur de la variable booléenne a, on fait correspondre une et une seule
a+a a
Complément- a.a = 0 a est l’inverse de a par rapport à la multiplication valeur de la variable y. on définit ainsi une application F de l’ensemble {0,1} dans
ation a est l’inverse de a par rapport à l’adition
lui-même que l’on appelle fonction booléenne de la variable a.
a+a = 1 f
E → E
4. Propriétés générale de l’algèbre de Boole : a ⟼ y = f(a)
L’adition booléenne et distributive par rapport à
a+b.c = (a+b).(a+c) la multiplication booléenne
Distributivité 5.1.1. Fonction identité : (OUI)
La multiplication booléenne et distributive par
a.(b+c) = a.b + a.c rapport à l’adition booléenne - Table de vérité : - Symbole de l'opérateur :
a+a.b = a A démontrer
L’absorption
a.(a+b) = a A démontrer a y=a a y=a
a+a̅.b = a+b A démontrer 0 0
L’inhibition 1 1
a.( a̅+b) = a.b A démontrer
̅̅̅̅
a. b = a̅ + b̅ Le complément d'un produit logique est égal à la
A démontrer somme logique du complément des variables 5.1.2 Fonction négation : (NON)
Propriétés
̅̅̅̅̅̅̅
a + b = a̅ . b̅ Le complément d'une somme logique est égal au - Table de vérité : - Symbole de l'opérateur :
de Morgan A démontrer produit logique du complément des variables a y = 𝐚̅
La double complémentation d'une variable ou a y = 𝐚̅
a̅ = a d'une expression booléenne est égale à la 0 1
variable ou à l'expression elle même. 1 0 a y = 𝐚̅
Le dual s’obtient en échangeant :
* les deux opérations OU, ET Cette fonction est appelée complément.
La dualité * le « 0 » et le « 1 »
𝑑𝑢𝑎𝑙
Ex : (a+b.c)(c+d) → a(b+c)+c.d

12
ESTI Annaba. Département technologie.
ESTI Annaba. Module : Ingénierie 2Filière3ème année), Module : Automatique et informatique industrielle 2 Enseignante : K.Houda

5.2. Fonction booléenne à deux variables : 5.2.3. Fonction booléennes NOR (NON OU) :
Soit a, b deux variables booléennes. A un couple de valeur des ses deux variables, - Table de vérité : - Symbole de l'opérateur :
on fait correspondre une et une seule valeur de la variable y. On définit ainsi une a
application de : a b ̅̅̅̅̅̅̅
y=𝐚 +𝐛 ̅̅̅̅̅̅̅
Y =𝐚 +𝐛
f
b
ExE → E 0 0 1
a, b ⟼ y = f(a, b) 0 1 0 a
≥1 ̅̅̅̅̅̅̅
Y =𝐚 +𝐛
1 0 0 b
5.2.1. Multiplication booléenne : (AND, ET) 1 1 0
Soient les deux variables booléennes a et b.
La multiplication booléenne des deux variables a et b, représenté par a.b est 5.2.4 Fonction booléennes NAND (NON ET) :
définie par la table de vérité suivante : - Table de vérité : - Symbole de l'opérateur :
- Table de vérité : - Symbole de l'opérateur :
a
a a b ̅̅̅̅̅
y=𝐚 .𝐛 ̅̅̅̅̅
Y =𝐚 .𝐛
b
a b y = a.b b Y = a.b
0 0 1
0 0 0 0 1 1 a
0 1 0 a 1 0 1 & ̅̅̅̅̅
Y =𝐚 .𝐛
1 0 0 & y = a.b b
b 1 1 0
1 1 1
5.2.5 Fonction logique disjonctif (XOR, OU exclusif) :
5.2.2. Adition booléenne : (OR, OU) Considérons deux variables logiques a et b.
Considérons deux variables logiques a et b. La somme logique disjonctif des variables a et b, représentée par 𝐚 ⊕ 𝐛, est
L’adition booléenne des variables a et b, représentée par a+b, est définie par la définie par la table de vérité suivante :
table de vérité suivante : - Table de vérité : - Symbole de l'opérateur :
a
- Table de vérité : - Symbole de l'opérateur : a b y= 𝒂⊕𝒃 y = 𝐚 ⊕ 𝐛 = 𝐚𝐛 + 𝐚𝐛
b
a 0 0 0
a b y = a+b b Y = a+b
0 1 1 a
0 0 0 =1 y = 𝐚 ⊕ 𝐛 = 𝐚𝐛 + 𝐚𝐛
1 0 1 b
0 1 1 a
y = a+b 1 1 0
1 0 1 b
≥1
1 1 1 avec : 𝐚 ⊕ 𝐛 = 𝟏 𝐚 ≠ 𝐛

13
ESTI Annaba. Département technologie.
ESTI Annaba. Module : Ingénierie 2Filière3ème année), Module : Automatique et informatique industrielle 2 Enseignante : K.Houda

6. Les formes canoniques : 6.3. Troisième forme canonique :

Une expression est sous sa forme canonique si tous les symboles qui représentent
les variables apparaissent dans tous les termes qui la constituent.
Lorsqu’une équation est écrite à partir de sa table de vérité, elle est dans sa
forme canonique.
Dans la 3ème forme canonique, la fonction est exprimée sous la forme NAND :
̅̅̅ = a ⊺ b (a NAND b)
ab
Pour exprimer une fonction sous la forme NAND, il suffit d'appliquer une double
négation à cette même fonction écrite sous la 1ère forme canonique.

6.1. Première forme canonique (forme disjonctive) : Exemple : Mettre la fonction F sous la 3ème forme canonique
Si une fonction est une somme de produit, et si chacun des produits contient F = ab + a̅ + b
̅
F = ab + a̅b + a̅b + ab + a̅b
toutes les variables d’entrées, alors la forme est appelée : « première forme
canonique » ou forme « canonique disjonctive ». Chacun des produits est appelé F = ab + a̅b + a̅b̅ 1ère forme canonique
minterme. F̿ = ̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿
ab + a̅b + a̅b̅
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
F = (ab ̅ b) (a̅̅̅
̅̅̅) (a̅̅̅ ̅ b̅)
Exemple : F = (a ⊺ b) ⊺ (a̅ ⊺ b) ⊺ (a̅ ⊺ b̅) 3ème forme canonique
F = a. b. c + a. b. c + a. b. c + a. b. c
Chaque élément de F est appelé minterme mi
F = ∑ m (6,7,1,0) = m6 + m7 + m1 + m0 6.4. Quatrième forme canonique :
Dans la 4ème forme canonique, la fonction est exprimée sous la forme NOR:
̅̅̅̅̅̅̅
a + b = a ⊥ b (a NOR b)
ème
Pour obtenir la 4 forme canonique, il suffit d'appliquer une double négation à
6.2. Deuxième forme canonique (forme conjonctive) : la même fonction écrite sous la 2ème forme canonique.
Si une fonction est un produit de somme, et si chacune des sommes contient
toutes les variables d’entrée, alors la forme est appelée : « deuxième forme
Exemple : Mettre la fonction H sous la 4ème forme canonique
canonique » ou forme « canonique conjonctive ». Chacun des produits est
H = ac + a̅b + b̅c
appelé maxterme.
H = abc + ab̅c + a̅bc + a̅bc̅ + ab̅c + a̅b̅c 1ère forme canonique
Exemple : H = ∑ m (7,5,6,2,4)
G = (a + b + c). (a + b + c). (a + b + c). ( a + b + c) ̅ = ∑ m (0,1,3)
H
Chaque élément de F est appelé maxterme Mi
̿ = ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
H m0 + m1 + m3
G = ∏ M(1,0,6,7) = M1. M0. M6. M7
H = M0 . M1 . M3 = ∏(0,1,3) 2ème forme canonique
̿ = ̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿
H (a + b + c)(a̅ + b + c) (a̅ + b̅ + c)
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
H = (a̅̅̅̅̅̅̅̅̅̅̅̅ ̅ + b + c) + (a̅̅̅̅̅̅̅̅̅̅̅̅
+ b + c) + (a̅̅̅̅̅̅̅̅̅̅̅̅ ̅ + b̅ + c)
H = (a ⊥ b ⊥ c) ⊥ (a̅ ⊥ b ⊥ c) ⊥ (a̅ ⊥ b̅ ⊥ c) 4ème forme canonique

14
ESTI Annaba. Département technologie.
ESTI Annaba. Module : Ingénierie 2Filière3ème année), Module : Automatique et informatique industrielle 2 Enseignante : K.Houda

Exemple 1 : Trouver la somme et le produit canonique de la fonction suivante :

a b C L
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 1

Une fonction booléenne peut être exprimée sous sa forme algébrique à partir de
sa table de vérité.

1ère forme canonique

L = a. b. c + a. b. c + a. b. c + a. b. c 1ère forme canonique
Elle est égale à la somme des mintermes pour lesquels la fonction vaut 1

2ème forme canonique

L = a. b. c + a. b. c + a. b. c + a. b. c
L = L = a. b. c + a. b. c + a. b. c + a. b. c
L = (a + b + c). (a + b + c). (a + b + c). (a + b + c)
2ème forme canonique
Elle est égale au produit des maxtermes pour lesquels la fonction vaut 0

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

15