Algèbre booléenne
 

Mise à jour : mercredi 8 janvier 2003.

Codage de l'information

Conversion de numérotation

Longueur

Fonctions booléennes de base (ET, OU et NON)

Tableau récapitulatif des trois fonctions de base (ET, OU et NON)

Simplification d'équations

Les tableaux de karnaugh

Codage de l'information

L'ordinateur ne peut pas tout comprendre. Il faut transcrire (coder) les informations dans un langage compréhensif par l'ordinateur. De par sa conception électronique et électrique, le codage binaire a été choisi. Le courant passe dans un fil, on dit qu'il est à l'état 1, il ne passe pas, il est à l'état 0. Ce qui correspond à la numérotation à base 2, dite binaire.

On appelle bit l'unité élémentaire des deux chiffres 0 et 1.

Conversion de numérotation

1) On multiplie chacun des bits par la puissance de deux correspondante. Pour la puissance de deux, on commence par la droite à partir de 0.

2) Puis on additionne les résultats.

Exemple, 101110 à convertir :

On divise successivement la valeur par 2, le reste de chaque division donne les bits.

Exemple, 93 à convertir en binaire :

On lit ensuite les restes de bas en haut pour trouver la séquence binaire équivalente au nombre décimal.

Dans notre exemple, 93 en binaire donne 1011101.

Longueur

Avec un minimum de chiffres (bits), on doit pouvoir avoir un maximum d'informations.

Un groupe de x bits est appelé un mot.

Un quarté est une série de quatre bits.

Un octet est une série de huit bits.

En général, les micro-ordinateurs utilisent des octets.

Certains ordinateurs utilisent des mots de seize ou trente-deux bits (voir plus).

Les fonctions booléennes de base ET, OU et NON

On convient que quand le courant passe, on dit qu'il est représenté par le chiffre 1, et quand il ne passe pas c'est le chiffre 0.

En électricité, imaginons deux interrupteurs A et B :
- dans un premier cas ils sont en série,
- dans un deuxième cas en parallèle,
- puis un autre cas ou il y a un relais thermique qui ouvre ou ferme un autre interrupteur selon l'état d'un interrupteur A.

Dans les trois cas, une lampe témoin L sera placée en série avec le circuit d'interrupteurs pour montrer que le courant électrique passe ou ne passe pas.

En algèbre booléenne, il existe trois fonctions de base : ET, OU et NON.

 interrupteur ouvert, le courant ne passe pas (état 0)

 interrupteur fermé, le courant passe (état 1)

Il faut que les deux interrupteurs soient fermés tout les deux en même temps pour que le courant passe et que la lampe s'allume, si l'un des deux interrupteurs au moins (ou même les deux à la fois) est ouvert, le courant ne passe pas, la lampe reste éteinte.

Circuits en séries :

Cela signifie que l'interrupteur A ET l'interrupteur B soient égaux à 1 pour que la lampe L soient égale à 1. Le courant électrique doit obligatoirement passer par les deux interrupteurs pour allumer cette lampe L.

On peut représenter ce cas aussi en tableau (qu'on appelle aussi table de vérité) :

Mathématiquement, on note : L = A . B

ou L = A AND B

Il faut que l'un des deux interrupteurs A ou B au moins, soit fermé pour que le courant passe, et que la lampe témoin L s'allume.

Cela signifie que si l'un des deux interrupteurs au moins (A OU B) est égal à 1, alors la lampe L sera égale à 1. C'est-à-dire que le courant doit passer par au moins un des deux interrupteurs pour allumer la lampe L.

On peut représenter ce cas dans une table de vérité :

Mathématiquement, on note : L = A + B

ou L = A OR B

Si l'interrupteur A est à l'état ouvert (c'est-à-dire que le courant ne passe pas), à cause du relais, l'interrupteur B sera fermé (le courant passera dans cet interrupteur). Ou vice versa, si le courant passe dans A, le relais thermique ouvrira l'interrupteur B et le courant ne passera pas dans B.

Cela signifie que si A est égal à 0, B sera forcément égal à 1, et B = 0 si A = 1. B est le contraire de A. On peut représenter ce cas dans une table de vérité :

Mathématiquement, on note : B =

ou B = NON A

 se lit A barre.

Tableau récapitulatif des trois fonctions de base (ET, OU et NON)

D'après cette table, on constate que :
= .
+ =

Du tableau récapitulatif, on peut en déduire les équations remarquables suivantes :

Applications, simplifier les équations suivantes

L = A . B + A . B

Mise en facteur : L = A (B + B)

Simplification : L = A . B puisque B + B = B (5)

d'où L = A . B

R = A + AC + AB + A

Mise en facteur : R = A (1 + C + B + )

Simplification : R = A (1 + 1 + B)

R = A (1) puisque 1 + B = 1 (3)

R = A . 1

d'où R = A

Utilisation des tableaux de Karnaugh (méthode graphique)

La méthode graphique est mathématique en ce sens que les simplifications obtenues peuvent toutes être démontrées par l'algèbre binaire de Boole. Des règles simples permettent ensuite d'éviter d'avoir recours à cette algèbre et en conséquence de gagner du temps, but principal de cette méthode.

Représentons l'état des variables A et B par un rectangle :

L'intersection de ces deux rectangles symbolise le produit logique A . B :

Ainsi le produit logique A.B est figuré par une case rectangulaire, dont les côtés s'identifient avec les termes de ce produit (A et B).

Exemples :

En comparant cette représentation avec celle d'Euler-Venn, on constate qu'elles donnent toutes les deux les différents produits logiques des variables A et B :