Logique combinatoire.

La logique combinatoire est l'étude de la combinaison de portes logiques dans le but de réaliser une fonction logique dont l'état de la ou des sorties est uniquement dépendant de l'état des entrées.

Cette logique combinatoire ne stocke donc pas d'informations, ce qui rend les sorties indépendantes du temps.

Outre la possibilité de combiner des portes de façon discrète sur un circuit imprimé, à l'aide de plusieurs circuits intégrés de base (ET, NON, OU, NON OU, ...) on trouvera également des fonctions combinatoires intégrées dans des circuits spécialisés, comme les additionneurs, soustracteurs, multiplieurs, comparateurs, générateurs de parité, etc.

Il est également possible de combiner les portes dans des circuits spécialisés, les éléments logiques programmables (ELP) :

- les PROM (Programmable Read-Only Memory), sont constituées d'un tableau de portes ET non programmables, formant un décodeur, suivi de portes OU programmables,
- les PLA (Programmable Logic Array), sont constitués de tableaux programmables de portes ET et de portes OU,
- les PAL (Programmable Array Logic) comprennent, outre des portes de base, des matrices d'interconnexions dans lesquelles on vient par programmation faire fondre des fusibles (ci-dessus). Ces circuits sont en général réalisés en technologie TTL ou ECL. A la différence des PLA, les tableaux de OU ne sont pas programmables. Ces éléments sont parmi les plus répandus.
- les GAL (Generic Array Logic), à la différence des PAL peuvent être reprogrammés et disposent d'élements de sortie programmables, nommés OLMC (Output Logic MacroCell). Il sont réalisés en technlogie E2CMOS (Electricaly Erasable CMOS).

C'est en logique combinatoire que l'on utilisera les méthodes de simplification des équations logiques, méthodes algébriques ou graphiques, afin de minimiser le nombre de portes à utiliser dans un circuit PAL par exemple.