Cours de systèmes logiques ISET DU KEF

Chapitre 2
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.
➢ Etudier la représentation algébrique d’une fonction logique.
➢ Comprendre la simplification algébrique d’une fonction logique.
➢ Faire la synthèse des applications combinatoires.
2. INTRODUCTION

Tous les circuits numériques fonctionnent en mode binaire, c'est-à-dire un mode dans
lequel les signaux ne peuvent prendre que deux valeurs, soit ’0’ ou soit ’1’. Les valeurs ’0’ et
’1’ correspondent à des plages de tensions définies à l'avance. Cette caractéristique des circuits
logiques nous permet de recourir à l'algèbre de Boole pour l'analyse et la conception de
systèmes numériques.

Dans ce chapitre, nous étudierons les portes logiques, qui constituent les blocs élémentaires des
circuits logiques et nous verrons comment il est possible de décrire leur fonctionnement grâce
à l'algèbre booléenne.

3. DEFINITIONS

« L'algèbre de Boole est un ensemble de variables à deux états de vérités : 1 (vrai) et 0 (faux),
manipuler par un nombre limité d'opérateurs : et, ou, non. ». Il contient un ensemble de
théorèmes mathématiques qui précisent les fondements théoriques de la logique binaire ou
booléenne.

3.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é (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).

Mr. Mechraoui Ali 1 A.U: 2022/2023

 Cours de systèmes logiques ISET DU KEF

3.2. Niveau logique

Lorsqu’on fait l’étude d’un système logique il faut bien préciser le niveau du travail.

On définit deux types de logiques : Niveau Logique Logique

positive négative
-Logique positive : Haut 1 0

niveau haut -→ état logique « 1 » Bas 0 1

(5V)
niveau bas -→ état logique « 0 » (0V) État Logique : Valeur attribuée à variable
-Logique négative : logique qui peut être vrai ou faux. On

niveau haut -→ état logique « 0 » (0V) représente l’état vrai par « 1 » et l’état

niveau bas -→ état logique « 1 » (5V) faux par « 0 ».

3.3. Signal Logique
Quantité physique qui représente une variable logique dans l'un ou l'autre de ses deux états
possibles :

➢ Le niveau logique 0 représente une tension inférieure à un seuil bas.

➢ Le niveau logique 1 représente une tension supérieure à un seuil haut.

3.4. Fonction logique

Une fonction logique est une variable logique dont la valeur dépend d'autres variables.
L'algèbre de Boole est un outil qui permet d'exprimer les effets qu'ont les divers circuits
numériques sur les variables logiques et de les manipuler en vue de déterminer la meilleure
façon de matérialiser une certaine fonction logique.

C’est une fonction qui relie N variables logiques avec un ensemble d’opérateurs logiques
de base.

• Dans l’Algèbre de Boole il existe trois opérateurs logiques de base : NON, ET, OU.
• La valeur d’une fonction logique est égale à 1 ou 0 selon les valeurs des variables
logiques.

Mr. Mechraoui Ali 2 A.U: 2022/2023

 Cours de systèmes logiques ISET DU KEF

• Si une fonction logique possède N variables logiques, on aura 2N combinaisons et la

fonction possède 2N valeurs.
Soit la fonction logique suivante :
X1 S1
X2 Fonction Logique f S2
. .
Xn Sn

Les 2N combinaisons sont représentées dans une table qui s’appelle Table de vérité.
3.5. La table de vérité
Un tableau dans lequel on va renseigner les états logiques des variables d’entrée et de
sortie. Les entrées sont regroupées à gauche et la ou les sorties à droite.

Exemple :

3.6. Système Logique

Ensemble de composants qui effectuent des fonctions sur des signaux logiques dans le
but de stocker, communiquer ou de transformer de l'information.

3.7. Les chronogrammes

Les chronogrammes sont des représentations graphiques qui montrent l’évolution des
entrées/sorties en fonction du temps. L’axe des ordonnés correspond à l’état logique (0 ou 1) et
l’axe des abscisses correspond au temps.

Mr. Mechraoui Ali 3 A.U: 2022/2023

 Cours de systèmes logiques ISET DU KEF

4. 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 :

Opération logique Addition Multiplication Inversion

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

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

Quelques propriétés remarquables sont à connaitre représentées dans le tableau suivant

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

1 variable A+0=A A.1=A Elément Neutre

A+A=1 A.A=0 Complément

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

Mr. Mechraoui Ali 4 A.U: 2022/2023

 Cours de systèmes logiques ISET DU KEF

4.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 DEMORGAN Ce théorème peut être généralisé à plusieurs variables

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

5. MATERIALISATION DES OPERATEURS LOGIQUES

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

5.1.1. 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é

Symbole International Symbole Européen

TTL : 7404
S=A CMOS : 4069

Table de vérité
A S
0 1
1 0

Mr. Mechraoui Ali 5 A.U: 2022/2023

Cours de systèmes logiques ISET DU KEF

5.1.2. La porte OU (OR)

Symbole logique Equation Circuit intégré

Symbole International Symbole Européen
TTL : 7432
S=A+B CMOS : 4071

Table de vérité
A B S
0 0 0
0 1 1
1 0 1
1 1 1
5.1.3. La porte ET (AND)

Symbole logique Equation Circuit intégré

Symbole International Symbole Européen
TTL : 7408
S=A.B
CMOS : 4081

Table de vérité
A B S
0 0 0
0 1 0
1 0 0
1 1 1

Mr. Mechraoui Ali 6 A.U: 2022/2023

Cours de systèmes logiques ISET DU KEF

5.1.4. La porte OU-exclusif (XOR)

Symbole logique Equation Circuit intégré

Symbole International Symbole Européen
TTL : 7486
CMOS : 4070

Table de vérité
A B S
0 0 0
0 1 1
1 0 1
1 1 0

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

5.2.1. La porte NON-ET (NAND)

Symbole logique Equation Circuit intégré

Symbole International Symbole Européen
TTL : 7400
CMOS : 4011

Mr. Mechraoui Ali 7 A.U: 2022/2023

Cours de systèmes logiques ISET DU KEF

5.2.2. La porte NON-OU (NOR)

Symbole logique Equation Circuit intégré

Symbole International Symbole Européen
TTL : 7489
CMOS : 4072

5.2.3. La porte NON-XOR (XNOR)

Symbole logique Equation Circuit intégré

Symbole International Symbole Européen
TTL : 7486
S=A.B+A.B
CMOS : 4070
=A B

=A B

Mr. Mechraoui Ali 8 A.U: 2022/2023

 Cours de systèmes logiques ISET DU KEF

6. REPRESENTATION D’UNE FONCTION LOGIQUE

Une fonction logique est une combinaison des variables Booléennes (binaires) reliées
par des opérateurs ET, OU et NON. Elle peut être représentée soit par une écriture algébrique,
soit par une table de vérité, soit par un tableau de Karnaugh, soit par un logigramme.

6.1. Représentation algébrique

Une fonction logique écrite sous forme algébrique, peut être représenté sous différentes
formes : somme canonique (somme des produits SDP) ou produit canonique (produits des
sommes PDS).

On appel forme canonique d’une fonction, la forme où chaque terme de la fonction

comporte toutes les variables. Il existe plusieurs formes canoniques : les plus utilisées sont la
première et la deuxième forme :

6.1.1. Forme somme des produits (Forme disjonctive)

Elle correspond à une somme de produits logiques : F=∑(II(ei)), ou ei représente une variable
logique ou son complément alors la forme est appelée : « première forme canonique »

La manière la plus courante est la somme des produits SOP (Sum Of products) qui utilise les
minterms. Pour écrire la fonction canonique d’une table de vérité, il faut considérer les valeurs
vraies ‘1’ de la sortie F et faire la somme des produits. La forme canonique écrite à partir de la
table est considérée comme la forme standard.

Exemples

F1(A,B,C) = A.B.C+A.B.C+A.B.C F1 : Forme canonique disjonctive

Minterms F2 : Forme non canonique 2éme terme

n’est pas minterm (pas de C)
F2(A,B,C) = A.B.C+A.B+A.B.C

6.1.2. Forme Produit de sommes (Forme conjonctive)

Elle correspond à un produit de sommes logiques : F=II(∑(ei)), ou ei représente une variable

logique ou son complément alors la forme est appelée : « deuxième forme canonique »

La deuxième façon est le produit des sommes POS (Product Of Sums) qui utilise les maxterms.
Pour écrire la fonction canonique d’une table de vérité, il faut considérer les valeurs ‘0’ de la
sortie F et faire le produit des sommes.

Mr. Mechraoui Ali 9 A.U: 2022/2023

 Cours de systèmes logiques ISET DU KEF

Exemples

F1(A,B,C) = (A+B+C).(A+B+C).(A+B+C).(A+B+C) F1 : Forme canonique conjonctive

Maxterms F2 : Forme non canonique

F2(A,B,C) = (A+C).(A+B+C).(B+C)

Remarque : La première et la deuxième forme canonique sont équivalentes.

6.2. Table de vérité
Une fonction logique peut être représentée par une table de vérité qui donne les valeurs
que peut prendre la fonction pour chaque combinaison de variables d’entrées.

Une table de vérité définit les relations entrée(s)/sortie(s) en faisant la liste de toutes les
possibilités.

Exemple

Soit la table de vérité suivante à trois variables A, B, C

- L’expression algébrique de la fonction S est

donnée par la somme des minterms des trois
variables A, B, C relatifs à chaque case de S=1

S= A.B.C+A.B.C+A.B.C

- Cette expression de S est sous la forme de somme

des produits c.-à-d. la première forme canonique
( disjonctive).

6.3. Logigramme
C’est une méthode graphique basée sur les symboles des portes logiques.
Exemples

Mr. Mechraoui Ali 10 A.U: 2022/2023

 Cours de systèmes logiques ISET DU KEF

7. SIMPLIFICATION DES FONCTIONS LOGIQUES

L’objectif de la simplification des fonctions logiques est des minimiser le nombre des
termes afin d’obtenir une réalisation matérielle plus simple donc plus facile à construire et à
dépanner et moins couteuse.

Une fonction logique peut être simplifiée par :

- La manipulation algébrique.
- La représentation graphique de Karnaugh.

7.1. Simplification algébrique des expressions logiques

Pour obtenir une expression plus simple de la fonction par cette méthode, il faut utiliser :

Les théorèmes et les propriétés de l’algèbre de Boole étudiées précédemment.

La multiplication par 1 (X+X).

L’addition d’un terme nul (X.X).
Exemples
Simplifier les fonctions suivantes

Solution

Mr. Mechraoui Ali 11 A.U: 2022/2023

 Cours de systèmes logiques ISET DU KEF

7.2. Simplification graphique des expressions logiques (par tableau de KARNAUGH)

Le table de Karnaugh est une méthode inventée par Maurice Karnaugh en 1954 et qui sert
à simplifier des équations logiques ou à trouver l'équation logique correspondant à une table de
vérité. La méthode utilisée est graphique. Elle fonctionne très bien avec 3 ou 4 variables, ou
plus.

7.2.1. Construction du tableau

Le tableau de KARNAUGH a été construit de façon à faire ressortir l’adjacence logique

visuelle.

✓ Chaque case représente une combinaison des variables (minterme).

✓ La table de vérité est transportée dans le tableau en mettant dans chaque case la valeur
de la fonction correspondante.

Les cellules dans la table de vérité sont situées dans l’ordre du code binaire normale alors que
la table de Karnaugh est disposée de façon à ce que deux cases adjacentes en ligne et en
colonne ne différent que par l’état d’une variable et d’une seule.

Dans une table de Karnaugh, les combinaisons des valeurs d’entrées sont placées dans l’ordre
du code Gray.
Exemple

Mr. Mechraoui Ali 12 A.U: 2022/2023

 Cours de systèmes logiques ISET DU KEF

7.2.2. Exemple de remplissage du tableau de KARNAUGH à partir de la table de vérité

7.2.3. Principe de simplification

Avant de tirer les équations du tableau de KARNAUGH il faut respecter les règles suivantes :
✓ Grouper tous les uns.
✓ Grouper le maximum des uns dans un seul groupement.
✓ Le nombre des uns dans un groupement est une puissance de 2 est égal à 2k.
✓ Un 1 peut figurer dans plus qu’un groupement.
✓ Pour deux cases adjacentes dans une table de Karnaugh on élimine le terme qui varie.
✓ Effectuez un OU logique entre tous les termes résultant des réunions.

❖ Regroupement des 2 cases adjacentes

Simplification d’une fonction qui à 3 variables

Mr. Mechraoui Ali 13 A.U: 2022/2023

 Cours de systèmes logiques ISET DU KEF

❖ Regroupement des 4 cases adjacentes

Simplification d’une fonction qui à 4 variables

 2 variables disparaissent quand on regroupe 4 cases adjacentes

❖ Regroupement des 8 cases adjacentes

Mr. Mechraoui Ali 14 A.U: 2022/2023

 Cours de systèmes logiques ISET DU KEF

Exercice
Soit la fonction logique suivante F(a,b,c,d) décrite par la table de vérité :

a b c d F 1) Déduire le tableau de Karnough à partir de cette table de

0 0 0 0 0 vérité.
0 0 0 1 0
0 0 1 0 1 2) Simplifier l’équation de la fonction F en utilisant le TK.
0 0 1 1 0
0 1 0 0 0 3) Réaliser le logigramme adéquat.
0 1 0 1 1
0 1 1 0 0 Solution
0 1 1 1 1
1 0 0 0 0
1 0 0 1 0
1 0 1 0 0
1 0 1 1 1
1 1 0 0 0
1 1 0 1 1
1 1 1 0 0
1 1 1 1 1

L'équation simplifiée est : F= bd+ acd+ abcd

8. RESUME : SYNTHESE D’UNE FONCTION LOGIQUE

Etape 1 : Lecture et analyse de l’énoncée et bien comprendre le fonctionnement du système.
Etape 2 : Ecriture de la fonction sous forme canonique d’une table de vérité.
Etape 3 : Simplification de l’expression de la fonction par la méthode algébrique ou par la
méthode du T. K.

Etape 4 : Réalisation du logigramme.

8.1. Application

8.1.1. Énoncé

Trois interrupteurs I1, I2 et I3 commandent le démarrage de deux moteurs M1 et M2 selon

les conditions suivantes (lorsqu’un interrupteur est fermé, Ii = 1) :

▪ Le moteur M1 ne doit démarrer que si au moins deux interrupteurs sont fermés.

▪ Le moteur M2 démarre dès qu’un ou plusieurs interrupteurs sont activés.

Mr. Mechraoui Ali 15 A.U: 2022/2023

 Cours de systèmes logiques ISET DU KEF

1) Donner la table de vérité régissante le fonctionnement du système.

2) Simplifier les expressions logiques des sorties en utilisant la méthode graphique basée sur
la notion du tableau du Karnaugh.

3) Réaliser le logigramme adéquat en utilisant quelques portes logiques.

8.1.2. Correction

- Table de vérité :

- Tableaux de karnaugh :

- Logigramme des sorties :

Mr. Mechraoui Ali 16 A.U: 2022/2023

 Cours de systèmes logiques ISET DU KEF

Remarque : Regroupement des zéros

On peut représenter la fonction sous forme de produits des sommes c-à-d par la deuxième forme
canonique, on procède par regroupement des ‘0’.

Exemple

Mr. Mechraoui Ali 17 A.U: 2022/2023