LES OPÉRATEURS 7

LOGIQUES
Chapitre
Chapitre 7.
7.
Les opérateurs logiques
Les opérateurs logiques

1. Algèbre de Boole
1
1. Algèbre
1. Algèbre
Algèbre de Boole
de Boole
de Boole
Mathématicien et logicien anglais, George Boole est le créateur de la logique
Mathématicien et
Mathématicien et logicien
logicien anglais,
anglais, George
George Boole
Boole est
est le
le créateur
créateur de
de la
la logique
logique
symbolique.
symbolique.
symbolique.
L'algèbre de Boole traduit des signaux logiques (c’est-à-dire ayant deux états
L'algèbre
L'algèbre de Boole traduit des
des signaux logiques
logiques (c’est-à-dire
(c’est-à-dire ayant
ayant deux
deux états
possibles, de Boole
0 ou 1) entraduit
expressions signaux
mathématiques. états
possibles,
possibles, 0
0 ou
ou 1)
1) en
en expressions
expressions mathématiques.
mathématiques.
Des méthodes (table de vérité, tableau de Karnaugh) permettent de définir les
Des
Des méthodes
méthodes (table
(tableetde
dedevérité,
vérité, tableau
tableau de Karnaugh) permettent
permettent de
de définir
définir les
opérations à réaliser les traduire ende Karnaugh)
expression algébrique. les
opérations
opérations à réaliser
à réaliser et de les
et depour traduire
les traduire en expression algébrique.
C'est un outil puissant analyserenetexpression algébrique.
représenter le fonctionnement des
C'est
C'est un outil puissant pour
pour analyser et
et représenter le fonctionnement des
circuitsun outil états
à deux puissant analyser
(ouvert/fermé, passant/ représenter
bloqué…). le fonctionnement des
circuits à
circuits à deux
deux états
états (ouvert/fermé,
(ouvert/fermé, passant/
passant/ bloqué…).
bloqué…).

2. Fonctions logique de base

2
2. Fonctions
2. Fonctions
Fonctions logiquelogique
logique de base de base
de base
Chaque fonction de base est représentée par son symbole et sa table de vérité.
Chaque
Chaque fonction
fonction de
de base
base est représentée
est tableau
représentée par
par son
son symbole
symbole et
et sa
sa table
table de
de vérité.
vérité.
Une table de vérité est un qui représente les entrées et sorties (en
Une
Une table de
table etdedesvérité
vérité est un tableau qui
qui représente les entrées et sorties (en
représente les entrées et sorties
colonnes) étatsest un tableau
binaires (0 et 1). (en
colonnes) et
colonnes) et des
des états
états binaires
binaires (0(0 et
et 1).
1).
Le résultat, exprimé lui aussi sous forme binaire, se lit dans la (ou les) dernières
Le résultat,
Le résultat, exprimé lui lui aussi sous
sous forme binaire,
binaire, se
se lit
lit dans
dans la
la (ou
(ou les)
les) dernières
dernières
colonnes quiexprimé
représenteaussi
la (ou les)forme
sorties.
colonnes qui
colonnes qui représente
représente la la (ou
(ou les)
les) sorties.
sorties.
La sortie est indiquée par un double trait.
La
La sortie
sortie est
est indiquée
indiquée parpar un
un double
double trait.
trait.
2.1. Fonction Et (And)
2.1. Fonction
2.1. Fonction Et
Et (And)
(And)
Symbole européen Symbole américain
Symbole
Symbole européen
européen Symbole
Symbole américain
américain
E1 S
E1
E1 S
S
E2
E2
E2
Table de vérité :
Table de
Table de vérité
vérité ::
E1 E2 S
E1
E1 E2
E2 S
S
0 0 0
0
0 0
0 0
0
0 1 0
0
0 1
1 0
0
1 0 0
1
1 0
0 0
0
1 1 1
1
1 1
1 1
1
Pour que la sortie soit à 0, il faut qu’une entrée soit à 0.
Pour que
Pour que la
la sortie soit
soit à 0,
0, il faut qu’une
qu’une entrée soit
soit à
à 0.
0.
Pour que la sortie
sortie soit à
à 1, ilil faut
faut que les entrée
deux entrées soient à 1.
Pour que la sortie soit à 1, il faut que les deux entrées soient à
Pour que la sortie soit à 1, il faut que les deux entrées soient à 1.
1.

Les opérateurs logiques 63

Les opérateurs logiques 1
Les
Les opérateurs
opérateurs logiques
logiques 1
1
 S = E1 . E2

2.2. Fonction Non Et (Nand)

Symbole européen Symbole américain

Table de vérité :

E1 E2 S
0 0 1
0 1 1
1 0 1
1 1 0

Pour que la sortie soit à 1, il faut qu’une entrée soit à 0.

Pour que la sortie soit à 0, il faut que les deux entrées soient à 1.
_______
S = E1 . E2

2.3. Fonction Ou (Or)

Symbole européen Symbole américain

Table de vérité :

E1 E2 S
0 0 0
0 1 1
1 0 1
1 1 1

Pour que la sortie soit à 1, il faut qu’une entrée soit à 1.

Pour que la sortie soit à 0, il faut que les deux entrées soient à 0.

S = E1+E2

2 Chapitre 7
64 CHAPITRE 7
2.4. Fonction Non Ou (Nor)
Symbole européen Symbole américain

Table de vérité :

E1 E2 S
0 0 1
0 1 0
1 0 0
1 1 0

Pour que la sortie soit à 0, il faut qu’une entrée soit à 1.

Pour que la sortie soit à 1, il faut que les deux entrées soient à 0.
______
S = E1+E2

2.5. Fonction Ou Exclusif (Xor)

Symbole européen Symbole américain

Table de vérité :

E1 E2 S
0 0 0
0 1 1
1 0 1
1 1 0

Pour que la sortie soit à 0, il faut que les deux entrées soient au même niveau
logique.
Pour que la sortie soit à 1, il faut que les deux entrées soient à des niveaux
logiques différents.

S = E1 E2

Les opérateurs logiques 3

Les opérateurs logiques 65
 2.6. Fonction Non Ou Exclusif

Symbole européen Symbole américain

Table de vérité :

E1 E2 S
0 0 1
0 1 0
1 0 0
1 1 1

Pour que la sortie soit à 1, il faut que les deux entrées soient au même niveau
logique.
Pour que la sortie soit à 0, il faut que les deux entrées soient à des niveaux
logiques différents.
_________
S = E1 E2

2.7. Fonction Oui (Yes)

Symbole européen Symbole américain

Table de vérité :

E S
0 0
1 1

La sortie S recopie l’entrée E.

S=E

4 Chapitre 7
66 CHAPITRE 7
2.8. Fonction Non (No)
Symbole européen Symbole américain

Table de vérité :

E S
0 1
1 0

La sortie S inverse l’entrée E.

___
S=E

3 Algèbre
3. Algèbre logique
logique

3.1. Opérations et relations particulières

Commutativité :
• E1 . E2 = E2 . E1
• E1 + E2 = E2 + E1

Associativité :
• (E1 + E2) + E3 = E1 + (E2 + E3)
• (E1 . E2) . E3 = E1 . (E2 . E3)

Opérations élémentaires :

• E1 + 0 = E1
• E1 + 1 = 1
• E1 . 0 = 0
• E1 . 1 = E1
• E1 + E1 = E1
• E1 . E1 = E1
___
• E1 + E1 = 1
___
• E1 . E1 = 0

Théorème de Morgan :
______ ___ ___
• E1 . E2 = E1 + E2

Les opérateurs logiques 5

Les opérateurs logiques 67
 ________ ___ ___
• E1 + E2 = E1 . E2

L’application principale du théorème de Morgan est la transformation d’une

somme en produit et inversement.

Loi d’absorption :
___
E1 + E1 . E2 = E1 + E2

3.2. Exemple d’application : recherche d’équation logique

E1
E1 + (E2 . E3)

S
E2
E3
E2 . E3

E3

On écrit les équations intermédiaires à la sortie de chacune des portes puis on

détermine l’équation de sortie.
Équation logique du logigramme ci-dessus :

S = E3 . ( E1 + (E2 . E3))

6 Chapitre 7

68 CHAPITRE 7
3.3. Tableau de Karnaugh
Soit la table de vérité suivante :

A B C D S
0 0 0 0 0
0 0 0 1 0
0 0 1 0 1
0 0 1 1 1
0 1 0 0 0
0 1 0 1 1
0 1 1 0 1
0 1 1 1 0
1 0 0 0 1
1 0 0 1 1
1 0 1 0 X
1 0 1 1 X
1 1 0 0 X
1 1 0 1 X
1 1 1 0 X
1 1 1 1 X

X symbolise un état indéterminé.

Pour construire un tableau de Karnaugh, on réécrit toutes les équations de la

table de vérité sous cette forme :

AB
00 01 11 10
00 0 0 X 1
CD 01 0 1 X 1
11 1 0 X X
10 1 1 X X

Remarque : Il faut noter l’écriture particulière des combinaisons d’entrée un

seul bit doit changer lors d’un changement de ligne ou de colonne.

L’objectif est de faire des regroupements de « 1 » par puissance de 2 (c’est-à-

dire par groupe de 1, 2, 4, 8…).
On peut regrouper uniquement les « 1 » adjacents.
Les états indéterminés notés X peuvent être remplacés par des « 1 » pour
augmenter le nombre de « 1 » regroupé.

Les opérateurs logiques 7

Les opérateurs logiques 69
 Regroupement 1 :
Regroupement 1 :
Regroupement 1 : AB
AB
00 01AB 11 10
00 01 11 10
00 0
00 0
01 1
11 1
10
00 0 0 1 1
CD 01
00 0 1
0 1 1
CD 01 0 1 1 1
CD 11
01 1
0 0
1 1 1
11 1 0 1 1
10
11 1 1
0 1 1
10 1 1 1 1
10 1 1 1 1
On a un premier regroupement de huit « 1 » indiqué ci-dessus et on va garder
On a un premier regroupement de huit « 1 » indiqué ci-dessus et on va garder
dans
On l’équation
un premierde sortie uniquement les«bits
1 »qui ne changent pasetsoient
on va :: garder
dansa l’équation deregroupement de huit
sortie uniquement les bits indiqué
qui ci-dessus
ne changent pas soient
S’1
dans= A
S’1 = l’équation
A de sortie uniquement les bits qui ne changent pas soient :
S’1 = A
Regroupement 2 :
Regroupement 2 :
Regroupement 2AB :
AB
AB 00 01 11 10
00 01 11 10
00 0
00 0
01 1
11 1
10
00 0 0 1 1
CD 01
00 0 1
0 1 1
CD 01 0 1 1 1
CD 11
01 1
0 0
1 1 1
11 1 0 1 1
10
11 1 1
0 1 1
10 1 1 1 1
10 1 1 1 1
__
__
S’2 = C__D
S’2 = C D
S’2 = C D
Regroupement 3 :
Regroupement 3 :
Regroupement 3 :
AB
AB
00 01 AB 11 10
00 01 11 10
00 0
00 0
01 1
11 1
10
00 0 0 1 1
CD 01
00 0 1
0 1 1
CD 01 0 1 1 1
CD 11
01 1
0 0
1 1 1
11 1 0 1 1
10
11 1 1
0 1 1
10 1 1 1 1
__ __ 10 1 1 1 1
__ __
S’3 =__A __
B C
S’3 = A B C
S’3 = A B C
Regroupement 4 :
Regroupement 4 :
Regroupement 4 :
AB
AB
00 01 AB 11 10
00 01 11 10
00 0
00 0
01 1
11 1
10
00 0 0 1 1
CD 01
00 0 1
0 1 1
CD 01 0 1 1 1
CD 11
01 1
0 0
1 1 1
11 1 0 1 1
10
11 1 1
0 1 1
10 1 1 1 1
__ __ 10 1 1 1 1
__ __
S’4 =__A B __
CD
S’4 = A B C D
S’4 = A B C D
On a entouré tous les « 1 » donc l’équation finale est :
S = S’1 + S’2 + S’3 + S’4
8 __ __ __ __ __ Chapitre 7
8
S=A+CD+A BC+ABCD Chapitre 7
8 Chapitre 7

70 CHAPITRE 7
Exercices
Exercices
Exercice 1
Exercice 1

Exercices
Exercice
Équation logique1et simplification
Soit la table de vérité ci-dessous :
Équation logique et simplification
Soit la table de vérité ci-dessous :
c b a S
0
c 0
b 0
a 0
S
0
0 0
0 1
0 1
0
0
0 1
0 0
1 0
1
0
0 1
1 1
0 1
0
1
0 0
1 0
1 0
1
1
1 0
0 1
0 1
0
1
1 1
0 0
1 0
1
1
1 1
1 1
0 0
0
1 1 1 0
1. Écrire S sous sa forme complète
2. Simplifier S
1. Écrire S sous sa forme complète
2. Simplifier S
Exercice 2
Exercice 2
Exercice 2
Établir les équations logiques de L1 et L2 en fonction de a, b et c.
__
Établir les équations logiques de L1 et L2 en fonction de a, b et c.
Les interrupteurs NO (normalement ouvert) sont considérés à l’état 0 ( soit a ,
__
__ __
Les interrupteurs NO (normalement ouvert) sont considérés à l’état 0 ( soit a ,
b , c ) au repos.
__ __
__
b , c ) au repos.
Les interrupteurs NF (normalement fermé) sont considérés à l’état 0 (soit c ) au
__
repos.
Les interrupteurs NF (normalement fermé) sont considérés à l’état 0 (soit c ) au
repos.
1.
1. a
Vcc L1 0V
a
Vcc b L1 0V
b
c
c

10 Chapitre 7
10 Chapitre 7
Les opérateurs logiques 71
 2.
Exercices

b
Vcc L2 0V
a

Exercice 3
Exercice 3

Établir les équations logiques de A et B en fonction de x, y et z.

1.

z y x

Les opérateurs logiques 11

72 CHAPITRE 7
2.

Exercices
z y x

B‘1

B‘2

Exercice 4
Exercice 4

Soit les chronogrammes suivants représentants les entrées E1, E2, E3 et la

sortie S d’un logigramme :

E1

E2

E3

12 Chapitre 7
Les opérateurs logiques 73
 Compléter le chronogramme de S si on a le logigramme suivant :
Exercices

E1 E2 E3

Les opérateurs logiques 13

74 CHAPITRE 7