Les circuits combinatoires comptent parmi les briques élémentaires de tout processeur. Leur particularité tient en une phrase : la sortie ne dépend que des entrées présentes.
Trois propriétés fondamentales
- Absence de mémoire : aucune valeur antérieure n'est conservée, l'état interne n'existe pas.
- Réponse immédiate : la sortie change dès qu'une entrée change, sans autre délai que le temps de propagation des portes.
- Logique booléenne : les opérations ET, OU, XOR, NON sont réalisées par assemblage de portes logiques.
Les composants courants
- Additionneurs : cœur de l'arithmétique du processeur.
- Décodeurs : transforment un code binaire en sélection d'une ligne, pour activer une fonction ou adresser une case mémoire.
- Encodeurs : effectuent la conversion inverse.
- Comparateurs : comparent deux valeurs et alimentent les branchements conditionnels.
- Multiplexeurs : sélectionnent une entrée parmi plusieurs selon un signal de commande.
- Démultiplexeurs : orientent une entrée vers l'une des sorties disponibles.
- Unité arithmétique et logique : regroupe ces fonctions au sein du processeur.
Comment ils sont construits
Tout repose sur la combinaison de portes élémentaires. Leur agencement définit la fonction obtenue : un additionneur, par exemple, se bâtit à partir de portes XOR et ET pour produire la somme et la retenue.
Leur rôle et leurs limites
Ils permettent le traitement des données, la prise de décision logique et le routage de l'information à travers le système. En contrepartie, ils ne peuvent ni stocker ni mémoriser un état, ce qui les rend insuffisants pour les traitements séquentiels : ces derniers font appel aux circuits séquentiels, capables de conserver une information grâce à des bascules. Les deux familles se complètent dans toute machine programmable.