Académique Documents
Professionnel Documents
Culture Documents
L'algèbre de Boole, ou calcul booléen, est la partie des mathématiques qui s'intéresse aux
opérations et aux fonctions sur les variables logiques. Elle fut inventée par le mathématicien
britannique George Boole (1815-1864). Aujourd'hui, l'algèbre de Boole trouve de nombreuses
applications en génie électrique et informatique.
- ET (AND)
- OU (OR)
- NON (NOT)
- ……..etc
Fonctions logiques et tables de vérité
Une table de vérité est un tableau qui représente des entrées (en colonne)et des états
binaires(0 et 1). Le résultat, exprimé lui aussi sous forme binaire, se lit dans la dernière
colonne.
Produit
logique
Somme
logique
Complément
Fonctions logiques et tables de vérité
Une table de vérité est un tableau qui représente des entrées (en colonne)et des états
binaires(0 et 1). Le résultat, exprimé lui aussi sous forme binaire, se lit dans la dernière
colonne.
Lois fondamentales
A+B=B+A
A.B=B.A
• Loi d’associativité
Les opérations + (OR) et . (AND) sont associatives :
(A + B) + C =A + (B + C)
(A . B) . C =A . (B . C)
• Loi de distributivité
Chaque opération + (OR) et . (AND) est distributive sur l’autre :
A . (B + C) =(A . B) + (A . C)
A + (B . C) =(A + B) . (A + C)
Lois fondamentales
• Loi d’impotence
Le résultat d’une opération entre une variable A et elle-même est égal à cette variable :
A+A=A
A.A=A
• Loi de complémentarité
Le résultat d’une opération + (OR) entre une variable A et son complément est égal à 1 :
A+Ā=1
Le résultat d’une opération . (AND) entre une variable A et son complément est égal à 0 :
A.Ā=0
Ā=A
Lois fondamentales
• L’élément neutre
À chaque opérateur correspond un élément neutre qui, lorsqu’il est opéré avec une variable
quelconque A, donne un résultat identique à cette variable :
• Loi de l’absorption
À chaque opérateur correspond un élément nul qui, lorsqu’il est opéré avec une variable
quelconque A, donne un résultat identique à cet élément nul :
A+1=1
A.0=0
Théorème de De Morgan
• Théorème 1
Le complémentaire du OU (OR) des variables est égal au ET (AND) des complémentaires de
chaque variable :
Exemple : A + B = Ā . B
• Théorème 2
Le complémentaire du ET (AND) des variables est égal au OU (OR) des complémentaires de
chaque variable :
Exemple : A . B = Ā + B
Propriétés des opérateurs logiques
Propriétés des opérateurs logiques
La porte NAND est universelle, car elle nous permet de concevoir tous les autre
six portes : NON, OU, NOR, AND, XOR, NXOR
A.A=Ā
A.B=A.B
Ā.B=A+B
Ā.B=A+B
Représentation des fonctions logiques
Les fonctions logiques « combinatoires », bases du calcul booléen, qui résultent de l'analyse
combinatoire des variations des grandeurs d'entrées uniquement peut avoir dans la sortie
deux états (0 et 1).
- Sa table de vérité;
- Sa table de Karnaugh;
- Son expression;
- Son logigramme…
Représentation des fonctions logiques
Les fonctions de n variables présentent 2n résultats ou combinaisons. Donc elle sera décrite
par une T V de 2n lignes. Chaque ligne représente la valeur de la fonction par une combinaison
binaire de n variables.
Exemple : S = f(a,b,c) est une fonction qui prend 0 si la majorité des variables vaut zéro, et 1
si inversement.
a b c S
Nous avons 3 variables (a,b,c) 0 0 0 0
0 0 1 0
3 var 2n = 23 = 8 lignes
Table de vérité
0 1 0 0
Donc (3 variables) 0 1 1 1
1 0 0 0
𝑆 𝑎, 𝑏, 𝑐 = 𝑎𝑏𝑐 + 𝑎𝑏𝑐 + 𝑎𝑏𝑐 + 𝑎𝑏𝑐
1 0 1 1
1 1 0 1
1 1 1 1
Représentation des fonctions logiques
➢ Les combinaisons des variables doivent être selon le code gray (c’est-à-dire que seul un bit
change d’une combinaison de variables à une autre).
➢ Si n est le nombre de variables ; p et q deux entier représentant les colonnes et les lignes
𝑝+𝑞 =𝑛
𝑛
tel que : ൞ 𝑝 = 𝑞 = 2 𝑠𝑖 𝑛 𝑒𝑠𝑡 𝑝𝑎𝑖𝑟
𝑝 − 𝑞 = 1 𝑠𝑖 𝑛 𝑒𝑠𝑡 𝑖𝑚𝑝𝑎𝑖𝑟
2𝑝 𝑐𝑜𝑙𝑜𝑛𝑛𝑒𝑠
Alors on aura : ቊ 𝑞
2 𝑙𝑖𝑔𝑛𝑒𝑠
Représentation des fonctions logiques
n=3 p+q=3
n est impair p-q=1
Donc
2p = 4 p = 2 et q = 1
Alors :
2𝑝 = 22 = 4 𝑐𝑜𝑙𝑜𝑛𝑛𝑒𝑠
ቊ 𝑞
2 = 21 = 2 𝑙𝑖𝑔𝑛𝑒𝑠
bc 00 01 11 10
a
Table de Karnaugh
(3 variables) 0 0 0 1 0
1 0 1 1 1
Représentation des fonctions logiques
- Par convention on place une barre horizontale sur la variable qui vaut un zéro 0.
Exemple :
𝐹 𝑎, 𝑏, 𝑐 = 𝑎𝑐 + 𝑏𝑐
Formes canoniques des expressions logiques
Une expression logique F peut s’écrire sous un grand nombre de formes différentes.
Deux d’entre elles, dites formes canoniques, sont particulièrement utiles.
2. F = produit de sommes : 𝐹 = 𝑥 + 𝐴 . 𝐵 + 𝐴 + 𝑥 . (𝑏 + 𝑦)
𝐹 = 𝑦 + 𝑥 . (𝑦 . 𝑥) = 𝑦 + 𝑥 . 𝑦ത + 𝑥ҧ produit de somme
= 𝑦 . 𝑦ത + 𝑦 . 𝑥ҧ + 𝑥 . 𝑦ത + 𝑥 . 𝑥ҧ somme de produit
Formes canoniques des expressions logiques
On commence par dresser la table de vérité en calculant la valeur de la fonction F pour les 4
combinaisons possibles des variables x et y.
Une fonction booléenne peut être exprimée sous forme algébrique à partir de sa table de
vérité :
➢ Elle est égale à la somme des mintermes pour lesquels la fonction vaut 1.
➢ Elle est égale au produit des maxtermes pour lesquels la fonction vaut 0.
Exemple
ത + 𝑎𝑏ത
1. Expression de F par les mintermes : 𝐹 𝑎, 𝑏 = 𝑎𝑏
ത
2. Expression de F par les maxtermes : 𝐹 𝑎, 𝑏 = 𝑎 + 𝑏 . (𝑎ത + 𝑏)
Simplifier une fonction revient à réduire le nombre de ses termes ou le nombre de variables
dans un même terme. L’intérêt de simplifier une fonction logique apparait dans la réalisation
du circuit logique qui lui correspond puisque ça réduit le nombre de portes logiques utilisées
pour la réalisation.
➢ Méthode algébrique
➢ Méthode de Karnaugh
Simplification des fonctions logiques
• Méthode algébrique
𝑎𝑏 + 𝑎𝑐 + 𝑏𝑐 = 𝑎𝑏 + 𝑎𝑐 + 𝑏𝑐. 1
= 𝑎𝑏 + 𝑎𝑐 + 𝑏𝑐. (𝑎 + 𝑎)
= 𝑎𝑏 + 𝑎𝑐 + 𝑏𝑐. 𝑎 + 𝑏𝑐. 𝑎
= 𝑎𝑏 + 𝑎𝑏𝑐 + 𝑎𝑐 + 𝑎𝑏𝑐
= 𝑎𝑏 1 + 𝑐 + 𝑎𝑐(1 + 𝑏
= 𝑎𝑏. 1 + 𝑎𝑐. 1
= 𝑎𝑏 + 𝑎𝑐
Simplification des fonctions logiques
• Méthode de Karnaugh
Pour une fonction logique f de n variables, la table de Karnaugh est constituée de la façon
suivante :
- Elle comporte 2n cases, une case est associée à chaque combinaison d’état d’entrée;
cd 00 01 11 10
ab
00
01
11
10
➢ Méthode de simplification
- On réunit les 1 adjacents par groupe de 1 (20),2 (21), 4 (22), 8 (23), 16 (24)…;
- Les groupements peuvent se chevaucher pour être les plus grands possible;
- Dans chaque groupement, on ne retient que les variables dans l’état ne change pas;
- L’équation du circuit est donnée par la somme des produits des variables qui ne changent
pas d’état dans chaque groupement.
Remarque :
La méthode est la même pour les zéros adjacents, sauf que pour l’équation du circuit, elle est
donnée par le produits des sommes des variables qui ne changent pas d’état.
Simplification des fonctions logiques
1 1 1 1 1 1 1 1
1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1
1
1 1 1 1
1 1 1 1
1 1 1 1
Simplification des fonctions logiques
Exemple 1 Exemple 2
cd 00 01 11 10 cd 00 01 11 10
ab ab
00 00 1 1
01 1 1 01 1 1 1 1
11 1 1 11
10 1 1 10 1
𝐹 = 𝑏𝑑 + 𝑑𝑎𝑏 𝐹 = 𝑎𝑑 + 𝑎𝑏 + 𝑎𝑏𝑐𝑑
Simplification des fonctions logiques
Exemple
cd 00 01 11 10
ab
00 0 1 0 1
01 0 1 0 1
11 0 1 0 1
10 0 1 0 1
𝐹 = (𝑐 + 𝑑). (𝑐 + 𝑑)