¿Qué es el Álgebra Booleana y para qué sirve?

-

 ¿Qué es el Álgebra Booleana?

     El Álgebra Booleana o también conocida como Álgebra de Boole, es un sistema matemático que se utiliza para representar cualquier circuito lógico en forma de ecuaciones algebraicas, es decir, es una herramienta que nos ayuda a resolver y a simplificar cualquier tipo de problema que se nos presente dentro de los sistemas digitales.

     Por ejemplo, tenemos que crear un sistema en el cual un foco encienda a través de dos interruptores, ya sea que esté activado cualquiera de los interruptores, pero no pueden estar activados los dos al mismo tiempo. Para llegar a la solución, primero hacemos una tabla con todas las posibles combinaciones de los interruptores y en cual de estas se enciende el foco, una vez identificado el o los estados en los cuales enciende, se toman las variables y se crea la ecuación tomando en cuenta que los 0 son iguales a la variable negada (A’) y los 1 son la variable normal (A). Para poder traducir estas ecuaciones a un circuito de compuertas lógicas, solo basta con saber que las negaciones son compuertas NOT, las sumas OR y las multiplicaciones AND.


Leyes fundamentales del Álgebra Booleana

     Estás leyes del álgebra de boole fueron creadas para comprender mejor a los sistemas digitales y también para poder simplificar de una mejor manera los circuitos lógicos, ya que si no, tendríamos que utilizar decenas de compuertas, cosa que en la mayoría de las ocasiones es indeseable.


Leyes basadas en la Compuerta OR

     Estas cuatro reglas se basan por representar el funcionamiento de una compuerta OR, cabe mencionar que se expresan con la variable “A”, pero bien puede ser cualquier variable, por ejemplo, D + 0 = D ó X + 0 = X.

  • 1)  A + 0 = A
  • 2)  A + 1 = 1
  • 3)  A + A = A
  • 4)  A + A’ = 1


Leyes basadas en la Compuerta AND

     Basan su funcionamiento en la compuerta AND:

  • 5)  A . 0 = 0
  • 6)  A . 1 = A
  • 7)  A . A = A
  • 8)  A . A’ = 0


Ley basadas en la Compuerta NOT

      Esta ley describe el funcionamiento de la compuerta NOT:

  • 9)  A” = A


Leyes o Teorema de Morgan (NAND y NOR)

     Estos teoremas son llamados así en honor al personaje que los descubrió y se basan en el funcionamiento de las compuertas NAND y NOR:

  • 10)  (A + B)’ = A’ . B’
  • 11)  (A . B)’ = A’ + B’


Ley de Propiedad Distributiva

  • 12)  A.B + A.C = A (B + C)

Astrid C. Ceballos Pérez // ESD432 // SAIA-A

Comentarios

Publicar un comentario

Entradas populares de este blog

¿Qué son los Reticulados?

-
Imagen
Reticulados        En  matemáticas, específicamente en álgebra y teoría del orden, un  reticulado  es una estructura algebraica en un conjunto:   con una relación binaria:   que es un conjunto parcialmente ordenado y dos operaciones binarias, con la propiedad fundamental de que toda pareja   de elementos tiene un único supremo (o extremo superior) en   y un único ínfimo (o extremo inferior) en  .  El término «retículo» viene de la forma de los diagramas de Hasse  de tales órdenes. Un ejemplo de retículo es el conjunto de particiones  de un conjunto infinito , ordenado por la relación de inclusión . Conjuntos Parcialmente Ordenados       Como ya se hizo alusión arriba, un orden es una relación binaria especial. Por lo tanto consideremos algún conjunto P y una relación binaria ≤ en P. Entonces ≤ es un orden parcial si es reflexiva, antisimétrica, y transitiva, es decir, para todo a, b y c en P, tenemos que: a ≤ a (reflexividad) si a ≤ b y b ≤ c entonces a ≤ c (transitividad) si a ≤ b y b
Leer más

Historia del Álgebra Booleana

-
Imagen
Historia del Álgebra de Boole      El álgebra de Boole se inventó en el año de 1854, por el matemático inglés autodidacta, George Boole. Primero la define como parte de un sistema lógico, en un pequeño folleto llamado, The Mathematical Analysis of Logic, publicado en 1847, en respuesta a una controversia en curso entre Augustus De Morgan y sir William Rowan Hamilton. Posteriormente, en 1854, declaró la idea del álgebra de Boole en su libro "Una investigación de las leyes del pensamiento". Después de esto, el álgebra de Boole es bien conocida como la forma perfecta para representar los circuitos lógicos digitales, por lo que se afirma que el álgebra de Boole fue un intento de utilizar las técnicas algebraicas para tratar expresiones de la lógica proposicional.  "Las interpretaciones respectivas de los símbolos 0 y 1 en el sistema de lógica son Nada y Universo". George Boole       A fines del siglo XIX, los científicos Jevons, Schroder y Huntington utilizaron este con
Leer más