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.
1.
1) Différence entre système combinatoire et séquentiel
Dans un système combinatoire, la fonction de sortie dépend uniquement des variables d'entrée indépendamment du temps.
Dans un système séquentiel, à l'instant ti, la fonction de sortie dépend à la fois des variables d'entrée et du temps ti-1.
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.