1

Métodos de Reducción

Luis Felipe Espinel Botina

Profesor
Alexander Espinosa García

Universidad de Cundinamarca Facatativá

Fundamentos de Electrónica
Grupo: 102
Funza, 9 de octubre de 2022
 2

CONTENIDO

Métodos de Reducción
3
1. Tabla de Verdad
Tabla 1
2. Método de Algebra de Boole 4
2.1 Puertas Lógicas Elementales 4
Figura 1
2.2 Mintermino 5
2.3 Maxtermino 5
Tabla 2
5
2.4 Reducción con Algebra de Boole
2.5 Postulados 6
2.6 Leyes y Postulados 6
2.7 Ejemplos utilizando algebra de Boole 7
2.8 Conclusiones y Bibliografías 11

3. Método Mapas de Karnaugh 12

3.1 Construcción de un Mapa de Karnaugh 13
3.2 Conclusiones y Bibliografías 14
 3

METODOS DE REDUCCIÓN

Funciones Booleanas
El álgebra de Boole provee las operaciones y las reglas para trabajar con el conjunto {0, 1}.
Los dispositivos electrónicos pueden estudiarse utilizando este conjunto y las reglas
asociadas al álgebra de Boole. Las tres operaciones utilizadas más comúnmente son
complemento, suma booleana (OR) y producto (AND).

La función lógica es aquella que relaciona las entradas y salidas de un circuito lógico.
Puede expresarse mediante:

1. Tabla de verdad:
La tabla de verdad es utilizada para la simplificación de circuitos digitales. Es una
tabla que representa un circuito lógico que da como resultado una salida. A la
izquierda están los estados posibles de las entradas y a la derecha los estados
correspondientes a la salida. Además, utiliza la lógica 1 para verdadero y 0 para
falso. Para calcular la cantidad de combinaciones posibles de una tabla de verdad
hacemos uso de la formula 2n (Donde n será la cantidad de entradas).

Ejemplo:
Hallar la tabla de verdad de la siguiente función.

Tabla 1

Entradas Salida
a b c ¬a ¬b a¬bc ¬abc ¬a¬bc a¬bc + ¬abc + ¬a¬bc
0 0 0 1 1 0 0 0 0
0 0 1 1 1 0 0 1 1
0 1 0 1 0 0 0 0 0
0 1 1 1 0 0 1 0 1
1 0 0 0 1 0 0 0 0
1 0 1 0 1 1 0 0 1
1 1 0 0 0 0 0 0 0
1 1 1 0 0 0 0 0 0
 4

2. Método del Algebra de Boole

El álgebra de Boole es un sistema matemático que se utiliza para representar
cualquier circuito lógico en forma de ecuaciones algebraicas, es decir, es una
herramienta que nos ayuda a resolver y a simplificar cualquier tipo de problema
que se nos presente dentro de los sistemas digitales. Dentro del algebra de Boole
son muy usados diferentes postulados y teoremas que facilitan la simplificación de
funciones booleanas.

2.1 Puertas Lógicas Elementales.

Una puerta lógica es un elemento que toma una o más señales binarias de
entrada y produce una salida binaria función de estas entradas. Cada puerta
lógica se representa mediante un símbolo lógico. Hay tres tipos elementales de
puertas: AND, OR y NOT. A partir de ellas se pueden construir otras más
complejas, como las puertas: NAND, NOR y XOR.

Figura 1. Puertas lógicas elementales

 5

2.2 Mintermino
Para una función booleana de n variables, un producto booleano en el que
cada una de las n variables aparece una sola vez (negada o sin negar) es
llamado mintermino. Es decir, un mintermino es una expresión lógica de n
variables consistente únicamente en el operador conjunción lógica (AND) y el
operador complemento o negación (NOT).

2.3 Maxtermino
Es una expresión lógica de n variables que consiste únicamente en la
disyunción lógica y el operador complemento o negación. Los maxtermino son
una expresión dual de los mintermino. Utilizamos operaciones OR y
procedemos de forma similar.

Tabla 2
ENTRADAS SALIDA
a b y
0 0 1 Mintermino
1 0 0 Maxtermino
0 1 1 Mintermino
1 1 0 Maxtermino
Observamos que las filas con resultado 1 son la primera y la tercera,
entonces podremos escribir:

- Min = a*b + a*b

Observamos que las filas que tiene como salida un 0 son la segunda y
la cuarta, entonces podemos escribir:

- Max = (a+b)*(a+b)

El complemento de un mintermino es su respectivo maxtermino.

2.4 Reducción con Algebra de Boole

Una variable solo puede tomar 1 de los 2 valores
A = 0 cuando A = 1
A = 1 cuando A = 0

2.5 Postulados
 6

a) Identidad
Postulado 1: A + 0 = A
Postulado 2: A * 1 = A

b) Nulos
Postulado 3: A + 1 = 1
Postulado 4: A * 0 = 0

c) Identidad
Postulado 5: A + A = A
Postulado 6: A * A = A

d) Doble Negación
Postulado 7: A = A

e) Complementos
Postulado 8: A + A = 1
Postulado 9: A * A = 0

2.6 Leyes y Teoremas

f) Ley Conmutativa
- A+B=B+A
- A*B=B*A

g) Ley Asociativa
- (A + B) + C = A + (B + C)
- (A * B) * C = A * (B * C)
h) Ley Distributiva
Solo aplica para el algebra de Boole.
- A + (B * C) = (A + B) * (A + C)
- A * (B + C) = (A * B) + (A * C))

i) Ley de la Absorción
- A + (A * B) = A
- A * (A + B) = A

j) Leyes de Morgan
- (A+B) = A * B
- (A*B) = A + B
2.7 Ejemplos utilizando algebra de Boole.
 7

a) Resolver la siguiente ecuación por simplificación utilizando algebra de Boole

i) En este caso, lo primero es sacar factor común y

eliminar variables.

ii) Dentro del paréntesis aplicamos el Postulado A + A = 1

iii) Operamos y aplicamos el Postulado A * 1 = A

iv) Tendremos como resultado

v) Nuevamente usaremos factor común, aplicamos ley distributiva y el

Postulado A + A = 1

vi) Nuevamente aplicamos el Postulado A * 1 = A

vii) Y finalmente obtendremos el resultado simplificado.

 8

Para poder comprobar que este resultado es correcto, realizaremos la tabla de verdad de
C(B+A) y se comparara con la Tabla 1.

b) Ejemplos de simplificación
 9

Conclusiones
 10

Podemos concluir que el algebra de Boole es un método sencillo para la simplificación de

operación algebraicas binarias, ya que hace uso de postulados y leyes que son intuitivos y
sencillos de aprender que facilitan la reducción. Además, por medio del algebra de Boole
facilita el entender los problemas digitales por medio de tablas de verdad, compuertas y
ecuaciones booleanas.

Bibliografía

https://angelmicelti.github.io/4ESO/EDI/33_lgebra_de_boole.html

https://www.infor.uva.es/~jjalvarez/asignaturas/fundamentos/lectures/digital/
Tema2_combinacionales.pdf

http://sedici.unlp.edu.ar/bitstream/handle/10915/3835/B_-
_Funciones_booleanas.pdf?sequence=10&isAllowed=y

https://www.infor.uva.es/~jjalvarez/asignaturas/fundamentos/lectures/digital/
Tema2_combinacionales.pdf

https://www.ingmecafenix.com/electronica/algebra-booleana/#:~:text=El
%20%C3%A1lgebra%20booleana%20o%20tambi%C3%A9n,presente%20dentro%20de
%20los%20sistemas

http://sedici.unlp.edu.ar/bitstream/handle/10915/3835/B__Funciones_booleanas.pdf?
sequence=10&isAllowed=y

3. Método Mapas de Karnaugh

Un mapa de Karnaugh o mapa K es un método gráfico que se utiliza para

simplificar ecuaciones lógicas, para convertir una tabla de verdad a su circuito
 11

lógico correspondiente en un proceso simple y ordenado. Además, es un método

fácil, rápido y directo.

Este método se basa en dos teoremas básicos del Algebra de Boole, estos
son los siguientes.

a) AB + AB = B
b) A + AB = A + B

Este método se puede aplicar para cualquier cantidad de entradas, aunque

su utilidad práctica se limita a un máximo de seis variables de entrada.
Cada casilla del mapa K corresponde a una salida de cada combinación de
la tabla de verdad, es decir contiene la misma información que en la tabla de
verdad, pero en diferente formato.

Para simplificar una función booleana se debe tomar en cuenta que mientras más
grande es el agrupamiento más cantidad de variables se eliminan así, si el grupo es
de 2 unos entonces se elimina una variable, si el grupo es de 4 unos se eliminan 2
variables, y así continuamente.

Agrupamiento de 2. Es el agrupamiento que se realiza entre un par de cuadros

adyacentes verticales u horizontales que contengan 1 eliminara una variable.

Agrupamiento de 4. Se forma con cuatro 1 que están en cuadrados adyacentes.

Cuando se forman grupos cuádruples se eliminan 2 variables.

Agrupamiento de 8. Estos grupos están formados por ocho 1 que se encuentran en

cuadrados adyacentes, a este grupo se le denomina octeto y se pueden eliminar 3
variables.
3.1 Construcción de un Mapa de Karnaugh

Para aplicar este método, se siguen los siguientes pasos:

1. Dibujar el mapa de Karnaugh según el número de variables.
 12

2. Trasladar la función lógica al mapa.

3. Agrupar las variables.
4. Formular la función lógica a partir de los grupos anteriores.

Siguiendo con el ejemplo, construir un mapa de Karnaugh.

ab
c 00 01 11 10

0 0 0 0 0
1 1 1 0 1

F = AC + BC = C (B + A)

Conclusiones
Podemos concluir que el mapa de Karnaugh es como una tabla de verdad
en la que cada cuadrado representa un mintermino. Es un método de
reducción muy optimo que facilita la simplificación de funciones
booleanas. Gracias a este método se pueden graficar expresiones
 13

booleanas, y agrupándolas eliminar variables que ya no son necesarias.

Bibliografía

https://www.cartagena99.com/recursos/alumnos/apuntes/Tema%203%20-
%20Algebra%20de%20Boole.pdf

https://automatizaciondigital.wordpress.com/mapas-de-karnaugh/

https://www.mecatronicalatam.com/es/tutoriales/teoria/algebra-booleana/
mapa-de-karnaugh/