L' algèbre de Boole, ou calcul booléen, est la partie des mathématiques qui s'intéresse à une approche algébrique de la logique, vue en termes de variables, d' opérateurs et de fonctions sur les variables logiques, ce qui permet d'utiliser des techniques algébriques pour traiter les expressions à deux valeurs du calcul des propositions.
Introduction Les applications de l’algèbre de Boole sont illimitées dans les systèmes logiques combinatoires et séquentiels. Parmis les applications les plus rependues et les plus utilisées, on trouve : VI.1. Les circuits arithmétiques VI.1.1.
L'algèbre de Boole des fonctions logiques permet de modéliser des raisonnements logiques, en exprimant un « état » en fonction de conditions. Par exemple, si nous étudions l'expression Communication et l'expression Décrocher :
NAND (a, b) = a.b a b NOR (a,b) = a+b a.b Ces opérateurs sont fonctionnellement complets : avec un de ces opérateurs, on peut implanter les fonctions complément, min et max de l’algèbre de Boole. La démonstration pour l’opérateur NAND est la suivante : x.y 1.x. y