COUR 4 Technique numérique

Les fonctions logiques

I. Introduction :
Les circuits logiques sont caractérisés par des variables binaires, qui affectent
des transitions entre deux états possibles. Ces deux états sont appelés niveau
haut (vrai) et niveau bas (faux) ou niveau 1 et niveau 0. Pour étudier d’une
manière systématique ces variables binaires, on utilise une algèbre différente de
l’algèbre classique.

II. Définitions :
1. variable logique :
Un système numérique ne manipule que de donnée binaire. On appelle donc
variable logique une donnée binaire c'est-à-dire ayant deux états possible 0 ou 1

2. Fonction logique :
On appelle une fonction logique une entitéacceptant plusieurs valeur logique en
entréet dont la sortie (qui peut y avoir plusieurs) peut avoir deux étapes possible
0ou 1.
On réalise des fonctions logique par des composants électroniques admettant des

III. Les opérateurs logiques de base

Les portes logiques sont des circuits électroniques dont les fonctions de transfert
matérialisant les opérations de base appliquées àdes variables électriques.
- ANSI : Norme américaine
- CEI : Norme européenne
COUR 4 Technique numérique

Fonction Définition Table Equation Symboles

OUI La sortie est toujours égale àla X S S=X

variable binaire d’entrée. 0 0
1 1
X S
NON La sortie est le complément de 0 1 S=𝑋̅
la variable binaire d’entrée.
1 0

X Y S S= X+Y
OU (OR) La sortie est égale à1 si au moins 0 0 0
une des variables d’entrée prend la 1 0 1
valeur 1. 0 1 1
1 1 1

X Y S
ET La sortie est égale à1 lorsque 0 0 0 S= X.Y
(AND) toutes les variables d’entrée sont 1 0 0
actionnées simultanément. 0 1 0
1 1 1

X Y S
NOR La sortie est égale à1 si aucune 0 0 1 ̅̅̅̅̅̅̅̅
S=𝑋 +𝑌
variable d’entrée n’est actionnée. 1 0 0
simultanément. 0 1 0
1 1 0
X Y S
NAND La sortie est égale à1 si au moins 0 0 1 ̅̅̅̅̅
S=𝑋. 𝑌
l’une des variables d’entrée n’est 1 0 1
pas actionnée. 0 1 1
1 1 0
COUR 4 Technique numérique

IV. Théorèmes de l’algèbre de Boole :

L'ensemble de Boole B={0,1} munit des fonctions logiques élémentaires NO

(complément), AND (appelé multiplication logique) et OR (appelé addition
logique) constitue une algèbre. Nous allons donner ci-dessous les différentes

propriétés de ces opérateurs:

 Les théorèmes, ci-dessus peuvent être démontrés facilement par une table
de vérité

 Le calcul algébrique est grandement facilitépar l'utilisation des théorèmes

de De Morgan et de Shannon.
Théorème de Morgan
Le complément d'un produit est égal au produit des compléments:
̅̅̅̅̅̅̅̅
𝐴 + 𝐵 = 𝐴̅. 𝐵̅ et 𝐴.
̅̅̅̅̅
𝐵 = 𝐴̅ + 𝐵̅
Exemple
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
Donner l’écriture de la fonction : 𝐹 = 𝐴 + 𝐵 + 𝐶̅ . 𝐷

V. Représentation d’une fonction logique :

Une fonction logique est une combinaison des variables Booléennes (binaires)
reliées par des opérateurs ET, OU et NON. Elle peut être représentée soit par
une écriture algébrique, soit par une table de vérité, soit par un tableau de
Karnaugh, soit par un logigramme.
COUR 4 Technique numérique

1. Représentation algébrique
Une fonction logique écrite sous forme algébrique, peut être représenté sous
différentes formes : somme, produit, somme canonique ou produit canonique.

a. Forme somme
Une fonction logique est écrite sous la forme de somme, si elle est constituée de
plusieurs termes reliés entre eux par l’opération OU.

Exemple :

X1= A+B X2= A+𝐵𝐶̅ ̅̅̅̅̅̅̅̅̅

X3=A(𝐵̅ + 𝐶)+BD(𝐴 + 𝐶)

b. Forme produit
Une fonction logique est écrite sous la forme de produit, si elle est constituée de
plusieurs facteurs reliés entre eux par l’opération ET

Exemple :

X1= AB X2= A(B+C)(D+E) X3=A(𝐵̅ + 𝐴).(D+C)

c. Forme somme canonique

Une fonction logique est écrite sous la forme de somme canonique, si toutes les
variables figurent dans chaque terme et si, dans chacun de ces termes, toutes les
variables sont reliées entre elle par l’opérateur ET. Ces termes se désignent sous
le nom mintermes.
Exemple :

Soit les fonctions àtrois variables A ,B,C

Toutes ces fonctions sont écrites sous forme de somme canonique sauf la
fonction X3 car son premier terme n’est pas un miniterme (puisque C n’apparait
pas dans ce terme)

d. Forme produit canonique

Une fonction logique est écrite sous la forme de produit canonique, si toutes les
variables figurent dans chaque produit et si, dans chacun de ces termes, toutes
COUR 4 Technique numérique

les variables sont reliées entre elle par l’opérateur OU. Ces termes se désignent
sous le nom max termes.

Exemple :

Soit les fonctions à4variables A ,B,C,D

 Table de vérité
Une table de véritédéfinit les relations entrée(s)/sortie(s) en faisant la liste de
toutes les possibilités, une ligne àla fois dans la table.
Une table de vérité contient 2N lignes, avec N correspond au nombre des
variables d’entrée.
Si on a N entrées et M sorties donc on aura (N+M) colonnes dans la table de
vérité.
Une expression logique X (A, B, C,…) fonction A, B, C….peut être représenté
par une table de vérité. Cette table donne les valeurs que peut prendre X suivant
les différentes combinaisons des variables A, B, C….

Exemple :
Soit la table de véritésuivante àtrois variables A, B, C
A B C X
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 0

L’expression algébrique de la fonction X est donnée par la somme des

mintermes des trois variables A, B, C relatifs àchaque case de X=1

On note qu’une table de vérité donne l’expression de X sous forme de somme

canonique.
COUR 4 Technique numérique

 Le logigramme
C’est une méthode graphique basée sur les symboles des portes logiques.
Exemple :
Soit la fonction logique S, impliquant les variables logiques A, B et C, telle que
F soit définie par l’équation :

Le circuit logique (logigramme) correspondant àcette fonction est le suivant :

 Tableau de Karnaugh
Le tableau de Karnaugh est un moyen simple pour représenter une expression
(ou fonction) booléenne comportant un nombre donnéde variables.

Construction du tableau de Karnaugh :

Pour N variables booléennes :
- Le tableau comporte 2N cases.
- Chaque case représente un produit binaire.
- Pour inscrire une fonction une fonction logique dans un tableau de Karnaugh,
celle-ci doit se présenter sous forme d’une somme de produits logiques.
- Dans chaque case de tableau, on inscrit 1 ou 0 selon la présence ou non de la
forme canonique de la fonction du terme correspondant.
- On passe d’une case à la case adjacente en changeant l’état d’une seule
variable.
- On passe d’une colonne à une colonne suivante (respectivement d’une ligne à
une ligne suivante) en changeant l’état d’une seule variable (par le code
Gray).
COUR 4 Technique numérique

Exemple :

VI. Simplification des fonctions logiques :

La simplification d’une fonction consiste à obtenir son expression la plus
compacte possible afin de minimiser le nombre d’opérateurs logiques
nécessaires àsa réalisation.
On distingue deux méthodes de simplification :
- Méthode algébrique (Algèbre de Boole).
- Méthode graphique (Tableau de Karnaugh).

Mais la méthode la plus rapide et la plus sûr est la simplification par les tableaux
de Karnaugh

1. Méthode algébrique
Les théorèmes de l’algèbre de Boole étudiés précédemment peuvent nous être
utiles pour simplifier une expression logique. Pour cela prenons quelque
exemple

Exemple 1 :

Exemple 2 :
COUR 4 Technique numérique

2. Méthode graphique :
Simplification par tableau de Karnaugh
Cette méthode repose sur l’utilisation des tableaux de Karnaugh.
a. Tableau de Karnaugh
C'est une table de véritéàdeux dimensions. L'intersection d'une ligne avec une
colonne constitue une case. Les variables sont divisées en deux groupes: des
variables lignes et des variables lignes et des variables colonnes. Le tableau est
construit tel que deux cases adjacentes correspondent à deux combinaisons
adjacentes.

Règles de regroupement :
1. On ne regroupe que les points vrais de la fonction qui sont adjacents
(contenant des 1).
2. On ne peut regrouper que 2Kcases adjacentes (nombre pair).
3. Un point vrai peut être utiliséplusieurs fois dans des groupements différents.
4. On doit utiliser au moins une fois tous les points vrais de la fonction.
5. On doit rechercher les groupements les plus grands possible pour minimiser
le nombre des variables utiles.
6. Si une fonction est exprimée avec N variables, un regroupement de 2k cases
conduit à un terme produit simplifié de (N – k) variables. Les k variables
éliminés sont celle qui ont variédans le regroupement.
COUR 4 Technique numérique

7. La fonction simplifiée est la réunion des différents regroupements.

Simplification par les tableaux de Karnaugh :

Pour 3 variables d’entrée : (a,b et c) et pour 4 variables d’entrée : (a,b,c et d)

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
- Il est également possible et c’est parfois facile de regrouper les états 0 de la
fonction F et de considérer que nous étudions 𝐹̅
Exemples :