Logique combinatoire : multiplexeurs, décodeurs, comparateurs et aléas
Le multiplexeur et son universalité, les démultiplexeurs, les décodeurs et les codeurs de priorité, les comparateurs, les aléas statiques avec un exemple et le terme de consensus, la description en Verilog.
https://www.electronics-engineering.com/fr/logique-combinatoire-multiplexeurs-decodeurs-aleas/
Un réseau combinatoire est un circuit dont la sortie dépend uniquement de ses entrées à cet instant, sans mémoire. Certains blocs combinatoires reviennent si souvent qu’ils sont des composants standard : multiplexeurs, décodeurs, codeurs, additionneurs, comparateurs. Dans cette leçon, nous les examinons et nous découvrons un problème que les tables de vérité cachent : les transitions parasites causées par les retards.
Le multiplexeur
Un multiplexeur (MUX)
:1 choisit l’une de
entrées et l’aiguille vers la sortie, selon
signaux de sélection.

Pour le 4:1 :
![]()
Chaque terme est actif pour une seule combinaison des sélections. Le multiplexeur est un bloc universel : en reliant les entrées de données aux constantes 0 et 1, un MUX à
sélections réalise n’importe quelle fonction de
variables, en écrivant simplement sur les entrées la colonne de la table de vérité. C’est exactement ainsi que fonctionnent les tables de correspondance (LUT) des FPGA.
Le démultiplexeur fait l’inverse : il aiguille une entrée vers l’une de
sorties.
Décodeurs et codeurs
- Un décodeur de
vers
active une seule de ses sorties, celle dont le numéro est donné par les entrées : chaque sortie est un minterme. On l’utilise pour sélectionner un dispositif parmi beaucoup (la bonne puce mémoire d’après l’adresse, la ligne d’un réseau de mémoire) et pour piloter les afficheurs à sept segments. - Un codeur fait l’inverse : sachant laquelle des
lignes est active, il produit son numéro. Le codeur de priorité gère aussi plusieurs lignes actives, en renvoyant la plus importante : c’est le cœur des contrôleurs d’interruptions.
Additionneurs et comparateurs
L’additionneur complet et les additionneurs à propagation de retenue et à anticipation de retenue se trouvent dans la leçon d’architecture des calculateurs sur l’arithmétique. Un comparateur d’égalité entre deux mots de
bits compare les bits deux à deux avec des portes XNOR et fait le AND des résultats :
si tous les bits coïncident. Un comparateur de grandeur (
) s’obtient avec une soustraction et un contrôle du signe ou de la retenue.
Les transitions parasites
La table de vérité décrit le réseau en régime permanent, mais les portes ont des retards, et des chemins différents de l’entrée à la sortie peuvent avoir des retards différents.
Exemple.
, avec
: la fonction vaut toujours 1, quel que soit
. Quand
passe de 1 à 0, le terme
passe immédiatement à 0, tandis que
ne passe à 1 qu’après le retard de l’inverseur qui produit
. Pendant un instant, les deux termes valent 0, et la sortie a une brève impulsion à 0 (un glitch). C’est un aléa statique.
Sur la table de Karnaugh, l’aléa se voit facilement : les deux groupes
et
sont adjacents mais ne se recouvrent pas, et le passage de l’un à l’autre n’est pas couvert. En ajoutant le terme de consensus
, qui couvre la transition, on supprime l’aléa :
est logiquement identique mais sans glitch.
Dans les circuits synchrones (leçons suivantes), les glitchs combinatoires sont en général inoffensifs, parce que les bascules ne lisent les sorties que sur le front d’horloge, une fois qu’elles se sont stabilisées. Ils sont toutefois dangereux quand la sortie combinatoire pilote directement quelque chose de sensible aux fronts : une horloge, une entrée de remise à zéro asynchrone, une interruption. Règle pratique : ne jamais utiliser la sortie d’un réseau combinatoire comme horloge.
Les réseaux en pratique
Aujourd’hui, presque personne ne dessine les réseaux combinatoires porte par porte. Le comportement est décrit dans un langage de description matérielle, par exemple assign y = sel[1] ? (sel[0] ? i3 : i2) : (sel[0] ? i1 : i0); en Verilog, et l’outil de synthèse choisit la réalisation avec les cellules de la technologie disponible, en vérifiant aussi les retards. Comprendre les blocs de base reste essentiel pour lire les résultats, estimer la surface et le retard et trouver les erreurs.






Ciao, sono l'autore di «Reti combinatorie: multiplexer, decodificatori, comparatori e alee». Domande, dubbi, segnalazioni di errori o richieste di approfondimento sono benvenuti: scriveteli qui sotto e vi rispondo io. Potete anche votare la pagina con le stelle all'inizio dell'articolo.Hi, I am the author of “Combinational logic: multiplexers, decoders, comparators and hazards”. Questions, doubts, error reports and requests for more detail are all welcome: write them below and I will answer. You can also rate the page with the stars at the top of the article.