ALGEBRAS DE BOOLE

1: Presentación:
Las algebras booleanas, estudiadas por primera vez en detalle por George Boole, constituyen un área de
las matemáticas que ha pasado a ocupar un lugar prominente con la llegada de la computadora digital.
Son usadas ampliamente en el diseño de circuitos de distribución y computadoras, y sus aplicaciones
van en aumento en varias áreas.
En el nivel de lógica digital de una computadora, lo que comúnmente se llama hardware, y que está
formado por componentes electrónicos de la máquina, se trabaja con diferencia de tensión, las cuales
generan funciones que son calculadas por los circuitos que forman el nivel. Estas funciones, en la etapa
de diseñar un hardware, son interpretadas como funciones de Boole.
En el presente trabajo se intenta dar una definición de lo que es el álgebra de Boole; se trata las
funciones booleanas, haciendo una conexión con las formulas proporcionales. Así mismo, se plantean
dos formas adecuadas de las funciones booleanas que son útiles para varios propósitos, tales como el de
determinar si dos expresiones presentan o no la misma función. Pero para otros propósitos son a
menudo complicados, por tener más operaciones que las que son necesarias. Particularmente cuando
estamos construyendo los circuitos electrónicos, aunque se implementaras funciones booleanas, el
problema de determinar una expresión mínima para una función es a menudo necesario. No resultan de
la misma eficiencia en dinero y tiempo, principalmente, dos funciones las cuales calculan lo mismo
donde una tiene menos variables y lo hace en menor tiempo. Como solución a este problema, se plantea
un método de simplificación, que hace uso de unos diagramas especiales llamados mapas o diagramas
de karnaugh, y el cual tiene la limitación de poder trabajar adecuadamente solo con pocas variables.
Se realiza estas presentaciones con el fin de demostrar la afinidad existente entre el álgebra de Boole y
la lógica proposicional, y con el objetivo de fundamentar el procedimiento de simplificación presentado
en la lógica de proposiciones.

2: Biografía de los autores:

George Boole:
Nació el 2 de noviembre de 1815 en Lincoln, Inglaterra y murió el 8 de diciembre en 1864 en
Ballinteple, County Cork, Irlanda.
Fue matemático ingles que ayudo a establecer el simbolismo, moderno de la lógica y del algebra de la
lógica, llamada el álgebra de Boole, sus aportes son fundamentales para el diseño de circuitos digitales
de computadora.
Boole envió una serie de documentos originales a nuevo Cambridge Mathematical Journal, y que
comenzó en 1839 con sus “Investigaciones sobre la teoría de la transformación analítica”. Estos
documentos trataban sobre ecuaciones diferenciales y el problema algebraico la transformación lineal,
enfatizando el concepto de invariancia. En 1844, presento un documento importante en el
Philosophilical Transactions of the Royal Society, por la cual recibió la primera medalla de oro de la
Royal Society en matemáticas, discutió como se podrían cambiar los métodos de algebra y calculo.
Boole pronto vio que su algebra podía aplicarse en lógica.
Publico en 1847 un folleto “
Análisis matemático de la lógica” en el que argumentaba convincentemente que la lógica debería
aliarse con la matemática no con la filosofía. Se ganó la admiración de lógico ingles Augustus de
Morgan. En 1854 publico una investigación sobre las leyes del pensamiento, en la cual se fundaron las
teorías matemáticas de la lógica y las probabilidades, que el considero una declaración madura de sus
ideas.
Maurice Karnaugh:
Karnaugh fue un físico y matemático estadounidense nacido el 4 de octubre de 1924 en Nueva
York, conocido por la creación del mapa de Karnaugh, un diagrama utilizado para la minimización de
funciones algebraicas booleanas. Estos mapas o diagramas aprovechan la capacidad del cerebro
humano de trabajar mejor con patrones que con ecuaciones y otras formas de expresión analítica. El
mapa de Karnaugh consiste en una representación bidimensional de la tabla de verdad de la función a
simplificar. Para simplificar una función utilizamos la tabla de verdad de dicha función, después
situamos en el mapa de Karnaugh los valores de la función, tras esto agrupamos los 1 en grupos de
potencias de 2 (1,2,4,8,16…) cuanto mayor es el grupo más simplificada quedara nuestra función.

3.El Principio de dualidad:

El concepto de dualidad permite formalizar este hecho: a toda relación o ley lógica le corresponderá su
dual, formada mediante el intercambio de los operadores unión (suma lógica) con los de intersección
(producto lógico), y de los 1 con los 0.
Además, hay que cambiar cada variable por su negada. Esto causa confusión al aplicarlo en los
teoremas básicos, pero es totalmente necesario para la correcta aplicación del principio de dualidad.
Véase que esto no modifica la tabla adjunta.
a˅ (b ˄ a) ↔ a˄ (b ˅ a)
 a˄ (b ˅ 0) ↔ a˅ (b ˄ 1)
(0 ˅ 1) ˄a ↔ (1 ˄ 0) ˅a

4: Propiedades del Algebra de Boole:

Se definirá una importante algebra de Boole que sera la base en las siguientes secciones. Sea B={0,1},
y sean ˅=+y ˄= . las operaciones binarias suma y producto lógico respectivamente, como sigue:

+ 0 1 . 0 1
0 0 1 0 0 0
1 1 1 1 0 1

5: Funciones Booleanas:
En matemáticas, una función booleana es una función cuyo dominio son las palabras conformadas por
los valores binarios 0 o 1 ("falso" o "verdadero", respectivamente), y cuyo codominio son ambos
valores 0 y 1.
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.
Modo de presentación:

 Algebra
 Por tabla de verdad
 Mapa de Karnaugh
 Redes de puertas lógicas

Algebra: Este se utiliza cuando se realizan operaciones algebraicas:

Ejemplo:
F = A’BC’ + AB’C’ + AB’C + ABC’
 Por tabla de verdad:
Una tabla de verdad contiene todos los valores posibles de una función lógica dependiendo del valor de
sus variables. El número de combinaciones posibles para una función de n variables vendrá dado por
2n. Una función lógica puede representarse algebraicamente de distintas formas como acabamos de ver,
pero sólo tiene una tabla de verdad. La siguiente tabla corresponde a la función lógica del punto
anterior.
La forma más cómoda para ver la equivalencia entre una tabla de verdad y una expresión algebraica es
cuando esta última se da en su forma canónica. Así, la función canónica de suma de productos (o forma
canónica disyuntiva)
F = A’BC’ + AB’C’ + AB’C + ABC’
nos indica que será 1 cuando lo sea uno de sus sumandos, lo que significa que tendrá por lo tanto cuatro
combinaciones que lo serán (010 para A’BC’, 100 para AB’C’, 101 para AB’C y 110 para ABC’)
siendo el resto de combinaciones 0. Con la función canónica de producto de sumas (o forma canónica
conjuntiva) se puede razonar de forma análoga, pero en este caso observando que la función será 0
cuando lo sea uno de sus productos.
También es fácil obtener la tabla de verdad a partir de la función simplificada, pero no así a la inversa.

Mapa de Karnaugh:
Este método consiste en formar diagramas de 2n cuadros, siendo n el número de variables. Cada cuadro
representa una de las diferentes combinaciones posibles y se disponen de tal forma que se puede pasar
de un cuadro a otro en las direcciones horizontal o vertical, cambiando únicamente una variable, ya sea
en forma negada o directa.
Este método se emplea fundamentalmente para simplificar funciones de hasta cuatro variables. Para un
número superior utilizan otros métodos como el numérico. A continuación, pueden observarse los
diagramas, también llamados mapas de Karnaugh, tres variables.
Es una práctica común numerar cada celda con el número decimal correspondiente al término canónico
que albergue, para facilitar el trabajo a la hora de plasmar una función canónica.
Para simplificar una función lógica por el método de Karnaugh se seguirán los siguientes pasos:

1. Se dibuja el diagrama correspondiente al número de variables de la función a simplificar.

2. Se coloca un 1 en los cuadros correspondientes a los términos canónicos que forman parte de la
función.
3. Se agrupan mediante lazos los unos de casillas adyacentes siguiendo estrictamente las
siguientes reglas:
1. Dos casillas son adyacentes cuando se diferencian únicamente en el estado de una sola
variable.
2. Cada lazo debe contener el mayor número de unos posible, siempre que dicho número
sea potencia de dos (1, 2, 4, etc.)
3. Los lazos pueden quedar superpuestos y no importa que haya cuadrículas que
pertenezcan a dos o más lazos diferentes.
4. Se debe tratar de conseguir el menor número de lazos con el mayor número de unos
posible.
Redes de puertas lógicas:
La representación gráfica es la que se utiliza en circuitos y esquemas electrónicos. En la siguiente
figura se representan gráficamente dos funciones algebraicas, una con símbolos no normalizados,
superior, y la otra con normalizados, inferior (véanse los símbolos de las puertas lógicas)

6: Formas Normales Disyuntiva y conjuntiva:

Disyuntivas:
Una representación de f como una suma de productos es una forma normal disyuntiva (f.n.d.) f. por
ejemplo:
F(x,y,z,)= x y z + x y z + xy z
La función f está en la f.n.d. porque cada una de las variables x,y,z, aparece (a veces complementada, a
veces no) en cada uno de los productos (o términos). Cada producto se denomina mini terminó.

Conjuntiva:
Una representación de f como un producto de sumas es una forma normal conjuntiva (f.n.c.)de f por
ejemplo:
f ( x , y , z )=(x+ y+ z )(x + y + z)(x + y + z)

La función f está en la f.n.c. pues esta expresada como un producto de términos, cada uno de los cuales
es una suma de variables individuales, unas veces complementada y otras no. Cada termino, o suma
completa, se denomina Max terminó

7: Redes de puertas lógicas:

La importancia de las funciones booleanas, radica en su implementación por medio de las puertas
lógicas o dispositivos electrónicos.
Función AND:
Realiza el producto lógico x e y

Función OR:
Realiza la suma lógica de variables x e y.

Inversor NOT:
Tiene solamente una entrada y una salida, donde la salida es el complemento lógico de entrada.

Funcion OR-EXCLUCIVE:
Es una operacion binaria que se representa por el simbolo ⊕:

x y x⊕ y

0 0 0

0 1 1

1 0 1

1 1 0

Funcion NANdY NOR

Se llama función NAND al complemento de la función and, es decir, para 2 variables x e y se escribe
x y y se lee “ NOT x AND y “. Esta operación NOT-AND abreviadamente se denomina NAND.
Análogamente, la función NOR es el complemento de la función OR, es decir, x + y , que se lee “ NOT
x OR y”.
Los símbolos para representar una puerta NAND y una puerta NOR se muestran en siguientes figuras.

8: Mapas de Karnauhg
La sigplificccacion minimización de funciones booleanas con no mas de seis variables, usamos un
método grafico llamado mapa de karnsugh, desarrollado en 1953 por Maurice karnaugh.
Examinamos el primer caso donde f es una función de dos variables, digamos x e y, en ese orden
en cada casilla se escribe el numero decimal correspondiente.
En las casillas que corresponde a x=1 señalamos con x, y las que corresponden a x=0 con x ,
análogamente se procede con las columnas. Por ejemplo, mapas de karnaugh para la función booleana.

f =∑ m(0 , 2 , 3) es:

Se presenta colocando 1 en las casillas correspondiente a los mini términos 0, 2 y 3. Luego agrupamos
mayor cantidad de 1 que son adyacente como se muestra en la tabla de valores. Asi, se obtiene que la
segunda fila corresponde a x (x=1) y la primera columna correspondiente a y (y=0). Por tanto, la
función f simplificada es:

F(x,y)=x+ y

La red de puertas es:

Ahora, consideremos f es una función booleana de tres variables, digamos x, y, z en ese orden,
Examinamos las regiones correspondientes a cada variable.
Ahora, consideremos el mapa de karnaugh para el caso de una función booleana de cuatro variables,
donde la distribución de variables en el orden x, y, z u se presenta en la siguiente tabla.
Las casillas que corresponde a cada variable son:

9: Resolución del ejercicio.