Álgebra Booleana

¿Qué es el Álgebra Booleana?

El álgebra booleana es una rama del álgebra. Se diferencia del álgebra elemental en dos aspectos. Primero, los valores de las variables son los valores de verdad: verdadero y falso, normalmente denotados por 1 y 0, mientras que en el álgebra elemental los valores de las variables son números. En segundo lugar, el álgebra booleana utiliza operadores lógicos como conjunción (y), disyunción (o) y negación (no).
El álgebra booleana se basa en la lógica proposicional y se utiliza para representar un circuito lógico en forma de ecuaciones. En otras palabras, se trata de una herramienta que sirve para resolver y simplificar cualquier problema que se encuentre en los sistemas digitales.

Un álgebra de boole es un sistema de elementos B={0,1} y los operadores binarios (.), (+) y (') de la siguiente forma:

sistema

Símbolos que se utilizan en el Álgebra Booleana

sistema

En circuitos lógicos se utilizan compuertas lógicas, para determinar la operación que se requiera hacer, a continuación, se presenta los símbolos utilizados:

sistema

Propiedades del Álgebra de Bool
sistema

Ley de Morgan
sistema

Ejemplos

Dad la función booleana realiza:

  • Diagrama lógico
  • Diagrama de sensores
  • Tabla de verdad
  • Simplificación

  • Ejemplo 1. (xy)+(x+y)

    Diagrama lógico

    sistema

    Diagrama de sensores

    sistema

    Tabla de Verdad

    sistema

    Simplificación

    sistema
    Ejemplo 2. A + AB

    Diagrama lógico

    sistema

    Diagrama de sensores

    sistema

    Tabla de Verdad

    sistema

    Simplificación

    sistema