Cours Systèmes logiques
Enseignante : Emna Jebabli 1LIRI
ISI KEF AU : 2023-2024
Chapitre 2 : Portes logique et algèbre booléenne
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.
1. Les états logiques :
L'algèbre booléenne se distingue principalement de l'algèbre ordinaire par des constantes
et des variables qui ne peuvent prendre que les deux valeurs possibles 0 et 1.
Une variable booléenne est une grandeur qui peut, à des moments différents, avoir la
valeur 1 ou 0. Les variables booléennes servent souvent à représenter un état d’un système.
Nous pouvons dire qu’une lampe est soit allumée, soit éteinte. Nous traduirons cela en
indiquant que la lampe est soit à ’1’ (pour allumée) ou soit à ’0’ (pour éteinte). Nous pouvons
faire de même avec un interrupteur qui est soit ouvert (’0’) ou soit fermé (’1’).
Dans le domaine de la logique numérique, on utilise d'autres expressions qui sont
synonymes de 0 et 1. Certaines de ces expressions sont représentées dans le tableau ci
dessous.
Niveau. logique 0 Niveau. logique 1
Faux Vrai
Arrêt Marche
Bas Haut
Non Oui
Ouvert Fermé
2. Les variables logiques
Une variable logique est une grandeur qui ne peut prendre que les deux états logiques.
Nous les symboliserons par 0 ou 1.
Cours Systèmes logiques
Enseignante : Emna Jebabli 1LIRI
ISI KEF AU : 2023-2024
3. Règles générales de l’algèbre de Boole
[Link] de l’algèbre de Boole
Une algèbre de Boole est un ensemble quelconque d’éléments E, à valeurs dans l’ensemble
{ 0, 1}, sur lequel on a défini :
Une relation d’équivalence (égalité =)
Deux lois de composition interne :
- L’addition ou somme logique (+, OU)
- La multiplication ou produit logique ( . , ET )
Une loi de complémentation ( -, NON )
[Link] de l’algèbre de Boole
Commutativité :
∀ 𝑎, 𝑏 ∈ 𝐸:
𝑎+𝑏 =𝑏+𝑎
𝑎. 𝑏 = 𝑏. 𝑎
Associativité
∀ 𝑎, 𝑏, 𝑐 ∈ 𝐸:
(𝑎 + 𝑏) + 𝑐 = 𝑎 + (𝑏 + 𝑐)
(𝑎. 𝑏). 𝑐 = 𝑎. (𝑏. 𝑐)
Double distributivité
∀ 𝑎, 𝑏, 𝑐 ∈ 𝐸:
𝑎. (𝑏 + 𝑐 ) = 𝑎. 𝑏 + 𝑎. 𝑐
𝑎 + (𝑏. 𝑐 ) = (𝑎 + 𝑏). (𝑎 + 𝑐)
Pour chacune des deux opérations, il existe un élément neutre tel que :
∀ 𝑎 ∈ 𝐸:
𝑎+0=𝑎
𝑎. 1 = 𝑎
Cours Systèmes logiques
Enseignante : Emna Jebabli 1LIRI
ISI KEF AU : 2023-2024
Chaque élément admet un inverse ou complémentaire tel que :
∀ 𝑎 ∈ 𝐸:
𝑎+𝑎 =1
𝑎. 𝑎 = 0
[Link]équences directes des axiomes
Idempotence
∀ 𝑎 ∈ 𝐸:
𝑎+𝑎 =𝑎
𝑎. 𝑎 = 𝑎
𝑎+1=1
𝑎. 0 = 0
Loi d’absorption :
- Dans une somme booléenne, un terme absorbe ses multiples.
∀ 𝑎, 𝑏 ∈ 𝐸:
𝑎 + 𝑎. 𝑏 = 𝑎
- Dans un produit booléen, un facteur absorbe tous les facteurs composés de sommes qui le
contiennent.
∀ 𝑎, 𝑏 ∈ 𝐸:
𝑎. (𝑎 + 𝑏) = 𝑎
Loi d’allègement
∀ 𝑎, 𝑏 ∈ 𝐸:
𝑎 + 𝑎. 𝑏 = 𝑎+b / 𝑎 + 𝑎. 𝑏 = 𝑎+b
𝑎. (𝑎 + 𝑏) = 𝑎. 𝑏
3.4. Théorème de MORGAN
∀ 𝑎, 𝑏 ∈ 𝐸:
𝑎 + 𝑏 = 𝑎. 𝑏
Cours Systèmes logiques
Enseignante : Emna Jebabli 1LIRI
ISI KEF AU : 2023-2024
𝑎. 𝑏 = 𝑎 + 𝑏
Dans le cas général de n variables :
𝑛 𝑛
∑ 𝑎𝑖 = ∏ 𝑎𝑖−
𝑖=1 𝑖=1
𝑛 𝑛
∏ 𝑎𝑖 = ∑ 𝑎𝑖−
𝑖=1 𝑖=1
4. Les fonctions logiques
On appelle « fonction logique » une entité acceptant plusieurs valeurs logiques en entrée
et dont la sortie (il peut y en avoir plusieurs) peut avoir deux états possibles : 0 ou 1. En
réalité ces fonctions sont assurées par des composants électroniques admettant des signaux
électriques en entrée, et restituant un signal en sortie. Les signaux électroniques peuvent
prendre une valeur de l'ordre de 5 Volts (c'est l'ordre de grandeur général) que l'on représente
par un 1, ou 0 V que l'on représente par un 0.
Exemple :
𝐿 = 𝑓(𝐾1 , 𝐾2 )
𝐿 = 1 𝑠𝑖 𝐾1 = 1 𝑒𝑡 𝐾2 = 1
Cours Systèmes logiques
Enseignante : Emna Jebabli 1LIRI
ISI KEF AU : 2023-2024
Pour réaliser toutes les fonctions logiques, on a besoin de trois fonctions logiques de base :
négation, intersection et la réunion. Ces fonctions sont représentées par des schémas appelés
logigrammes. Ils sont représentés soient par :
- Les symboles européens actuels (norme CEI : commission d’électronique internationale)
- Anciens symboles américains (norme MIL)
- Symboles DIN (Deutch Industrie Normes)
5. Les ports logiques :
NON logique :
Fonction booléenne :
𝑎 → 𝑓 (𝑎 ) = 𝑎
Table de vérité :
a f(a)
0 1
1 0
Logigrammes :
Somme logique :
Elle s’appelle aussi OU, OR (ou inclusif), réunion.
Fonction booléenne :
(𝑎, 𝑏) → 𝑓(𝑎, 𝑏) = 𝑎 + 𝑏
Table de vérité :
a b f
0 0 0
0 1 1
1 0 1
1 1 1
Cours Systèmes logiques
Enseignante : Emna Jebabli 1LIRI
ISI KEF AU : 2023-2024
Cette table peut être traduite par une expression algébrique :
𝑓 = 𝑎. 𝑏 + 𝑎. 𝑏 + 𝑎. 𝑏
Logigrammes :
Produit logique :
Elle s’appelle aussi fonction ET, AND, intersection.
Fonction booléenne :
(𝑎, 𝑏) → 𝑓(𝑎, 𝑏) = 𝑎. 𝑏
Table de vérité :
a b f
0 0 0
0 1 0
1 0 0
1 1 1
Logigrammes :
L’opérateur NOR :
Fonction booléenne :
(𝑎, 𝑏) → 𝑓(𝑎, 𝑏) = 𝑎 + 𝑏 = 𝑎. 𝑏
Cours Systèmes logiques
Enseignante : Emna Jebabli 1LIRI
ISI KEF AU : 2023-2024
Table de vérité :
a b f
0 0 1
0 1 0
1 0 0
1 1 0
Logigrammes :
L’opérateur NAND :
Fonction booléenne :
(𝑎, 𝑏) → 𝑓(𝑎, 𝑏) = 𝑎. 𝑏 = 𝑎 + 𝑏
Table de vérité :
a b f
0 0 1
0 1 1
1 0 1
1 1 0
Logigrammes :
Cours Systèmes logiques
Enseignante : Emna Jebabli 1LIRI
ISI KEF AU : 2023-2024
L’opérateur OU exclusif (XOR) :
C’est un opérateur qui donne une 1 logique à sa sortie si exclusivement une seule entrée
sur les deux est à l’état 1
Fonction booléenne :
(𝑎, 𝑏) → 𝑓(𝑎, 𝑏) = 𝑎⨁𝑏 = 𝑎. 𝑏 + 𝑎. 𝑏
Table de vérité :
a b f
0 0 0
0 1 1
1 0 1
1 1 0
Logigrammes :
𝑎⨁𝑏
L’opérateur coïncidence :
C’est l’opérateur XOR complémenté. Il donne une 0 logique à sa sortie si exclusivement
une seule des entrées est à l’état 1.
Fonction booléenne :
(𝑎, 𝑏) → 𝑓(𝑎, 𝑏) = 𝑎⨁𝑏 = 𝑎. 𝑏 + 𝑎. 𝑏
Table de vérité :
Cours Systèmes logiques
Enseignante : Emna Jebabli 1LIRI
ISI KEF AU : 2023-2024
a b f
0 0 1
0 1 0
1 0 0
1 1 1
Logigrammes :
𝑎⨁𝑏
Exercice :
Simplifiez algébriquement les fonctions suivantes et tracer leur logigrammes
𝐹1 = (𝑎 + 𝑏). (𝑎 + 𝑏)
𝐹2 = 𝑎. 𝑏 + 𝑐 + 𝑐. (𝑎 + 𝑏)
