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