Algbre de Boole

Juin 2014

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

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 :

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.