AUTOMATISME

ALGEBRE DE BOOLE & OPERATEURS LOGIQUES

Cours présenté par :

Edvin SOMI NKENDA

Ing. GEA.

Institut Ucac-Icam Campus de Pointe-Noire – Année Académique 2023 - 2024 1

 ALGEBRE DE BOOLE ET FONCTIONS LOGIQUES

1. OBJECTIFS
▪ Etudier les règles et les théorèmes de l’algèbre
de Boole.
▪ Comprendre le fonctionnement des portes
logiques.

2. LES VARIABLES ET LES FONCTIONS LOGIQUES

2.1. Les variables logiques

Une variable logique est une grandeur qui ne peut prendre que deux états
logiques. Nous les symbolisons par 0 ou 1.
Exemples :

- Un interrupteur peut être soit fermée (1 logique), soit ouvert (0 logique).

Il possède donc 2 états possibles de fonctionnement.
- Une lampe possède également 2 états possibles de fonctionnement
qui sont éteinte (0 logique) ou allumée (1 logique).

2.2. Les fonctions logiques

Une fonction logique est une variable logique dont la valeur dépend d’autres
variables :

▪ Le fonctionnement d’un système logique est décrit par une ou plusieurs

propositions logiques simples qui présentent le caractère binaire
"VRAI" ou "FAUX".

▪ Une fonction logique qui prend les valeurs 0 ou 1 peut être considérée
comme une variable binaire pour une autre fonction logique.

▪ Pour décrire le fonctionnement d’un système en cherchant l’état de la

sortie pour toutes les combinaisons possibles des entrées, on utilisera
« La table de vérité ».

Exemple :
c b a

Circuit F1(c, b)
Logique1
Circuit F2(F1, a)= F2(c, b, a)
Logique2

Institut Ucac-Icam Campus de Pointe-Noire – Année Académique 2023 - 2024 2

 3. LES OPERATIONS DE BASE DE L’ALGEBRE DE BOOLE ET
LES PROPRIETES ASSOCIEES

L’algèbre de Boole est un ensemble de variables à deux états {0 et 1} dites

aussi booléennes muni de 3 operateurs élémentaires présentés dans le
tableau suivant :
Addition Multiplication Inversion
Opération logique
OU ET NON
Notation Algébrique
A OU B = A + B A ET B = A.B Non A = A

A B A+B A B A.B
0 0 0 0 0 0 A NON A
Table de vérité 0 1 1 0 1 0 0 1
1 0 1 1 0 0 1 0
1 1 1 1 1 1

3.1. Les propriétés des opérations de base

Quelques propriétés remarquables sont à connaitre :

Fonctions OU ET Commentaires
A+A=A A.A=A Idempotence
A+1=1 A.0=0 Elément absorbant
A+0=A A.1=A Elément Neutre
1 variable Complément
A+A=1 A.A=0

Involution
A =A

Fonctions OU ET Commentaires

2 variables A+B=B+A A.B=B.A Commutativité

A+(B+C)=(A+B)+C A.(B.C)=(A.B).C
Associativité
=A+B+C =A.B.C
3 variables
A+B.C=(A+B).(A+C) A.(B+C)=A.B+A.C Distributivité

Institut Ucac-Icam Campus de Pointe-Noire – Année Académique 2023 - 2024 3

 3.2 Les théorèmes de l’algèbre de Boole
Pour effectuer tout calcul Booléen, on utilise, en plus des propriétés, un
ensemble de théorèmes :

Théorèmes OU ET

A+B =A . B A.B=A+B
De
Ce théorème peut être généralisé à plusieurs variables
DEMORGAN

A+B+ …+Z=A . B. … .Z A.B. … .Z=A+B+ … +Z

D’absorption A+AB=A A.(A+B)=A

A+AB=A+B A.(A+B)=A.B
D’allègement

A.B+AC+BC=AB+AC

4. MATERIALISATION DES OPERATEURS LOGIQUES

4.1 Les portes logiques de base

Les portes logiques sont des circuits électroniques dont les fonctions de
transfert (relations entre les entrées et les sorties) matérialisant les opérations
de base appliquées à des variables électriques.

4.1.1 La porte ET (AND)

Symbole logique Equation Circuit intégré

Symbole International (CEI) Symbole Européen (MIL)

A A TTL : 7408
S = A.B
& S S CMOS : 4081
B B

Institut Ucac-Icam Campus de Pointe-Noire – Année Académique 2023 - 2024 4

Si V0 représente le niveau BAS de tension (état 0) et V1 représente le niveau
HAUT (état 1), on relève en sortie du circuit les tensions données dans la
table de fonctionnement et on en déduit la table de vérité.

Table de fonctionnement Table de vérité

VA VB VS A B S
V0 V0 V0 0 0 0
V0 V1 V0 0 1 0
V1 V0 V0 1 0 0
V1 V1 V1 1 1 1

4.1.2 La porte OU (OR)

Symbole logique Equation Circuit intégré

Symbole International (CEI) Symbole Européen (MIL)

A TTL : 7432
A S=A+B
≥1 S S CMOS : 4071
B B

Table de fonctionnement Table de vérité

VA VB VS A B S
V0 V0 V0 0 0 0
V0 V1 V1 0 1 1
V1 V0 V1 1 0 1
V1 V1 V1 1 1 1

Remarque : Il existe des portes logiques OU et ET à 2, 3, 4, 8, et 13 entrées

sous forme de circuit intégrés.

4.1.3 La porte NON (NOT)

C’est une porte à une seule entrée, elle matérialise l’opérateur inverseur.

Symbole logique Equation Circuit intégré

Institut Ucac-Icam Campus de Pointe-Noire – Année Académique 2023 - 2024 5

Symbole International (CEI) Symbole Européen (MIL)

TTL : 7404
A 1 S A S S=A CMOS : 4069

Table de fonctionnement Table de vérité

VA VS A S
V0 V1 0 1
V1 V0 1 0

4.1.4 La porte OU-exclusif (XOR)

Symbole logique Equation Circuit intégré

Symbole International (CEI) Symbole Européen (MIL)
S= A ++B
A A TTL : 7486
B =1 S S CMOS : 4070
B =AB*AB

Table de fonctionnement Table de vérité

VA VB VS A B S
V0 V0 V0 0 0 0
V0 V1 V1 0 1 1
V1 V0 V1 1 0 1
V1 V1 V0 1 1 0

La fonction OU-exclusif vaut 1 si une seule des entrées est à l’état 1 et l’autre
est l’état 0.

Généralisations de la fonction OU-EXCLUSIF : La sortie de la fonction OU-

EXCLUSIF prend l’état logique 1 si un nombre impair des variables d’entrée
est à l’état logique 1.

Institut Ucac-Icam Campus de Pointe-Noire – Année Académique 2023 - 2024 6

Exemple : OU-exclusif a trois entrées

Symbole logique Equation Circuit intégré

Symbole International (CEI) Symbole Européen (MIL)

A A TTL : 74386
B =1 S B S
C C
S=A B C

Table de fonctionnement Table de vérité

VA VB VC VS A B C S
V0 V0 V0 V0 0 0 0 0
V0 V0 V1 V1 0 0 1 1
V0 V1 V0 V1 0 1 0 1
V0 V1 V1 V0 0 1 1 0
V1 V0 V0 V1 1 0 0 1
V1 V0 V1 V0 1 0 1 0
V1 V1 V0 V0 1 1 0 0
V1 V1 V1 V1 1 1 1 1

4.2 Les portes universelles

Autre que les portes logiques de base (ou élémentaires), il existe des portes
appelées portes logique universelles (complètes) telles que les portes NON-
ET et NON-OU.
4.2.1 La porte NON-ET (NAND)

Elle est équivalente à une porte suivie d’un inverseur.

Symbole logique Equation Circuit intégré

Symbole International (CEI) Symbole Européen (MIL) S=A|B

Institut Ucac-Icam Campus de Pointe-Noire – Année Académique 2023 - 2024 7

 S=A.B TTL : 7400 CMOS
A A
& S S=A+B : 4011-4093
B B

A A
≥1 S
B B

Table de fonctionnement Table de vérité

VA VB VS A B S
V0 V0 V1 0 0 1
V0 V1 V1 0 1 1
V1 V0 V1 1 0 1
V1 V1 V0 1 1 0

Pour la porte NAND à trois entrées on trouve :

Symbole logique Equation Circuit intégré

Symbole International (CEI) Symbole Européen (MIL) S=A|B|C
S=A.B.C
A A
S=A+B+C
B & S B S
C C
TTL : 7410
CMOS : 4023
A A
B ≥1 S B S
C
C

Institut Ucac-Icam Campus de Pointe-Noire – Année Académique 2023 - 2024 8

 Table de fonctionnement Table de vérité
VA VB VC VS A B C S
V0 V0 V0 V1 0 0 0 1
V0 V0 V1 V1 0 0 1 1
V0 V1 V0 V1 0 1 0 1
V0 V1 V1 V1 0 1 1 1
V1 V0 V0 V1 1 0 0 1
V1 V0 V1 V1 1 0 1 1
V1 V1 V0 V1 1 1 0 1
V1 V1 V1 V0 1 1 1 0

4.2.2 La porte NON-OU (NOR)

Elle est équivalente à une porte suivie d’un inverseur.

Symbole logique Equation Circuit intégré

Symbole International (CEI) Symbole Européen (MIL)

A A
B ≥1 S S S= A B
B
S=A+B TTL : 7402
S=A.B CMOS : 4001
A A S
& S
B B

Table de fonctionnement Table de vérité

VA VB VS A B S
V0 V0 V1 0 0 1
V0 V1 V0 0 1 0
V1 V0 V0 1 0 0
V1 V1 V0 1 1 0

Pour la porte NOR à trois entrées on trouve :

Institut Ucac-Icam Campus de Pointe-Noire – Année Académique 2023 - 2024 9

 Symbole logique Equation Circuit intégré
Symbole International (CEI) Symbole Européen (MIL)

A A
B ≥1 S B S S=A B C
C C S=A+B+C
TTL : 7427
S=A.B.C CMOS : 4025

A A
B S
B & S
C C

Table de fonctionnement Table de vérité

VA VB VC VS A B C S
V0 V0 V0 V1 0 0 0 1
V0 V0 V1 V0 0 0 1 0
V0 V1 V0 V0 0 1 0 0
V0 V1 V1 V0 0 1 1 0
V1 V0 V0 V0 1 0 0 0
V1 V0 V1 V0 1 0 1 0
V1 V1 V0 V0 1 1 0 0
V1 V1 V1 V0 1 1 1 0

Application :

Réaliser la fonction NAND à trois entrées à l’aide des opérateurs NAND à

deux entrées.

Institut Ucac-Icam Campus de Pointe-Noire – Année Académique 2023 - 2024 10