Les fonctions logiques

1. Les portes logiques

Remarque : Le symbole américain n’est pas à connaître par cœur.

[Link] OUI

Symbole Symbole Table de Equation

européen Américain vérité
E S S=E
E S 0 0 Intérêt de cette porte :
S
1 1 La sortie est amplifiée en
courant

1.2. Porte NON (inverseur)

Symbole Symbole Table de Equation

européen Américain vérité
E S S= E
E S 0 1
1 0
NO

On trouve également le symbole suivant E S

(Inverseur avec sortie amplifiée en courant)

1.3. Porte ET
S = 1 si A ET B sont à 1
Symbole Symbole Table de vérité Equation
européen Américain
A B S
A
S 0 0 0 S=A.B
B & 0 1 0
AND 1 0 0
1 1 1

1.4. Porte ET-NON

C’est un ET associé à un inverseur S = 0 si A ET B sont à 1

Symbole Symbole Table de vérité Equation
européen Américain
A B S
A
S 0 0 1 S = A.B
B & 0 1 1
NAND 1 0 1
1 1 0

Les fonctions logiques par Christophe BERRIET Page 1 sur 5

 1.5. Porte OU
S = 1 si A OU B sont à 1
Symbole Symbole Table de vérité Equation
européen Américain
A B S
A
S 0 0 0 S=A+B
B 1 0 1 1
OR 1 0 1
1 1 1

1.6. Porte OU-NON

C’est un OU associé à un inverseur S = 0 si A OU B sont à 1

Symbole Symbole Table de vérité Equation
européen Américain
A B S
A
S 0 0 1 S = A+B
B 1 0 1 0
1 0 0
NOR
1 1 0

1.7. Porte OU exclusif

S = 1 si A OU B sont à 1 mais pas les deux en même temps
Symbole Symbole Table de vérité Equation
européen Américain
A B S
A
S 0 0 0 S = A⊕B
B =1 0 1 1
1 0 1 S = A.B + A.B
XOR
1 1 0

2. Etablissement d’une équation logique à partir d’une table de vérité

Pour obtenir l’équation logique à partir d’une table de vérité, il suffit de rechercher les
différentes combinaisons des variables d’entrées qui permettent d’obtenir la sortie égale à 1.

Exemple :
A b c S
On peut donc écrire :
0 0 0 0
S = 1 si a = 0 ET b = 0 ET c = 1
0 0 1 1 OU si a = 0 ET b = 1 ET c = 1
0 1 0 0 OU si a = 1 ET b = 1 ET c = 1
0 1 1 1
1 0 0 0 L’équation donne :
1 0 1 0
1 1 0 0
S = a.b.c + a.b.c + a.b.c
1 1 1 1

Les fonctions logiques par Christophe BERRIET Page 2 sur 5

3. Etablissement d’un logigramme
Un logigramme est un schéma électrique à base de portes logiques.
Pour effectuer un logigramme, il suffit de suivre l ‘équation logique en repérant les termes
prioritaires : un ET est prioritaire devant un OU.
Remarque : Deux sorties ne peuvent jamais être connectées entre elles.
Exemple : a b c
Logigramme
a b
correspondant à 1 1
l’équation précédente : a.b.c
&
a.b.c S = a.b.c + a.b.c + a.b.c
& 1
a.b.c
& a

4. Simplification
La simplification de l’équation permet de réduire la taille du logigramme donc le nombre de portes
nécessaires.
Deux méthodes peuvent être utilisées, mais la plus rapide et la plus sûr est la simplification par les
tableaux de Karnaugh

4.1 Simplification algébrique

Elle permet grâce à des regroupements et des propriétés des fonctions logiques de simplifier une
équation.

Propriétés :
a.a=a a.1=a a.0=0 a. a=0
a+a=a a+1=1 a+0=a a+ a=1

a=a
Distributivité : a . ( b + c) = a . b + a . c a + (b.c) = (a + b) . (a + c)
Consensus : a.c + b. c + a.b = a.c + b. c (a + c).(b+ c ).(a+b) = (a+c).(b+ c )

4.2 Simplification par les tableaux de Karnaugh

Construction

A 3 variables d’entrée A 4 variables d’entrée

Etats possibles pour

les entées b et c cd 00 01 11 10
On utilise ab
bc 00 01 11 10 obligatoirement 00 0 1 1 1
a le code de Gray 01 0 1 0 0
Etats possibles 0 0 1 1 1
11 1 0 1 1
pour l’entée a 1 0 1 0 0 Etats possibles de la
sortie en fonction des 10 1 0 1 0
entrées a,b et c

Les fonctions logiques par Christophe BERRIET Page 3 sur 5

 Principe de simplification :

- Réaliser des groupements de ‘1’ adjacents, dans l’ordre, par 16, 8, 4 ,2 ou 1. Il faut toujours
s’arranger à regrouper le maximum de ‘1’ pour diminuer la taille des termes.
- Lorsqu’il ne reste plus de ‘1’ isolé, les regroupements sont terminés.
- L’équation simplifiée est déduite de ces groupements
Exemples :
b change c change cd 00 01 11 10
ab
00 1 0 0 1
bc 00 01 11 10 01 1 0 0 1 S2 = d
11 1 0 0 1
a 10 1 0 0 1
0 0 1 1 1
cd 00 01 11 10
1 1 0 0 0 ab
00 1 0 0 1
01 0 0 0 0 S3 = b.d
11 0 0 0 0
S1 = a.b.c + a.c + a.b 10 1 0 0 1

On ne prend pas en compte

cd 00 01 11 10
les variables qui changent ab
d’état dans le regroupement. 00 0 1 1 1
01 0 0 1 1 S4 = c + b.d
11 0 0 1 1
10 0 1 1 1

Erreurs à ne pas commettre A faire

Réaliser des groupements de 3, 5, 7 etc … Réaliser des groupements de 16, 8, 4, 2 ou 1
Utiliser le code binaire pour les variables Utiliser le code de Gray pour les variables
d’entrée. d’entrée.

Précaution à prendre :
- Vérifier le résultat de la simplification à partir de la table de vérité
Par exemple : S = c.a + c.b donne S = 1 si c = 1 ET a = 0 OU c = 1 ET b = 1
Sinon S = 0

5. Théorème de De Morgan

Le théorème est le suivant : a.b = a + b a + b = a.b

5.1 Application du théorème de De Morgan
Il permet d’utiliser des portes OU-NON ou ET-NON afin de réduire le nombre de circuits
intégrés utilisés.

Les fonctions logiques par Christophe BERRIET Page 4 sur 5

 5.2 Logigramme à portes ET-NON.
On ajoute deux barres à la fonction afin de supprimer le OU :
S = c.a + c.b = c.a + c.b Rappel : S = S

On applique le théorème de De Morgan afin de faire apparaître uniquement des portes ET-NON :
S = c.a + c.b = c.a . c.b On casse la barre au niveau du OU qui devient alors ET

Rappel : a.a = a
Le logigramme devient :
a c.a
a &
&
S = c.a . c.b
c &

b
& c.b

Il ne nécessite qu’un seul circuit intégré

5.3 Logigramme à portes OU-NON.

(
On part de la fonction S = c. a + b ) (L’autre équation donne un résultat plus complexe)

On ajoute deux barres à la fonction : (

S = c. a + b ) Rappel : S = S

On applique le théorème de De Morgan afin de faire apparaître uniquement des portes OU-NON :

( ) (
S = c. a + b = c + a + b ) On casse la barre au niveau du ET qui devient alors OU

Rappel : a+a=a
a
a 1 a+b
1
Le logigramme devient :
b 1 S=c+ a+b( )
c
c 1

Il ne nécessite qu’un seul circuit intégré

Les fonctions logiques par Christophe BERRIET Page 5 sur 5