Fonctions logiques combinatoires : Fondamentaux et applications pratiques

Le terme « combinatoire » provient des mathématiques, où une combinaison est un ensemble non ordonné. Dans ce contexte, l'ordre des changements d'entrées n'affecte pas la sortie du circuit. Par conséquent, un circuit logique combinatoire donne le même résultat indépendamment de la séquence dans laquelle ses entrées sont appliquées.

En contraste, les circuits qui dépendent du timing des transitions d'entrées sont connus sous le nom de logique séquentielle. Bien que le terme « logique séquentielle » n'apparaisse pas dans les titres des chapitres, les prochaines sections couvriront ces concepts en profondeur.

Les designs numériques réels combinent les deux types de logique : les éléments séquentiels assurent l'ordonnancement et la synchronisation, tandis que les blocs combinatoires effectuent les opérations arithmétiques, logiques et de conversion de données.

Chaque porte logique que nous avons discutée jusqu'ici — ET, OU, XOR, NOR, XNOR et NON — est intrinsèquement une fonction combinatoire. Pour illustrer, examinons une paire de portes NAND et observons leur comportement quand les entrées sont appliquées dans des ordres différents.

Nous commençons avec les deux entrées basses :

 

 

Ensuite, nous montons la première entrée :

 

 

 

Finalement, nous montons la seconde entrée :

 

 

 

Ces résultats confirment que les portes NAND — et, par extension, toutes les autres portes mentionnées — sont vraiment combinatoires : la sortie dépend uniquement des valeurs d'entrée présentes, pas de l'ordre dans lequel ces valeurs arrivent.

FEUILLE D'EXERCICES CONNEXE :

• Feuille d'exercices sur l'algèbre de Boole