REPÚBLICA BOLIVARIANA DE VENEZUELA

UNIVERSIDAD RAFAEL BELLOSO CHACÍN

FACULTAD DE INGENIERIA
ESCUELA DE INFORMÁTICA
CÁTEDRA: MATEMÁTICA DISCRETA
SECCIÓN: X-123

ÁLGEBRA DE BOOLE
UN AVANCE A NIVEL COMPUTACIONAL

 Profesor:  Integrantes:
 Ing. Jose Brito  Guanipa, Andres C.I: 00.000.000
 Mendez, Marcelo C.I: 00.000.000
 Molina, Adrian C.I: 00.000.000
 Velazco, rafael velazco C.I: 00.000.000

Maracaibo, Noviembre de 2019

 Esquema
1. Álgebra Booleana
 Características
 Sistema Booleano (Operacionalidad)
 Postulados
 Teoremas Operativos

2. Operaciones Booleanas Básicas

 Producto lógico o Puerta AND/Y/&
 Suma Lógica o Puerta OR/O
 Negacion, Complementacion o inversion (NOT)

3. Otras Operaciones Booleanas

 Función “NOR”
 Función Lógica “XOR”
 Función NOR Exclusiva “XNOR”
 Función “NAND”

4. Funciones y Expresiones Booleanas

 Funciones booleanas y tablas de verdad

5. Leyes Booleanas
 Teoremas de Morgan
 Funciones de Álgebra booleana
 Análisis Booleano de Circuitos Lógicos
 Simplificación Mediante el Álgebra de Boole

6. Puertas Lógicas
 BUFFER’s YES (IF)
 NOT (INVERSOR)
 OR
 NOR
 AND
 NAND
 XOR (OR-EX)
 XNOR (NOR-EX)

7. Simplificación de Funciones
 Mapas de Karnough
 Introducción
En el año 1847, la humanidad dio el primer paso hacia un avance tecnológico
exponencial cuando por primera vez “George Boole” estructuró una forma simple de
emplear las “Técnicas Algebráicas” para manejar expresiones de la “Lógica
Proposicional”.
Dicho de esta forma suena muy sencillo e, inclusive, sin importancia. No obstante, la
manera en que el “Álgebra Booleana” unifica los conceptos algebráico con los
enunciados lógicos seria de vital importancia en años posteriores, no solo origen el
nacimiento de las máquinas de computo sino que también, para el entendimiento y
funcionalidad de las mismas.
Eventualmente, en la actualidad, el “Álgebra Boolena” esta siendo empleada para la
creación de nuevos equipos computacionales cada vez mas potentes y eficaces,
valiéndose de la optimización de circuitos (Los cuales permiten que una máquina
opere). Adicionalmente, esta forma de ver los enunciados lógicos permite entender los
valores de “True” y “False” como lenguaje binario empleando el uso de “1” y “0”, lo cual
facilita el estudio del lenguaje máquina.
Con todo lo anteriormente descrito, es importante destacar que, el “Álgebra
Boolena” ha podido unificar los concepto matemáticos con los enunciados lógicos
conectándolos de manera sublime y, gracias a ello, ha aportado a una gran variedad de
campos en estudio.
 Desarrollo
1. Álgebra Booleana

Álgebra booleana en informática y matemática, es

una estructura algebraica que esquematiza las
operaciones lógicas Y, O , NO y SI (AND, OR, NOT,
IF), así como el conjunto de operaciones unión,
intersección y complemento. El álgebra de Boole fue
un intento de utilizar las técnicas algebraicas para
tratar expresiones de la lógica proposicional. El
Álgebra de Boole es el algebra de 2 valores.
Normalmente tienen el valor “0” y “1”, pero también pueden tener los valores de
“falso” y “verdadero”. Básicamente es un lenguaje en módulo 2. Las posibles
operaciones de las que dispone están sujetas a las leyes de Morgan.

Se denomina así en honor a George Boole (2 de noviembre de 1815 a 8 de

diciembre de 1864), matemático inglés autodidacto, que fue el primero en definer
el Algebra Booleana como parte de un sistema lógico, inicialmente en un
pequeño folleto: The Mathematical Analysis of Logic, publicado en 1847, en
respuesta a una controversia en curso entre Augustus De Morgan y William
Hamilton.

 Características

1. Se definen dos funciones Binarias (necesitan dos par ámetros) que

llamaremos aditivo (“x+y”) y multiplicative (“xy”) y una funci ón
monaria (un parámetro) que representaremos como “x’”.
2. Se definen dos elementos (“0” y “1”).
3. Cumple con las siguiente propiedades:

 Conmutativa respecto a la primera función: x + y = y + x.

 Conmutativa respecto a la segunda función: xy = yx.
 Asociativa respecto a la primera función: (x + y) + z = x + (y
+z).
 Asociativa respecto a la segunda función: (xy)z = x(yz).
 Distributiva respecto a la primera función: (x +y)z = xz + yz.
 Distributiva respecto a la segunda función: (xy) + z = (x+z)
(y+z).
 Identidad respecto a la primera función: x + 0 = x.
 Identidad respecto a la segunda función: x1 = x.
 Complemento respecto a la primera función: x + x' = 1.
 Complemento respecto a la segunda función: xx' = 0
 Sistema Booleano (Operacionalidad)

Los dos posibles valores en el sistema booleano son cero y uno, a

menudo se llama a éstos valores respectivamente como falso y
verdadero.

 El símbolo “·” representa la operación lógica AND. Cuando se

utilicen nombres de variables de una sola letra se eliminará el
símbolo “·”, por lo tanto AB representa la operación lógica AND
entre las variables A y B, a esto también le llamamos el producto
entre A y B.
 El símbolo "+" representa la operación lógica OR, decimos que
A+B es la operación lógica OR entre A y B, también llamada la
suma de A y B.
 El complemento lógico, negación ó NOT es un operador unitario,
en éste texto utilizaremos el símbolo " ' " para denotar la negación
lógica, por ejemplo, A' denota la operación lógica NOT de A.

Si varios operadores diferentes aparecen en una sola expresión

booleana, el resultado de la expresión depende de la procedencia de los
operadores, la cual es de mayor a menor, paréntesis, operador lógico
NOT, operador lógico AND y operador lógico OR. Tanto el operador
lógico AND como el OR son asociativos por la izquierda. Si dos
operadores con la misma procedencia están adyacentes, entonces se
evalúan de izquierda a derecha. El operador lógico NOT es asociativo por
la derecha.

 Postulados

 P1 El álgebra booleana es cerrada bajo las operaciones AND, OR

y NOT
 P2 El elemento de identidad con respecto a · es uno y con
respecto a + es cero. No existe elemento de identidad para el
operador NOT
 P3 Los operadores · y + son conmutativos.
 P4 · y + son distributivos uno con respecto al otro, esto es, A·
(B+C) = (A·B)+(A·C) y A+ (B·C) = (A+B) ·(A+C).
  P5 Para cada valor A existe un valor A' tal que A·A' = 0 y A+A' = 1.
Éste valor es el complemento lógico de A.
 P6 · y + son ambos asociativos, ésto es, (AB) C = A (BC) y (A+B)
+C = A+ (B+C).

 Teoremas Operativos

A partir de los axiomas que definen el álgebra de Boole pueden

deducirse directamente, los siguientes teoremas operativos:

 Dualidad: toda expresión booleana sigue siendo válida si se

efectúan, a la vez, los siguientes cambios:

a ↔ a + (operación "o") ↔ . (operación "y") 0 ↔ 1

 Idempotencia: a+a= a
a.a=a

 Absorción: a + a.b = a a+a.b = a + b

a.(a + b) = a a.(a + b) = a.b

 de Morgan: a+b = a . b
a.b=a+b

 de Consenso: a.b + a.c + b.c = a.b + a.c

(a + b).(a + c).(b + c) = (a + b).(a + c)

2. Operaciones Booleanas Básicas

En el algebra de Boole se definen tres operaciones básicas que son:

 Producto lógico, o intersección.

 Suma lógica o unión.
 Negación, complementación o inversión.

Las operaciones básicas del álgebra de Boole se suelen implementar por

medio de circuitos electrónicos, a estos componentes se les llama puertas
lógicas.
 Empecemos desarrollando cada una de ella por separado:

 Producto lógico o Puerta AND/Y/&

Función representada por la expresión:

S = A*B

Esta función responde a la tabla de verdad que se acompaña, debe

entenderse como: La salida correspondiente a la función lógica producto
toma valor 1 solamente cuando también son 1 los valores de las entradas
A y B.

Es decir, valiéndose de la tabla de la verdad, utilizando la operación de

conjunción, se soluciona el producto lógico cuando ambos valores de
entrada son verdaderos (1).

Consideremos el siguiente ejemplo para mostrar los cuatro casos:

Dec A B S =A*B
0 0 0 0
1 0 1 0
2 1 0 0
3 1 1 1

Como se puede observar, el único caso verdadero es el caso

correspondiente al “Número 3”.
Explicación de la Puerta “AND”, la Puerta “AND” es aquella que tendrá
una salida (output) activa (True, On, “1”) cuando todas sus entradas
(inputs) son activas, y tendra una salida inactiva (False, Off, “0”) cuando al
menos una de sus entradas sea inactiva. (“NAND”, Lo contrario de
“AND”).
 Representación de la Puerta “AND”

 Suma Lógica o Puerta OR/O

Función representada por la expresión:

S = A+B

Esta función responde a la tabla de verdad que se acompaña, debe

ser leida como: La salida correspondiente a la función lógica suma toma
valor 1 cuando también son 1 cualquiera de las entradas A y B, o las dos
simultáneamente.

Dicha Puerta Lógica se basa en la tabla de la verdad, utilizando la

operación de disyunción, la solución de esta operacion lógica se
proporciona siempre y cuando una de las entradas sea verdadera (“1”).

Entendamos mejor su funcionalidad con el siguiente ejemplo:

Dec A B S=A+B
0 0 0 0
1 0 1 1
2 1 0 1
3 1 1 1

Explicación de la Puerta “OR”, la Puerta “OR” es aquella que tendrá

una salida (output) activa (True, On, “1”) cuando al menos una de sus
entradas (inputs) sean activas, y tendra una salida inactiva (False, Off,
“0”) cuando todas sus entradas sean inactiva. (“NOR”, Lo contrario de
“OR”).
 Representación de la Puerta “OR”

 Negacion, Complementacion o inversion (NOT)

Función representada por la expresión:

S=A

Esta función responde a la tabla de verdad que se acompaña y debe

entenderse como: La salida correspondiente a la función lógica
complementación toma valor 1 cuando la entrada es 0 y viceversa.

Esta función utiliza el operador lógico de negación que se ejecuta

sobre un unico valor de verdad devolviendo el valor contradictorio de la
proposición considaerada.

Mostremos la funcionalidad de la “Negación” con el siguiente ejemplo:

A S=A
0 1
1 0

Cabe destacar que la negación puede aplicarse a las operaciones ya

estudiadas -Operación “AND” y Operación “OR”- creando con ello nuevas
operaciones inversas (Es decir, con la funcionalidad contraria) .Dichas
Operaciones son conocidas como Operación “NAND” y Operación “NOR”.
 Representación de la Negación

3. Otras Operaciones Booleanas

Adicionalmente a las operaciones booleanas básicas, existen diferentes

operaciones que se desprenden de ellas y son fundamentales para el
entendimiento y solución de problemas que abarca este campo del Algebra. Por

Dec A B S=AB
0 0 0 1
1 0 1 1
2 1 0 1
3 1 1 0
lo que, es necesario estudiar las siguientes operaciones Booleanas:

 Función “NAND”

Función representada por la expresión:

S = AB

Esta función responde a la tabla de verdad que se acompaña, debe

interpretarse como: La salida correspondiente a la función lógica toma siempre
valor 1 salvo cuando A y B tienen a la vez valor 1.

La salida es el producto negado de las variables de entrada. Es decir la

función NAND es la asociación de una puerta AND y de la función NOT.
 La interpretacion de esta operacion booleana es la negacion de “AND”, es
decir, la obtencion de los resultados es inversa. Si ambos elementos son “1” es
“’OutPut” es “0”, en los casos restantes el “outPut” es “1”.

Representacion de la Puerta “NAND”

 Función “NOR”

Función representada por la expresión:

S = A+B

Esta función responde a la tabla de verdad que se acompaña, debe

interpretarse como: La salida correspondiente a la función lógica toma
valor 1 solamente cuando A y B tienen a la vez valor 0.

La salida es la suma negada de las variables de entrada. Es decir la

función NOR es la asociación de una puerta OR y de la función NOT.
Veamos un ejemplo:

Dec A B S = A+B

0 0 0 1
1 0 1 0
2 1 0 0
3 1 1 0
 Representación de la Puerta “NOR”


Función Lógica “XOR”

La expresión se representa de la siguiente forma:

S=A*B+A*B

Esta función responde a la tabla de verdad que se acompaña, que

debemos leer como: La salida correspondiente a la función lógica toma
valor 1 cuando A ó B pero no las dos, toman el valor 1, es decir cuando
una variable está afirmada y la otra está negada, o viceversa.

Dec A B S = A * B +
A*B

0 0 0 0
1 0 1 1
2 1 0 1
3 1 1 0

Se puede concluir que si las entradas toman valores contrarios la

salida es 1 y si son iguales su salida es 0.
 Función NOR Exclusiva “XNOR”

Función representada por la expresión:

S=A*B+A*B

Esta función responde a la tabla de verdad que se acompaña, debe

entenderse como: La salida correspondiente a la función lógica producto
toma valor 1 solamente cuando también son 1 los valores de las entradas
A y B.

Dec A B S = A*B+A*B

0 0 0 1
1 0 1 0
2 1 0 0
3 1 1 1

Se puede concluir que la salida es 1 si las entradas son iguales y 0 si

las entradas toman valores contrarios.

4.

Representacion de la Puerta “XNOR”

Funciones y expresiones booleanas

1. Expresiones booleanas

Las expresiones booleanas se usan para determinar si un conjunto de una

o más condiciones es verdadero o falso, y el resultado de su evaluación es
un valor de verdad. Los operandos de una expresión booleana pueden ser
cualquiera de los siguientes:
 Expresiones relacionales: Que comparan dos valores y determinan si
existe o no una cierta relación entre ellos (ver más adelante), tal como
mfn<10;

Funciones booleanas: Tal como p(v24), que regresa un valor de verdad

(estos se explican bajo "Funciones booleanas").

Las expresiones relacionales permiten determinar si una relación dada se

verifica entre dos valores. La forma general de una expresión relacional es:

expresión-1 operador-de-relación expresión-2

Donde:
 expresión-1: Es una expresión numérica o de cadena.
 operador-de-relación: Es uno de los siguientes:
- = Igual
- <> No igual (diferente de)
- < Menor que
- <= Menor o igual que
- > Mayor que
- >= Mayor o igual que
- : Contiene (puede ser usado sólo en expresiones de cadena)
 expresión-2: Es una expresión del mismo tipo que expresión-1, es decir,
expresión-1 y expresión-2 deben ser ambas expresiones numéricas o ambas
expresiones de cadena.

Los operadores de relación =, <>, <, <=, > y >= tienen su significado

convencional cuando se aplican a expresiones numéricas (dentro de los
límites de precisión de los valores numéricos definidos bajo "Expresiones
numéricas"). Cuando se comparan expresiones de cadena, se aplican las
siguientes reglas:

 Excepto por el operador ":" (contiene), las cadenas se comparan

exactamente en la forma en que ocurren, o sea, las letras mayúsculas y
minúsculas se comparan de acuerdo con el código ASCII que les
corresponde (p.ej. A será considerada menor que a);

 Dos expresiones de cadena no son consideradas iguales, a menos que

tengan la misma longitud. Si dos expresiones generan cadenas de
diferente longitud que son idénticas, carácter por carácter, hasta el total
de la longitud de la más corta, entonces, la más corta será considerada
menor que la más larga.
 El operador : (contiene), busca una cadena de caracteres (definida por
expresión-2) en otra cadena (definida por expresión-1). Si el segundo
operando existe en cualquier parte del segundo operando, el resultado es
Verdadero (TRUE). Este operador es insensible al hecho de que los
caracteres se hallen en mayúsculas o minúsculas: por lo que las letras
minúsculas se consideran iguales a su letra mayúscula correspondiente. Por
ejemplo, el resultado de:

v10 : 'química'

Será Verdadero (True) si, y sólo si, el campo 10 contiene la cadena

química. en caso contrario, el resultado será Falso (False). Nótese que el
segundo operando puede ser cualquier cadena o carácter, y no necesita ser
una palabra como tal. Por lo tanto, en este ejemplo, el resultado será
Verdadero no sólo si el campo 10 contiene la palabra química, sino también
si contuviera bioquímica, fotoquímicas, químicamente, etc.

Los operandos de una expresión booleana pueden combinarse con los

operadores siguientes:
 NOT: (NO) Este operador produce el valor Verdadero, si su operando es
Falso; y el valor Falso, si su operando es Verdadero. El operador NOT sólo
puede usarse como operador signo +, o sea, siempre se aplica a la
expresión booleana que le sigue;
 AND: (Y) Este operador produce el valor Verdadero si ambos operandos son
Verdadero. Si cualquiera de los dos operandos es Falso, entonces el
resultado será Falso;
 OR: (O) Este operador realiza una operación O-inclusivo. El resultado es
Verdadero si cualquiera de los dos operandos, o ambos son Verdadero. En
caso contrario, es Falso.

Al evaluar expresiones
booleanas, y en ausencia de
paréntesis, ejecutará las
operaciones NOT en primer lugar,
después las operaciones AND, y
finalmente las OR. Las series de
dos o más operadores del mismo
nivel, se ejecutan de izquierda a
derecha. Se pueden usar
paréntesis para alterar el orden de evaluación: las expresiones dentro de
paréntesis se evalúan antes, y las expresiones entre paréntesis internos a
otros, son evaluadas antes que las expresiones externas a los paréntesis.
2. Funciones booleanas

Hasta ahora hemos visto en qué operaciones se basa el Algebra de Boole y

algunas de sus propiedades. Utilizando expresiones booleanas, vamos a definir
Funciones booleanas, que son exactamente iguales a las funciones matemáticas
a las que estamos habituados pero con la particularidad de que las variables son
booleanas y que los valores devueltos por la función también son booleanos, es
decir, una función booleana sólo puede tomar los valores ’0’ o ’1’. Para ello hay
que tener en mente que trabajaremos con variables booleanas y que por tanto
usaremos las operaciones + y . del Algebra de Boole, y que como ya sabemos,
nada tienen que ver con las operaciones suma y producto a las que estamos
habituados. Por ejemplo, sea la siguiente función booleana de una variable:

F(a) = a

El valor devuelto por la función es el negado de la variable. Como la variable a

es booleana, sólo puede tomar los valores ’0’ y ’1’. Los valores que la función F
toma son:

F (0)=1 F (1)= 0

Vamos a definir una función un poco más compleja, usando dos variables
booleanas, a y b:

F (a, b) = (a + b). b
¿Cuánto vale F (0,0)? Sólo hay que sustituir en la función los valores de a y b
por ’0’, obteniéndose: F (0,0) = (0+0).1 = 0.1 = 0

Fijándonos en esta función tan sencilla, podemos darnos cuenta de varias

cosas:

1. Puesto que las variables de entrada a y b, sólo pueden tomar los

valores ’0’ y ’1’, hay 4 casos distintos:

a) a=0, b=0
b) a=0, b=1
c) a=1, b=0
d) a=1, b=1

Y en esos casos:
 a) F (0,0) = 0
b) F (0,1) = 0
c) F (1,0) = 1
d) F (1,1) = 1

Como se puede observar si tenemos una variable obtendremos un solo valor

de la función, si tenemos dos variables podemos hacer cuatro combinaciones de
las mismas y obtendremos cuatro posible resultados para la función. Es decir,
que si tenemos n variables podemos tener 2n posibles combinaciones y
obtendremos la misma cantidad de resultados.

2.1. Funciones booleanas y tablas de verdad

Existen dos maneras de representar una función booleana. Una ya la conocemos, y

es utilizando expresiones booleanas, y hemos visto cómo podemos obtener todos los
valores de esta función. Existe otra manera de especificar una función booleana y es
utilizando las tablas de verdad. En ellas lo que estamos representando es el valor que
debe tomar la función cuando las variables de entrada toman todos los valores
posibles. Así por ejemplo yo puedo definir una función G de la siguiente manera:

¿Cuánto vale G si a=0 y b=1? Miramos la tabla y vemos que G vale 1. Esta
forma de definir funciones booleanas es muy sencilla. El número de filas de la
tabla de verdad depende del número de variables que usemos y es igual al
número de combinaciones, o sea n = 2 número de filas = 2^2 = 4 ¿Cuántas filas
tendría la tabla de la verdad de una función con 3 variables?

¿Cuántas la de una con 4 variables?

 Obtención de una expresión de una función partiendo de una tabla de verdad

 Cuando trabajamos con circuitos combinacionales, es muy normal que
tengamos una tabla de verdad a partir de la cual tengamos que hallar su
expresión booleana. En principio hallaremos la función en su forma canónica,
en la cual en todos sus términos aparecen todas las variable las cuales se
podrán ir simplificando mediante la aplicación de los axiomas y teoremas del
algebra de Boole o el teorema de Karnaugh, el cual se explicara
posteriormente. Existen dos formas canónicas una primera forma integrada por
sumas de productos a los cuales llamaremos Mini términos, y que por ser una
forma canónica, en todos sus términos se encuentran todas sus variables. Un
ejemplo de una función de 3 variables, expresada en la primera forma canónica
es el siguiente:

F = a. b. c + a. b. c + a. b. c

Podemos observar que está constituida por la suma de tres términos y en

cada uno de los términos están todas las variables.

Para obtener esta forma partiendo de la tabla de la verdad nos fijaremos

solo en aquellas combinaciones de variables donde la función resulte en un “1”
lógico. Y para cada fila aplicamos la siguiente regla, Si la variable tiene un valor
de “0”, escribiremos la variable negada, si tiene un valor de “1” escribiremos la
variable sin negar.

Para visualizar mejor esta operación hagamos un ejemplo: Dada la siguiente

tabla de la verdad de una función de tres variables hallemos la forma canónica
expresada en sus Mini términos.

Se puede observar que existen 5 Mini términos los cuales son aquellos

resultados donde la función vale “1”. De acuerdo con lo indicado con

anterioridad.
 f = a. b. c + a. b. c + a. b. c + a. b. c + a. b. c

La segunda forma canónica está integrada por un producto de sumas, a las

cuales llamaremos Maxi términos y en todos sus términos aparecen todas las
variables, negadas o no. Por ejemplo:

f = ( a + b + c ). ( a + b + c ). ( a + b+ c )

Para obtener esta segunda forma partiendo de la tabla de la verdad nos

fijaremos solo en aquellas combinaciones de variables donde la función resulte
en un “0” lógico. Y para cada fila aplicamos la siguiente regla, Si la variable
tiene un valor de “0”, escribiremos la variable sin negar, si tiene un valor de “1”
escribiremos la variable negada.

Para visualizar mejor esta operación hagamos un ejemplo: Dada la siguiente

tabla de la verdad de una función de tres variables hallemos la forma canónica
expresada en sus Maxi términos.

Se puede observar que existen 3 Maxi términos los cuales son aquellos
resultados donde la función vale “0”. De acuerdo con lo indicado con
anterioridad.

f = ( a + b + c ) . ( a + b + c) . ( a + b + c )

Si queremos dibujar el circuito lógico de la función debemos utilizar para el

caso de los Mini términos compuertas NOT, compuertas AND y al final una
compuerta OR.

Si queremos dibujar el circuito lógico de la función debemos utilizar para el

caso de los Maxi términos compuertas NOT, compuertas OR y al final una
compuerta AND.
4- Leyes de algebra booleana
El álgebra booleana utiliza un conjunto de leyes y reglas para definir el
funcionamiento de un circuito lógico digital
Además de los símbolos lógicos "0" y "1" que se utilizan para representar una
entrada o salida digital, también podemos usarlos como constantes para un circuito o
contacto "Abierto" o "Cerrado" de forma permanente, respectivamente.
Se ha inventado un conjunto de reglas o leyes de Álgebra booleana para ayudar a
reducir el número de compuertas lógicas necesarias para realizar una operación lógica
particular, lo que da como resultado una lista de funciones o teoremas conocidos
comúnmente como las Leyes del álgebra booleana .
El álgebra booleana es la matemática que utilizamos para analizar puertas y
circuitos digitales. Podemos usar estas "Leyes de Boolean" para reducir y simplificar
una expresión booleana compleja en un intento por reducir el número de puertas
lógicas requeridas. El álgebra booleana es, por lo tanto, un sistema de matemáticas
basado en lógica que tiene su propio conjunto de reglas o leyes que se utilizan para
definir y reducir expresiones booleanas.
Las variables utilizadas en Álgebra Booleana solo tienen uno de dos valores
posibles, un "0" lógico y un "1" lógico, pero una expresión puede tener un número
infinito de variables etiquetadas individualmente para representar entradas a la
expresión. Por ejemplo, las variables A, B, C, etc., lo que nos da una expresión lógica
de A + B = C, pero cada variable SOLO puede ser un 0 o un 1.
Las Leyes básicas del Álgebra Booleana que se relacionan con la Ley de
Conmutación que permiten un cambio de posición para la suma y la multiplicación, la
Ley Asociativa que permite la eliminación de corchetes para la adición y la
multiplicación, así como la Ley de Distribución que permite la factorización de una
expresión, son las siguientes. igual que en el álgebra ordinaria.
Cada una de las Leyes booleanas anteriores se dan con solo una o dos variables,
pero el número de variables definidas por una sola ley no se limita a esto, ya que puede
haber un número infinito de variables como entradas también la expresión. Estas leyes
booleanas detalladas anteriormente se pueden usar para probar cualquier expresión
booleana dada, así como para simplificar circuitos digitales complicados.
A continuación se proporciona una breve descripción de las diversas Leyes de
Boolean con A que representa una entrada variable.

 Descripción de las leyes del álgebra booleana

1- Ley de anulación: un término AND ´ed con un "0" es igual a 0 u OR eded

con un "1" será igual a 1
2- Ley de identidad: un término OR ´ed con un “0” o AND ´ed con un “1”
siempre será igual a ese término

3- Ley idempotente - una entrada que está Y 'ed o OR 'ed con ella misma es
igual a la entrada

4- Complemento Ley: Término Y 'ed con su complemento es igual a “0” y un

término O 'ed con su complemento es igual a “1”

5- Ley conmutativa: el orden de aplicación de dos términos separados no es

importante
6- Ley de doble negación: un término que se invierte dos veces es igual al
término original
 Teorema de Morgan

Es muy utilizado en el álgebra booleana para obtener el complemento de

una expresión o una función, además para simplificar expresiones y funciones
booleanas.

El teorema de Morgan es una herramienta muy útil para desarrollar circuitos

digitales, ya que permite obtener la función de una compuerta lógica con la
combinación de otras compuertas lógicas, por ejemplo se puede realizar la
función de la compuerta NAND con una compuerta OR y dos compuertas
inversoras, y se puede obtener la función de una compuerta NOR con una
compuerta AND y dos compuertas inversoras.

Existen dos reglas o teoremas de Morgan:

1- Dos términos separados NOR 'ed juntos es el mismo que los dos términos
invertidas (complemento) y Y 'ed por ejemplo: A + B = A . Segundo

2- Dos términos separados NAND ´ed juntos son los mismos que los dos
términos invertidos (Complemento) y OR eded por ejemplo: AB = A + B

Otras leyes algebraicas de Boolean no detalladas anteriormente incluyen:

a) Ley distributiva: esta ley permite la multiplicación o factorización de una

expresión.

b) Ley de absorción: esta ley permite reducir una expresión complicada a una
más simple al absorber términos semejantes.
c) Ley asociativa: esta ley permite eliminar corchetes de una expresión y
reagrupar las variables.
 Funciones de álgebra booleana

Utilizando la información anterior, las puertas AND, OR y NOT simples de 2

entradas pueden representarse mediante 16 funciones posibles, como se
muestra en la siguiente tabla
 Análisis booleano de los circuitos lógicos

El Álgebra de Boole proporciona una manera concisa de expresar el

funcionamiento de un circuito lógico formado por una combinación de
compuertas lógicas, de tal forma que la salida puede determinarse por la
combinación de los valores de entrada.
 Para obtener la expresión booleana de un determinado circuito lógico, la
manera de proceder consiste en:

 Comenzar con las entradas situadas más a la izquierda.

 Ir avanzando hasta las líneas de salida, escribiendo la expresión
para cada compuerta lógica.

 Simplificación Mediante el Álgebra De Boole

Muchas veces, a la hora de aplicar el álgebra booleana, hay que reducir una
expresión a su forma más simple o cambiarla a una forma más conveniente
para conseguir una implementación más eficiente. •Este método de
simplificación utiliza las reglas, leyes y teoremas del Álgebra de Boole para
manipular y simplificar una expresión.

Todas las expresiones booleanas, independientemente de su forma, pueden

convertirse en cualquiera de las dos formas estándar: Suma de productos o
Producto de sumas . Esto posibilita que la evaluación, simplificación e
implementación de las expresiones booleanas sea mucho más sistemática y
sencilla.

5. Puertas Lógicas

Las puertas o compuertas lógicas, son una invención producto del trabajo
de George Boole. Durante los últimos 17 años de su vida Boole estableció el
concepto de lógica algebraica en matemáticas y simplificó el mundo en
enunciados básicos que tenían por respuesta ‘SÍ’ o ‘NO’, utilizando para ello
aritmética binaria. Conociendo que el trabajo de Boole nos dejó como
planteamiento fundamental, las leyes de la lógica. Boole, como pionero de la
(actualmente) conocida ‘lógica computacional’, el conjunto de operadores lógicos
(verdadero y falso) son utilizados en su sistema de aritmética binaria (0,1) para
representar dos estados de un componente; abierto o cerrado, conecta o no
conecta, lleno o vacío, conduce o no conduce, todo o nada, sí o no, verdadero o
falso, y así sucesivamente. Gracias al álgebra de Boole, diversos científicos han
desarrollado métodos, utilizando estos conceptos para estudiar los circuitos de
conmutación. Por consiguiente, la síntesis lógica de las herramientas modernas
de automatización electrónica se representa de manera eficiente mediante el
uso de funciones booleanas conocidas como "Diagramas de decisión binarios".

Las compuertas lógicas, utilizan lógica digital, la cual dicta que los circuitos
operan con valores [0, 1], que pueden ser interpretados lógicamente como
[Falso, Verdadero]. Y se rigen por los diagramas de decisiones binarios, ya que
los circuitos booleanos en las computadores digitales implementan funciones
booleanas.

Los circuitos con interruptores mecánicos podrían construir computadoras,

pero tienen ciertas desventajas, como son su alto consumo, dificultad de
miniaturización y baja velocidad debido a la existencia de piezas móviles. Las
puertas lógicas son dispositivos electrónicos que realizan funciones booleanas y
no contienen contactos móviles. Los elementos básicos con los que se
construyen las puertas lógicas son componentes semiconductores como son el
diodo y el transistor. Y son usadas en muchas aplicaciones eléctricas o
electrónicas.

Una compuerta es un dispositivo electrónico que produce un resultado en

base a un conjunto de valores de entrada y son un bloque de construcción
elemental en un circuito digital. En realidad, están formadas por uno o varios
transistores, pero lo podemos ver como una unidad. Los circuitos integrados
contienen colecciones de compuertas conectadas con algún propósito y nos
permite obtener resultados, dependiendo de los valores de las señales que le
ingresemos. Estos dispositivos controlan el flujo de señales de las entradas a
una sola salida. Es necesario aclarar entonces que las compuertas lógicas se
comunican entre sí (incluidos los microprocesadores), usando el sistema binario.
Este consta de solo 2 indicadores 0 y 1 llamados BIT (Binary Digit). Cada una de
las compuertas lógicas se las representa mediante un símbolo, y la operación
lógica que realizan corresponde con una tabla de verdad.

A su vez, las compuertas lógicas son en sí una representación de una función

booleana pero, para uso de componentes de cómputo. Por lo tanto, podemos
decir que una puerta lógica, o compuerta lógica, es un dispositivo electrónico
con una función booleana. Donde los datos ingresados a comparar se suman,
multiplican, niegan o afirman, incluyen o excluyen según sus propiedades
lógicas. Una manera generalizada de representar las funciones lógicas es el uso
de bloques lógicos. Representan bloques funcionales que reciben un conjunto
de datos como entrada y producen una salida.

Todas las funciones lógicas vistas hasta el momento poseen una

representación normalizada como ‘compuerta’, la cual se muestra en la figura
siguiente:
 Toda puerta lógica (como se aprecia en la figura previa) consta de una a más
entradas y una salida. En todos los símbolos las entradas se encuentran a la
izquierda y las salidas a la derecha. Las compuertas lógicas son dispositivos que
operan con aquellos estados lógicos que funcionan igual que una calculadora,
de un lado ingresas los datos, ésta realiza una operación, y finalmente, te
muestra el resultado.

El estado lógico de un terminal puede, y generalmente, cambia a menudo, a

medida que el circuito procesa los datos. En la mayoría de las puertas lógicas, el
estado bajo es aproximadamente cero voltios (0V), mientras que el estado alto
es aproximadamente cinco voltios positivos (+ 5V).

En este caso veremos las ocho compuertas lógicas básicas: AND, OR, NOT,
IF (BUFFER), NOR, NAND, XOR y XNOR. Y son las siguientes:
 BUFFER’s YES (IF)

La compuerta IF (también llamada identidad), es una de las compuertas

menos utilizadas o recocidas pero a veces es necesaria, sus estados lógicos
permanecen del mismo modo, es decir, el dato inicial se mantendrá como dato
final. El buffer se podría considerar como un cable conectado ya que lo que
tenemos a la entrada se obtendrá a la salida. La función principal del buffer es
aumentar la corriente suministrada a la salida mientras se retiene el estado
lógico, en la práctica es utilizado para amplificar la corriente o como seguidor de
tensión para adaptar impedancias. En resumen, su función es amplificar o
refrescar la señal (sin alterar el estado de la señal).
 NOT (INVERSOR)

La conocida inversión o negación (compuerta NOT), su expresión es

representada con una letra testada, para esta compuerta únicamente se cuenta
con una entrada y una salida por lo tanto actúa como un inversor lógico. Si la
entrada se encuentra en estado activo “1” (nivel alto) se tendrá a la salida un
estado inactivo “0” (nivel bajo) y para el caso contrario, si la entrada se
encuentra en estado inactivo “0” a la salida estará en estado activo “1”. Su
operación lógica es ‘s’ igual a ‘a’ invertida.

 OR

La puerta OR recibe su nombre por el hecho de que se comporta de acuerdo

con la forma de la lógica inclusiva “o”. La salida es “verdadera” si una o ambas
entradas son “verdaderas”. Si ambas entradas son “falsas”, entonces la salida es
“falsa”. Su expresión en el Álgebra de Boole es representada por una suma.
Esta compuerta se encuentra en estado activo siempre y cuando una de sus
entradas tenga un estado binario activo “1” (verdadero). Para lograr un estado
inactivo “0” a la salida, es necesario que todas sus entradas se encuentren en
estado inactivo “0” (falso). Se puede representar mediante un circuito que tenga
dos interruptores en paralelo, al accionar un interruptor permite cerrar el circuito
y por lo tanto el flujo de la corriente.
 NOR

Es una combinación de las compuertas OR y NOT, en otras palabras Es una

combinación de la compuerta OR seguida de un inversor (también podemos
decir que la compuerta NOR es la versión inversa de la compuerta OR). Al tener
sus entradas en estado inactivo “0” su salida estará en un estado activo “1”, pero
si alguna de las entradas pasa a un estado binario “1” su salida tendrá un estado
inactivo “0”. Se puede representar mediante un circuito con los interruptores y
salida en paralelo, para tener la salida en estado activo “1” es necesario que
ambos interruptores se encuentren abiertos, mientras alguno de los interruptores
se encuentre cerrado la salida “y” tendrá un estado binario “0”. Es decir, su
salida es “verdadera” si ambas entradas son “falsas”. De lo contrario, la salida es
“falsa”.
 AND

Una compuerta AND tiene dos entradas como mínimo. En el Álgebra de

Boole (su operación lógica) se representa por una multiplicación (un producto
entre ambas), por lo tanto para tener la salida en estado activo es necesario que
sus entradas tengan un estado binario 1, al tener una entrada inactiva “0” su
salida será “0”. Es posible representarlo mediante un circuito que tenga sus
interruptores en serie, al tener todos los interruptores activos permite cerrar el
circuito y por lo tanto el flujo de la corriente. Es decir, La salida es “verdadera”
cuando ambas entradas son “verdadera”. De lo contrario, la salida es “falsa”.
 NAND

También conocida como AND negada o inversa, responde a la inversión del

producto lógico de sus entradas. Funciona como una la puerta AND seguida
por una puerta NOT, en su representación simbólica se reemplaza la compuerta
NOT por un círculo a la salida de la compuerta AND. Actúa en la forma de la
operación lógica “y” seguida de negación. La salida es “falsa” (entrada inactiva
“0”) si ambas entradas son “verdaderas”. De lo contrario, la salida es “verdadera”
(salida activa “1”). Es decir, una compuerta AND con salida inversa.

 XOR (OR-EX)

También conocida como “OR exclusiva”, su expresión Booleana es una suma

binaria de un dígito cada uno y el resultado obtenido será la salida. Actúa de la
misma manera que la lógica “o / o”. La salida es “verdadera” si cualquiera de las
entradas es “verdadera”. La salida es “falsa” si ambas entradas son “falsas” o si
ambas entradas son “verdaderas”. La salida tiene un estado activo “1” al tener
las entradas en estados diferentes (Una activa y otra inactiva). Su
representación es mediante cuatro interruptores que se encuentran acoplados
mecánicamente a su valor negado, de este modo cuando A se cierra entonces
A’ se abre y viceversa, lo mismo ocurre con el interruptor B con respecto al B’.
Otra forma de ver este circuito es observar que la salida es “1”, si las entradas
son diferentes, pero “0” si las entradas son las mismas. El dato de salida será
verdadero si, y solo si, uno de los datos de entrada es verdadero.
 XNOR (NOR-EX)

(Exclusive-NOR) es una compuerta XOR combinada seguida por un inversor

(compuerta NOT). Su salida es “verdadera” si las entradas son iguales, y “falsa”
si las entradas son diferentes. En otras palabras, es la negación de la compuerta
XOR, cuando las entradas sean iguales se representará una salida en estado “1”
y si son diferentes la salida será un estado “0”.
7. Simplificación de Funciones

La simplificación de funciones consiste en implementar una función con el

menor número de puestas posibles. Dicha hazaña se logra implementando las
operaciones álgebraicas permitas en el algebra boolena.

Las operaciones permitidas son conocidas como “Leyes” y/o “Teoremas

Postulativos” que ya han sido explicados con anterioridad en el presenta trabajo.

Explicado lo anterior, la parte de “Simplificación de Funciones” es mas

práctica que teórica. Veamos algunos ejemplos:

 Problema N 1.-

 xy +xy’ Teorema Implementado:

 x (y+y’) X + X’ = 1
 x (1)
“Una variable más su negada es igual
 Resultado: x a la unidad.”

 Problema N 2.-

 (x+y)(x+y’) Teoremas Implementados:

 x.x + x.y’ + y.x + y.y’
 x.x + x.y’ + y.x
 x.y’ + y.x X . X’ = 0
 x (y+y’)
X.X=X
 x (1)
X + X’ = 1
 Resultado: x

 Problema N 3.-

 x.y.z + x’.y + x.y.z’ Teorema Implementado:

 x.y (z + z’) + x’.y
 x.y(1) + x’.y X + X’ = 1
 x.y + x’.y
 y (x+x’)
 y(1) Adicionalmente, se ha aplicado
factorización.
  Resultado: y

 Problema N 4.-
Teoremas Implementados:
 z.x + z.x’.y
 z (x + x’.y)
 z (x + x’) (x + y) X + Z.Y =(X+Z) (X+Y)
 z (1) (x + y)
 z (x+y)

 Resultado: z (x + y)

 Problema N 5.-

 (A+B)’+(A’+B’)’ Teorema Implementado:

 (A’.B’) (A.B) Teorema de Morgan
 A.A’B.B’
 (0)(0) (X+Y)’=X’.Y’
(X+Y)’=X.Y
 Resultado: 0

Luego de ver la aplicación de los Teoremas permitidos por el algebra

boolena, cabe preguntarse, ¿cuál es su funcionalidad en la vida real?
Bueno, básicamente nos permiten simplificar circuitos de manera efectiva,
llegando a expresiones equivalentes simple partiendo de expresiones complejas!
 Mapas de Karnaugh

Los Mapas de Karnaugh son una herramienta muy utilizada para la

simplificación de circuitos lógicos. Cuando se tiene una función lógica con su
tabla de verdad y se desea implementar esa función de la manera más
económica posible se utiliza este método.

Vamos a indicar cada uno de los pasos para obtener la expresión MSP
(mínima suma de productos). Para ello vamos a ilustrarlo con el ejemplo:

F(x, y, z) = x’ y’ z’ + x’ y’ z + x’ y z’+ x y’ z’+ x y z’

Los pasos a seguir para conseguir reducir esta expresión son:

1. Convertir la expresión a una suma de productos si es necesario. Esto

se puede realizar de varias maneras:

 Algebraicamente.
 Construyendo una tabla de verdad, trasladando los valores al
mapa de Karnaugh. Esta es la forma que vamos a utilizar.

Y   Z   Resultado
0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 0

2. Cubrir todos los unos del mapa mediante rectángulos de 2N

elementos, donde N = 0 ... número de variables. Ninguno de esos
rectángulos debe contener ningún cero (tal y como indicábamos en el
apartado anterior).
  Para minimizar el número de términos resultantes se hará el
mínimo número posible de rectángulos que cubran todos los unos.
 Para minimizar el número de variables se hará cada rectángulo tan
grande como sea posible.
Véase que en este caso se ha unido la columna izquierda con la

derecha para formar un único rectángulo.

3. Encontrar la MSP (suma de productos minimal). Ojo porque podemos

encontrarnos con que puede haber más de una MSP.
 Cada rectángulo pertenece a un término producto.
 Cada término se define encontrando las variables que hay en
común en tal rectángulo.
En nuestro ejemplo tenemos F(X, Y, Z) = Z’ + X’Y’ nótese que las
variables resultado son las que tienen un valor común en cada rectángulo.

 Rectángulos y productos.
Cada rectángulo representa un término. El tamaño del rectángulo y el
del término resultante son inversamente, es decir que, cuanto más largo
sea el rectángulo menor será el tamaño del término final.
 En general, si tenemos una función con n variables :
 Un rectángulo que ocupa una celda equivale a un término con n
variables.
 Un rectángulo que ocupa dos celdas equivale a un término con n-1
variables.
 Un rectángulo que ocupa 2n celdas equivale al término de valor 1.

Por lo tanto, para encontrar el MSP se debe:

 Minimizar el número de rectángulos que se hacen en el mapa de
Karnaugh, para minimizar el número de términos resultantes.
 Maximizar el tamaño de cada rectángulo, para minimizar el número de
variables de cada término resultante.

 Agrupación de rectángulos.

Cuando tenemos distintas posibilidades de agrupar rectángulos hay

que seguir ciertos criterios:
 Localiza todos los rectángulos más grandes posibles, agrupando
todos los unos. Estos se llamarán implicantes primos.
 Si alguno de los rectángulos anteriores contiene algún uno que no
aparece en ningún otro rectángulo entonces es un implicante primo
esencial. Éstos han de aparecer en el resultado final de manera
obligatoria.
El resto de implicantes primos se podrán combinar para obtener
distintas soluciones.
Véase este ejemplo que ilustra lo que les planteamos. Aquí los
implicantes primos son cada uno de los diferentes rectángulos obtenidos.
Los primos implicantes esenciales son el rectángulo rojo y el verde, por
contener unos que no son cubiertos por otros rectángulos. Así todas las
posibles soluciones han de contener estos dos implicantes.

 Solución: F( X, Y, Z, T ) = X’Y’ + XYT’ + XZT

 Cabe realizar una aclaración, el método de “Mapas de Karnaugh” no es propio del
“Álgebra Boolena”, sin embargo se explica en este apartado porque se emplea para
resulver/simplificar problemas que se presentan dentro del “Álgebra Boolena”.
 Conclusión
La ingeniería ha existido desde antes del ser humano, sim embargo, nosotros
siempre, hemos buscado maneras de innovar y mejorar nuestros alrededores en “Pro”
de avanzar en nuestro estilo de vida. No obstante, temenos limitaciones, es por eso
que hubo una época en donde no sabíamos que mas hacer para seguir evolucionando,
superandonos…
Hasta la aparición de personajes celebres en las áreas científicas que desarrollaron
nuevos campos en los cuales se podían continuar creciendo. Durante la época de
mayores logros a nivel industrial, se desarrollaron dos de las ingenierías que
posteriormente darían pie al future -‘Ingenieria Electrónica’ e “Ingenieria Informática”- …
Sin embargo, “¿cuál es el aporte del Álgebra Boolena?” Inicialmente, dio origen a
estas dos ingenierías. Fue el “Álgebra Boolena” quién en un principio facilitó la creación
de los circuitos integrados, utilizando las puertas lógicas para la explicación de su
funcionalidad. Adicionalmente, los “Circuitos” son aquellos que intergan las
computadoras, teléfonos inteligentes, televisores, entre otros…
De igual forma, la “Informática”, la cual se basa en la programación de máquinas de
computo tales como “Computadoras” y “Smart Phones”, fue el producto de la aplicación
de las “Leyes Booleanas” a las ciencias de la época.
Finalmente, si observamos a nuestro alrededor nos percataremos que somos una
socidad tecno-dependiente, por lo que, es de suma importancia continuar empleando el
“Álgebra Booleana” porque, mas alla de ser un puente entre la “Lógica” y el “Álgebra”,
es una herramienta que nos ha permitido seguir avanzando a niveles que
anteriormente eran inimaginables.
 Bibligrafia
 Website: AulaFacil. URL:
https://www.aulafacil.com/cursos/hardware/arquitectura-de-
computadores/compuertas-logicas-l33329
 Website: Blog de Filosofia. URL:
https://agorafilia2012.wordpress.com/2017/01/22/puertas-logicas/
 Website: Ciencieasfera. Url:
https://www.cienciasfera.com/materiales/tecnologia/tecno02/tema10/11_operacio
nes_bsicas.html
 Website: dma.fi.upm. URL:
http://www.dma.fi.upm.es/recursos/aplicaciones/matematica_discreta/web/karna
ugh/metodokar.htm
 Website: Ecured. URL: https://www.ecured.cu/Teorema_de_Morgan
 Website: EcuRed. URL: https://www.ecured.cu/%C3%81lgebra_Booleana
 Website: Electrónica Digital. URL:
https://sites.google.com/site/electronicadigitalml/home/compuertas-logicas-y-
algebra-booleana
 Website: MasterPLC. URL: https://masterplc.com/electronica/definicion-de-
compuertas-logicas-and-or-y-xor/
 Website: Mecatrónica Latam. URL: https://www.mecatronicalatam.com/algebra-
booleana
 Website: Medium. URL: https://medium.com/@matematicasdiscretaslibro/cap
%C3%ADtulo-13-algebra-booleana-443771838cca
 Website: Monografías. URL: https://www.monografias.com/trabajos104/reglas-
basicas-del-algebra-boole/reglas-basicas-del-algebra-boole.shtml
 Website: Monografías. URL: https://www.monografias.com/trabajos104/algebra-
boole-y-compuertas/algebra-boole-y-compuertas.shtml
 Website: Profesor Molina. URL:
http://www.profesormolina.com.ar/electronica/componentes/int/elec_digit.htm
 Website: Slideshare. URL: https://es.slideshare.net/edgar19121/algebra-de-
boole-y-simplificacion-logica
 Website: Tutoriales de Electrónica Básica. URL:
http://tutorialesdeelectronicabasica.blogspot.com/2019/03/leyes-de-algebra-
booleana-y-reglas-de.html
 Website: uc3m. URL: http://ocw.uc3m.es/tecnologia-electronica/electronica-
digital/espanol_pdf/tema-2.-algebra-de-boole-y-puertas-logicas/view
 Website: Unicrom. URL: https://unicrom.com/mapas-de-karnaugh-simplificacion-
de-funciones/
 Website: Wikipedia. URL:
https://es.wikipedia.org/wiki/Tabla_de_verdad#Conjunci%C3%B3n
 Website: Youtube. URL: https://www.youtube.com/watch?v=8CRzrOKI96o
 Website: Youtube. URL: https://www.youtube.com/watch?v=brTNWYGSlaE
 Website: Youtube. URL: https://www.youtube.com/watch?v=WfKqniXwqyo