Algebra booleana

El álgebra booleana es área del algebra que estudia las operaciones con números booleanos, estos números solamente pueden tomar el valor de false o verdadero (0 y 1).

El algebra booleana sirve para simplificar las funciones de circuitos combinacionales.

Las Operaciones en algebra de booleana son:

  • Suma lógica: se usa el símbolo de más. Equivale a la compuerta OR
  • Multiplicación lógica: se escriben las variables pegadas o separadas por un punto. Equivale a la compuerta AND
  • Negación lógica: se escribe una línea arriba de la variable o una coma simple. Equivale a la compuerta NOT

La siguiente tabla muestra como funcionan las operaciones lógicas.

En el algebra booleana también se aplican las propiedades conmutativa, asociativa y distributiva.

El teorema de De Morgan afirma que:

  • La suma de un conjunto de variables negado es igual al producto de las entradas negadas de forma individual.
  • El producto de un conjunto de variables negado es igual a la suma de las entradas negadas de forma individual.
A %d blogueros les gusta esto: