Logique combinatoire 2L EM
Cours N° 6 :
Circuits combinatoires
Par circuit combinatoire, on entend que ses sorties sont des fonctions de ses entrées. Cela par opposition
aux circuits séquentiels, que nous verrons plus loin, où les sorties dépendent aussi d’évènements passés.
Pour un circuit combinatoire, chaque évènement dans les entrées.
Une certaine combinaison de 0 et de 1, donne un résultat en sortie. C’est ce que montre la table de vérité
du circuit, qui prend tous les cas possibles en entrée comme nous l’avons vu au chapitre précédent.
Les circuits logiques combinatoires sont construits en mettant en cascade plusieurs portes
logiques.
1- Le multiplexeur
On a 2n entrées, n fils de sélection qui sont aussi des entrées, et une seule sortie. Quel est le rôle du
multiplexeur ? Il sélectionne l’une des 2n entrées pour l’envoyer en sortie. En effet chacune des 2n entrées
est numérotée par un nombre en binaire de longueur n. Le choix se fait par le mot de longueur n des fils
de sélection, et c’est l’entrée correspondant à ce mot qui passe en sortie. Cela s’appelle plus précisément
un multiplexeur un parmi 2n.
a) Le multiplexeur 1 parmi 2 : il a deux entrées e0 e1 et un fil de sélection s0 pour choisir l’une des deux
entrées et la mettre en sortie S. Il est ainsi représenté :
On a la table de vérité :
On en déduit l’équation :
On peut retrouver cette simplification grâce au tableau de Karnaugh :
1
Logique combinatoire 2L EM
On en déduit le logogramme :
On a donc besoin de trois portes.
b) Le multiplexeur un parmi 4
Pour les mêmes raisons que précédemment, on aboutit au schéma suivant :
Le multiplexeur 1 parmi 4 demande 9 portes.
2- Le démultiplexeur
Le démultiplexeur (démux) fonctionne de façon inverse à celle du multiplexeur. Le démultiplexeur
reçoit n signaux de contrôle et une entrée à acheminer vers l’une des 2n sorties possibles. Les autres
sorties donnent alors la constante 0. Voici un exemple de démux 1 à 8 avec sa table de vérité.
3- L’additionneur
Commençons par l’addition de deux bits a et b en entrée, avec en sortie la somme S et la retenue R. Cela
s’appelle le demi-additionneur, parce qu’il ne tient pas compte de la retenue qui peut aussi arriver en
entrée, provenant de calculs précédents.
a) Le demi-additionneur
Sa table de vérité s’écrit :
2
Logique combinatoire 2L EM
On en déduit les equations :
Son logigramme :
b) L’additionneur complet
On tient maintenant compte de la retenue r provenant éventuellement d’un calcul en amont.
L’additionneur complet a trois entrées a, b et r, ainsi que deux sorties S et R. Avec comme table de
vérité :
Cela donne comme équations :
Pour les simplifications, nous avons utilisé des formules liées au XOR dans S, et nous avons reconnu dans
R la fonction majorité. Cela permet de construire le circuit additionneur, mais on peut encore le simplifier
en utilisant la formule :
Son logigramme :
