Algèbre de Boole & Logique combinatoire
Théorèmes de l'algèbre de Boole, simplification d'expressions, tables de Karnaugh.
Écrire une condition avec AND, OR et NOT permet de la transformer sans changer son résultat. L'algèbre de Boole, publiée par George Boole en 1854, a été appliquée aux circuits par Claude Shannon en 1937.
Transformer une expression
Dans les équations, · désigne AND, + désigne OR et le complément. Ces symboles représentent des opérations logiques, pas les opérations arithmétiques ordinaires.