Les lois de Boole, Shannon et Turing

L’algèbre de Boole est une structure logique, mise en évidence par Boole au milieu du XIXème siècle, qui a été utilisée en mathématiques puis plus tard en électronique. Tous les éléments sont regroupés en un système. L’algèbre booléen s’applique aux éléments du système en exprimant leur état, comme :
« Communication = Emetteur ET Récepteur », c'est-à-dire : la communication IMPLIQUE d’avoir un émetteur ACTIF ET un récepteur ACTIF, et non pas l’un ou l’autre : c’est un tout.

Alan Turing en 1936 énonce les principes d’une machine virtuelle qui, avec des instructions de conditions, peut réaliser tous les calculs. On voit déjà l’idée d’ordinateur ou simplement de calculatrice émerger. Ce modèle de fonctionnement logique d’un appareil de calcul mécanique fut utilisé par la suite en informatique.

Shannon reprend en 1938 les travaux de Boole. Il explique la construction de machines à relais (le relais, en électrotechnique, est l’organe qui transmet les « ordres de la partie commande à la partie effectrice de l’appareil); l’algèbre de Boole est alors utilisé pour décrire l’état des relais : soit 1, fermé, soit 0, ouvert. Plus tard, Shannon montre que tous les calculs arithmétiques et logiques sont réalisés avec trois opérations fondamentales : ET, OU, NON. Shannon invente également le mot bit, pour binary digit (le chiffre codé en binaire).