Université Saad Dahlab de Blida

Institut d’Aéronautique et des Etudes Spatiales

Cycle: Licence 2ème année Avionique

Electronique numérique
Mme. DEHOUCHE Siham
[Link]@[Link]

[Link] 2022/2023 1
 Algèbre de Boole & simplification des fonctions logiques

I L’algèbre Booléenne et les portes logiques

Généralités - Les portes logiques
II Fonction logique d’un circuit
Obtention de la fonction logique - Simplification de la fonction logique

III Représentation des circuits en utilisant les portes universelles

En utilisant les portes NAND - En utilisant les portes NOR- Etapes

[Link] 2
 I. L'algèbre de Boole & les portes logiques

[Link] 2020/2021 3
 Algèbre de Boole
II 1. Généralités sur l’algèbre de BOOLE simplification de
fonctions logiqu

Fondée par le mathématicien Anglais George Boole en 1854 puis développée par Shannon
en 1938 pour la description des propriétés des circuits électriques à deux états, l’algèbre
de Boole est une branche des mathématiques qui étudie algébriquement la logique via
l’étude des variables, des opérateurs et des fonctions logiques dans un domaine S
constitué de deux éléments complémentaires (Vrai, Faux) ou (0, 1), un évènement ne peut
prendre qu’une valeur à la fois de cet ensemble. Trois lois fondamentales sont définies sur
l’ensemble : le ET, le OU et le NON (complément, contraire ou inverse).

 Le ET (AND)
A ET B ( noté A AND B ou A.B ou AB ) est vrai si et seulement A est et B sont vrai.
 Le OU (OR)
A OU B (noté A OU B, A OR B ou A+B) est vrai si A est vrai ou B est vrai ou A et B sont vrais.
 Le NON (NOT)
A (noté NON A ou NOT A) est vrai si A est faux.

[Link] 4
 Algèbre de Boole &
II 1. Généralités sur l’algèbre de BOOLE simplification des
fonctions logiques

[Link] 5
 Algèbre de Boole &
II 2. Lois de l’algèbre de Boole simplification des
fonctions logiques

• Loi d’identité :
La variable reste inchangée si on additionne un 0 ou on multiplie par un 1

𝐴+0=𝐴 𝐴∗ 1=𝐴

• Loi de domination :
L'addition d'un 1 ou la multiplication par un 0 annule la variable.
𝐴+1=1 𝐴∗0=0

• Loi de commutativité :
L'ordre dans lequel les variables sont ajoutées ou multipliées n'affecte pas le résultat.
𝐴+𝐵 =𝐵+𝐴 𝐴∗𝐵 =𝐵∗𝐴

[Link] 6
 Algèbre de Boole &
II 2. Lois de l’algèbre de Boole simplification des
fonctions logiques

• Loi d’associativité :
L'association des variables dans les opérations d'addition ou de multiplication n'affecte
pas le résultat.
𝐴+𝐵 +𝐶 =𝐴+ 𝐵+𝐶 𝐴∗𝐵 ∗𝐶 =𝐴∗ 𝐵∗𝐶

• Loi de distributivité :
Possibilité de distribuer une variable commune dans une expression logique. 𝐴 + 1 = 1
A∗ 𝐵+𝐶 =𝐴∗𝐵+𝐴∗𝐶 A+ 𝐵∗𝐶 = 𝐴+𝐵 ∗ 𝐴+𝐶

• Théorème de De Morgan:
La négation d'une expression logique composée est équivalente à la négation de chaque
terme de l'expression et à l'inversion de l'opération de l'expression.
𝐴 + 𝐵 = 𝐴ҧ ∗ 𝐵ത 𝐴 ∗ 𝐵 = 𝐴ҧ + 𝐵ത
Remarque: le théorème peut se généraliser pour n termes.

[Link] 7
 Algèbre de Boole &
II 2. Lois de l’algèbre de Boole simplification des
fonctions logiques

• Démonstration du théorème de De Morgan

Pour démontrer ce théorème, nous pouvons utiliser des tables de vérité et vérifier que les
deux côtés de chaque équation produisent la même sortie pour toutes les combinaisons
possibles d'entrées.

𝐴 𝐵 𝐴ҧ 𝐵ത 𝐴+𝐵 𝐴+𝐵 𝐴ҧ ∗ 𝐵ത 𝐴 𝐵 𝐴ҧ 𝐵ത 𝐴∗𝐵 𝐴∗𝐵 𝐴ҧ + 𝐵ത

0 0 1 1 0 1 1 0 0 1 1 0 1 1
0 1 1 0 1 0 0 0 1 1 0 0 1 1
1 0 0 1 1 0 0 1 0 0 1 0 1 1
1 1 0 0 1 0 0 1 1 0 0 1 0 0

[Link] 8
 Algèbre de Boole &
II 2. Lois de l’algèbre de Boole simplification des
fonctions logiques

• Lois d’optimisation :

𝐴 + 𝐴ҧ = 1 𝐴 ∗ 𝐴ҧ = 0

𝐴+𝐴 =𝐴 𝐴∗𝐴=𝐴

𝐴+𝐴∗𝐵 =𝐴 A∗ 𝐴+𝐵 =𝐴

𝐴 + 𝐴ҧ ∗ 𝐵 = 𝐴 + 𝐵 𝐴ҧ + 𝐴 ∗ 𝐵 = 𝐴ҧ + 𝐵

[Link] 9
 Algèbre de Boole &
II 3. Les portes logiques simplification des
fonctions logiques

Les portes logiques sont les éléments essentiels d’un

circuit digital, elles sont utilisées pour combiner des
signaux logiques en se basant sur les principes de
l’algèbre de Boole. Il existe trois portes logiques de
bases : AND, OR, NOT. A partir de ces portes deux autres
portes peuvent être définies, les portes : NAND (Not
And) et NOR (Not Or). Une porte logique de type NOT
possède une seule entrée, toutes les autres portes
possèdent deux entrées (ou plus), les entrées ne
peuvent prendre comme valeurs que 0 ou 1. La sortie de
chaque porte est liée aux entrées via une table appelée
une table de vérité.

[Link] 10
 Algèbre de Boole &
II 3. Les portes logiques simplification des
fonctions logiques

 Porte AND:

Elle réalise l’opération de ‘ET’ logique ou encore

le produit logique (A AND B ou A.B), sa sortie vaut
1 si les deux entrés sont à 1, et vaut 0 si une des
deux entrée ou les deux sont à 0.

 Porte OR:

La porte logique OR réalise un ‘OU’ logique (A OR

B ou A+B) entre ses deux entrées, La sortie de la
porte OR passe à l’état 1 si au moins une des
entrées est à 1.

[Link] 11
 Algèbre de Boole &
II 2. Les portes logiques simplification des
fonctions logiques

 La porte NOT :
Connu aussi sous le nom « inverter », la porte
logique NOT assure la fonction de
complémentation d’un signal logique. Cette
porte possède une seule entrée, la sortie n’est
autre que l’inverse de l’entrée. Si l’entrée est à 1
la sortie sera 0 et vice versa.

 La porte NAND :
La porte NAND est une porte AND inversée, elle
peut être réalisée par une porte AND suivie d’une
porte NOT. Sa sortie passe à 1 si au moins une
des deux entrées vaut 0. Sa table de vérité peut
se déduire facilement de celle de la porte AND.

[Link] 12
 Algèbre de Boole &
II 2. Les portes logiques simplification des
fonctions logiques

 La porte NOR :
La porte NOR est la porte complémentaire de la
porte OR. Une porte OR suivie d’une porte NOT
donne une porte NOR.

 La porte XOR :
La porte XOR réalise l’opération. X  A  B  AB  AB
Sa sortie passe à l’état 1 quand les deux entrée
sont différentes.

[Link] 13
 Algèbre de Boole &
II 2. Les portes logiques simplification des
fonctions logiques

 La porte NXOR :
C’est la porte complémentaire de la porte XOR,
elle réalise l’opération. X  A  B  AB  AB
Sa sortie passe à 1 quand ses deux entrées sont
égales.

 Le buffer:
Obtenu par l’association d’une porte NOT à la
sortie d’une autre porte NOT. Il réalise une
amplification digitale en faisant circuler des
courants importants . Il permet d’isoler deux
parties dans un circuit sans que l’impédance
d’une partie affecte une autre partie.

[Link] 14
 II. Fonction logique d’un circuit

[Link] 2020/2021 15
 Algèbre de Boole &
II 1. Définitions simplification des
fonctions logiques

• Introduction :

La première étape pour la réalisation d’un circuit logique est la réalisation de sa

table de vérité, en passant par la désignation de ses entrées sorties. Les entrées et
les sorties ainsi que la table de vérité se déduisent du fonctionnement souhaité
posé dans le problème à résoudre. Une fois que la table de vérité est bien remplie,
la (ou les) fonction (s) logique(s) du circuit est évaluée. Bien que la table de vérité
décrit le fonctionnement du circuit, la transformation de la table de vérité en une
fonction logique analytique, plus commode à manipuler, est une étape primordiale
pour la réalisation du circuit. La forme analytique de la fonction logique obtenue est
appelée forme canonique.

[Link] 16
 Algèbre de Boole &
II 1. Définitions simplification des
fonctions logiques

• Table de vérité:
Une table de vérité est une représentation systématique
de toutes les combinaisons possibles d'entrées et des Entrées Sortie
sorties correspondantes d'une fonction logique ou d'un A B C X
circuit logique. Elle décrit de manière exhaustive le
0 0 0 0
comportement de la fonction ou du circuit pour toutes les
0 0 1 1
combinaisons possibles d'entrées.
0 1 0 0
Pour remplir les cases des entrées, il faut suivre une
méthode pratique (séquences du code binaire)pour citer 0 1 1 0
toutes les combinaisons possibles. Le nombre de 1 0 0 1
combinaisons est lié au nombre d’entrées, soit 1 0 1 0
2𝑛 combinaisons pour n entrées. Les valeurs de la variable 1 1 0 1
de sortie sont remplies par rapport au fonctionnement du 1 1 1 1
circuit.

[Link] 17
 Algèbre de Boole &
II 1. Définitions simplification des
fonctions logiques

• Fonction logique d’un circuit :

C’ est la relation entre les entrées et les sorties du circuit, exprimée sous d'une
expression booléenne à partir d'une table de vérité ou. Elle décrit comment le circuit
doit traiter les différentes combinaisons d'entrées pour produire la sortie souhaitée.
• Fonction logique complète:
C’est la fonction logique que le circuit doit effectuer pour produire la sortie souhaitée
pour toutes les combinaisons d'entrées possibles.
• Fonction logique incomplète:
C’ est la fonction logique qui décrit la sortie souhaitée pour certaines combinaisons
d'entrées, mais pas pour toutes les combinaisons d'entrées possibles. Cela peut se
produire si certaines combinaisons d'entrées ne sont pas prévues ou n'ont pas
d'importance pour le fonctionnement du circuit.

[Link] 18
 Algèbre de Boole &
II 1. Définitions simplification des
fonctions logiques

Entrées Sortie Entrées Sortie

A B C X A B C X
0 0 0 0 0 0 0 0
0 0 1 1 0 0 1 1
0 1 0 0 0 1 0 0
0 1 1 0 0 1 1 0
1 0 0 1 1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 1

La fonction logique qui sera La fonction logique qui sera

obtenue sera complète obtenue est dite incomplète

[Link] 19
 Algèbre de Boole &
II 2. Obtention de la fonction logique simplification des
fonctions logiques

Exemple:

Le circuit décrit par cette table possède

trois entrées A, B et C et une sortie X.

Pour chaque combinaison il existe un

minterme et un maxterme

• Un minterme est un terme obtenu par le

produit des entrées correspondantes

• Un maxterme est un terme obtenu par la

somme des entrées correspondantes

[Link] 20
 Algèbre de Boole &
II 2. Obtention de la fonction logique simplification des
fonctions logiques

Il existe deux manières pour

obtenir la fonction logique:

 Somme des produits SOP :

où nous obtiendrons la première
forme canonique P.

 Produit des sommes POS :

pour obtenir la seconde forme
canonique S.

Les deux formes canoniques P et S

sont équivalentes, pratiquement la
forme P est souvent la plus utilisée.

[Link] 21
 Algèbre de Boole &
II 2. Obtention de la fonction logique simplification des
fonctions logiques

 Somme des produits SOP :

Pour chaque combinaison des trois
entrées A, B et C, nous pouvons définir
un terme appelé minterme obtenu par
produit (ET) entre les variables de la
combinaison, la combinaison (011) par
exemple correspond au minterme ABC

La forme canonique P est la somme des

mintermes qui donne la valeur 1 à la
sortie X. X  ABC  ABC  ABC  ABC

[Link] 22
 Algèbre de Boole &
II 2. Obtention de la fonction logique simplification des
fonctions logiques

 Produit des sommes POS :

Pour l’obtention de la forme
canonique S nous procédons de la
même manière en définissant les
maxtermes obtenus par somme (OU)
entre les variables de la combinaison,
la combinaison (101) par exemple
donne le maxterme A  B  C

La forme canonique S est obtenue par

produit (ET) des maxtermes rendant la
sortie X vraie.

      
X  A B C  A B C  A B C  A B C 

[Link] 23
 Algèbre de Boole &
II 3. Simplification de la fonction logique simplification des
fonctions logiques

La forme canonique obtenue décrit le circuit logique et permet sa réalisation puisqu’elle

définit les liaisons entre les entrées qui seront implémentées en utilisant les portes
logiques, il est cependant important de passer par la simplification de la forme en une
forme canonique contenant le moins de termes possibles avant d’entamer la phase de
la réalisation, la simplification vise une réalisation moins encombrante, plus simple et
moins couteuse.

Il existe deux méthodes de simplifications :

 La simplification par les propriétés algébriques de Boole

 La simplification par la table de Karnaugh

[Link] 24
 Algèbre de Boole &
II 3. Simplification de la fonction logique simplification des
fonctions logiques

 Simplification algébrique :

La simplification algébrique se fait en utilisant les règles et les propriétés des opérateurs
de base de Boole.

Soit à simplifier la forme canonique P obtenue dans l’exemple précédent :

X  ABC  ABC  ABC  ABC
 
 AB C  C  AB C  C 
 AB  AB

 B A A 
B

[Link] 25
 Algèbre de Boole &
II 3. Simplification de la fonction logique simplification des
fonctions logiques

 Simplification par la table de Karnaugh :

Une table Karnaugh se compose de cellules, chaque cellule contient la valeur de la

fonction logique correspondante à un minterme (ou un maxterme). Nous pouvons
utiliser la table de Karnaugh pour la simplification des fonctions logiques à un nombre
de variable allant jusqu’à six, au-delà la manipulation devient difficile. En établissant la
table de Karnaugh, l’ordre des variables d’entrée dans la table de vérité doit être
respecté dans la table de Karnaugh. La combinaison des entrées quant à elle, est
obtenue par le codage de Gray. Le nombre de cellules d’une table de Karnaugh dépend
du nombre de variables, pour n variables d’entrée nous aurons une table de Karnaugh à
2𝑛 cellules. Une fois la table est tracée, elle doit être remplie par les valeurs de la
fonction logique pour toutes les combinaisons possibles, en se basant sur la table de
vérité.

[Link] 26
 Algèbre de Boole &
II 3. Simplification de la fonction logique simplification des
fonctions logiques

 Simplification par la table de Karnaugh :

La simplification par la table de Karnaugh commence par le groupement des cellules
adjacentes contenant des 1 en respectant les règles suivantes :
• Le nombre de cellules à regrouper doit être une puissance de 2, (2,4,8,16, …).
• Le groupe de cellules doit être horizontal ou vertical mais jamais en diagonale.
• Le groupe doit contenir le maximum de cellules possibles.
• Le nombre de groupe doit être le minimum possible.
• Chaque cellule contenant un 1 doit appartenir au moins à un groupe de cellules
quand elle se trouve adjacente à au moins une autre cellule, sinon son minterme est
ajouté à l’expression.
• Le chevauchement entre groupe de cellules est permis.
• La forme obtenue par simplification en utilisant Karnaugh n’est pas unique.
• Il est possible de regrouper les cellules contenant des 0 pour simplifier la fonction
logique, mais dans ce cas la fonction obtenue est la forme complémentaire.

[Link] 27
 Algèbre de Boole &
II 3. Simplification de la fonction logique simplification des
fonctions logiques

 Groupe de deux cellules (Paire) :

Le groupe peut contenir deux cellules
adjacentes horizontales ou verticales,
ou deux cellules placées aux
extrémités, la variable qui est à la fois
complémentée et non complémentée
peut être supprimée.

[Link] 28
 Algèbre de Boole &
II 3. Simplification de la fonction logique simplification des
fonctions logiques

 Groupe de quatre cellules (Quad) :

Le groupe peut contenir quatre

cellules adjacentes verticales ou
horizontales, les cellules des quatre
coins, ou former un carré (deux lignes
sur deux colonnes). Un couple de
deux variables qui sont à la fois
complémentées et non
complémentées peuvent être
supprimées.

[Link] 29
 Algèbre de Boole &
II 3. Simplification de la fonction logique simplification des
fonctions logiques

 Groupe de huit cellules (Octad) :

le groupe peut contenir huit cellules
adjacentes horizontalement ou
verticalement, ou huit cellules formées
par les cellules des coins, chaque
triplet de variables complémentées et
non complémentées peut être
supprimé.

[Link] 30
 Algèbre de Boole &
II 3. Simplification de la fonction logique simplification des
fonctions logiques

 Groupe de huit cellules (Octad) :

le groupe peut contenir huit cellules
adjacentes horizontalement ou
verticalement, ou huit cellules formées
par les cellules des coins, chaque
triplet de variables complémentées et
non complémentées peut être
supprimé.

[Link] 31
 Algèbre de Boole &
II 3. Simplification de la fonction logique simplification des
fonctions logiques

Les cellules don't care sont utilisées pour représenter les combinaisons d'entrées
pour lesquelles la sortie n'a pas d'importance ou n'est pas définie dans une fonction
logique incomplète. En d'autres termes, les cellules don't care sont utilisées pour
simplifier la conception de circuits logiques combinatoires qui ont des fonctions
logiques incomplètes. En ajoutant une cellule don't care pour représenter les
combinaisons d'entrées pour lesquelles la sortie n'a pas d'importance, il est possible
de simplifier la conception du circuit et de réduire le nombre de portes logiques
nécessaires pour réaliser la fonction logique.

Dans la table de vérité ou la table de Karnaugh, une cellule indifférente est

représentée par un « X ». Dans la table de Karnaugh, les cellules X sont regroupées
avec les cellules contenant des 1 (ou 0 en cas de regroupement des 0) pour la
simplification de la fonction logique.

[Link] 32
 Algèbre de Boole &
II 3. Simplification de la fonction logique simplification des
fonctions logiques

[Link] 33
 III. Représentation des circuits en utilisant les portes universelles

[Link] 2020/2021 34
 Algèbre de Boole &
II 1. Les portes universelles NAND et NOR simplification des
fonctions logiques

La combinaison des trois portes logiques de base (AND, OR et NOT) permet

d’implémenter n’importe quelle fonction logique, mais il est impossible de le faire en
utilisant une seule porte. Une porte logique est dite universelle si elle permet de
réaliser n’importe quelle fonction logique sans la nécessité d’un autre type de porte
logique. Les portes NAND et NOR sont des portes logiques universelles, en effet, nous
pouvons réaliser n’importe quelle fonction logique en utilisant seulement des portes
NAND ou NOR. L’avantage de l’utilisation des portes logiques universelles est un gain
économique, une facilité de fabrication par rapport aux autres portes et la possibilité
de réalisation d’un circuit en utilisant un seul type de portes logiques. Dans la pratique,
une porte AND est obtenue par une porte NAND suivie d’un inverseur et une porte OR
est obtenue par une porte NOR suivie par un inverseur.

[Link] 35
 Algèbre de Boole &
II 2. Représentation en utilisant les portes NAND simplification des
fonctions logiques

En utilisant les principes de la

logique de Boole nous pouvons
démontrer que toutes les
fonctions logiques de base (AND,
OR et NOT) peuvent être
exprimées en utilisant seulement
la fonction NAND.

[Link] 36
 Algèbre de Boole &
II 3. Représentation en utilisant les portes NOR simplification des
fonctions logiques

Comme la porte NAND, la porte

NOR est une porte universelle,
toutes les portes logiques de base
peuvent être représentées par des
portes NOR.

[Link] 37
 Algèbre de Boole &
II 4. Etapes pour la réalisation d’un circuit par des portes universelles simplification des
fonctions logiques

Réaliser un circuit en utilisant les portes universelles en essayant d’obtenir sa fonction

logique en fonction des opérateurs NAND et NOR est difficile et revient à utiliser le
théorème de DeMorgan plusieurs fois. Il est possible de réaliser un circuit par les portes
universelles par manipulation de circuit en suivant les étapes :

• Tracer le circuit de la fonction logique en utilisant les portes de base AND, OR et NOT ;
• Tracer un deuxième circuit en remplaçant chaque porte logique de base par son
équivalent en portes universelles (NAND ou NOR) ;
• Deux inverseurs en cascade doivent être supprimés puisqu’ils ne changent pas le signal
logique ;
• Chaque inverseur lié à une entrée peut être remplacé par le complément de l’entrée.

[Link] 38
 Algèbre de Boole &
II 5. Exemple de circuit en portes universelles simplification des
fonctions logiques

Soit un circuit logique décrit par la fonction suivante : 

X  AC  B A  C D 

[Link] 39
 Algèbre de Boole &
II 5. Exemple de circuit en portes universelles simplification des
fonctions logiques

Soit un circuit logique décrit par la fonction suivante : 

X  AC  B A  C D 

[Link] 40