Définition 1: Un circuit est dit combinatoire si les sorties ne dépendent

que des valeurs assignées aux valeurs d’entrée au moment considéré.

Autrement dit, dans un tel circuit, le comportement des sorties peut toujours
être exprimé pas des fonctions logiques.
Définition 2: circuit dont les sorties dépendent uniquement de la
combinaison des états des entrées à l’instant de l’observation
Définition 3:
Un circuit ´électronique est dit combinatoire si ses sorties sont déterminées
par la combinaison de ses variables d’entrées et ceci après un temps fini.
L’´état d’un système est donc défini par la combinaison des variables e1, . . . ,
ei , . . . , en.
I. Introduction

Dans un circuit combinatoire l’état des sorties est uniquement fonction de

l’état des variables d’entée. Cet état reste stable tant que l’état des variables
d’entée n’est pas modifié.
La sortie d’un circuit combinatoire est une fonction booléenne de ses entrées.
Circuits combinatoires
1-Codeur
2-Décodeur
 3-Transcodeurs
 4-Multiplexeur
 5-Démultiplexeur
 6-Comparateur
 7-Additionneurs
La démarche requises pour représenter cette fonction

On construit le circuit en utilisant les portes requises pour

représenter une fonction. D'une façon générale, la démarche est
la suivante:
1. Identifier les entrées et les sorties (IN /OUT) de la fonction.
2. Construire la table de vérité.
3. Identifier la fonction à partir de la table de vérité.
4. Simplifier la fonction.
5. Dessiner le schéma du circuit.
1-Codeur
Le codeur (ou encodeur) binaire (ou élémentaire) possède 2n entrées dont une seule
est activée à la fois. Il fournit en sortie le numéro de l’entrée active (sur n bit).
Remarque
Les codeurs de priorités sont une version modifiée
du codeur : quand deux entrées sont actives, c’est
l’entrée correspondant au nombre le plus haut qui
est choisi.
6.1.1.b Décodeur
Le décodeur est un circuit qui établit la correspondance
entre un code d’entrée sur N bits et M lignes de sortie (M
<= 2N).
Décodeur 3 à 8 .
Ce circuit permet la sortie en F d'une seule des huit entrées laquelle est
déterminée par le nombre exprimé en binaire A B C fourni à l'entrée.
3-TRANSCODEUR
• C’est un circuit combinatoire qui permet de transformer un
code X ( sur n bits) en entrée en un code Y ( sur m bits) en
sortie.

E1 S1

E2 S2
transcodeur ..
..
En Sm
Un transcodeur est un dispositif qui permet de faire passer une
information écrite dans le code C1 à un autre Code C2.

Les deux importantes applications de transcodeurs sont:

 la conversion de code
l’affichage par segment
1- Transcodeur Binaire -- Gray (4 entrées vers 4 sorties) :

La construction du code Gray pour les nombres de 0 à 15 est représentée par la table
suivante :
Exemple : Transcodeur BCD/EXESS3
A B C D X Y Z T
0 0 0 0 0 0 1 1
0 0 0 1 0 1 0 0
0 0 1 0 0 1 0 1
0 0 1 1 0 1 1 0
0 1 0 0 0 1 1 1
0 1 0 1 1 0 0 0
0 1 1 0 1 0 0 1
0 1 1 1 1 0 1 0
1 0 0 0 1 0 1 1
1 0 0 1 1 1 0 0
1 0 1 0 x x x x
1 0 1 1 x x x x
1 1 0 0 x x x x
1 1 0 1 x x x x
1 1 1 0 x x x x
1 1 1 1 x x x x 27
TRANSCODEUR BCD/XS3
Example: Réaliser un transcodage du code BCD vers le code à excès de trois (SX3(N) = BCD(N) + 3). Les nombres
d’entrée et de sortie sont exprimés sur 4 bits, et ce transcodeur pourra convertir tous les chiffres de 0 à 9.
TRANSCODEUR BCD/XS3
Cet afficheur est un ensemble de diodes électroluminescentes (D.E.L) disposés.
4-MULTIPLEXERS
Le multiplexeur est un circuit combinatoire Sélecteur qui possède 2n entrées
d’information, n entrées de commande et une seule sortie. Son rôle consiste à
sélectionner, à l’aide de signaux de commande, une des entrées et à la lier à la sortie.
Le multiplexeur peut générer une fonction booléenne si on utilise ses
entrées de contrôle pour sélectionner (une à la fois) les 8 données
d’entrée
– Fonction Majorité
5- DEMULTIPLEXER
6- Les comparateurs
Le comparateur est un circuit arithmétique et combinatoire
permettant de comparer deux nombres binaires A et B. A et B
doivent avoir la même longueur (nombre de bits). On cherche à
savoir Si A > B, A < B ou A = B. On comprend donc que le circuit
répond à une question à trois choix.
© Réalisation d’un comparateur de 2 nombres de 1 bit (a, b) :
Soit 2 entrées a et b, et 3 sorties {S0,S1,S2} .

On peut dresser la table de vérité de ce circuit.

On a 2 entées alors est possibilité { 22} des
résultats, résumé on table ci-dessous.
A partir cette table de vérité on peut déduire les expressions de ces circuits logique :
© Schéma de circuit comparateur :

Figure Schéma de circuit logique comparateur 2 bits

Réalisation d’un Comparateur de 2 nombres de 2 bit (A, B) :

1ere. On a quelques conditions en ce circuit

On va dresser la table de vérité
La table de vérité
Donc on peut déduire les expressions logiques
Alors le schéma logigramme de ce circuit sera en la figure 2 ci-dessous :

Figure Schéma de circuit logique comparateur 2 mots 2 bits

Comparateur sur un bit
Schéma d’un comparateur dur un bit
Comparateur 2 bits
Il permet de faire la comparaison entre deux nombres A (a2a1) et B(b2b1)
chacun sur deux bits.
Imaginons maintenant, à titre d'exercice, un circuit qui
ferait le traitement suivant:
Si A > B
alors S = 1
sinon S = 0
où A et B sont des nombres binaires sur deux bits, i.e.
A = A1A0 et B = B1B0. Il s'agit d'un comparateur (ou
structure de choix).
Avec la fonction simplifiée, on
obtient le circuit suivant:
On pourrait aussi simplifier la
fonction de façon à utiliser une
porte XOR On obtiendrait alors
le circuit suivant pour le
comparateur:
Circuit de la non-égalité (différence) .
On peut reprendre ce circuit équivalent ÉGA pour construire un circuit qui vérifie si
deux valeurs sont différentes: en effet, on a:

C = 1 lorsque A = B et, par opposition:

C = 0 lorsque A <> B
C vérifie donc l'égalité.
Unité arithmétique et logique à 1 bit.
Ce circuit permet d'effectuer les opérations logiques,
l'addition binaire, la multiplication sur deux bits
élémentaires, l'opération étant déterminée par un
décodeur.
7.Additionners:
L'additionneur
Le semi-additionneur permet d'additionner deux bits,
et de donner la somme et la retenue.
L'additionneur complet tient compte non seulement
des deux entrées, mais aussi de la retenue obtenue
lors de l'addition des deux valeurs de la position
précédente.
On a alors, pour l'addition des deux valeurs de position
n, les entrées suivantes: xn, yn et Rn-1 ( la retenue de
l'addition des deux valeurs de la position n-1).
7.Additionner s:

Un additionneur est un circuit capable de faire l’addition de deux nombre de n bits.

Une addition génère deux résultats : la somme et la retenue
Commençons par demi-additionner.
Demi-additionner
Ce circuit, qui permettrait d'effectuer l'addition des deux bits de plus bas poids est
appelé demi-additionneur.
Réalisation d’un Demi additionneur de 2 nombres de 1 bit (a, b)
Ecrivons la table de vérité de celui-ci :

On déduire alors les expressions du {S, R}

Ce qui peut être réalisé par le circuit schématisé sur le logigramme de la figure celui-ci :

circuit semi-additionner
Figure. Schéma de
Réalisation d’un additionneur de 2 bits de même poids en tenant compte de la retenue
précédente.

Ecrivons la table de vérité de celui-ci :

1-Le semi-additionneur
 Conception d'un circuit additionneur
Le demi-additionneur
Il s'agit ici de concevoir un circuit capable
d'effectuer la somme de deux nombres binaires a
et b. Le circuit doit avoir deux entrées a et b, et
deux sorties S et C
 S: Sortie du bit somme
 C: Carry (sortie du bit de report)
Les deux fonctions réunies nous donnent le circuit suivant:
Additionneur complet n bits
L’additionneur n bits est obtenu en chaînant entre eux un demi-
additionneur et n-1 additionneurs 1 bit complets.
 Le chaînage s’effectue par le biais des retenues propagées
L'additionneur à n bits
L'additionneur que nous venons de dessiner additionne deux
bits de même position. On pourrait concevoir un additionneur
qui additionnerait des nombres de plusieurs bits de longueur,
tout simplement en jumelant plusieurs additionneurs. Notez
que la retenue de départ est nulle.