Chapitre 3 : Les systèmes logiques combinatoires

Quelle est la logique combinatoire ?

La logique combinatoire est un système de réécriture du premier ordre.
C'est-à-dire qu'à la différence du lambda-calcul, il ne comporte pas de variables liées, ce qui permet une théorie beaucoup plus simple.
Il n'a que trois opérateurs : un opérateur binaire et deux constantes.

C'est quoi un circuit logique combinatoire ?

On appelle circuit logique (ou circuit combinatoire) un ensemble de portes logiques reliées entre elles pour répondre à une expression algébrique.
Il s'agit donc d'aller transcrire en schéma électrique (à l'aide des représentations ci-dessus) l'expression algébrique que l'on a simplifiée grâce aux lois de composition.

Quelles sont les différentes technologies des circuits logiques combinatoires ?

2.
1) Représentation polynomiale.
Tout nombre N peut se décomposer en fonction des puissances entières de la.2.
2) Système décimal (base 10) 2.
3) Système binaire (base 2) 2.
4) Système tétral (base 4) 2.
5) Système Hexadécimal (base 16) 3.
1) Conversion d'un nombre N de base B en un nombre décimal.

Fonctions logiques élémentaires