Algbre de Boole

Septembre 2015

Qu'appelle-t-on algbre de Boole?

Un processeur est compos de transistors permettant de raliser des fonctions sur des signaux
numriques. Ces transistors, assembls entre eux forment des composants permettant de raliser des
fonctions trs simples. A partir de ces composants il est possible de crer des circuits ralisant des
oprations trs complexes. L'algbre de Boole (du nom du mathmaticien anglais Georges Boole 1815 1864) est un moyen d'arriver crer de tels circuits.
L'algbre de Boole est une algbre se proposant de traduire des signaux en expressions mathmatiques.
Pour cela, on dfinit chaque signal lmentaire par des variables logiques et leur traitement par des
fonctions logiques. Des mthodes (table de vrit) permettent de dfinir les oprations que l'on dsire
raliser, et transcrire le rsultat en une expression algbrique. Grce des rgles appeles lois de
composition, ces expressions peuvent tre simplifies. Cela va permettre de reprsenter grce des
symboles un circuit logique, c'est--dire un circuit qui schmatise l'agencement des composants de base
(au niveau logique) sans se proccuper de la ralisation au moyen de transistors (niveau physique).

Variable logique
U n ordinateur ne manipule que des donnes binaires, on appelle donc variable logique une donne
binaire, c'est--dire une donne ayant deux tats possibles: 0 ou 1.

Fonction logique
On appelle fonction logique une entit acceptant plusieurs valeurs logiques en entre et dont la sortie
(il peut y en avoir plusieurs) peut avoir deux tats possibles : 0 ou 1.
En ralit ces fonctions sont assures par des composants lectroniques admettant des signaux
lectriques en entre, 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 gnral) que l'on reprsente par un 1, ou 0 V que l'on
reprsente par un 0.

Les portes logiques

Les fonctions logiques de bases sont appeles portes logiques. Il s'agit de fonctions ayant une ou deux
entres et une sortie :
La fonction OU (en anglais OR) positionne sa sortie 1 si l'une ou l'autre de ses entres est 1
La fonction ET (en anglais AND) positionne sa sortie 1 si ses deux entres sont 1
La fonction OU EXCLUSIF (en anglais XOR) positionne sa sortie 1 si l'une ou l'autre de ses entres
est 1 mais pas les deux simultanment
La fonction NON (appele aussi inverseur) positionne sa sortie 1 si son entre est 0, et vice-versa
On dfinit gnralement les fonctions NON OU (couramment appele NOR) et NON ET (NAND) comme
tant la composition respective d'un NON avec un OU et un ET.

Chronogramme
Un chronogramme est un diagramme montrant l'volution des entres et des sorties en fonction du temps.
Voici par exemple ce quoi pourrait ressembler un chronogramme de l'oprateur ET :

Ce chronogramme en un chronogramme idal, en ralit les signaux lectriques ne passent pas

instantanment de 0 1, les pentes (ici verticales) sont obliques, et le traitement des entres cause un
retard sur les sorties :

Expression algbrique
Le but de l'algbre de Boole est de dcrire le traitement de signaux sous forme d'expression algbrique.
Comme nous l'avons vu, les signaux sont reprsents par des noms de variables. Les fonctions logiques
sont reprsentes par des oprateurs :
la fonction OU est reprsent par un plus:

la fonction ET est reprsent par un point:

la fonction NON est reprsent par une barre au-dessus de la variable inverse:

Elle est parfois reprsente par un / devant la variable inverse

la fonction OU EXCLUSIF est reprsent par un plus encercl:

Une expression algbrique sera donc une expression du type :

Table de vrit

Une table de vrit est un tableau permettant de dcrire toutes les possibilits de sorties en fonction des
entres. On place donc les variables d'entres dans les colonnes de gauche en les faisant varier de telle
faon couvrir l'ensemble des possibilits. La colonne (ou les colonnes si la fonction a plusieurs sorties) de
droite dcrit la sortie.
Voici par exemple les tables de vrits des portes logiques :
Nom de la porte Entre Sortie

OU

ET

NON OU

NON ET

NON

Il est possible partir de la table de vrit d'une fonction d'crire l'expression algbrique de celle-ci.
Soit la table de vrit suivante :
Entre Sortie
A

La sortie vaut 1 lorsque A vaut 1 et B vaut 0, l'expression algbrique de cette fonction est donc :

Prenons maintenant la table de vrit suivante :

Entre

Sortie

A B C

0 0 0

0 0 1

0 1 0

0 1 1

1 0 0

1 0 1

1 1 0

1 1 1

La sortie vaut 1 lorsque

A vaut 0
B vaut 1
C vaut 0
ou
A vaut 1
B vaut 1
C vaut 0
L'expression algbrique de cette fonction est donc :

1
2
3
4
Suivant

Ralis sous la direction de Jean-Franois PILLOU,

fondateur de CommentCaMarche.net.
Ce document intitul Algbre de Boole issu de CommentCaMarche (www.commentcamarche.net) est mis disposition sous les
termes de la licence Creative Commons. Vous pouvez copier, modifier des copies de cette page, dans les conditions fixes par la
licence, tant que cette note apparat clairement.