1

Généralités sur les circuits logiques

Notion de circuit logique :

(a) Un circuit logique est une collection organisée d’éléments qui interagissent pour
former un tout.

(b) Des interconnections (liens) entre les objets sont nécessaires pour les interactions.

(c) La structure du circuit est définit par les éléments et les liaisons.

(d) Le comportement du circuit (ce qu’il fait) est définit par les entrées et les sorties du
circuit.

(e) Le comportement d'un circuit logique peut être décrit formellement par des
équations du type:

S = ƒ (A, B, C)
Le schéma de la figure 1.1 traduit cette équation.

Figure 1.1 : Schéma logique.

Analyse et synthèse d’un circuit logique :

(a) Deux opérations sont généralement effectuées sur un circuit logique une analyse et
une synthèse.

(b) Une analyse : c’est une opération qui consiste à déterminer le comportement d’un
circuit à partir de la description de sa structure ;

(c) Une synthèse: C’est une opération qui consiste à déterminer la structure du circuit
qui produit un comportement donné à partir de données du cahier des charges.

(d) Dans une synthèse, plusieurs structures sont possibles pour un même
comportement.

(e) L’analyse se rapporte au comportement du circuit.

(f) La synthèse se rapporte à la détermination de la structure du circuit.

ENP Oran – Département de Génie Electrique – 2°année ESE- [Link] – Année 2021-2022.
 2

(g) Exemple d’analyse : Analyser le circuit suivant donné ci-dessous?

Figure 1.2 : Exemple d’un circuit logique.

(h) Exemple de synthèse : Concevoir un circuit logique qui permet d’additionner

deux nombres A et B à un bit avec retenue?

Les types de circuits logiques :

(a) Il existe deux types circuits logiques : les circuits logiques combinatoires et les
circuits séquentiels.

(b) Un circuit logique combinatoire est un circuit dont la sortie dépend uniquement des
états des variables d’entrée.

(c) On peut citer comme circuits combinatoires : les multiplexeurs, les

démultiplexeurs, les décodeurs, les circuits arithmétiques, …etc.

(d) Dans un système séquentiel la valeur des sorties ne dépend pas uniquement des
valeurs des entrées à l’instant présent, mais également de la valeur des entrées dans
les instants précédents.

(e) On peut citer comme circuits séquentiels : les registres, les mémoires, les
compteurs, …etc.

Les moyens d’analyse des circuits logiques :

(a) Un des moyens d’étude des circuits logiques est l’algèbre de BOOLE.

(b) L’algèbre de Boole permet de manipuler une valeur logique qui ne peut prendre
que deux états :

• Arrêt ou marche d’un moteur

• Ouverture ou fermeture d’un interrupteur
• Marche avant ou arrière
• Conduction blocage d’un transistor
• Comptage décomptage d’un compteur

ENP Oran – Département de Génie Electrique – 2°année ESE- [Link] – Année 2021-2022.
 3

(c) En technologie Electronique les variables sont des signaux bi-tension et les
opérateurs des portes logiques.

(d) Un microprocesseur comporte des millions d’opérateurs logiques et l’information y

circule sous forme binaire (combinaison de 1 et 0).

Les règles de l’algèbre de BOOLE :

(a) Une algèbre de Boole vérifie les axiomes et les théorèmes suivants :

(b) Les axiomes :

(c) Les théorèmes

Les fonctions Booléennes :

(a) On appelle fonction booléenne de n variables toute combinaison de ces variables
au moyen des trois opérateurs ET, OU, NOT.

ENP Oran – Département de Génie Electrique – 2°année ESE- [Link] – Année 2021-2022.
 4

(b) Exemple d’une fonction logique :

f (a.b.c) = a.b.c + a.b.c + a.b.c + a.b.c

S = x. y + x. y
S1 = a1.a0 .b1.b0 + a1.a0 .b1.b0 + a1.a0 .b1.b0 + a1.a0 .b1

(c) Ces fonctions sont composées de la somme des produits (SP) des mintermes.

(d) Un minterme est le produit de toutes les variables et leurs compléments.

(e) Exemple de mintermesa:.b.c a.b.c a.b.c

(f) Autre exemple de fonction logique :f1 ( x, y, z ) = ( x + y + z ).( x + y + z )( x + z )( y + z )

(g) Cette fonction est composée du produit de la somme (PS) des maxtermes.

(h) Un maxterme est la somme de toutes les variables et de leurs compléments.

(i) Exemple de maxtermes a: + b + c a+b+c a+b+c

(j) Pour indexer les mintermes (maxtermes), on utilise la règle suivante :

• Pour chaque minterme (ou maxterme), on construit un code binaire en posant 1

si une variable est présente, 0 si son complémentaire est présent.

• On convertit le code binaire en base décimale pour obtenir l'indice du minterme

(ou maxterme).

(k) Exemple : Soit le minterme de 4 variables : mi = a.b.c.d

(l) Le code binaire associé à ce minterme est (1001)2 donc i = 1x23 + 0 x22 + 0x21 +
1x20 = 9.

Forme canonique d’une fonction logique

(a) Théorème : Toute fonction booléenne de n variables s'écrit de manière unique
comme somme de 2n mintermes distincts. C'est sa forme canonique disjonctive.

(b) Exemple : f (a.b) = a.b + a.b + a.b + a.b

(c) Théorème : Toute fonction booléenne de n variables s'écrit de manière unique

comme produit de 2n maxtermes tous distincts. C'est sa forme canonique
conjonctive.

(d) Exemple : f (a.b) = (a + b).(a + b).(a. + b)(a + b)

ENP Oran – Département de Génie Electrique – 2°année ESE- [Link] – Année 2021-2022.
 5

Formes de représentation d’une fonction logique :

On peut représenter une fonction booléenne sous plusieurs formes :

1. A l’aide d’une table de vérité ;

2. Sous forme canonique algébrique ;
3. Sous forme canonique décimale.
4. Sous forme d’un circuit logique
5. Sous forme d’un chronogramme ou timing.

1. Représentation d’une fonction à l’aide d’une table de vérité :

(a) Soit la fonction majorité Maj(a,b,c) où la sortie vaut 1 si la majorité des termes
valent 1.
(b) La fonction possède 3 variables  23 =8 combinaisons possibles.
(c) Sa table de vérité est se présente ainsi :

A B C Maj(A,B,C)
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1
Table de vérité

(d) Expression de la fonction logique comme SP (somme des produits) :

a. On ne considère que les valeurs où la fonction vaut 1.
b. On réalise le produit des entrées correspondantes comme suit :

• Si la variable d’entrée vaut 1, on la représente telle qu’elle est.

• Si elle vaut 0, on la représente par son complément.

A B C Maj(A,B,C) mintermes Indices Termes de la fonction

0 0 0 0 a.b.c m0
0 0 1 0 a.b.c m1
0 1 0 0 a.b.c m2
0 1 1 1 a.b.c m3 a.b.c
1 0 0 0 a.b.c m4
1 0 1 1 a.b.c m5 a.b.c
1 1 0 1 a.b.c m6 a.b.c
1 1 1 1 a.b.c m7 a.b.c
Table de vérité

ENP Oran – Département de Génie Electrique – 2°année ESE- [Link] – Année 2021-2022.
 6

Expression de la fonction logique comme PS (Produit des Sommes)) :

a. On ne considère que les valeurs où la fonction vaut 0.

b. On réalise la somme des entrées correspondantes :

• Si la variable d’entrée vaut 0, on la représente telle qu’elle est.

• Si elle vaut 1, on la représente par son complément.

A B C Maj(A,B,C) mintermes Indices Termes de la fonction

0 0 0 0 a+b+c M0 a+b+c
0 0 1 0 a+b+c M1 a+b+c
0 1 0 0 a+b+c M2 a+b+c
0 1 1 1 a+b+c M3
1 0 0 0 a+b+c M4 a+b+c
1 0 1 1 a+b+c M5
1 1 0 1 a+b+c M6
1 1 1 1 a+b+c M7
Table de vérité

2. Forme canonique algébrique de la fonction :

(e) On obtient la forme canonique algébrique de la fonction sous forme de somme des
produit SP ou de produit des sommes PS en faisant la somme des mintermes ou F
vaut 1 ou le produit des maxtermes ou f vaut 0.

(f) La fonction sous forme de PS : Maj (a, b, c) = a.b.c + a.b.c + a.b.c + a.b.c

(g)La fonction sous forme de SP : Maj (a, b, c) = (a + b + c)(a + b + c)(a + b + c)(a + b + c)

3. Forme canonique décimale :

(h)En calculant l’indexe de chaque minterme, ou de chaque maxterme, on obtient une
autre représentation de la fonction appelée : forme canonique décimale :

(i) Forme canonique décimale sous forme de SP : Maj ( a, b, c ) =  m (3,5,6,7)

(j) Forme canonique décimale sous forme de PS : Maj(a, b, c) = ∏ M (0,1,2,4)

4. Représentation d’une fonction à l’aide d’un circuit :

(k)Le passage d’une fonction logique à un circuit logique induit certaines

modifications aux notions de l’algèbre de Boole.

(l) Les variables deviennent les entrées du circuit, et la fonction logique la sortie.

ENP Oran – Département de Génie Electrique – 2°année ESE- [Link] – Année 2021-2022.
 7

(m) Le circuit logique correspondant à la fonction Maj(a,b,c) est le suivant :

Figure 1.3 : Circuit logique de la fonction Maj(a,b,c)

5. Représentation de la fonction à l’aide d’un chronogramme :

(m) On peut représenter la fonction de sortie par son chronogramme ou timing comme
c’est illustré ci-dessous :
Figure 1.4 : Chronogramme de la fonction Maj(a,b,c)

Simplification des fonctions logiques :

(a) La fonction obtenue à partir de la table de vérité est brute et nécessite des
simplifications.
(b) Pourquoi faut –il simplifier ?

• Pour utiliser le moins de composants possibles ;

• Pour simplifier au maximum le schéma de câblage.
• Donc, pour des raisons économiques.

(c) Simplifier une fonction logique = trouver la forme minimale de l’expression

logique.

Deux méthodes sont généralement utilisées :

1. La méthode algébrique (en utilisant des propriétés et des théorèmes de
l’algèbre de BOOLE) ;

2. La méthode graphique basée sur les tableaux de Karnaugh.

ENP Oran – Département de Génie Electrique – 2°année ESE- [Link] – Année 2021-2022.
 8

I. Méthode algébrique :
(a) Cette méthode consiste à simplifier la fonction en utilisant les axiomes et les
théorèmes de l’algèbre de Boole.

(b) Simplification de la fonction sous la forme de S.P

(c) Simplificateur de la fonction sous la forme de PS :

(d) La fonction sous la forme de la S.P = la fonction sous la forme de P.S.

(e) Maj (a, b, c) = a.b.c + a.b.c + a.b.c + a.b.c = (a + b + c)(a + b + c)(a + b + c)(a + b + c)

(f) La forme minimale de la fonction sous forme de SP : Maj (a, b, c) = a.b + b.c + a.c

(g) Le circuit correspondant est :

Figure 1.5 : Circuit de Maj(a,b,c) simplifiée.

ENP Oran – Département de Génie Electrique – 2°année ESE- [Link] – Année 2021-2022.
 9

(h) L’avantage de simplification de la fonction logique est clair.

(i) 3 portes AND à 2 entrées + 2 portes OR à 2 entrées au lieu de 3 portes INV + 4
portes AND à 3 entrées + 1 porte OR à 4 entrées pour le circuit de la fonction
initial.

(j) La forme minimale de la fonction sous forme de PS : Maj (a, b, c) = (a + b)(b + c)(a + c)

(k) Le circuit correspondant est :

Figure 1.6 : Circuit de la fonction PS simplifiée.

(l) Soit 3 portes OR à 2 entrées + 1 portes AND à 3 entrées au lieu de 3 portes INV +
4 portes AND à 3 entrées + 1 porte OR à 4 entrées pour le circuit de la fonction
initial.

Lois de Morgan généralisées

Le complément de la somme est égal au produit des compléments.

x1 + x2 + x3 + ....... + xn = x1.x2 .x3 .......xn

(Et le dual de la loi de Morgan).

Le complément des produits est égal à la somme des compléments.

x1.x2 .x3 .........xn = x1 + x2 + x3 + ..... + xn

Passage de la forme SP à sa forme inverse :

(m) Pour passer de la fonction à son inverse, remplacer la variable par complément le
ET (*) par le OU (+) et vice versa :

Maj (a, b, c) = a * b * c + a * b * c + a * b * c + a * b * c
Maj (a, b, c) = (a + b + c) * (a + b + c) * (a + b + c) * (a + b + c)

Passage de la forme PS à sa forme inverse :

(n) Pour passer de la fonction à son inverse, remplacer la variable par son
complément le OU(+) par le ET (*) et vice versa :
Maj (a, b, c) = (a + b + c) * (a + b + c) * (a + b + c) * (a + b + c)
Maj (a, b, c) = a * b * c + a * b * c + a * b * c + a * b * c
ENP Oran – Département de Génie Electrique – 2°année ESE- [Link] – Année 2021-2022.
 10

Passage entre les diverses fonctions sous forme décimale :

1. Conversion du minterme au maxterme :
Pour passer de la fonction SP (Somme des Produits) à la fonction PS (Produits des
Sommes) remplacer les indices des mintermes par les indices non encore utilisés :
F ( A, B, C ) =  m(3,5,6,7) = ∏ M (0,1,2,4)

2. Conversion du maxterme en minterme

Pour passer de la fonction PS (Produits des Sommes) à la fonction SP (Somme des
Produits) remplacer les indices des maxtermes par les indices non encore utilisés :
F ( A, B, C ) = ∏ M (0,1,2,4) =  m(3,5,6,7)

3. Fonction inverse de F ( A, B, C ) =  m(3,5,6,7) et F ( A, B, C ) = ∏ M (0,1,2,4)

Pour écrire F ( A, B, C )énumérer les indices non utilisés dans F ( A, B,.C )
Soit :
F ( A, B, C ) =  m(3,5,6,7)  F ( A, B, C ) =  m(0,1,2,4)

F ( A, B, C ) = ∏ M (0,1,2,4)  F ( A, B, C ) = ∏ M (3,5,6,7)

Exercice :
1. Soit la fonction logique suivante sous forme SP :

F ( x, y, z ) = x.z + y.z + x. y
Donner SP de F(x,y,z) sous sa forme décimale et en déduire la forme .
2. Soit la fonction logique suivante sous forme PS:

F ( x, y, z ) = ( x + y ).( x + y + z ).( x + y + z )

Donner PS de F(x,y,z) sous sa forme décimale et en déduire la forme SP.

II. Méthode des tableaux de Karnaugh

(a) Méthode graphique pour simplifier les fonctions booléennes comportant un
nombre modéré de variables (maximum 8).
(b) La méthode des tableaux de Karnaugh comporte 3 étapes :
1. Représentation du tableau de Karnaugh selon le nombre de variables de la
fonction logique;
2. Copie des valeurs de la table de vérité dans le tableau de Karnaugh ;

ENP Oran – Département de Génie Electrique – 2°année ESE- [Link] – Année 2021-2022.
 11

3. Simplification de la fonction logique.

Exemple de représentation de la table de Karnaugh à 2, 3, 4 et 5 variables.
Figure 1.7 : Représentation de Karnaugh pour 2, 3, 4 et 5 variable.

Passage de la table de vérité  tableau de Karnaugh

Figure 1.7 : passage de la table de vérité au tableau de Karnaugh..

Simplification : Règles générales

On procède à la simplification selon les étapes suivantes :
À partir du tableau de Karnaugh, on commence par grouper les 1 adjacents.
1. La taille d’un groupe de 1 adjacents est un multiple de 2k (1, 2, 4, 8, ...).
2. Le groupe des 1 adjacents est soit rectangulaire ou carré.
3. Former les plus gros groupes des 1 adjacents possibles.
4. Un 1 peut faire partie de plusieurs groupes.
5. Les 1 des bords extrêmes sont adjacents.

A chaque bloc correspond un terme formé comme suit :

ENP Oran – Département de Génie Electrique – 2°année ESE- [Link] – Année 2021-2022.
 12

a. Pour le bloc, si une variable prend les valeurs 0 et 1, on ne la prend pas en compte ;
b. On ne conserve que les variables qui ne varient pas. Si une variable a reste à 1 :
on note a, si elle reste à 0 : on la note a .
c. Le terme logique du bloc correspond au ET des variables qui ne changent pas.
d. La fonction logique simplifiée correspond au OU de tous les termes des blocs
trouvés.
Remarque : Cas d’une fonction sous forme de PS, on regroupe les 0 adjacents au lieu
des 1.
Figure 1.8 : Simplification d’1 fonction par la méthode de Karnaugh.

Bloc 1 : b et c restent à 1 on prend b.c, a passe de 0 à 1 donc on ne le prend pas.

Résultat b.a.
Bloc 2 : a et b à 1 on prend a.b, c passe de 1 à 0 on ne la prend pas.
Bloc 3 : a et c restent à 1 et b varie donc on prend c.a.

Résultat : Maj(a,b,c)= b.c+a.b+a.c

Cas d’une fonction sous forme de PS

Figure 1.9 : Simplification par Karnaugh.

Bloc 1 : b et c restent à 0 on prend b+c, a passe de 0 à 1 donc on ne le prend pas.

Résultat (b+c).
Bloc 2 : a et b à 0 on prend (a+b), c passe de 1 à 0 on ne la prend pas.
Bloc 3 : a et c restent à 0 et b varie donc on prend (a+c).

Résultat : Maj(a,b,c)= (a+b).(b+c).(a+)

ENP Oran – Département de Génie Electrique – 2°année ESE- [Link] – Année 2021-2022.
 13

Autre exemple :

Figure 1.10 : Simplification par Karnaugh.

Les regroupements possibles :

Les figures ci-dessous montrent les regroupements possibles.
Figure 1.11 : Les groupements possibles.

Conditions facultatives
Sous certaines conditions, il se peut qu'un système soit conçu avec des combinaisons
d'entrées qui ne se présentent jamais ou qui sont sans intérêts. On désigne les états de
sorties correspondantes par des conditions facultatives (don't care) et on les considère
comme des "1« ou des "0", selon ce qui est avantageux. On représente ces conditions
facultatives dans les tables par le symbole "X" ou "∅".
Figure 1.12 : Cas des conditions facultatives.

ENP Oran – Département de Génie Electrique – 2°année ESE- [Link] – Année 2021-2022.
 14

Exercice : Trouver l’expression simplifiée des fonctions logiques suivantes ?

Figure 1.13 : fonctions à simplifier.

ENP Oran – Département de Génie Electrique – 2°année ESE- [Link] – Année 2021-2022.