Algebra de Boole

El álgebra booleana es una rama de las matemáticas y un sistema lógico-algebraico que opera exclusivamente con dos valores: verdadero (1) y falso (0). Desarrollada por George Boole en 1847, se utiliza para simplificar expresiones lógicas y diseñar circuitos digitales, fundamentales en computación e informáticos. Sus operaciones básicas son:

 Suma lógica (OR), producto lógico (AND) y negación (NOT).

La simplificación en álgebra booleana reduce expresiones lógicas complejas a su forma mínima, disminuyendo el número de compuertas y componentes en circuitos digitales.

 Ejemplo de simplificación:

AB’C + BC’ + A’CB’ + AB’ + C

AB’C + AB’ + BC’ + A’BC’ + C

AB’ (C + 1) + B (C’ + A’C’) + C

AB’ + B (C’ + A’C’) + C

AB’ + B (C’ (1 + A’) + C

AB’ + BC’ + C

AB’C + BC’ + A’CB’ + AB’ + C =  AB’ + BC’ + C