FILIERES: :IIA

FILIERES IIA/ /ELT

TEL/ /TEL
RES/ RES
/ FCL/ IGL
/ ELT / IGL
/ PET ELN103 : SYSTEMES COMBINATOIRES 1

CHAPITRE 2 : ALGEBRE DE BOOLE

INTRODUCTION
Définit en 1847 par Georges Boole, l’algèbre de Boole permet de manipuler des valeurs logiques
et ne s'applique pas aux systèmes à plus de deux états d'équilibre.
L’algèbre de Boole est l’outil mathématique qui permet d’établir la relation entre les sorties et les
entrées d’un système logique (synthèse du système). Réciproquement, cet outil nous permet de déterminer
les règles de fonctionnement d’un système logique existant (analyse du système).
Les opérateurs élémentaires de l’algèbre sont matérialisés par des systèmes physiques : optiques,
pneumatiques ou électriques. En technologie électronique :
- les variables logiques sont généralement des signaux « bi-tension »,
- les opérateurs logiques sont des circuits électroniques appelés « portes logiques ».
Il existe 3 fonctions élémentaires dans l’algèbre de Boole :
- Addition logique : appelée OU, symbolisée par un plus : + ;
- Multiplication logique : appelée ET, symbolisée par un point : . ;
- Complémentation : appelée NON, symbolisée par un surlignement

I. NOTIONS PRELIMINAIRES

1.1. Variables logiques (binaires)

Une variable logique ne peut prendre que 2 valeurs notées 0 et 1, qui représentent l’état d’un système
bistable générateur de la variable physique.
Exemple : - Présence ou absence de la lumière pour un système d’éclairage public.
- Ouverture ou fermeture d’un interrupteur…
Un système est défini par :
- Les variables logiques d’entrées : qui définissent les états des capteurs d’entrée d’un système
- Les variables logiques de sorties : qui décrivent l’état des grandeurs (actionneurs) de sorties du
système.

1.2. Fonctions logiques

La fonction logique est l’équation qui traduit, selon les règles de l’algèbre de Boole, la relation qui lie entre
elles les variables de sortie et d’entrée (logique combinatoire).
• Le signe = traduit une égalité d’état entre les 2 membres de l’équation.
• Dans chaque membre, les variables peuvent être associées pour des opérations :
o De produit logique, ET, par les symboles x,•, qui se lisent ET
o De somme logique, OU, par le symbole + qui se lit OU
o De négation logique, NON, par le symbole ⎺ qui se lit NON ou BARRE
Exemple : S = a x b = a • b = ab et se lit S égal à a et b

La valeur résultante (O ou 1) de cette fonction dépend de la valeur des variables logiques.

1.3. Table de vérité
La table de vérité permet de représenter les fonctions logiques
La table de vérité nous fait connaître la réaction d’un circuit logique aux diverses combinaisons de niveaux
logiques appliquées à ses entrées.

REDIGE PAR NKAMNDA SATEU CHRISTIAN NOEL ANNEE ACADEMIQUE

ANNEE ACADEMIQUE 2019
20189- -2020
2019
20 1
 FILIERES : IIA / ELT
TEL / TEL
RES//RES
FCL / /IGL / PET
ELT / IGL ELN103 : SYSTEMES COMBINATOIRES 2

Dans une table de vérité, le nombre N des combinaisons est égal à 2n avec n le nombre de variables
d’entrée : N = 2n.
Lorsqu’une équation est écrite à partir de sa table de vérité, elle est dans sa forme canonique.
– somme de produits : F(A, B , C , D) = A.B + A.C .D + B.D
– produit de sommes : F(A, B , C , D) = ( A + B ).( A + C + D).(B + D)

Exemple : Donner la table de vérité d’un circuit à 3 entrées A,B,C et 2 sorties X,Y tel que :
X = 1 si les trois entrées ont le même niveau
{
Y = 1 si A = B

1.4. Chronogramme
Le chronogramme est une représentation graphique qui permet de visualiser, en fonction du temps, toutes
les combinaisons d’états logiques possibles des entrées avec l’état correspondant de la sortie.

II. RELATION FONDAMENTALES DE L’ALGEBRE DE BOOLE

2.1. Table de vérité des fonctions élémentaires

REDIGE PAR NKAMNDA SATEU CHRISTIAN NOEL ANNEE

ANNEEACADEMIQUE
ACADEMIQUE 2018
2019 -- 2020
2019 2
 FILIERES
FILIERES :: IIA
IIA // ELT
TEL // TEL
RES/ /RES
FCL/ /IGL / PET
ELT / IGL ELN103 : SYSTEMES COMBINATOIRES 3

2.2. Règles (ou propriétés) de l’algèbre de Boole

Propriétés Opérateur ET Opérateur OU

Idempotence

Eléments neutre

Eléments absorbant

Complémentarité

Associativité

Commutativité

Distributivité

Allègement

Absorption

Involution

III. THEOREME DE DE MORGAN

✓ La somme logique complémentée de deux variables est égale au produit des compléments des
deux variables.

✓ Le produit logique complémenté de deux variables est égale à la somme logique des compléments
des deux variables.

✓ Généralisation du Théorème DE-MORGAN à N variables

IV. SCHEMA ELECTRIQUE A CONTACTS

Pour mieux comprendre l’opération logique réalisée par un opérateur logique, nous représenterons le
schéma électrique à contact dont le fonctionnement est équivalent. Un contact représente par ses deux
positions les deux états d’une variable d’entrée.

REDIGE PAR NKAMNDA SATEU CHRISTIAN NOEL ANNEE

ANNEEACADEMIQUE
ACADEMIQUE 2018
2019 -- 2020
2019 3
 FILIERES : IIA / ELT
TEL / TEL
RES // RES
FCL / /IGL / PET
ELT / IGL ELN103 : SYSTEMES COMBINATOIRES 4

Exemple :

V. LES PORTES LOGIQUES

Une porte logique est un circuit combinatoire de base qui réalise une opération logique de base exemple :
OU, ET, NON correspondant aux opérateurs de l’algèbre de Boole.
Une porte possède une table de vérité et/ou une expression logique définissant son résultat en fonction
de son/ses entrée(s).
5.1. Fonctions logiques de base
a- Fonction OUI
OUI ou opérateur EGALITE La sortie est dans l’état 1 si et seulement si l’entrée est dans l’état 1
Symbole Table de vérité Equation

Schéma à contact (schéma électrique) Chronogramme

b- Fonction NON (NOT)

NON ou opérateur NEGATION ou opérateur complémentation La sortie est dans l’état 1 si et
seulement si l’entrée est dans l’état 0
Symbole Table de vérité Equation

Schéma à contact (schéma électrique) Chronogramme

REDIGE PAR NKAMNDA SATEU CHRISTIAN NOEL ANNEE

ANNEEACADEMIQUE
ACADEMIQUE 2018
2019 -- 2020
2019 4
 FILIERES :: IIA
FILIERES IIA // ELT
TEL // TEL
RES//RES
FCL / /IGL
ELT / IGL
/ PET ELN103 : SYSTEMES COMBINATOIRES 5

c- Fonction ET (AND)
ET ou opérateur PRODUIT LOGIQUE La sortie est à l’état 1 si toutes les entrées sont à l’état 1
Symbole Table de vérité Equation

Schéma à contact (schéma électrique) Chronogramme

d- Fonction NON-ET (NAND)

ET-NON ou opérateur NEGATION DU ET La sortie est à l’état 0 si toutes les entrées sont à l’état 1
Symbole Table de vérité Equation

Schéma à contact (schéma électrique) Chronogramme

e- Fonction OU (OR)
OU ou opérateur SOMME LOGIQUE La sortie est dans l’état 1 si une ou plusieurs entrées sont dans
l’état 1
Symbole Table de vérité Equation

REDIGE PAR NKAMNDA SATEU CHRISTIAN NOEL ANNEE

ANNEEACADEMIQUE
ACADEMIQUE 2018
2019 -- 2020
2019 5
 FILIERES : IIA / ELT
TEL / TEL
RES // RES
FCL / /IGL / PET
ELT / IGL ELN103 : SYSTEMES COMBINATOIRES 6

Schéma à contact (schéma électrique) Chronogramme

f- Fonction NON-OU (NOR)

OU-NON ou opérateur NEGATION DU OU La sortie est dans l’état 1 si toutes les entrées sont dans
l’état 0
Symbole Table de vérité Equation

Schéma à contact (schéma électrique) Chronogramme

g- Fonction OU-Exclusif (XOR)

OU EXCLUSIF La sortie est dans l’état 1 si une seule entrée est à l’état 1
Symbole Table de vérité Equation

Schéma à contact (schéma électrique) Chronogramme

h- Fonction NON-OU-Exclusif (XNOR)

NON-OU-EXCLUSIF ou opérateur identité logique La sortie est dans l’état 1 si les 2 entrées sont dans
le même état

REDIGE PAR NKAMNDA SATEU CHRISTIAN NOEL ANNEE

ANNEEACADEMIQUE
ACADEMIQUE 2018
2019 -- 2020
2019 6
 FILIERES : IIA / TEL
ELT / RES
TEL // RES
FCL / /IGL
ELT/ PET
/ IGL ELN103 : SYSTEMES COMBINATOIRES 7

Symbole Table de vérité Equation

Schéma à contact (schéma électrique) Chronogramme

5.2. Logigramme
a. Définition
Un logigramme ou diagramme logique est la représentation graphique de l’association de plusieurs
opérateurs logiques illustrant l’expression d’une fonction logique sans tenir compte des constituants
technologiques.
Exemple :

b. Décodage d’un logigramme :

Décoder un logigramme consiste à rechercher la ou les combinaisons d’états des variables d’entrée qui
affectent l’état logique 1 à la sortie.
Plusieurs méthodes sont applicables dont la démarche équationnelle et l’exploitation de la table de
vérité.
- Démarche équationnelle :
La méthode consiste à établir les équations logiques de la sortie de chacun des opérateurs binaires
constitutifs du logigramme ; l’expression équationnelle du dernier opérateur étant représentative de
l’équation du logigramme.
Exemple :

- Exploitation de la table de vérité :

La table de vérité, relative aux constituants du logigramme, met en évidence les combinaisons d’états
pour lesquelles la sortie est à l’état logique 1.
Exemple :

REDIGE PAR NKAMNDA SATEU CHRISTIAN NOEL ANNEE

ANNEEACADEMIQUE
ACADEMIQUE 2018
2019 -- 2020
2019 7
 FILIERES : IIA / TEL
ELT / RES
TEL // RES
FCL //IGL
ELT / IGL
/ PET ELN103 : SYSTEMES COMBINATOIRES 8

VI. D’APPLICATIONS
6.1. Universalité des opérateurs logiques
Montrons qu’il est possible de réaliser toutes les fonctions logiques de base (NON, OU, ET) uniquement
à l’aide de portes NOR et NAND.
a) Réalisation d’une fonction NON à l’aide de NOR : 𝑺 = 𝑬 ̅
Le théorème de DE MORGAN et les identités remarquables permettent d’écrire :
𝑺=𝑬 ̅=𝑬̅. 𝑬
̅ = ̅̅̅̅̅̅̅̅
𝑬+𝑬

̅
b) Réalisation d’une fonction NON à l’aide de NAND : 𝑺 = 𝑬
Le théorème de DE MORGAN et les identités remarquables permettent d’écrire :
𝑺=𝑬 ̅=𝑬̅+𝑬 ̅ = ̅̅̅̅̅
𝑬. 𝑬

c) Réalisation d’une fonction OU à l’aide de NOR : 𝑺 = 𝑬𝟏 + 𝑬𝟐

Le théorème de DE MORGAN permet d’écrire :
𝑺=̅
𝑺 = ̅̅̅̅̅̅̅̅̅̅̅
𝑬𝟏 + 𝑬𝟐

d) Réalisation d’une fonction OU à l’aide de NAND : 𝑺 = 𝑬𝟏 + 𝑬𝟐

Le théorème de DE MORGAN permet d’écrire :
𝑺=̅ 𝑬𝟏 + 𝑬𝟐 = ̅̅̅̅̅̅̅̅
𝑺 = ̅̅̅̅̅̅̅̅̅̅̅ ̅𝑬̅̅𝟏̅. ̅𝑬̅̅𝟐̅

e) Réalisation d’une fonction ET à l’aide de NOR : 𝑺 = 𝑬𝟏 . 𝑬𝟐

Le théorème de DE MORGAN permet d’écrire :
𝑺=̅ 𝑬𝟏 . 𝑬𝟐 = ̅̅̅̅̅̅̅̅̅̅̅
𝑺 = ̅̅̅̅̅̅̅̅ ̅𝑬̅̅𝟏̅ + ̅𝑬̅̅𝟐̅

REDIGE PAR NKAMNDA SATEU CHRISTIAN NOEL ANNEE

ANNEEACADEMIQUE
ACADEMIQUE 2018
2019 -- 2020
2019 8
 FILIERES : IIA / ELT
TEL / TEL
RES // RES
FCL / /IGL
ELT/ PET
/ IGL ELN103 : SYSTEMES COMBINATOIRES 9

f) Réalisation d’une fonction ET à l’aide de NAND : 𝑺 = 𝑬𝟏 . 𝑬𝟐

Le théorème de DE MORGAN permet d’écrire :
𝑺=̅
𝑺 = ̅̅̅̅̅̅̅̅
𝑬𝟏 . 𝑬𝟐

VII- EXERCICES DE CONSOLIDATION

Exercice 1
On définit ci-contre le logigramme d’une fonction S a
b &
1) Ecrire l’expression logique de S
2) Donner sa table de vérité c
3) Simplifier algébriquement l’expression de S S
4) Vérifier graphiquement par le tableau de Karnaugh le >1
résultat &
5) Construire le logigramme simplifié
6) Construire le schéma à contacts équivalent

Exercice 2
1- On donne l’équation logique suivante :
S = ̅̅̅̅̅̅̅
A+B
1.1. A l’aide du théorème de DEMORGAN donner une nouvelle équation logique de S
1.2. Complétez la table de vérité de S à partir de son équation.
A B S
0 0
0 1
1 0
1 1
2- On donne l’équation logique suivante :
S=A̅B
̅+A̅ B + AB
̅

2.1. Dresser la table de vérité de la fonction S

2.2. Simplifier algébriquement la fonction S
2.3. Reconnaitre la fonction réalisée par S

Exercice 3
On considère le logigramme ci-dessous :

REDIGE PAR NKAMNDA SATEU CHRISTIAN NOEL ANNEE

ANNEEACADEMIQUE
ACADEMIQUE 2018
2019 -- 2020
2019 9
 ELT / RES
FILIERES : IIA / TEL TEL // RES
FCL / /IGL
ELT/ PET
/ IGL ELN103 : SYSTEMES COMBINATOIRES 10

1. Donner l’équation de la sortie S.

2. Représenter la table de vérité de la sortie S
3. Simplifier S
4. Transformez le circuit ci-dessus en portes NON-ET à deux entrées.

Exercice 4
1. Simplifier la fonction :

2. Calculer 𝑓 ̅
3. Soit :

Calculer 𝑓 ̅

REDIGE PAR NKAMNDA SATEU CHRISTIAN NOEL ANNEE

ANNEEACADEMIQUE
ACADEMIQUE 2018
2019 -- 2020
2019 10