Cours : Systèmes Logiques
Chapitre 2
Les fonctions logiques
Chapitre
Les fonctions logiques 2
Objectifs :
Connaitre les règles de base de l’algèbre de BOOLE
Etudier les différentes fonctions logiques.
17
M. KILANI & Mme DHIAB
Chapitre
Les fonctions logiques 2
1. Les variables et les fonctions logiques :
1.1. Variable logique :
Une variable logique ( ou binaire) est une variable qui ne peut prendre que deux valeurs
et deux seulement correspondantes à deux états logiques.
Exemples :
• Une proposition est Vraie ou Fausse.
• Un bouton poussoir est actionné ou relâché
• Une lampe est allumée ou éteinte.
• …etc,
En électronique, les circuits traitant les variables logiques s'appellent des systèmes logiques.
Les variables prennent donc les valeurs logiques 0 ou 1.
Selon les technologies, ces deux valeurs représentent deux 0 1
Faux vrai
niveaux de tension (VL et VH) et parfois de courant (IL et
Arrêt Marche
IH), (L pour Low et H pour High).
Bas Haut
Dans le domaine de la logique numérique on utilise d'autres
Non Oui
expressions qui sont synonymes de 0 et 1. Ouvert Fermé
Remarque :
On définit deux logiques :
• Logique positive : VL → '0'et VH→ '1'.
• Logique négative : VL → '1'et VH → '0'.
1.2. Fonction logique :
Les relations reliant les variables binaires sont appelées Fonctions binaires ou Fonctions
Logiques ou encore Fonctions booléennes.
• Une fonction logique ne peut prendre que deux valeurs, elle peut être considérée
comme une variable binaire.
• Le fonctionnement d'un système logique est décrit par une ou plusieurs fonctions
logiques.
18
M. KILANI & Mme DHIAB
Chapitre
Les fonctions logiques 2
2. Algèbre de Boole :
L'algèbre de Boole est un ensemble de règles et théorèmes (des procédés de calcul)
permettant de comprendre et résoudre les problèmes de logique. Cette théorie, qui fait appel à
des méthodes de calcul graphiques et algébriques, a été publiée pour la première fois en 1947
par le mathématicien anglais George Boole (1815-1864).
2.1. Opérateurs élémentaires de l'algèbre de Boole :
L'algèbre de Boole utilise trois opérateurs de base qui sont :
• L'opérateur NON(NOT) : qui correspond à la négation (complémentation) d'une
variable logique. (le complément d'une variable A est noté ).
• L'opérateur ET (AND)(noté « . »): qui correspond au produit logique de deux ou
plusieurs variables.
• L'opérateur OU (OR) (noté « + ») : qui correspond à la somme logique de deux ou
plusieurs variables.
2.2. Postulats :
Produit logique ( ET ) Somme logique ( OU )
0.0=0 0+0=0
0.1=0 0+1=1
1.0=0 1+0=1
1.1=1 1+1=1
19
M. KILANI & Mme DHIAB
Chapitre
Les fonctions logiques 2
2.3. Propriétés:
Propriété ET OU
Idempotence A.A….A = A A+A…..+A = A
Elément neutre A.1 = A A+0 = A
Elément absorbant A.0 = 0 A+1 = 1
Involution =A
Symétrie . = + =
Commutativité A.B = B.A A+B = B+A
Associativité A.(B.C) = (A.B).C = A.B.C A+(B+C) = (A+B)+C = A+B+C
Distributivité A.(B+C) = A.B + A.C A+(B.C) = (A+B).(A+C)
2.4. Théorèmes :
Théorèmes ET OU
. = + + = .
de
Ce théorème peut être généralisé à plusieurs variables
DEMORGAN
. ….. = + +⋯+ + + ⋯.+ = . ……
A.(A+B) = A A+A.B = A
d'absorption
( + ). ( + ) = . + . =
de similitude .( + ) = . + . = +
( + ). ( + ). ( + ) = ( + ). ( + )
de consensus
. + . + . = . + .
20
M. KILANI & Mme DHIAB
Chapitre
Les fonctions logiques 2
3. Matérialisation des fonctions logiques :
3.1. Fonction identité (OUI) :
C'est une fonction dont le résultat est constamment égal à la variable binaire d'entrée. On
l’appelle fonction Egalité ou fonction OUI.
Table de vérité Symboles
a S
0 0
1 1 Exemples de circuits intégrés
TTL : 7407 - CMOS : 4010
Equation logique Schéma à contact
S
S=a a
3.2. Fonction NON (NOT) :
C'est une fonction à une seule entrée dont la sortie est le complément logique de l'entrée.
Elle assure le rôle d'un inverseur.
Table de vérité Symboles
a S
0 1
1 0 Exemples de circuits intégrés
TTL : 7404 - CMOS : 4069
Equation logique Schéma à contact
a S
21
M. KILANI & Mme DHIAB
Chapitre
Les fonctions logiques 2
3.3. Fonction ET (AND) :
La sortie prend l'état logique 1 uniquement lorsque toutes les entrées sont simultanément
à l'état 1.
Table de vérité Symboles
a b S
0 0 0
0 1 0
1 0 0 Exemples de circuits intégrés
1 1 1 TTL : 7408 - CMOS : 4081
Schéma à contact
Equation logique
3.4. Fonction OU (OR) :
La sortie prend l'état logique 1 lorsqu’une ou plusieurs entrées sont à l'état 1.
Table de vérité Symboles
a b S
0 0 0
0 1 1
1 0 1 Exemples de circuits intégrés
1 1 1 TTL : 7432 - CMOS : 4071
Schéma à contact
Equation logique
22
M. KILANI & Mme DHIAB
Chapitre
Les fonctions logiques 2
3.5. Fonction OU-exclusif (XOR) :
• Pour une fonction Ou-exclusif à deux entrées, la sortie prend l'état logique 1 lorsque
une entrée est à 1 et l'autre est à 0.
• Pour une Ou-exclusif à plusieurs entrées, la sortie prend l'état 1 lorsque un nombre
impair d'entrées est à 1.
Table de vérité Symboles
a b S
0 0 0
0 1 1
1 0 1 Exemples de circuits intégrés
1 1 0 TTL : 7486 - CMOS : 4070
Schéma à contact
Equation logique
3.6. Fonction COINCIDENCE (XNOR) :
C'est le complément de la fonction OU-exclusif et s'appelle aussi fonction ET-inclusif.
Table de vérité Symboles
a b S
0 0 1
0 1 0
1 0 0 Exemple de circuit intégré
1 1 1 TTL : 74266 - CMOS : 4077
Schéma à contact
Equation logique
23
M. KILANI & Mme DHIAB
Chapitre
Les fonctions logiques 2
3.7. Fonction NON-ET (NAND) :
C'est le complément de la fonction ET. Elle est équivalente à une porte ET suivie d'un
inverseur.
Table de vérité Symboles
a b S
0 0 1
0 1 1
1 0 1 Exemples de circuits intégrés
1 1 0 TTL : 7400 - CMOS : 4011
Schéma à contact
Equation logique
3.8. Fonction NON-OU (NI) (NOR) :
C'est le complément de la fonction OU. Elle est équivalente à une porte OU suivie d'un
inverseur.
Table de vérité Symboles
a b S
0 0 1
0 1 0
1 0 0 Exemples de circuits intégrés
1 1 0 TTL : 7402 - CMOS : 4001
Schéma à contact
Equation logique
24
M. KILANI & Mme DHIAB
Chapitre
Les fonctions logiques 2
Remarques
• Les portes NAND et NOR sont appelées portes universelles car il est possible de
réaliser toutes les fonctions logiques en utilisant seulement des NAND ou des NOR.
• On peut utiliser pour les portes NAND et NOR les symboles suivants :
NAND NOR
= | = . = + = ↓ = + = .
4. Exercice d'application :
a) Démonter de deux manières différentes la relation suivante :
A. X + B. X + A. B = A. X + B. X (Théorème de consensus).
b) Monter comment peut-on réaliser les différentes fonctions logiques à base d'opérateurs
NAND seulement puis NOR seulement.
c) Vérifier de deux manières différentes si les opérateurs NAND et NOR sont associatifs.
d) Réaliser la fonction NAND à trois entrées à base d'opérateurs NAND à deux entrées.
25
M. KILANI & Mme DHIAB
