INTRODUCCIÓN

El Álgebra de Boole, fue presentada originalmente por el inglés George Boole, en el año de 1854 en su artículo "An Investigation of the Laws of Thoght ... ", sin embargo, las primeras aplicaciones a circuitos de conmutación fueron desarrolladas por Claude Shannon en su tesis doctoral "Análisis simbólico de los circuitos de conmutación y relés" hasta 1938. A continuación se presentan los postulados fundamentales del álgebra de Boole

Esta álgebra es un conjunto de reglas matemáticas (similares en algunos aspectos al álgebra convencional), pero que tienen la virtud de corresponder al comportamiento de circuitos basados en dispositivos de conmutación (interruptores, relevadores, transistores, etc). En este capítulo …ver más…

Formalmente, son las funciones de la forma ƒ : Bn → B, donde B = {0,1} y n un entero no negativo correspondiente a la aridad de la función
Funciones Booleanas básicas

Las funciones básicas que relacionan los valores provenientes de las proposiciones lógicas son: “y” “o” y “no”, estas funciones son utilizadas como conectivos entre proposiciones lógicas.

Si se toman las dos primeras proposiciones lógicas planteadas, A y B, se pueden crear nuevas proposiciones de una mayor complejidad.

a. Función Y (AND)
“Es ingeniero y estudiante” En esta frase se utiliza el conectivo “y”, la misma sólo será verdadera, en el caso en que ambas proposiciones que la conforman sean verdaderas. La relación entre las tres frases se escribe de la siguiente forma:
F  A B

Donde F representa el valor de la afirmación “Es ingeniero y estudiante” y la operación existente entre las proposiciones A y B es ·.

b. Función O (OR)

“Es ingeniero o estudiante” Esta afirmación utiliza el conectivo “o” y será verdadera si alguna (o ambas) proposiciones son verdaderas. La relación entre las tres frases es la siguiente:
G  A  B Donde G representa el valor de la afirmación “Es ingeniero o estudiante”, la operación existente entre ambas proposiciones es “+”, la misma no debe confundirse con una suma aritmética.

c. Función NO (NOT)

“NO es estudiante” Esta frase será verdadera si la oración “Es