Algebra de Boole

Esta se crea en 1854 por el matemático inglés George Boole. Es un método para simplificar los circuitos lógicos en electrónica digital. Por lo tanto, también podemos hacer los cálculos y las operaciones lógicas de los circuitos aun mas rápido siguiendo algunos teoremas, que se conocen como "Teoremas del álgebra de Boole".
Una función booleana es una función que representa la relación entre la entrada y la salida de un circuito lógico.

Compuertas Lógicas

El álgebra de Boole se utiliza para modelar los circuitos de dispositivos electrónicos. Cada entrada y salida de estos dispositivos se puede ver como un elemento del conjunto {0, 1}. Una computadora, u otro dispositivo eléctrico, se compone de un cierto número de circuitos.

Combinaciones de puertas.- Los circuitos comunicacionales se pueden construir utilizando una combinación de los tres tipos de puertas NOT, OR, y AND. Al construir combinaciones de circuitos puede ocurrir que varias puertas tengan entradas comunes. Esto da lugar a dos formas de representación gráfica de los circuitos.

Algunas veces podremos dibujar las puertas lógicas de mas de una sola forma como veremos en el ejemplo a continuación.

Sumadores y Semi-sumadores.- 

A continuación mostraremos cómo se pueden utilizar circuitos para llevar a cabo la suma de dos enteros positivos a partir de sus representaciones binarias. Construiremos el circuito para realizar esta suma a partir de algunos circuitos básicos. Primero, construiremos un circuito que se puede usar para calcular x + y , siendo x e y dos bits.

Este seria el ejemplo de un semi-sumador.