REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE

‫الجـمـهـوريـة الجـزائـريـة الديـمـقـراطـيــة الشـعـبـيــة‬

MINISTERE DE L'ENSEIGNEMENT SUPERIEUR
ET DE LA RECHERCHE SCIENTIFIQUE
‫وزارة التعليـم العالـي والبحـث العلمـي‬
‫المـدرسـة العليـا في العلوم التطبيقيــة‬
ECOLE SUPÉRIEURE EN SCIENCES APPLIQUÉES
-‫تلمسان‬-
--T L E M C E N--

Module: Logique et Calculateurs E21502 Spécialité: Electronique

Chapitre II: Circuits Combinatoires

1. La forme canonique

2. Les méthodes de Simplification:

Table de karnaugh
Quine Mc Cluskey
3. circuits combinatoires

2023/2024 Préparé par Mme Bereksi reguig. N

 REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE
MINISTERE DE L'ENSEIGNEMENT SUPERIEUR ‫الجـمـهـوريـة الجـزائـريـة الديـمـقـراطـيــة الشـعـبـيــة‬
ET DE LA RECHERCHE SCIENTIFIQUE
‫وزارة التعليـم العالـي والبحـث العلمـي‬
‫المـدرسـة العليـا في العلوم التطبيقيــة‬
ECOLE SUPÉRIEURE EN SCIENCES APPLIQUÉES
--T L E M C E N--
-‫تلمسان‬-

1. OBJECTIFS

 Etudier la représentation algébrique d’une fonction logique,

 Comprendre la simplification algébrique d’une fonction logique,

 Faire la synthèse des applications combinatoires.

 REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE
MINISTERE DE L'ENSEIGNEMENT SUPERIEUR ‫الجـمـهـوريـة الجـزائـريـة الديـمـقـراطـيــة الشـعـبـيــة‬
ET DE LA RECHERCHE SCIENTIFIQUE
‫وزارة التعليـم العالـي والبحـث العلمـي‬
‫المـدرسـة العليـا في العلوم التطبيقيــة‬
ECOLE SUPÉRIEURE EN SCIENCES APPLIQUÉES
--T L E M C E N--
-‫تلمسان‬-

REPRESENTATION D’UNE FONCTION LOGIQUE

=
Combinaison de variables binaires reliées par les opérateurs
ET, OU et NON

Logigramme
Ecriture algébrique
Table de vérité Tableau de KARNAUGH
 REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE
MINISTERE DE L'ENSEIGNEMENT SUPERIEUR ‫الجـمـهـوريـة الجـزائـريـة الديـمـقـراطـيــة الشـعـبـيــة‬
ET DE LA RECHERCHE SCIENTIFIQUE
‫وزارة التعليـم العالـي والبحـث العلمـي‬
‫المـدرسـة العليـا في العلوم التطبيقيــة‬
ECOLE SUPÉRIEURE EN SCIENCES APPLIQUÉES
--T L E M C E N--
-‫تلمسان‬-

REPRESENTATION D’UNE FONCTION LOGIQUE

Ecriture algébrique

Une fonction logique peut être représentée sous deux formes :

 S. D. P : () somme des produits

 P. D. S. :  () produit des sommes

 REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE
MINISTERE DE L'ENSEIGNEMENT SUPERIEUR ‫الجـمـهـوريـة الجـزائـريـة الديـمـقـراطـيــة الشـعـبـيــة‬
ET DE LA RECHERCHE SCIENTIFIQUE
‫وزارة التعليـم العالـي والبحـث العلمـي‬
‫المـدرسـة العليـا في العلوم التطبيقيــة‬
ECOLE SUPÉRIEURE EN SCIENCES APPLIQUÉES
--T L E M C E N--
-‫تلمسان‬-

REPRESENTATION D’UNE FONCTION LOGIQUE

Ecriture algébrique
Forme somme des produits (Forme disjonctive)
Elle correspond à une somme de produits logiques : F=((ei)),
ou ei représente une variable logique ou son complément.
ഥ𝐂
Exemple : 𝑭𝟏(𝑨,𝑩,𝑪)= 𝑨𝑩 + 𝑩

Si chacun des produits contient toutes les variables d’entrée sous une forme directe
ou complémentée, alors la forme est appelée : « première forme canonique » ou
forme « canonique disjonctive ». Chacun des produits est appelé minterme.

Exemple:
 REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE
MINISTERE DE L'ENSEIGNEMENT SUPERIEUR ‫الجـمـهـوريـة الجـزائـريـة الديـمـقـراطـيــة الشـعـبـيــة‬
ET DE LA RECHERCHE SCIENTIFIQUE
‫وزارة التعليـم العالـي والبحـث العلمـي‬
‫المـدرسـة العليـا في العلوم التطبيقيــة‬
ECOLE SUPÉRIEURE EN SCIENCES APPLIQUÉES
--T L E M C E N--
-‫تلمسان‬-

REPRESENTATION D’UNE FONCTION LOGIQUE

Ecriture algébrique
Forme Produit de sommes (Forme conjonctive)

Elle correspond à un produit de sommes logiques : F= ( (ei)), ou ei représente

une variable logique ou son complément.

Exemple :𝑭𝟐(𝑨,𝑩,𝑪) = 𝑨 + 𝑩 . (𝑨 + 𝑩 ഥ +C)

Si chacune des sommes contient toutes les variables d’entrée sous une forme directe
ou complémentée, alors la forme est appelée : « deuxième forme canonique » ou
forme « canonique conjonctive ». Chacun des produits est appelé maxterme.
ҧ
F2(A, B, C)=(A+B+C).(A+B+𝐶).(A+ ത
𝐵+C)
 REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE
MINISTERE DE L'ENSEIGNEMENT SUPERIEUR ‫الجـمـهـوريـة الجـزائـريـة الديـمـقـراطـيــة الشـعـبـيــة‬
ET DE LA RECHERCHE SCIENTIFIQUE
‫وزارة التعليـم العالـي والبحـث العلمـي‬
‫المـدرسـة العليـا في العلوم التطبيقيــة‬
ECOLE SUPÉRIEURE EN SCIENCES APPLIQUÉES
--T L E M C E N--
-‫تلمسان‬-

Table de vérité
Une fonction logique peut être représentée par une table de vérité qui donne les valeurs
que peut prendre la fonction pour chaque combinaison de variables d’entrées.

Fonction complètement définie Fonction incomplètement définie

 REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE
MINISTERE DE L'ENSEIGNEMENT SUPERIEUR ‫الجـمـهـوريـة الجـزائـريـة الديـمـقـراطـيــة الشـعـبـيــة‬
ET DE LA RECHERCHE SCIENTIFIQUE
‫وزارة التعليـم العالـي والبحـث العلمـي‬
‫المـدرسـة العليـا في العلوم التطبيقيــة‬
ECOLE SUPÉRIEURE EN SCIENCES APPLIQUÉES
--T L E M C E N--
-‫تلمسان‬-

 Fonction complètement définie

C’est une fonction logique dont la valeur est connue pour toutes les combinaisons
possibles des variables
Exemple La fonction « Majorité de 3 variables » : MAJ(A, B, C) La
fonction MAJ vaut 1 si la majorité (2 ou 3) des variables sont à l’état 1
 REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE
MINISTERE DE L'ENSEIGNEMENT SUPERIEUR ‫الجـمـهـوريـة الجـزائـريـة الديـمـقـراطـيــة الشـعـبـيــة‬
ET DE LA RECHERCHE SCIENTIFIQUE
‫وزارة التعليـم العالـي والبحـث العلمـي‬
‫المـدرسـة العليـا في العلوم التطبيقيــة‬
ECOLE SUPÉRIEURE EN SCIENCES APPLIQUÉES
--T L E M C E N--
-‫تلمسان‬-

Fonction incomplètement définie

Il s’agit d’une fonction dont sa valeur est non spécifiée pour certaines
combinaisons de variables. On l’indique le symbole X ou ; c’est-à-dire la
fonction est indifférente pour certaines combinaisons de variables d’entrées
correspondants à des situations qui soient :

Ne peuvent jamais suivre dans le système,

Ne changent pas le comportement du système.
 REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE
MINISTERE DE L'ENSEIGNEMENT SUPERIEUR ‫الجـمـهـوريـة الجـزائـريـة الديـمـقـراطـيــة الشـعـبـيــة‬
ET DE LA RECHERCHE SCIENTIFIQUE
‫وزارة التعليـم العالـي والبحـث العلمـي‬
‫المـدرسـة العليـا في العلوم التطبيقيــة‬
ECOLE SUPÉRIEURE EN SCIENCES APPLIQUÉES
--T L E M C E N--
-‫تلمسان‬-

 Fonction complètement définie

Exemple: Soit un clavier qui comporte 3 boutons poussoirs P1, P2 et P3 qui commandent une machine et qui
possèdent un verrouillage mécanique tel que 2 boutons adjacents ne peuvent pas être enfoncés simultanément :

• On suppose que Pi appuyé vaut 1 et relâché vaut 0. D’où la table

de vérité de la fonction « clavier » qui détecte au moins un
poussoir déclenché :
 REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE
MINISTERE DE L'ENSEIGNEMENT SUPERIEUR ‫الجـمـهـوريـة الجـزائـريـة الديـمـقـراطـيــة الشـعـبـيــة‬
ET DE LA RECHERCHE SCIENTIFIQUE
‫وزارة التعليـم العالـي والبحـث العلمـي‬
‫المـدرسـة العليـا في العلوم التطبيقيــة‬
ECOLE SUPÉRIEURE EN SCIENCES APPLIQUÉES
--T L E M C E N--
-‫تلمسان‬-

Equivalence entre la table de vérité et les formes canonique

 Pour établir l’expression canonique disjonctive (la somme canonique) de la

fonction : il suffit d’effectuer la somme logique (ou réunion) des mintermes
associées aux états pour lesquels la fonction vaut « 1 ».

 Pour établir l’expression canonique conjonctive (le produit canonique) de la

fonction : il suffit d’effectuer le produit logique (ou intersection) des
maxtermes associées aux états pour lesquels la fonction vaut « 0 ».
 REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE
MINISTERE DE L'ENSEIGNEMENT SUPERIEUR ‫الجـمـهـوريـة الجـزائـريـة الديـمـقـراطـيــة الشـعـبـيــة‬
ET DE LA RECHERCHE SCIENTIFIQUE
‫وزارة التعليـم العالـي والبحـث العلمـي‬
‫المـدرسـة العليـا في العلوم التطبيقيــة‬
ECOLE SUPÉRIEURE EN SCIENCES APPLIQUÉES
--T L E M C E N--
-‫تلمسان‬-

Exemple : La fonction « Majorité de 3 variables » : MAJ(A, B, C)

• On remarque que MAJ(A,B,C)=1 pour les combinaisons 3,
5, 6, 7. On écrit la fonction ainsi spécifiée sous une forme
dite numérique : MAJ= R(3,5,6,7), Réunion des états 3, 5, 6,
7. La première forme canonique de la fonction MAJ s’en
déduit directement :

• On remarque que MAJ(A,B,C)=0 pour les combinaisons 0,

1, 2, 4. On écrit la fonction ainsi spécifiée sous une forme
dite numérique : MAJ= I(0,1,2,4), Intersection des états 0, 1,
2, 4. La deuxième forme canonique de la fonction MAJ s’en
déduit directement :
 REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE
MINISTERE DE L'ENSEIGNEMENT SUPERIEUR ‫الجـمـهـوريـة الجـزائـريـة الديـمـقـراطـيــة الشـعـبـيــة‬
ET DE LA RECHERCHE SCIENTIFIQUE
‫وزارة التعليـم العالـي والبحـث العلمـي‬
‫المـدرسـة العليـا في العلوم التطبيقيــة‬
ECOLE SUPÉRIEURE EN SCIENCES APPLIQUÉES
--T L E M C E N--
-‫تلمسان‬-

Application:
• 1ére forme canonique (forme disjonctive)?
• 2eme forme canonique (forme conjonctive)?
• Notation simplifiée des fonctions logiques? A B C F
0 0 0 1
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 1
NB
0: état normal 1: état complément
 REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE
MINISTERE DE L'ENSEIGNEMENT SUPERIEUR ‫الجـمـهـوريـة الجـزائـريـة الديـمـقـراطـيــة الشـعـبـيــة‬
ET DE LA RECHERCHE SCIENTIFIQUE
‫وزارة التعليـم العالـي والبحـث العلمـي‬
‫المـدرسـة العليـا في العلوم التطبيقيــة‬
ECOLE SUPÉRIEURE EN SCIENCES APPLIQUÉES
--T L E M C E N--
-‫تلمسان‬-

• Ecrire les fonction suivantes sous la forme canonique

correspondantes?
 REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE
MINISTERE DE L'ENSEIGNEMENT SUPERIEUR ‫الجـمـهـوريـة الجـزائـريـة الديـمـقـراطـيــة الشـعـبـيــة‬
ET DE LA RECHERCHE SCIENTIFIQUE
‫وزارة التعليـم العالـي والبحـث العلمـي‬
‫المـدرسـة العليـا في العلوم التطبيقيــة‬
ECOLE SUPÉRIEURE EN SCIENCES APPLIQUÉES
--T L E M C E N--
-‫تلمسان‬-

Description et utilisation de Tableau de KARNAUGH (TK)

La méthode du tableau de KARNAUGH permet de visualiser une fonction et d’en
tirer intuitivement une fonction simplifiée. L’élément de base de cette méthode est la
table de KARNAUGH qui est représenté sous forme d’un tableau formé par des
lignes et des colonnes.
Construction du tableau :
Le tableau de KARNAUGH a été construit de façon à faire ressortir l’adjacence logique
visuelle.
Chaque case représente une combinaison des variables (minterme),
La table de vérité est transportée dans le tableau en mettant dans chaque
case la valeur de la fonction correspondante.
 REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE
MINISTERE DE L'ENSEIGNEMENT SUPERIEUR ‫الجـمـهـوريـة الجـزائـريـة الديـمـقـراطـيــة الشـعـبـيــة‬
ET DE LA RECHERCHE SCIENTIFIQUE
‫وزارة التعليـم العالـي والبحـث العلمـي‬
‫المـدرسـة العليـا في العلوم التطبيقيــة‬
ECOLE SUPÉRIEURE EN SCIENCES APPLIQUÉES
--T L E M C E N--
-‫تلمسان‬-

Règles à suivre pour un problème à n variables :

(n>2)

Le tableau de KARNAUGH comporte 2𝑛 cases ou

combinaisons, L’ordre des variables n’est pas important
mais il faut respecter la règle suivante :
Les monômes repérant les lignes et les colonnes sont
attribués de telle manière que 2 monômes consécutifs ne
diffèrent que de l’état d’une variable,
il en résulte que 2 cases consécutives en ligne ou en
colonne repèrent des combinaisons adjacentes, on utilise
donc le code GRAY (binaire réflechi).
 REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE
MINISTERE DE L'ENSEIGNEMENT SUPERIEUR ‫الجـمـهـوريـة الجـزائـريـة الديـمـقـراطـيــة الشـعـبـيــة‬
ET DE LA RECHERCHE SCIENTIFIQUE
‫وزارة التعليـم العالـي والبحـث العلمـي‬
‫المـدرسـة العليـا في العلوم التطبيقيــة‬
ECOLE SUPÉRIEURE EN SCIENCES APPLIQUÉES
--T L E M C E N--
-‫تلمسان‬-
 REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE
MINISTERE DE L'ENSEIGNEMENT SUPERIEUR ‫الجـمـهـوريـة الجـزائـريـة الديـمـقـراطـيــة الشـعـبـيــة‬
ET DE LA RECHERCHE SCIENTIFIQUE
‫وزارة التعليـم العالـي والبحـث العلمـي‬
‫المـدرسـة العليـا في العلوم التطبيقيــة‬
ECOLE SUPÉRIEURE EN SCIENCES APPLIQUÉES
--T L E M C E N--
-‫تلمسان‬-

Regroupement des cases adjacentes

La méthode consiste à réaliser des groupements des cases adjacentes. Ces groupements des case doivent être
de taille maximale (nombre max de case) et égale à 2𝑘 (c’est-à-dire 2, 4, 8, 16, …). On cesse d’effectuer les
groupements lorsque tous les uns appartiennent au moins à l’un d’eux.
NB : Avant de tirer les équations du tableau de KARNAUGH il faut respecter les règles suivantes :

• Grouper tous les uns.

• Grouper le maximum des uns dans un seul groupement.
• Un groupement a une forme d’un rectangulaire.
• Le nombre des uns dans un groupement est une puissance de 2 est égal à 2𝑘 .
• Un 1 peut figurer dans plus qu’un groupement.
• Un groupement doit respecter les axes de symétries du T. K.
 REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE
‫الجـمـهـوريـة الجـزائـريـة الديـمـقـراطـيــة الشـعـبـيــة‬
MINISTERE DE L'ENSEIGNEMENT SUPERIEUR
ET DE LA RECHERCHE SCIENTIFIQUE
‫وزارة التعليـم العالـي والبحـث العلمـي‬
‫المـدرسـة العليـا في العلوم التطبيقيــة‬
ECOLE SUPÉRIEURE EN SCIENCES APPLIQUÉES
-‫تلمسان‬-
--T L E M C E N--

Module: Logique et Calculateurs E21502 Spécialité: Electronique

Chapitre II: Circuits Combinatoires

1. objectif
2. Les circuits arithmétiques
3. codeurs/décodeurs
4. multiplexeurs/démultiplexeur

2023/2024 Préparé par Mme Bereksi reguig. N

 REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE
MINISTERE DE L'ENSEIGNEMENT SUPERIEUR ‫الجـمـهـوريـة الجـزائـريـة الديـمـقـراطـيــة الشـعـبـيــة‬
ET DE LA RECHERCHE SCIENTIFIQUE
‫وزارة التعليـم العالـي والبحـث العلمـي‬
‫المـدرسـة العليـا في العلوم التطبيقيــة‬
ECOLE SUPÉRIEURE EN SCIENCES APPLIQUÉES
--T L E M C E N--
-‫تلمسان‬-

Les circuits arithmétiques

1. OBJECTIFS

 Etudier les principaux circuits logiques combinatoires utilisés dans les systèmes numériques
(tels que : les circuits arithmétiques, les codeurs, les transcodeurs, …),

 Réaliser des fonctions logiques en utilisant les circuits combinatoires.

 REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE
MINISTERE DE L'ENSEIGNEMENT SUPERIEUR ‫الجـمـهـوريـة الجـزائـريـة الديـمـقـراطـيــة الشـعـبـيــة‬
ET DE LA RECHERCHE SCIENTIFIQUE
‫وزارة التعليـم العالـي والبحـث العلمـي‬
‫المـدرسـة العليـا في العلوم التطبيقيــة‬
ECOLE SUPÉRIEURE EN SCIENCES APPLIQUÉES
--T L E M C E N--
-‫تلمسان‬-

Les circuits arithmétiques

2. Les additionneurs:
Un additionneur est un circuit capable de faire la somme de deux nombres binaires A et B.
Une addition met en œuvre deux sorties :

La somme, généralement notée S,

La retenue, généralement notée R (ou C : carry).

Comme en décimal, nous devons tenir compte de la retenue éventuelle, résultat d’un calcul
précèdent. La figure suivante montre la décomposition de l’addition de deux nombres binaires
de 4 bits.
 REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE
MINISTERE DE L'ENSEIGNEMENT SUPERIEUR ‫الجـمـهـوريـة الجـزائـريـة الديـمـقـراطـيــة الشـعـبـيــة‬
ET DE LA RECHERCHE SCIENTIFIQUE
‫وزارة التعليـم العالـي والبحـث العلمـي‬
‫المـدرسـة العليـا في العلوم التطبيقيــة‬
ECOLE SUPÉRIEURE EN SCIENCES APPLIQUÉES
--T L E M C E N--
-‫تلمسان‬-

Les circuits arithmétiques

2. Les additionneurs:
 REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE
MINISTERE DE L'ENSEIGNEMENT SUPERIEUR ‫الجـمـهـوريـة الجـزائـريـة الديـمـقـراطـيــة الشـعـبـيــة‬
ET DE LA RECHERCHE SCIENTIFIQUE
‫وزارة التعليـم العالـي والبحـث العلمـي‬
‫المـدرسـة العليـا في العلوم التطبيقيــة‬
ECOLE SUPÉRIEURE EN SCIENCES APPLIQUÉES
--T L E M C E N--
-‫تلمسان‬-

Les circuits arithmétiques

2. Les additionneurs:
2.1. Le demi-Additionneur (2 bits):
C’est un additionneur 2 bits sans tenir compte de la retenue précédente.
 REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE
MINISTERE DE L'ENSEIGNEMENT SUPERIEUR ‫الجـمـهـوريـة الجـزائـريـة الديـمـقـراطـيــة الشـعـبـيــة‬
ET DE LA RECHERCHE SCIENTIFIQUE
‫وزارة التعليـم العالـي والبحـث العلمـي‬
‫المـدرسـة العليـا في العلوم التطبيقيــة‬
ECOLE SUPÉRIEURE EN SCIENCES APPLIQUÉES
--T L E M C E N--
-‫تلمسان‬-

Les circuits arithmétiques

2. Les additionneurs:
2.1. Le demi-Additionneur (2 bits):
 REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE
MINISTERE DE L'ENSEIGNEMENT SUPERIEUR ‫الجـمـهـوريـة الجـزائـريـة الديـمـقـراطـيــة الشـعـبـيــة‬
ET DE LA RECHERCHE SCIENTIFIQUE
‫وزارة التعليـم العالـي والبحـث العلمـي‬
‫المـدرسـة العليـا في العلوم التطبيقيــة‬
ECOLE SUPÉRIEURE EN SCIENCES APPLIQUÉES
--T L E M C E N--
-‫تلمسان‬-

2. Les additionneurs: Les circuits arithmétiques

2.2 L’Additionneur complet (2bits)
Il possède trois entrées A, B et Re et deux sorties S et RS : Re représente la retenue de rang n-1 et
Rs celle de rang n.
 REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE
MINISTERE DE L'ENSEIGNEMENT SUPERIEUR ‫الجـمـهـوريـة الجـزائـريـة الديـمـقـراطـيــة الشـعـبـيــة‬
ET DE LA RECHERCHE SCIENTIFIQUE
‫وزارة التعليـم العالـي والبحـث العلمـي‬
‫المـدرسـة العليـا في العلوم التطبيقيــة‬
ECOLE SUPÉRIEURE EN SCIENCES APPLIQUÉES
--T L E M C E N--
-‫تلمسان‬-

Les circuits arithmétiques

Logigramme de L’additionneur
 REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE
MINISTERE DE L'ENSEIGNEMENT SUPERIEUR ‫الجـمـهـوريـة الجـزائـريـة الديـمـقـراطـيــة الشـعـبـيــة‬
ET DE LA RECHERCHE SCIENTIFIQUE ‫وزارة التعليـم العالـي والبحـث العلمـي‬
‫المـدرسـة العليـا في العلوم التطبيقيــة‬
ECOLE SUPÉRIEURE EN SCIENCES APPLIQUÉES -‫تلمسان‬-
--T L E M C E N--

Les circuits arithmétiques

3. Les soustracteurs
3.1 un demi-soustracteur ne tient pas compte d’une éventuelle
retenue provenant des bits de poids inferieurs. D représente le
résultat de la différence (A-B) et R la retenue.
 REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE
MINISTERE DE L'ENSEIGNEMENT SUPERIEUR ‫الجـمـهـوريـة الجـزائـريـة الديـمـقـراطـيــة الشـعـبـيــة‬
ET DE LA RECHERCHE SCIENTIFIQUE
‫وزارة التعليـم العالـي والبحـث العلمـي‬
‫المـدرسـة العليـا في العلوم التطبيقيــة‬
ECOLE SUPÉRIEURE EN SCIENCES APPLIQUÉES
--T L E M C E N--
-‫تلمسان‬-

Les circuits arithmétiques

3. Les soustracteurs
3.2 le soustracteur complet (2bits)
Il possède trois entrées A, B et Re et deux sorties D et RS : Re représente la retenue de
rang n-1 et Rs celle de rang n.
 REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE
MINISTERE DE L'ENSEIGNEMENT SUPERIEUR ‫الجـمـهـوريـة الجـزائـريـة الديـمـقـراطـيــة الشـعـبـيــة‬
ET DE LA RECHERCHE SCIENTIFIQUE
‫وزارة التعليـم العالـي والبحـث العلمـي‬
‫المـدرسـة العليـا في العلوم التطبيقيــة‬
ECOLE SUPÉRIEURE EN SCIENCES APPLIQUÉES
--T L E M C E N--
-‫تلمسان‬-

Les circuits arithmétiques

3. Les soustracteurs

Logigramme du soustracteur
 REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE
MINISTERE DE L'ENSEIGNEMENT SUPERIEUR ‫الجـمـهـوريـة الجـزائـريـة الديـمـقـراطـيــة الشـعـبـيــة‬
ET DE LA RECHERCHE SCIENTIFIQUE
‫وزارة التعليـم العالـي والبحـث العلمـي‬
‫المـدرسـة العليـا في العلوم التطبيقيــة‬
ECOLE SUPÉRIEURE EN SCIENCES APPLIQUÉES
--T L E M C E N--
-‫تلمسان‬-

Les circuits arithmétiques

3. Les soustracteurs
 REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE
MINISTERE DE L'ENSEIGNEMENT SUPERIEUR ‫الجـمـهـوريـة الجـزائـريـة الديـمـقـراطـيــة الشـعـبـيــة‬
ET DE LA RECHERCHE SCIENTIFIQUE
‫وزارة التعليـم العالـي والبحـث العلمـي‬
‫المـدرسـة العليـا في العلوم التطبيقيــة‬
ECOLE SUPÉRIEURE EN SCIENCES APPLIQUÉES
--T L E M C E N--
-‫تلمسان‬-

Les circuits arithmétiques

3. Soustracteurs +Additionneur

La porte XOR, OU exclusif

Additionneur M=0
Soustracteur M=1
 REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE
MINISTERE DE L'ENSEIGNEMENT SUPERIEUR ‫الجـمـهـوريـة الجـزائـريـة الديـمـقـراطـيــة الشـعـبـيــة‬
ET DE LA RECHERCHE SCIENTIFIQUE
‫وزارة التعليـم العالـي والبحـث العلمـي‬
‫المـدرسـة العليـا في العلوم التطبيقيــة‬
ECOLE SUPÉRIEURE EN SCIENCES APPLIQUÉES
--T L E M C E N--
-‫تلمسان‬-

4. Les codeurs/décodeurs
4.1 Les codeurs
C’est un circuit qui traduit les valeurs d’une entrée dans un code choisi. Un codeur (ou
encodeur) est un circuit logique qui possède 𝟐𝒏 voies d’entrées dont une seule est
activée et n voies de sorties.
 REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE
MINISTERE DE L'ENSEIGNEMENT SUPERIEUR ‫الجـمـهـوريـة الجـزائـريـة الديـمـقـراطـيــة الشـعـبـيــة‬
ET DE LA RECHERCHE SCIENTIFIQUE
‫وزارة التعليـم العالـي والبحـث العلمـي‬
‫المـدرسـة العليـا في العلوم التطبيقيــة‬
ECOLE SUPÉRIEURE EN SCIENCES APPLIQUÉES
--T L E M C E N--
-‫تلمسان‬-

4.1 Les codeurs

 REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE
MINISTERE DE L'ENSEIGNEMENT SUPERIEUR ‫الجـمـهـوريـة الجـزائـريـة الديـمـقـراطـيــة الشـعـبـيــة‬
ET DE LA RECHERCHE SCIENTIFIQUE
‫وزارة التعليـم العالـي والبحـث العلمـي‬
‫المـدرسـة العليـا في العلوم التطبيقيــة‬
ECOLE SUPÉRIEURE EN SCIENCES APPLIQUÉES
--T L E M C E N--
-‫تلمسان‬-

4.1 Les codeurs

 REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE
MINISTERE DE L'ENSEIGNEMENT SUPERIEUR ‫الجـمـهـوريـة الجـزائـريـة الديـمـقـراطـيــة الشـعـبـيــة‬
ET DE LA RECHERCHE SCIENTIFIQUE
‫وزارة التعليـم العالـي والبحـث العلمـي‬
‫المـدرسـة العليـا في العلوم التطبيقيــة‬
ECOLE SUPÉRIEURE EN SCIENCES APPLIQUÉES
--T L E M C E N--
-‫تلمسان‬-

4. Les codeurs/décodeurs
4.2 Les décodeurs
Un décodeur est un circuit à N entrées et 𝟐𝒏 sorties dont une seule est active à
la fois. Il détecte la présence d’une combinaison spécifique de bits (code) à ces
entrées et l’indique par un niveau spécifique de sortie.
 REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE
MINISTERE DE L'ENSEIGNEMENT SUPERIEUR ‫الجـمـهـوريـة الجـزائـريـة الديـمـقـراطـيــة الشـعـبـيــة‬
ET DE LA RECHERCHE SCIENTIFIQUE
‫وزارة التعليـم العالـي والبحـث العلمـي‬
‫المـدرسـة العليـا في العلوم التطبيقيــة‬
ECOLE SUPÉRIEURE EN SCIENCES APPLIQUÉES
--T L E M C E N--
-‫تلمسان‬-

4.2 Les décodeurs

 REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE
MINISTERE DE L'ENSEIGNEMENT SUPERIEUR ‫الجـمـهـوريـة الجـزائـريـة الديـمـقـراطـيــة الشـعـبـيــة‬
ET DE LA RECHERCHE SCIENTIFIQUE
‫وزارة التعليـم العالـي والبحـث العلمـي‬
‫المـدرسـة العليـا في العلوم التطبيقيــة‬
ECOLE SUPÉRIEURE EN SCIENCES APPLIQUÉES
--T L E M C E N--
-‫تلمسان‬-

Décodeur BCD – 7 segments

Ce décodeur permet de convertir le code BCD, présent à son entrée sous 4 bits, en un code
7 segments disponible à sa sortie. Il est utilisé pour commander un afficheur 7 segments
afin d’écrire des chiffres de 0 à 9, certaines lettres et aussi quelques symboles.
 REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE
MINISTERE DE L'ENSEIGNEMENT SUPERIEUR ‫الجـمـهـوريـة الجـزائـريـة الديـمـقـراطـيــة الشـعـبـيــة‬
ET DE LA RECHERCHE SCIENTIFIQUE
‫وزارة التعليـم العالـي والبحـث العلمـي‬
‫المـدرسـة العليـا في العلوم التطبيقيــة‬
ECOLE SUPÉRIEURE EN SCIENCES APPLIQUÉES
--T L E M C E N--
-‫تلمسان‬-

Afficheur 7 segments
Un afficheur 7 segments est un circuit intégré qui contient 7 diodes
électroluminescents (LED) sous forme de segments. On distingue 2
types d’afficheurs :
Afficheurs à anode commune, pour cela :
• L’anode commune est portée au potentiel +VCC.
• Pour allumer une LED, on applique un potentiel 0 volt à sa
cathode (entrée).
Afficheurs à cathode commune, pour cela :
• La cathode commune est portée au potentiel 0 volt.
• Pour allumer une LED, on applique un potentiel +VCC à son
anode (entrée).
 REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE
MINISTERE DE L'ENSEIGNEMENT SUPERIEUR ‫الجـمـهـوريـة الجـزائـريـة الديـمـقـراطـيــة الشـعـبـيــة‬
ET DE LA RECHERCHE SCIENTIFIQUE
‫وزارة التعليـم العالـي والبحـث العلمـي‬
‫المـدرسـة العليـا في العلوم التطبيقيــة‬
ECOLE SUPÉRIEURE EN SCIENCES APPLIQUÉES
--T L E M C E N--
-‫تلمسان‬-

Une LED est caractérisée par :

 Une tension de seuil 𝑉𝐹 .
 Un courant direct 𝐼𝐹 nécessaire à un bon éclairement de la LED.
 La résistance R permet de limiter le courant dans la LED
 REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE
MINISTERE DE L'ENSEIGNEMENT SUPERIEUR ‫الجـمـهـوريـة الجـزائـريـة الديـمـقـراطـيــة الشـعـبـيــة‬
ET DE LA RECHERCHE SCIENTIFIQUE
‫وزارة التعليـم العالـي والبحـث العلمـي‬
‫المـدرسـة العليـا في العلوم التطبيقيــة‬
ECOLE SUPÉRIEURE EN SCIENCES APPLIQUÉES
--T L E M C E N--
-‫تلمسان‬-

Décodeur BCD
On souhaite concevoir un décodeur BCD pour piloter un afficheur 7 segments à cathode commune.
 REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE
MINISTERE DE L'ENSEIGNEMENT SUPERIEUR ‫الجـمـهـوريـة الجـزائـريـة الديـمـقـراطـيــة الشـعـبـيــة‬
ET DE LA RECHERCHE SCIENTIFIQUE
‫وزارة التعليـم العالـي والبحـث العلمـي‬
‫المـدرسـة العليـا في العلوم التطبيقيــة‬
ECOLE SUPÉRIEURE EN SCIENCES APPLIQUÉES
--T L E M C E N--
-‫تلمسان‬-
 REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE
MINISTERE DE L'ENSEIGNEMENT SUPERIEUR ‫الجـمـهـوريـة الجـزائـريـة الديـمـقـراطـيــة الشـعـبـيــة‬
ET DE LA RECHERCHE SCIENTIFIQUE
‫وزارة التعليـم العالـي والبحـث العلمـي‬
‫المـدرسـة العليـا في العلوم التطبيقيــة‬
ECOLE SUPÉRIEURE EN SCIENCES APPLIQUÉES
--T L E M C E N--
-‫تلمسان‬-

Logigramme
 REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE
MINISTERE DE L'ENSEIGNEMENT SUPERIEUR ‫الجـمـهـوريـة الجـزائـريـة الديـمـقـراطـيــة الشـعـبـيــة‬
ET DE LA RECHERCHE SCIENTIFIQUE
‫وزارة التعليـم العالـي والبحـث العلمـي‬
‫المـدرسـة العليـا في العلوم التطبيقيــة‬
ECOLE SUPÉRIEURE EN SCIENCES APPLIQUÉES
--T L E M C E N--
-‫تلمسان‬-

Les multiplexeurs/démultiplexeurs
Les multiplexeurs
Un multiplexeur permet de sélectionner une entrée parmi 2𝑛 pour transmettre
l'information portée par cette ligne à un seul canal de sortie. La sélection de l'entrée se
fait alors à l'aide de n lignes d'adressage. Pour comprendre le principe, considérons un
multiplexeur à quatre entrées, donc deux lignes d'adressage et une ligne de sortie
(Multiplexeur 4 vers 1).
 REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE
MINISTERE DE L'ENSEIGNEMENT SUPERIEUR ‫الجـمـهـوريـة الجـزائـريـة الديـمـقـراطـيــة الشـعـبـيــة‬
ET DE LA RECHERCHE SCIENTIFIQUE
‫وزارة التعليـم العالـي والبحـث العلمـي‬
‫المـدرسـة العليـا في العلوم التطبيقيــة‬
ECOLE SUPÉRIEURE EN SCIENCES APPLIQUÉES
--T L E M C E N--
-‫تلمسان‬-

Les multiplexeurs/démultiplexeurs
Les multiplexeurs

Exemple
 REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE
MINISTERE DE L'ENSEIGNEMENT SUPERIEUR ‫الجـمـهـوريـة الجـزائـريـة الديـمـقـراطـيــة الشـعـبـيــة‬
ET DE LA RECHERCHE SCIENTIFIQUE
‫وزارة التعليـم العالـي والبحـث العلمـي‬
‫المـدرسـة العليـا في العلوم التطبيقيــة‬
ECOLE SUPÉRIEURE EN SCIENCES APPLIQUÉES
--T L E M C E N--
-‫تلمسان‬-

Les multiplexeurs/démultiplexeurs
La conception des multiplexeurs
 REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE
MINISTERE DE L'ENSEIGNEMENT SUPERIEUR ‫الجـمـهـوريـة الجـزائـريـة الديـمـقـراطـيــة الشـعـبـيــة‬
ET DE LA RECHERCHE SCIENTIFIQUE
‫وزارة التعليـم العالـي والبحـث العلمـي‬
‫المـدرسـة العليـا في العلوم التطبيقيــة‬
ECOLE SUPÉRIEURE EN SCIENCES APPLIQUÉES
--T L E M C E N--
-‫تلمسان‬-

Les multiplexeurs/démultiplexeurs
La conception des multiplexeurs
 REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE
MINISTERE DE L'ENSEIGNEMENT SUPERIEUR ‫الجـمـهـوريـة الجـزائـريـة الديـمـقـراطـيــة الشـعـبـيــة‬
ET DE LA RECHERCHE SCIENTIFIQUE
‫وزارة التعليـم العالـي والبحـث العلمـي‬
‫المـدرسـة العليـا في العلوم التطبيقيــة‬
ECOLE SUPÉRIEURE EN SCIENCES APPLIQUÉES
--T L E M C E N--
-‫تلمسان‬-

Les multiplexeurs/démultiplexeurs
Application des multiplexeurs: conversion parallèle/série

………
 REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE
MINISTERE DE L'ENSEIGNEMENT SUPERIEUR ‫الجـمـهـوريـة الجـزائـريـة الديـمـقـراطـيــة الشـعـبـيــة‬
ET DE LA RECHERCHE SCIENTIFIQUE
‫وزارة التعليـم العالـي والبحـث العلمـي‬
‫المـدرسـة العليـا في العلوم التطبيقيــة‬
ECOLE SUPÉRIEURE EN SCIENCES APPLIQUÉES
--T L E M C E N--
-‫تلمسان‬-

Les multiplexeurs/démultiplexeurs
Application des multiplexeurs: matérialisation des divers
circuits logiques

MUX 8 1
 REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE
MINISTERE DE L'ENSEIGNEMENT SUPERIEUR ‫الجـمـهـوريـة الجـزائـريـة الديـمـقـراطـيــة الشـعـبـيــة‬
ET DE LA RECHERCHE SCIENTIFIQUE
‫وزارة التعليـم العالـي والبحـث العلمـي‬
‫المـدرسـة العليـا في العلوم التطبيقيــة‬
ECOLE SUPÉRIEURE EN SCIENCES APPLIQUÉES
--T L E M C E N--
-‫تلمسان‬-

Les multiplexeurs/démultiplexeurs
Application des multiplexeurs: matérialisation des divers
circuits logiques

MUX 4 1
 REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE
MINISTERE DE L'ENSEIGNEMENT SUPERIEUR ‫الجـمـهـوريـة الجـزائـريـة الديـمـقـراطـيــة الشـعـبـيــة‬
ET DE LA RECHERCHE SCIENTIFIQUE
‫وزارة التعليـم العالـي والبحـث العلمـي‬
‫المـدرسـة العليـا في العلوم التطبيقيــة‬
ECOLE SUPÉRIEURE EN SCIENCES APPLIQUÉES
--T L E M C E N--
-‫تلمسان‬-

Les multiplexeurs/démultiplexeurs
Application des multiplexeurs: matérialisation des divers
circuits logiques

MUX 16 1
 REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE
MINISTERE DE L'ENSEIGNEMENT SUPERIEUR ‫الجـمـهـوريـة الجـزائـريـة الديـمـقـراطـيــة الشـعـبـيــة‬
ET DE LA RECHERCHE SCIENTIFIQUE
‫وزارة التعليـم العالـي والبحـث العلمـي‬
‫المـدرسـة العليـا في العلوم التطبيقيــة‬
ECOLE SUPÉRIEURE EN SCIENCES APPLIQUÉES
--T L E M C E N--
-‫تلمسان‬-

Les multiplexeurs/démultiplexeurs

Démultiplexeur
Le démultiplexeur effectue l'opération inverse d'un multiplexeur, c’est-à-dire qu’il permet d’aiguiller
l'information présente à l'entrée unique vers l'une des 2𝑛 sorties. La sélection de la sortie se fait à l'aide
de n lignes d'adressage. Pour comprendre le principe, considérons un démultiplexeur à quatre sorties,
donc deux lignes d'adressage et une ligne d'entrée (Démultiplexeur 1 vers 4).
 REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE
MINISTERE DE L'ENSEIGNEMENT SUPERIEUR ‫الجـمـهـوريـة الجـزائـريـة الديـمـقـراطـيــة الشـعـبـيــة‬
ET DE LA RECHERCHE SCIENTIFIQUE
‫وزارة التعليـم العالـي والبحـث العلمـي‬
‫المـدرسـة العليـا في العلوم التطبيقيــة‬
ECOLE SUPÉRIEURE EN SCIENCES APPLIQUÉES
--T L E M C E N--
-‫تلمسان‬-

Les multiplexeurs/démultiplexeurs

Démultiplexeur (1 4)
 REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE
MINISTERE DE L'ENSEIGNEMENT SUPERIEUR ‫الجـمـهـوريـة الجـزائـريـة الديـمـقـراطـيــة الشـعـبـيــة‬
ET DE LA RECHERCHE SCIENTIFIQUE
‫وزارة التعليـم العالـي والبحـث العلمـي‬
‫المـدرسـة العليـا في العلوم التطبيقيــة‬
ECOLE SUPÉRIEURE EN SCIENCES APPLIQUÉES
--T L E M C E N--
-‫تلمسان‬-

Les multiplexeurs/démultiplexeurs

Démultiplexeur
 REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE
MINISTERE DE L'ENSEIGNEMENT SUPERIEUR ‫الجـمـهـوريـة الجـزائـريـة الديـمـقـراطـيــة الشـعـبـيــة‬
ET DE LA RECHERCHE SCIENTIFIQUE
‫وزارة التعليـم العالـي والبحـث العلمـي‬
‫المـدرسـة العليـا في العلوم التطبيقيــة‬
ECOLE SUPÉRIEURE EN SCIENCES APPLIQUÉES
--T L E M C E N--
-‫تلمسان‬-

Les multiplexeurs/démultiplexeurs

Démultiplexeur
 REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE
MINISTERE DE L'ENSEIGNEMENT SUPERIEUR ‫الجـمـهـوريـة الجـزائـريـة الديـمـقـراطـيــة الشـعـبـيــة‬
ET DE LA RECHERCHE SCIENTIFIQUE
‫وزارة التعليـم العالـي والبحـث العلمـي‬
‫المـدرسـة العليـا في العلوم التطبيقيــة‬
ECOLE SUPÉRIEURE EN SCIENCES APPLIQUÉES
--T L E M C E N--
-‫تلمسان‬-

Les multiplexeurs/démultiplexeurs

Application de Démultiplexeur:
conversion série/ parallèle
 REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE
MINISTERE DE L'ENSEIGNEMENT SUPERIEUR ‫الجـمـهـوريـة الجـزائـريـة الديـمـقـراطـيــة الشـعـبـيــة‬
ET DE LA RECHERCHE SCIENTIFIQUE
‫وزارة التعليـم العالـي والبحـث العلمـي‬
‫المـدرسـة العليـا في العلوم التطبيقيــة‬
ECOLE SUPÉRIEURE EN SCIENCES APPLIQUÉES
--T L E M C E N--
-‫تلمسان‬-

Les multiplexeurs/démultiplexeurs

Application de Démultiplexeur: matérialisation des divers circuits logiques