logique combinatoire

La logique combinatoire est une classe de circuits numériques dans laquelle les valeurs de sortie dépendent uniquement des valeurs d'entrée actuelles. Il n'y a pas de rétroaction, pas de stockage, pas d'état. Quel que soit le résultat logique produit par le circuit, il le produit instantanément (dans le délai de propagation) en fonction de ce qui est entré à l'instant T. Une simple porte ET est de la logique combinatoire : vous appliquez deux signaux d'entrée, et la sortie suit la table de vérité sans tenir compte de ce qui s'est passé une microseconde plus tôt.

Le circuit est construit à partir de portes logiques de base : ET, OU, NON, NON-ET, NON-OU, OU-EXCLUSIF. Ces portes sont combinées de sorte que leurs sorties alimentent d'autres portes, mais surtout, aucune sortie ne boucle jamais pour alimenter une étape antérieure d'une manière qui crée une rétroaction. Le réseau résultant est un graphe acyclique dirigé, mathématiquement parlant. L'algèbre de Boole régit l'ensemble du comportement. Un multiplexeur, un décodeur, un additionneur, un comparateur : tous sont des circuits logiques combinatoires.

Où se situe la logique combinatoire

La logique combinatoire constitue la moitié sans état de la conception numérique. L'autre moitié est la logique séquentielle, qui utilise des registres, des bascules et des horloges pour stocker l'état et créer de la mémoire. Les systèmes réels mélangent les deux : un microprocesseur utilise la logique combinatoire pour calculer les résultats, mais la logique séquentielle pour conserver les données et coordonner le timing sur les cycles d'horloge. Un simple registre à décalage est principalement constitué de bascules (séquentiel), tandis que son décodeur de contrôle est principalement constitué de portes (combinatoire).

Le délai de propagation est la contrainte principale. Un signal entrant dans un circuit combinatoire doit traverser plusieurs niveaux logiques avant que la sortie ne se stabilise. Une porte de circuit intégré à petite échelle typique a un délai de quelques nanosecondes par niveau ; les circuits plus grands avec de nombreux niveaux peuvent s'additionner. Les concepteurs doivent en tenir compte lors de l'enchaînement des étages combinatoires, ou de l'insertion de logique combinatoire entre des étages synchronisés par horloge dans un pipeline.

Le terme « combinatoire » reflète le fait que la sortie est une combinaison logique des entrées. Il n'y a pas d'autre mot couramment utilisé dans le métier, bien que l'on entende parfois « logique acyclique » ou « purement combinatoire ». Il s'oppose à la « logique séquentielle », qui est le couplage standard que vous rencontrerez dans tout texte ou fiche technique de conception numérique.