Aller au contenu
ELECTRONICS ENGINEERINGelectronics-engineering.com
Systèmes électroniques numériques

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/

Pas encore de vote : soyez le premier à noter cette page.

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) 2^n:1 choisit l’une de 2^n entrées et l’aiguille vers la sortie, selon n signaux de sélection.

Multiplexeur à quatre entrées avec sa table de vérité
Le symbole en trapèze a quatre entrées de données I0-I3 à gauche, la sortie Y à droite et deux entrées de sélection S1 et S0 en bas. La table montre que le nombre binaire S1S0 indique quelle entrée est aiguillée vers la sortie.

Pour le 4:1 :

    \[ Y = \overline{S_1}\,\overline{S_0}\,I_0 + \overline{S_1}S_0I_1 + S_1\overline{S_0}I_2 + S_1S_0I_3 \]

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 à n sélections réalise n’importe quelle fonction de n 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 2^n sorties.

Décodeurs et codeurs

  • Un décodeur de n vers 2^n 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 2^n 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 n bits compare les bits deux à deux avec des portes XNOR et fait le AND des résultats : A = B si tous les bits coïncident. Un comparateur de grandeur (A \gt B) 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. f = AB + \overline{A}C, avec B = C = 1 : la fonction vaut toujours 1, quel que soit A. Quand A passe de 1 à 0, le terme AB passe immédiatement à 0, tandis que \overline{A}C ne passe à 1 qu’après le retard de l’inverseur qui produit \overline{A}. 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 AB et \overline{A}C 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 BC, qui couvre la transition, on supprime l’aléa : f = AB + \overline{A}C + BC 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.

S’abonner
Notifier de
guest
1 commentaire
Le plus ancien
Plus récent Les plus votés
1
0
Vous avez apprécié cet article ? Merci de laisser un commentaire.x