Chapitre 4 

: Logique combinatoire : Partie 2

1. Introduction
Dans les systèmes numériques, on utilise souvent des fonctions qui ont justifié leurs
réalisations en circuits intégrés. On note en particulier les décodeurs, les multiplexeurs, les
démultiplexeurs et les circuits arithmétiques. Bien qu'ils soient plus ou moins remplacés
actuellement par les systèmes programmables (circuits logiques programmables,
microprocesseur, microcontrôleur), ils sont encore utilisés.

2. Les décodeurs – Les transcodeurs

Les circuits combinatoires de transcodage (appelés aussi convertisseurs de code), se répartissent en 3
catégories. Tous ces circuits logiques transforment une information présente à leurs entrées sous une forme
donnée (code 1) en la même information présente à leurs sorties sous une forme différente (code 2). On
appelle :

 CODEUR un circuit à 2n entrées et n sorties

 DECODEUR un circuit à n entrées et 2n sorties dont une seule est validée à la fois
 TRANSCODEUR tout autre circuit convertisseur de code différent des précédents, à p
entrées et à k sorties.

Symbole général d’un circuit convertisseur de code

Codeur :
Un codeur (encodeur) est un circuit avec 2 n entrées, dont un seul est active à la fois, et n sorties. L'état
des sorties indique quelle entrée est active.
 Figure 3 : Schéma fonctionnel du codeur

Exemples :
a/ Codeur B.C.D:

Principe d’un codeur 8 voies d’entrées et 3 bits de sortie

b. Table de vérité

Table de vérité du codeur B.C.D

c. Equation des sorties

Les équations logiques associées se déduisent facilement à partir de la table de vérité : On a alors :

S0 = E1 + E3 +E5 + E7

S1 =E2 +E3 + E6 + E7

S2 = E4 + E5 + E6 + E7

Logigramme
 Figure 4: Schéma du logigramme d’un codeur

Principe d’un codeur 4 voies d’entrées et 2 bits de sortie

2) Codeur de priorité :
Dans le cas ou plusieurs entrées seraient simultanément activités, on fait appel à un codeur de priorité pour
éviter toute ambiguïté. C’est un dispositif qui réalise le codage du numéro le plus élevé dans le cas ou
plusieurs entrées seraient actionnées

Table de vérité du codeur de priorité B.C.D

Décodeurs
3) Décodeur :

Un décodeur est un circuit numérique qui possède n entrées et 2 n sorties. Pour chacune des combinaisons
possibles des entrées, seule une ligne de sortie est validée (soit à un niveau haut, soit à un niveau bas selon
le type de décodeur).
 Figure 3 :

Exemples :
Décodeur 1 parmi 4 ou 2 vers 4 donné à la figure ci-dessous

. On suppose que le niveau logique actif des sorties est le 1.

III. Transcodeurs
Un transcodeur est un dispositif qui permet de faire passer une information écrite dans le code C1 à un code
C2.
Les deux plus importantes applications des transcodeurs sont : la conversion de code et l’affichage par
segments.
Exemple 1: Transcodeur BCD-7 segments
Ce transcodeur 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
Exemple 2 : transcodeur à deux bits : Binaire-Gray.
La table de vérité est donnée sur la figure ci-dessous

Table de vérité d'un transcodeur 2 bits Binaire-Gray

On déduit :

⊕
Exemple 3 :(transcodeur Gray-binaire) :

Chercher le circuit logique transcodeur Gray-binaire qui permet de convertir le code gray à
4 bits, ( G3 G2 G1 G0 ), en code binaire (B3 B2 B1B0 ) (utiliser un tableau).
1) Montrer en utilisant le tableau de Karnaugh que :
B

:V. Multiplexeur et Démultiplexeur

1. Multiplexeur

 Un multiplexeur est un circuit logique ayant :

 n fils d’adresse
 2n fils d’entrée
 Une seule sortie S.

Le multiplexeur permet de sélectionner une entrée parmi 2n 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

Exemple : Multiplexeur 4 vers 1

Le multiplexeur a quatre entrées, donc deux lignes d'adressage et une ligne de sortie (Multiplexeur 4
vers 1).
 3. Démultiplexeur

Un démultiplexeur est un circuit logique ayant :

 n fils d’adresse.
 2n fils de sortie
 Une seule entrée.

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 2n sorties. La sélection de la sortie se fait à l'aide de n
lignes d'adressage.

Exemple : Démultiplexeur 1 vers 4

Un démultiplexeur a quatre sorties, donc deux lignes d'adressage et une ligne d'entrée (Démultiplexeur 1
vers 4).
II

I. Additionneur :
1) Demi-additionneur

Un demi-additionneur fourni la somme S et la retenue C de deux bits a et b sans tenir compte de la

retenue de l’étage précédent.
2) Additionneur complet :
L'additionneur complet est le circuit de base pour effectuer la somme de nombres de plusieurs bits.
Pour effectuer une addition de deux nombres binaires A et B de n bits, on additionne successivement les bits
du même poids en tenant compte du report de l'addition précédente. L’exemple ci-contre illustre le cas de
deux nombres binaires A et B de 4 bits
L’expression de la somme S est alors :

S=Ci⊕(a⊕b)

L’expression de la retenue Ci+1 est alors :

Ci+1=ab+Ci(a⊕b)

Ce qui conduit au schéma logique relatif à l’additionneur complet

3) Additionneur parallèle à deux nombres :

A partir des additionneurs il est facile d’effectuer l’addition de deux nombres binaires à n bits. Cette
addition est réalisée par la mise en cascade de n additionneur complets, comme le montre le montage de la
figure ci-dessous, il s’agit d’un additionneur parallèle, parce qu’on additionne toutes les colonnes en
même temps.
Additionneur parallèle de deux nombres binaire à N bits
7. Soustracteur
71. Demi-soustracteur
C'est un circuit permettant d'effectuer la soustraction de deux nombres binaires A et B de 1 bit,
pour générer leur différence D (D=A-B) et leur retenue R.

72. Soustracteur complet

Cette nouvelle structure s’appelle un soustracteur complet qui réalise la soustraction de deux
nombres binaires de 1 bit en tenant compte de la retenue entrante.
soustracteur complet réalise :
 La différence Di des bits ai et bi en tenant compte de la retenue Ri-1 de l’étage précédant
(i-1). Soit alors : Di = ai - (bi + Ri-1).
 Générer la retenue Ri pour l’étage suivant.
. Comparateur

a) Comparateur de deux nombres binaires à 1 bit

Soient deux nombres binaires à 1 bit a et b, le comparateur permet d’affirmer qu’a est supérieur (S), inférieur
(I) ou égal (E) à b.

b) Comparateur de deux nombres binaires à n bits

Pour comparer deux nombres binaires de n bits, il faut effectuer une comparaison bit par bit, en commençant
par les bits de poids le plus fort, s’ils sont égaux on passe aux bits de poids immédiatement inférieur et ainsi de
suite…etc.

Exemple Comparateur de deux nombres à deux bits (n=2) :

A=(a1a0) et B=(b1b0)

Déterminez les expressions de :

a) E = 1 si (A = B)
b) S = 1 si ( A > B)
c) I = 1 si ( A < B)
Eléments de corrections

3. Comparateur
Le comparateur est un circuit permettant de détecter l'égalité de deux nombres binaires et
éventuellement d'indiquer le nombre le plus grand ou le plus petit.
Pour comprendre le principe, on va concevoir un comparateur élémentaire de deux mots A et B de 1 bit.