Classe : 1er STE -ATC L. T.

Mohamed VI
Fonction : Traiter
Logique Combinatoire de 2016 / Page : 1
base 2017

I. Présentation
De nombreux dispositifs ont deux états stables de fonctionnement. Par exemple, un interrupteur peut être ouvert
ou fermé ; un transistor, sous certaines conditions, peut être bloqué ou saturé, etc. On convient d’affecter, par
convention, à un des deux états la valeur " 0 " et "1" à l’autre état. L’algèbre de Boole est l’outil mathématique
pour étudier ces dispositifs, et les circuits logiques pour réaliser pratiquement les opérations de cette algèbre.
 Trois opérations suffisent pour définir une algèbre de Boole : l’inversion, le produit et la somme logique
II. Opération Inversion (porte NON)
C’est une opération définie sur une seule variable. La sortie prend l’inverse ou le complément de la
valeur de l’entrée.
Propriétés :
S = ā ( Se lit a barre )
et ś=s

Schéma électrique :

III. Opération ET (AND) : Produit logique

C’est une opération sur 2 variables d’entrées au moin. Dans le cas simple de 2 entrées a et b, la sortie
est vraie (égale à 1) si a ET b sont vraies aussi.

Propriétés :
S=a.b ( Se lit a ET b )

Schéma électrique :

IV. Opération OU (OR) : Somme logique

C’est une opération sur 2 variables d’entrées au moin. Dans le cas simple de 2 entrées a et b, la sortie
est vraie (égale à 1) seulement si a OU b est vraie

Propriétés :
S = a + b ( Se lit a OU b )

Schéma électrique :
 Classe : 1er STE -ATC L. T. Mohamed VI
Fonction : Traiter
Logique Combinatoire de 2016 / Page : 2
base 2017

V. Propriétés et théorèmes remarquables

1. Propriétés :
 a+b=b+a (Commutativité de la somme)
 a.b=b.a ( Commutativité du produit )
 a+0=a; a + 1 = 1; a + a = a ; a + a = 1
 a.0=0; a.1=a ; a.a=0 a.a =0
 (b + c).a = a.b + a.c (Distributivité du produit par rapport à la somme) ;
 a + (b. c) = (a + b). (a + c) (Distributivité de la somme par rapport au produit) ;
 a.b + c.b = b. (a+c) ; (Factorisation);
 a + a.b = a ; a + a .b = a + b: (Loi d'absorption) ;

2. Théorème de Morgan : ………………..……………………

………………..……………………

D'une façon générale, Le complément d'une expression quelconque s'obtient en complémentant les
variables et en permutant les opérateurs "+" et "."

Exemple : A= a.b + c.a alors A=¿ ………………………… = …………………………

3. Exercice :
1. Écrire l’expression S sou forme de l’opération OU et NON, puis sou forme de l’opération AND et NON :
S = a.b.c + a .c => ……………………………………………………………………………….
…..
=> ……………………….…………………………………………………………...

2. établir le logigramme des deux expressions (réalisation avec des portes logiques) :

……………………………………….. ………………………………………..
 Classe : 1er STE -ATC L. T. Mohamed VI
Fonction : Traiter
Logique Combinatoire de 2016 / Page : 3
base 2017

VI. Opération NON ET (NAND) :

C’est le complément de l’opération AND.

Propriétés :
S = a.b
(se lit a et b tout barre)

Schéma électrique :

VII. Opération NON OU (NOR) :

C’est le complément de l’opération OR :

Propriétés :
S = a+ b
(se lit a OU b tout barre)

Schéma électrique :

VIII. Opération OU Exclusif (XOR) :

Cette opération diffère du OR classique, S est égale à 1 si (a=1 ET b=0) OU (a=0 ET b=1).

Propriétés :
S=a+b
S = a.b + a .b
(se lit a OU Exclusif b)
 Classe : 1er STE -ATC L. T. Mohamed VI
Fonction : Traiter
Logique Combinatoire de 2016 / Page : 4
base 2017

Schéma électrique :

IX. Simplification des fonctions logiques :

Pour obtenir un circuit simple, performant et moins couteux, il faut simplifier les expressions des
fonctions logiques.

1. Méthode algébrique :
Pour simplifier une fonction logique on utilise les propriétés de la page 2.

Exemple 1 :
La Table de vérité suivant est obtenue à partir d’un cahier de charge.

Exemple 2 :
 Classe : 1er STE -ATC L. T. Mohamed VI
Fonction : Traiter
Logique Combinatoire de 2016 / Page : 5
base 2017

1. Méthode Graphique « Tableau de karnaugh » :

Cette méthode plus simple utilise le tableau de Karnaugh pour simplifier des fonctions logiques. Le
tableau de Karnaugh d’une fonction logique est la transformation de sa table de vérité sous forme
d’une table contractée à 2 dimensions.
Le passage de la table de vérité au tableau de Karnaugh se fait selon la procédure suivante:
 Chaque ligne de la table de vérité correspond à une case du tableau de Karnaugh ;
 La transcription de la fonction à simplifier dans le tableau de Karnaugh ;
 La recherche des groupements maximales de cases de 2n,
Exemple :

………………..………………...
………………..
………………………………..
………………..……..…………..
………………………………..
………………..………………....
………………………………..
………………..………………..
 Classe : 1er STE -ATC L. T. Mohamed VI
Fonction : Traiter
Logique Combinatoire de 2016 / Page : 6
base 2017

Exercice d’Application : Store automatisé

Le système de commande du store étudié dans cet exemple est simplifié par rapport à la réalité pour des
raisons didactiques ; en effet le fonctionnement correct du système nécessite des temporisations et des
fonctions de mémoire qui ne sont pas étudiées ici :

 Si la vitesse du vent (v), captée par un anémomètre, dépasse un seuil

prédéfini, on remonte le store (M) ; ce fonctionnement de sécurité est
prioritaire sur tous les autres.

 Si la luminosité du soleil (s), captée par une cellule solaire, dépasse

un seuil prédéfini, on descend le store (D), ce fonctionnement est
prioritaire sur le reste des actions.

 2 boutons poussoirs permettent la descente (d) ou la montée (m) du

store ; un appui simultané sur les 2 boutons entraîne la descente du
store ;

Donner l'équation de la montée du Store M, ainsi que son logigramme, en dressant la table de vérité du
système et en utilisant le tableau de Karnaugh.

CORRIGE :
Classe : 1er STE -ATC L. T. Mohamed VI
Fonction : Traiter
Logique Combinatoire de 2016 / Page : 7
base 2017