Chapitre1/p2: Circuits combinatoires

Université de Bouira Faculté des sciences

Cours Module Structure Machine

Chapitre1/p2: Circuits combinatoires Filière MI 1ère Année S2

Les circuits combinatoires

Objectifs
• Apprendre la structure de quelques circuits combinatoires souvent utilisés ( demi additionneur ,
additionneur complet,……..).
• Apprendre comment utiliser des circuits combinatoires pour concevoir d’autres circuits plus complexes.

Définition
• Un circuit combinatoire est un circuit numérique dont les
sorties dépendent uniquement des entrées.
• Si=F(Ei)
• Si=F(E1,E2,….,En)

Les circuits combinatoires particuliers

• Multiplexeur
• Demultiplexeur
• Demi Additionneur
• Additionneur complet
• Comparateur
• Encodeur
• Décodeur
• Transcodeur
Principe du Multiplexage et Démultiplexage :

Le multiplexage consiste à faire transiter sur une ligne unique des informations Va, Vb, Vc, Vd en
provenance des émetteurs A, B, C et D. La sélection de l'information est faite par des lignes d'adresses (A0 ,
A1 dans l'exemple ci-dessus).

Le démultiplexage est l'opération inverse : les informations en provenance de la ligne de transmission série
sont aiguillées vers l'un des récepteurs (A' , B', C', D') . La sélection du récepteur est faite par des lignes
d'adresse (A0 , A1) via une logique de contrôle (décodage d'adresse)

Fevrier 2014 1/7

Chapitre1/p2: Circuits combinatoires

Multiplexeur
Un multiplexeur (abréviation: MUX) est un circuit permettant de concentrer sur une même voie de
transmission différents types de liaisons (informatique, télécopie, téléphonie, télétex) en sélectionnant une
entrée parmi N. Il possèdera donc N entrées, une seconde entrée de log2 N bits permettant de choisir quelle
entrée sera sélectionnée, et une sortie.

Applications: Il sert d'accès aux réseaux de transmission de données.

Table de vérité Schéma logique d'un multiplexeur

L'entrée A ou B est propagée sur la sortie Z

suivant la valeur de S0.

S0 Z

0 A

1 B

Schéma d'un multiplexeur 4 vers 1 basé sur des portes NON, ET, OU. Le code 10 sélectionne la troisième
entrée (C). Le code 11 aurait sélectionné la dernière entrée (D).

Démultiplexeur
Un démultiplexeur est un circuit combinatoire à N+1 entrées et 2N sorties. N entrées, appelées entrées
d'adressage, permettent d'envoyer sur l'une des sorties la dernière entrée, appelée l'entrée donnée.

Fevrier 2014 2/7

Chapitre1/p2: Circuits combinatoires

Table de Vérité Schéma logique

Table de vérité d'un décodeur 2 vers Ci dessous, un démultiplexeur à 2 entrées et 4 sorties. La
4, les entrées sont C1C0 et les sorties construction (voir les entrées des portes ET) suit la progression
S1, S2, S3, S4. binaire : 00, 01, 10, 11.

Table de vérité

C1 C0 S1 S2 S3 S4

0 0 1 0 0 0

0 1 0 1 0 0

1 0 0 0 1 0

1 1 0 0 0 1
Un démultiplexeur de 2 vers 4, montré dans les 4 états possibles

Additionneur
Un additionneur est un circuit logique permettant de réaliser une addition. Ce circuit est très présent dans
les ordinateurs pour le calcul arithmétique mais également pour le calcul d'adresses, d'indice de tableau dans
le processeur.

On dénombre deux types d'additionneurs : parallèle (circuit combinatoire) et série (circuit séquentiel). Dans
la classe des additionneurs parallèles, nous décrirons ici ceux à propagation de retenue et ceux à retenue
anticipée.

Additionneur parallèle

Codée sur un bit, la table de vérité de l'addition est :

A B A + B Retenue

0 0 0 0

0 1 1 0

1 0 1 0

1 1 0 1

Remarquons dans le tableau ci-dessus que A+B représente le poids faible tandis que Retenue représente le
poids fort.

Demi-additionneur

À partir de cette table de vérité on peut par exemple construire le circuit suivant, appelé « demi-
additionneur » :

Fevrier 2014 3/7

Chapitre1/p2: Circuits combinatoires

Demi-additionneur (1 bit) où A et B sont les entrées, S la somme A + B et C la retenue.

Additionneur complet

Un additionneur complet nécessite une entrée supplémentaire : une retenue L'intérêt de celle-ci est de
permettre le chaînage des circuits.

A B REntrée S RSortie La table de vérité d'un Le circuit correspondant, l'additionneur complet, est
additionneur complet est composé de deux demi-additionneurs en série
0 0 0 0 0 accompagnés d'une logique pour calculer la retenue
(un OU entre les deux retenues générables par
0 0 1 1 0 chacun des demi-additionneurs) :

0 1 0 1 0

0 1 1 0 1

1 0 0 1 0

1 0 1 0 1

1 1 0 0 1

1 1 1 1 1

Un additionneur complet 1 bit.

Additionneur parallèle à propagation de retenue

Il est possible de chaîner plusieurs additionneurs un bit pour en fabriquer un capable de traiter des mots de
longueurs arbitraires :

Fevrier 2014 4/7

Chapitre1/p2: Circuits combinatoires

Quatre additionneurs 1 bit chaînés pour former un additionneur 4 bits.

L'inconvénient de ce circuit est sa lenteur car il dépend du temps de propagation de la retenue de module en
module. Cette conception ne peut être choisie pour des circuits dépassant quelques bits, à moins de n'avoir
aucune contrainte de temps : le temps nécessaire pour calculer le résultat augmente linéairement avec la
taille des entrées.

Comparaison binaire

Un comparateur binaire compare deux mots A et B et affecte ses trois sorties en fonction du résultat de la
comparaison.
Si A est strictement supérieur à B, alors la sortie « A>B » passe à 1 (et les deux autres sont mises à zéro)
Si A égal B, alors la sortie « A=B » est mise à 1. De même si A inférieur strict à B, la sortie « A<B » est
mise à 1.

Les entrées de mise en cascade permettent de connecter d’autre comparateurs afin de pouvoir comparer des

mots plus grands (8 bits, 12 bits …). Si elles ne sont pas utilisées, il faut mettre A=B et A>B au niveau 1, et
A<B au niveau 0 pour un fonctionnement correct du comparateur.

Les circuits combinatoires de transcodage

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 :

Fevrier 2014 5/7

Chapitre1/p2: Circuits combinatoires
• 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.

Les Codeurs (Encodeurs)

Un CODEUR est un circuit qui comporte 2n. en entrée et n lignes en sortie. A chaque ligne d'entrée
correspond un code unique en sortie :

Table de vérité du CODEUR ::

ENTREES SORTIES
Y0 Y1 Y2 Y3 Y4 Y5 Y6 Y7 A A1 A0
2
1 0 0 0 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0 0 0 1
0 0 1 0 0 0 0 0 0 1 0
0 0 0 1 0 0 0 0 0 1 1
0 0 0 0 1 0 0 0 1 0 0
0 0 0 0 0 1 0 0 1 0 1
0 0 0 0 0 0 1 0 1 1 0
0 0 0 0 0 0 0 1 1 1 1

Les Décodeurs
Un DECODEUR est un circuit qui comporte n lignes d'entrée et .........lignes en sortie. Il sélectionne une
sortie unique en fonction du mot binaire en entrée.

Table de vérité du DECODEUR

ENTREES SORTIES
A2 A1 A0 Y Y1 Y2 Y3 Y4 Y5 Y6 Y7
0
0 0 0 1 0 0 0 0 0 0 0
0 0 1 0 1 0 0 0 0 0 0
0 1 0 0 0 1 0 0 0 0 0
0 1 1 0 0 0 1 0 0 0 0
1 0 0 0 0 0 0 1 0 0 0
1 0 1 0 0 0 0 0 1 0 0
1 1 0 0 0 0 0 0 0 1 0
1 1 1 0 0 0 0 0 0 0 1

Les transcodeurs
Un transcodeur (ou convertisseur de codes) est un dispositif permettant de passer du nombre N écrit dans le
code C1 au même nombre N écrit dans le code C2.

Il n'existe pas un code binaire meilleur que tous les autres : aussi en utilise-t-on plusieurs avec des
transcodeurs pour passer de l'un à l'autre. Leurs utilisations en nombres relativement limités expliquent qu'on

Fevrier 2014 6/7

Chapitre1/p2: Circuits combinatoires
ne les trouve pas tous sous forme de circuits intégrés : il faut alors les réaliser à l'aide de portes logiques ET-
NON , OU-NON ... etc. Comme nous l’avons vu dans le paragraphe II, la réalisation pratique d’un
transcodeur passe par l’écriture de sa table de vérité, puis par la recherche des équations de sorties avec les
tableaux de Karnaugh.

Parmi les transcodeurs on peut citer :

• les transcodeurs décimal / BCD
• les transcodeurs BCD / décimal
• les transcodeurs XS 3 / décimal
• les transcodeurs Gray excédant 3
• les transcodeurs DCB / afficheur 7 segments
• les transcodeurs binaire 5 bits / DCB
• les transcodeurs DCB / binaire 5 bits

Dans la désignation d’un transcodeur, le code « décimal » signifie une seule entrée (ou sortie) active à la fois
parmi 10.
Symbole du transcodeur BCD / XS 3 :

E 0 (LSB) S 0 (LSB)
Même
Chiffre entre 0 E1 S1
Transcodeur chiffre codé en
et 9 codé en E2 S2
BCD / XS 3 code à excès
BCD E 3 (MSB) S 3 (MSB)
de trois

Fevrier 2014 7/7