1– INTRODUCTION :
1-1 Définition :
Un système logique est dit combinatoire si l'état de sa sortie ne dépend que de l'état de son entrée. Le système combinatoire ne doit donc pas présenter de réactions de la sortie sur l'entrée, de sorte à ce que l'état de la sortie ne dépende pas de l'histoire du système.
A tout instant, on peut représenter logiquement un système combinatoire en faisant une liste des entrées et des sorties : la table de vérité.
Par exemple, la table de vérité du décodage gray-binaire sur 3 bits est donnée par :
Code gray (entrée)
Code binaire (sortie)
000
000
001
001
011
010
010
011
110
111
100
101
101
110
111
100

1-2 Variable binaire :
L’électrotechnique, l’électronique, la mécanique étudient et utilisent la variation de grandeurs physiques telles que la pression, la force, la tension, etc.
Certaines applications qui ne prennent en compte que 2 valeurs relatives à ces grandeurs physiques, fait que ces dernières soient considérées comme des variables binaires.
1-3 Etats logiques :
Les 2 valeurs que peut prendre une variable binaire définissent, en particulier, ses deux états logiques, qui sont exprimés au moyen de symboles pour lesquels l’usage est d’utiliser les chiffres 0 et 1.
1-4 Conventions de logique :
L’utilisation des symboles numériques 0 ou 1 implique une convention entre les 2 états physiques de la variable binaire et les 2 états logiques 0 et 1.
Dans le cas, par exemple, d’un signal électrique concrétisé par une tension, cette variable binaire présente 2 états physiques qui correspondent à ses 2 niveaux : niveau haut (H) pour High et niveau bas (L) pour Low.
Pour chacun de ces niveaux, il est possible d’appliquer l’une des 2 conventions de logique présentées dans le tableau ci-après.

CONVENTION
DE LOGIQUE
NIVEAU
POSITIVE
NEGATIVE
Niveau Haut
1
0
Niveau Bas
0
1

Dans la plupart des ouvrages ou documents constructeurs, la convention de logique appliquée, sauf mention