Fiche de préparation

Date de la séance : Durée de la séance :2h30

Filière: TEMI 1er année 2ème année X 3ème année Groupe :

Module :M21 LOGIQUE COMBINATOIRE

Objectifs de la séance : Pour démontrer sa compétence le stagiaire doit appliquer des notions
d’algèbre booléenne. en Respectant les règles prescrites s’il arrive le resultat sera satisfaite si non le
resultat est insatisfait

Espace de Salle de X Salle spécialisée Atelier

formation : cours
Introduction Durée
La logique
Rappel 10min
Afin de mieux comprendre le fonctionnement d’un système
Eléments de combinatoir le stagiere doit aquerir est appliqué les notion
d’algebre de boole
motivation 10min

I. Introduction
Plan II. Logique booleen
1. Définition
de la Séance
2. Les lois de l’algèbre de Boole
3. Les Théorèmes de l’algèbre de Boole 10min
4. Postulats de l’algèbre de Boole
5. Simplification algébrique des équations booléennes

OFPPT CLASSEUR PEDAGOGIQUE DU FORMATEUR

Stratégies Développement Durée
pédagogiques
I. Introduction
Dans la plupart des systeme industriel on trouve des elements qui ne
peuvent prener que deux etats possible on dit qu’il fonctionnent
En binaire.
II. Logique booleene
1. Définition
Chaque element ou organe d’un systeme automatisé peut
MP : Etre soit actif<<actionnée>> logique<<1>> ou inctif
Expositif logique<<0>>.
SP : La mathématique des fonctions binaires est appelée
Tableau l’algèbre booléenne.

2. Les lois de l’algèbre de Boole

Lois
Commutativité L1 A B B A
L2 A B B A 30 min
Associativité L3 A B  C A B C 
L4 A B C A B C 
Distributivité L5 AB C  AB AC
L6 A B   A C
Absorption L7 A AB A
ABC
L8 A AB A
Expansion L9 AB    AB  A
L10 A B   A B  A
L11 A B A B
De Morgan
L12 A B A B
L13 Á  B́ AB
L14 Á  B́ AB
Similitude L15 A A B A B
L16 
A  A B A B
3.Les Théorèmes de l’algèbre de Boole
Théorèmes
Invariance T A 0 0
1T A 1 1
Élément T A1A
neutre 3T A 0 A
Idempotence T A A A
5T A A A
Complémenta 6T
A  Á 0
rité 7T A  Á 1
Involution T9 Á A

OFPPT CLASSEUR PEDAGOGIQUE DU FORMATEUR

 4. Postulats de l’algèbre de Boole

Postulats
P1 0 0 0
P2 0 1 10 0
P3 1 1 1
P4 0 0 0
P5 10 0 11
P6 111
P7 0́ 
P8 1́ 0
30 min
5.Simplification algébrique des équations booléennes
La simplification d’une équation revient à appliquer les règles :
MP :
- Des opérations booléennes ;
Expositif - Des relations fondamentales ;
SP : - Du théorème de MORGAN ;
Tableau Et à utiliser, éventuellement, comme moyens de simplification le tableau
ou diagramme de Karnaugh.
Exemple:

OFPPT CLASSEUR PEDAGOGIQUE DU FORMATEUR

 conclusion
Durée

Synthèse
Pour simplifier une équation revient à appliquer les règles :

- Des opérations booléennes ;

- Des relations fondamentales ;
- Du théorème de MORGAN ; 10min
Et à utiliser, éventuellement, comme moyens de simplification le tableau ou
diagramme de Karnaugh

EXERCICE :

Simplifier les equation booléennes suivant

S1= A.(A+1). Á
Evaluation S2=A+AB+ Á
S3=B+ B́ C+ Ć
S4=A.( A + ´B )
S5= A+( AB ´ )

15min

Prochaine La base d’un système de numération 5 min

séance

Remarques sur le déroulement de la séance

Rien a signaler

OFPPT CLASSEUR PEDAGOGIQUE DU FORMATEUR