ALGEBRE DE

BOULE
EXPOSANTS NOM DU
PROFESSEUR
COULIBALY MARC-ARTHUR MR AKOSSO
FADEGNON SAMUEL
TOURÉ NAFFISATOU GROUPE 6
 sommaire
I- INTRODUCTION
II- NOTION DE FONCTIONS, DE VARIABLES ET D’OPERATEUR DE BASE LOGIQUES
III- LES FONCTIONS LOGIQUES
IV- THEOREMES DE L’ALGEBRE DE BOULE
V- CONCLUSION
 I- INTRODUCTION
 II- NOTION DE FONCTIONS, DE VARIABLES ET D’OPERATEUR DE BASE LOGIQUES
 III- LES FONCTIONS LOGIQUES
 IV- THEOREMES DE L’ALGEBRE DE BOULE
 V- CONCLUSION
L'algèbre de Boole, ou calcul booléen, est la partie des mathématiques, de la logique et de l'électronique qui
s'intéresse aux opérations et aux fonctions sur les variables logiques. Plus spécifiquement, l'algèbre booléenne
permet d'utiliser des techniques algébriques pour traiter les expressions à deux valeurs du calcul des propositions.
Elle fut initiée par le mathématicien britannique du milieu du XIXe siècle George Boole. Aujourd'hui, l'algèbre de
Boole trouve de nombreuses applications en informatique et dans la conception des circuits électroniques. Elle fut
utilisée la première fois pour les circuits de commutation téléphoniques par Claude Shannon. L'algèbre de Boole
des fonctions logiques permet de modéliser des raisonnements logiques, en exprimant un « état » en fonction de
conditions. Par exemple :
Communication = Émetteur ET Récepteur
Communication est « VRAI » si Émetteur actif ET Récepteur actif (c'est une fonction logique dépendant des
variables Émetteur et Récepteur)
Décrocher = (Décision de répondre ET Sonnerie) OU décision d'appeler
Décrocher est « VRAI » si on entend la sonnerie ET que l'on décide de répondre OU si l'on décide d'appeler.
L'algèbre de Boole étant un domaine commun à trois disciplines, on rencontre des notations différentes pour
désigner un même objet. Dans le reste de l'article, on indiquera les diverses notations, mais on en privilégiera une
pour conserver une certaine homogénéité.
 1- Notion de fonctions logiques
 Une fonction logique est le résultat de la combinaison (logique combinatoire) d'une ou plusieurs variables
logiques reliées entre elles par des opérations et règles mathématiques booléennes bien définies :
 • La valeur résultante de cette fonction dépend de la valeur des variables logiques, mais de toute façon
cette résultante ne peut être que 0 ou 1.
 • Une fonction logique possède donc une ou des variables logiques d'entrée et une variable logique de
sortie.
 • Cette fonction logique se note par une lettre comme en algèbre. Exemple : a, b, X ; c, d, Y.
 I- INTRODUCTION
 II-
NOTION DE FONCTIONS, DE VARIABLES ET
D’OPERATEUR DE BASE LOGIQUES
 III- LES FONCTIONS LOGIQUES
 IV- THEOREMES DE L’ALGEBRE DE BOULE
 V- CONCLUSION
 2- Notion de variables logiques
 La variable logique ou variable binaire est une grandeur qui peut prendre 2 valeurs qui sont
repérées habituellement 0 ou 1.
 Cette variable est dite binaire et se note par une lettre comme en algèbre. Exemple : a, b, x
 Physiquement, cette variable peut correspondre à l'un des dispositifs cités ci-dessus dont les 2
états représentent les 2 valeurs possibles que peut prendre cette variable.
 D'une façon générale, ces 2 états sont repérés « H » et « L » et nous attribuons :
 • à l'état « H » (high) la valeur 1 ;
 • à l'état « L »(low) la valeur 0.
 On trouvera parfois cette notation du zéro ∅, pour éviter la confusion avec les lettres o ou O.
 La variable binaire est aussi appelée variable booléenne.
 3- Notion d’opérateur logique de base
 On appelle OPERATEUR LOGIQUE un opérateur mathématique (mis à jour par le
mathématicien Georges BOOLE 1815-1864) qui permet de lier des variables binaires en
vue de décrire avec plus de précision un problème. En principe il n'existe que 3
opérateurs de base : •ET •OU •NON Grâce à ces trois opérateurs il est possible de décrire
un problème simple sous forme d'équation.
 L'opérateur ET (AND en anglais) est représenté dans une équation par le caractère point
"." : A ET B s'écrit A . B et se lit A ET B L'opérateur OU (OR en anglais) est formalisé
par le caractère plus "+" : A OU B s'écrit A + B et se lit A OU B L'opérateur NON (NOT
en anglais) se représente en surlignant la variable binaire ainsi NON A s'écrit A et se lit A
barre. Quelques fois A barre s'écrit également /A Par extension le terme opérateur logique
a été associé à des composants électroniques capables de réaliser ces opérations logiques.
Ces circuits sont également appelés PORTES LOGIQUES.
 I- INTRODUCTION
 II- NOTION DE FONCTIONS, DE VARIABLES ET D’OPERATEUR DE BASE
LOGIQUES
 III- LES FONCTIONS LOGIQUES
 IV- THEOREMES DE L’ALGEBRE DE BOULE
 V- CONCLUSION
 III.1- Fonction NON (NOT)
 Fonction NOT (NON) : La table de vérité ci-contre est celle d'une
fonction NOT. L'équation de sortie d'une telle fonction est (si
l'entrée est E) S= /E. Cette fonction est également appelée
INVERSEUSE car elle complémente l'état logique d'entrée. Elle
peut être réalisée avec une porte NOR ou une porte NAND dont les
entrées sont toutes reliées entre elles. Son symbole est représenté ci-
contre (le petit cercle symbolise la complémentation).

 III.2- Fonction ET (AND)
 Fonction ET : La sortie d'une telle fonction est au niveau logique 1 lorsque toutes
ses entrées sont au niveau logique 1. Son équation est S = A . B (lire S est égale à
A ET B) si les deux entrées s'appellent A et B.
 III.3- Fonction NAND (NON-ET)
 Fonction NAND : Il s'agit de l'association d'un fonction ET et d'une
fonction NON. Elle est dite universelle car elle permet de réaliser
toutes les autres fonctions logiques de base. Sa représentation
symbolique est la suivante :
 III.4- Fonction OU (OR)
 Fonction OU : Son équation logique est S = A + B (lire S est égale à
A OU B). Sa table de vérité est donnée ci-contre et sa représentation
symbolique est la suivante :
 III.5- Fonction NOR
 Fonction NOR : La table de vérité ci-dessous est celle d'une fonction
NOR. Cette fonction a pour équation de sortie (si A et B sont les
deux entrées) S=A + B = A . B et elle est équivalente à une fonction
OU suivie d'une fonction NON. Cette fonction est dite universelle
car elle permet de réaliser toutes les autres fonctions logiques de
base. Son symbole est celui d'une fonction OU complémentée :
 III.6- Fonction XOR : OU Exclusif
 Fonction XOR : La fonction OU exclusif délivre un niveau logique
seulement si une de ses entrée est au niveau logique 1. Son équation
logique est S = A./B + /A.B, on adopte également quelques fois la
notation S = A + B. La complémentation d'une fonction XOR permet
d'obtenir une fonction égalité. Représentation normalisée :
 I- INTRODUCTION
 II- NOTION DE FONCTIONS, DE VARIABLES ET D’OPERATEUR DE BASE
LOGIQUES
 III- LES FONCTIONS LOGIQUES
 IV- THEOREMES DE L’ALGEBRE DE BOULE
 V- CONCLUSION
 I- INTRODUCTION
 II- NOTION DE FONCTIONS, DE VARIABLES ET D’OPERATEUR DE BASE
LOGIQUES
 III- LES FONCTIONS LOGIQUES
 IV- THEOREMES DE L’ALGEBRE DE BOULE
 V- CONCLUSION
 Théorème 1 : absorption
 0.X=0
 1+X=1
 X n'est pas nécessairement une variable primaire, X peut être une expression booléenne à priori de n'importe quelle
complexité. Cette remarque vaudra pour toutes les expressions ultérieures.
 Théorème 2 : éléments neutres
 1.X=X
 0+X=X
 Théorème 3 : idempotence
 X+X=X
 X.X=X
 On étend les résultats ci-dessus à un premier membre de n termes ou facteurs quelconque par récurrence :
 X+X+X+...+X=X
 X.X.X....X=X
 Théorème 4 : complémentarité
 X DEUX BAR =X
 X+X¯=1X+X¯=1
 X.X barre=0
 Théorème 5 : associativité
 (a+b)+c=a+(b+c)=a+b+c
 (a.b).c=a.(b.c)=a.b.c
 Théorème 6 : commutativité
 a+b=b+a
 a.b=b.a
 Théorème 7 : distributivité
 a.(b+c)=a.b+a.c
 a+(b.c)=(a+b).(a+c)a+(b.c)=(a+b).(a+c)
 • La première relation nous dit que l'opération ".", c'est-à-dire la
fonction ET, est distributive par rapport à la fonction OU. La
relation fonctionne aussi pour l'arithmétique usuelle.
 • La deuxième relation nous dit que la fonction OU est distributive
par rapport à la fonction ET. Mais la deuxième relation ne
fonctionne clairement pas en arithmétique usuelle.
 Sauriez-vous démontrer la deuxième relation du théorème 7 en
construisant les tables de vérité des deux membres ?
 Théorème 8 : simplification
 a+aa barre.b=a+b
 a.(a barre+b)=a.b
 La deuxième expression se démontre aisément par manipulation des
théorèmes. On utilise la distributivité de "." par rapport à "+". On
obtient a.(a¯+b)=a.a¯+a.b=0+a.b=a.ba.(a¯+b)=a.a¯+a.b=0+a.b=a.b.
En revanche, la première doit être démontrée par table de vérité où
on constate l'égalité des deux dernières colonnes :
A B A¯B A+A¯B A+B
0 0 0 0 0
0 1 1 1 1
1 0 0 1 1
1 1 0 1 1
 Théorème 9 : redondance
 a.b+a barre.c=a.b+a barre.c+b.c
 Ce type de théorème est utile pour simplifier les grosses expressions booléennes qui sortent des
méthodes de synthèse que nous verrons plus loin. Ici, vous constatez que le terme b.c est
"redondant". Il s'élimine. Évidemment, il faut un oeil expérimenté pour voir ces termes redondants
dans les expressions.
 Théorème 10 : lois de De Morgan
 a+b¯¯¯¯¯¯¯¯¯¯¯=a barre.b barre
 a.b¯¯¯¯¯¯¯=a barre+b barre
 Ces deux expressions mettent en évidence la "dualité" entre les deux fonctions ET et OU et les
variables directes et complémentées. C'est un concept important, beaucoup utilisé en électronique
numérique. Nous verrons dans le chapitre suivant comment on peut l'utiliser efficacement.
 I- INTRODUCTION
 II- NOTION DE FONCTIONS, DE VARIABLES ET D’OPERATEUR DE BASE
LOGIQUES
 III- LES FONCTIONS LOGIQUES
 IV- THEOREMES DE L’ALGEBRE DE BOULE
 V- CONCLUSION
 L'algèbre de Boole est une algèbre permettant de traduire des
signaux (tout ou rien) en expressions mathématiques en remplaçant
chaque signal élémentaire par des variables logiques et leur
traitement par des fonctions logiques.