miércoles, 2 de octubre de 2013

El algebra de Boole

Se denomina así en honor a George Boole (2 de noviembre de 1815 a 8 de diciembre de 1864), matemático inglés autodidacta, que fue el primero en definirla como parte de un sistema lógico, inicialmente en un pequeño folleto: The Mathematical Analysis of Logic, publicado en 1847, en respuesta a una controversia en curso entre Augustus De Morgan y Sir William Hamilton. El álgebra de Boole fue un intento de utilizar las técnicas algebraicas para tratar expresiones de la lógica proposicional. Más tarde como un libro más importante: The Laws of Thought, publicado en 1854.
En la actualidad, el álgebra de Boole se aplica de forma generalizada en el ámbito del diseño electrónico. Claude Shannon fue el primero en aplicarla en el diseño de circuitos de conmutación eléctrica biestables, en 1948. Esta lógica se puede aplicar a dos campos:

  • Al análisis, porque es una forma concreta de describir como funcionan los circuitos.
  • Al diseño, ya que teniendo una función aplicamos dicha álgebra, para poder desarrollar una implementación de la función.
Las operaciones fundamentales son:
  • Suma: Es la operación realizada por la puerta OR (f = a+b)
  • Producto: Es la operación realizada por la puerta AND (f = a·b)
  • Inversión: Es la operación realizada por la puerta NOT (f = â)
Los postulados fundamentales son:
  • f = a+1 = 1
  • f = a+0 = a
  • f = a+a = a
  • f = a + â = 1
  • f = a · 1 = a
  • f = a · 0 = 0
  • f = a · â = 0
  • Doble negación = a