Vous êtes sur la page 1sur 5

Nom de l’enseignant 

: FEUKOUA ARMAND Etablissement : LT BAFOUSSAM


Module (Matière) : CICUITS NUMERIQUE Classe 1ère F2
Durée de la séance : 4H

Leçon:2 L’ALGEBRE DE BOOLE

Objectifs spécifiques: L’élève doit être capable de:

 Identifier les différentes portes logiques ;


 traiter un problème de logique combinatoire ;
 Résoudre les équations logiques n exploitant les théorèmes de l’algèbre de Boole ;
 Dessiner la table de vérité d’une fonction logique;
 Dessiner un logigramme.

I. DEFINITION 
L’algèbre de Boole est un ensemble de variable a deux états de valeurs de vérités un ‘’vrai’’ 0’’faux’’ muni d’un
ensemble limite d’opérateur, on a NON, ET, OU nous verrons par la suite les opérateurs et les lois
fondamentales sur lesquelles repose l’algèbre.
II.Operateurs ou fonctions de base de l’algèbre de Boole
II-1- Opération à une variable
 Opération NON
Soit A une variable booléenne, sa négation NON A appelé complément de A sera notée Á .
 Symbole graphique

II-2- Opération à deux variables


 Opération ET(ou opération AND)
Soit A et B deux variables booléennes le résultat de A et B est selon la table de vérité ci-dessous.
 Symbole graphique

 Opération OU(ou opération OR)

Ens. FEKOUA Armand Page 1/5


Soit A et B deux variables booléennes le résultat de A OU B est selon la table de vérité ci-dessous.
 Symbole graphique

II-3- Applications aux réseaux électriques


Pour se souvenir des fonctions OU et ET, on peut utiliser une analogie électrique : des interrupteurs
fermés ou ouverts et donc laissant passer le courant ou non :
 interrupteurs en parallèle pour le OU ;
 interrupteurs en série pour le ET.
La correspondance entre l’état de l’interrupteur et le niveau logique est :
 ouvert (le courant ne passe pas) ↔ niveau logique 0
 fermé (le courant passe) ↔ niveau logique 1

Le courant passe de A à B si l’un OU l’autre des 2 interrupteurs est fermé.

Le courant passe de A à B si l’un ET l’autre des 2 interrupteurs sont fermés.

III. Lois fondamentales de l’algèbre de Boole


Soient A, B, C trois variables booléennes les portes NON, ET, OU et les tables de vérité
axiomatiques vues ci-dessus alors nous pouvons énoncer les lois suivantes sous forme de tableau:

Ens. FEKOUA Armand Page 2/5


FONCTIONS OU ET LOIS
A+A=A A.A=A Idempotence
A+1=1 A.0=0 Elément absorbant
Une variable A+0=A A.1=A Elément neutre
A+ Á =1 A. Á =0 Complémentarité
Á =A Involution
Deux variables A+B=B+A A.B=B.A Commutativité
A+ (B+C)= (A+B) +C A. (B.C)=(A.B).C=A.B.C Associativité
Trois variables =A+B+C
A+ B.C= (A+B). (A+C) A. (B+C) = A.B+A.C Distributivité
a+ a .b=a a .(a+b)=a Absorption 1
Deux variables
a+ á .b=a+ b a . ( á+b )=a . b Absorption 2

IV. Evaluation d’une fonction logique


On appelle fonction logique une combinaison de variable booléenne pouvant réaliser des opérations
ou des portes NON, ET, OU.

Exemple : F ( A , B ,C )= Á B́ Ć + Á B Ć + Á BC + A B́ Ć + A B́ C

¿ B́ Ć ( Á + A ) + Á B ( Ć+C ) + A B́ C¿ B́ Ć + Á B + A B́ C¿ B́( Ć+ AC )+ Á BF (A , B , C)= B́ Ć+ A B́+ Á B

 Table de vérite
A B C B́ Ć A B́ Á B F(A,B,C)
0 0 0 1 0 0 1
0 0 1 0 0 0 0
0 1 0 0 0 1 1
0 1 1 0 0 1 1
1 0 0 1 1 0 1
1 0 1 0 1 0 1
1 1 0 0 0 0 0
1 1 1 0 0 0 0

 Schema d’implantation (ou logigramme)

V. Autres fonctions logiques courantes

a. La fonction NON-ET

Ens. FEKOUA Armand Page 3/5


La fonction NON-ET ou NAND est le complément de la fonction ET.

 Symbole

b. La fonction NON--OU

La fonction NON-OU ou NOR est le complément de la fonction OU

 Symbole.

c. LA fonction OU-EXCLUSIF

Soit A et B deux variables booléennes, le OU-EXCLUSIF vaut 1 si une et une seule des deux variables
d’entrée est à 1.

 Symbole

Ens. FEKOUA Armand Page 4/5


d. La fonction NON OU-EXCLUSIF
C’est la négation de la fonction OU-EXLUSIF.
 Symbole

VI. Théorème de DE Morgan


1. Théorème 1
Le complément d’une somme est égal au produit des termes complémentés :

A+ B+…´ … …+ Z= Á . B́ .… … … Ź

2. Théorème 2
Le complément d’un produit est égal à la somme des termes complémentés :

A . B . …´ … … . Z= Á+ B́+ …+ Ź

Ens. FEKOUA Armand Page 5/5

Vous aimerez peut-être aussi