UNIDAD DIDACTICA 3:

MÉTODOS DE SIMPLIFICACIÓN DE FUNCIONES LÓGICAS

1. SIMPLIFICACION DE FUNCIONES
2. MINTERMINOS Y MAXTERMINOS
3. SIMULACION
4. MAPAS DE KARNAUGH
 Teorema de DeMorgan’s
• Teorema 1: El complemento de un producto de variables es igual a la suma de los
complementos de las variables.
• Teorema 2: El complemento de una suma de variables es igual al producto de los
complementos de las variables.

• Teorema 1 La intersección de A y B

XY = X + Y
forman el conjunto A.B luego
el área no rayada es:
Que coincide con:

• Teorema 2
X + Y= XY
El área no rayada equivale
Recordar: al conjunto:
coincide con
“Romper la Barra,
Cambia el Signo”
Teoremas de DeMorgan para Más de Dos Variables
 Expresión Booleana desde un Circuito Lógico
• Para obtener la expresión booleana de un determinado
circuito lógico, se recomienda lo siguiente:
– Comenzar con las entradas situadas más a la izquierda.
– Ir avanzando hasta las líneas de salida, escribiendo la expresión para cada
puerta.

A (B + CD)

ABC

ABC + ABC

ABC
Elaboración de la Tabla de Verdad desde un Circuito Lógico
• Una vez determinada la expresión booleana de un circuito dado, se puede realizar
una tabla de verdad que represente a la salida de las variables de entrada.
• Luego se calcula la expresión booleana para todas las posibles combinaciones de
las variables de entrada.
Ejemplo, construir la tabla de verdad de Boole:
A (B + CD)
A B C D A (B + CD) AB+AC D
0 0 0 0 0 0
0 0 0 1 0 0
0 0 1 0 0 0
0 0 1 1 0 0
0 1 0 0 0 0
0 1 0 1 0 0 Elaboración de Expresión Boole desde tabla de
0 1 1 0 0 0
verdad:
0 1 1 1 0 0

1 0 0 0 1*(0+0*0)=0 0 Y=AB´CD + ABC´D´ + ABC´D + ABCD´ + ABCD—por teor. 6

1 0 0 1 1*(0+0*1)=0 0 Y=AB´CD + ABC´(D´ + D) + ABC(D´+ D)
1 0 1 0 1*(0+1*0)=0 0 Y=AB´CD + AB (C´ + C)
1 0 1 1 1*(0+1*1)=1 1 AB´CD Y=A(B´CD + B)—Aplicando teor. 10 a B
1 1 0 0 1*(1+0*0)=1 1 ABC´D´ Y=A(B´CD + B + BCD)—por teorema 10
1 1 0 1 1*(1+0*1)=1 1 ABC´D Y=A(B + CD(B´ + B))---por teorema 6
1 1 1 0 1*(1+1*0)=1 1 Y=A(B + CD)--DEMOSTRADO
ABCD´
1 1 1 1 1*(1+1*1)=1 1 ABCD
Simplificación Mediante algebra de Boole
• El método de simplificación utiliza las reglas , leyes y teoremas del Álgebra
de Boole para manipular y simplificar una expresión.
• Una expresión booleana simplificada emplea el menor numero posible de
compuertas en la implementación de una determinada expresión.

Ejemplo: Mediante las técnicas del algebra de Boole, simplificar y demostrar.

1.

2.
 Forma Estándar de las Expresiones Booleanas

• Función lógica es una expresión booleana que relaciona variables

lógicas por medio de operaciones AND y OR.
• Todas las expresiones booleanas, pueden convertirse en cualquiera
de las dos formas:
I. Suma de productos o Suma de MinTerms.
II. Producto de sumas o Producto de MaxTerms.
• Esto posibilita que las expresiones booleanas sea mucho más
sencilla.
Suma de Productos o Suma de Minterms
Suma de Productos o Suma de Minterms (II)
• El dominio de una expresión booleana es el conjunto de
variables (o sus complementos):

– El dominio de AB + ABC es el conjunto de variables A, B, C

• La suma de productos se requiere la operación OR a las

salidas de dos o más puertas AND:

X = AB + BCD + AC

9
Producto de Sumas o Producto de Maxterms
Implementación de un Producto de Sumas
• El producto de sumas se requiere la operación
AND a las salidas de dos o más puertas OR.

X = (A + B) (B + C + D) (A + C)
 Diseño combinacional
Mapas de Karnaugh

• Mapa de Karnaugh (o diagrama de Veitch) es un diagrama

utilizado para la simplificación de funciones algebraicas Booleanas.

• El mapa de Karnaugh fue inventado en 1953 por Maurice

Karnaugh, un físico y matemático de los laboratorios Bell.

• El mapa de Karnaugh consiste en una representación

bidimensional de la tabla de verdad de la función a simplificar.
Procedimiento de diseño de un circuito combinacional
Determinación de la función lógica

1. Forma canónica de suma de productos

Expresión algebraica de una función lógica como la suma de los minitérminos de la función.
• Considera únicamente las combinaciones de entrada que hacen 1 la función
2. Forma canónica de producto de sumas
Expresión algebraica de una función lógica como el producto de los
maxitérminos de la función.
•Considera únicamente las combinaciones de entrada que hacen 0 la función
(salida)
•Cada variable aparece complementada si su valor es 1 y sin complementar si es
0
Simplificación
 Mapas de Karnaugh
1. Un MK es un método de simplificación de expresiones
booleanas.
2. Los MK pueden utilizarse para expresiones de 2, 3, 4 y 5
variables.

3. El método de Quine-McClusky puede usarse para un número de

variables mayor.
4. Para 3 variables, el número de celdas necesarias es 2^3=8. Para
4 variables, el número de celdas es 2^4=16 celdas.

17
 Mapas de Karnaugh
5. Las celdas de MK sólo cambia una única variable entre celdas
adyacentes.

6. Las celdas de la fila superior son adyacentes a las de la fila

inferior y las celdas de la columna izquierda son adyacentes a las
celdas situadas en la columna derecha.

18
Reglas de aplicación
1.Agrupar todas las celdas, en uno o más grupos de celdas adyacentes

2.En el grupo la cantidad de celdas debe ser potencia de 2 (1, 2, 4, 8).

3.De 2 variables, el número de celdas necesarias es 2^2=4

4.Se debe Maximizar la cantidad de celdas en cada grupo.

(mientras mas grande el grupo es mejor)

1.Se debe Minimizar la cantidad de grupos. (Mientras menos grupos es mejor)

2.Superponer grupos siempre que sea posible (una celda puede estar en uno o más
grupos).
AGRUPACIONES REGULARES:
AGRUPACIONES (Variables indiferentes):
Fundamento del método de Karnaugh:

•Las celdas de MK sólo cambia una única

variable entre celdas adyacentes.
 aplicando álgebra de Boole se elimina la
variable que cambia de valor.

Cada grupo de celdas, da lugar a un término producto

compuesto por todas las variables que aparecen en el grupo
Ejemplo 1: Ejemplo 2:

CB
A 00 01 11 10
0 1 1 1
MAL
1 1 1
Z = C’ + A’B’C = C’ + A’B’

CB
A 00 01 11 10
0 2 6 4
0 1 1 0 1
1 3 7 5
CB
1 1 1 0 0 A 00 01 11 10
0 1 1 1
BIEN 1 1 1

Z = C’ + A’B’
Ejemplo3: De 3 variables, el número de celdas necesarias es 2^3=8
CB
A 00 01 11 10
0 1 1 1
MAL
1 1 1 1
CB
A 00 01 11 10 Z = C’ + BC= C’+B
0 2 6 4
0 1 1 1 0
1 3 7 5
1 1 1 1 0 CB
A 00 01 11 10
0 1 1 1
MAL
1 1 1 1

CB
A 00 01 11 10
0 1 1 1
BIEN
1 1 1 1

Z = C’ + B
Ejemplo4: De 3 variables, el número de celdas necesarias es 2^3=8
Ejemplo5: De 3 variables, el número de celdas necesarias es 2^3=8
Ejemplo6: De 4 variables, el número de celdas necesarias es 2^3=8
Ejemplo6: De 4 variables, el número de celdas necesarias es 2^3=8
Ejemplo6: De 3 variables, el número de celdas necesarias es 2^3=8
CINCO VARIABLES
 Evaluación en clase No 6: Simplificación por K y diagrama final
Reducir, mediante el método gráfico de Karnaugh, las 5 funciones obtenidas de las tablas
de verdad siguientes y dibuja el circuito lógico que realice la función lógica simplificada. :
ENTRADAS SALIDA ENTRADAS SALIDA

A B C Y A B C Y

0 0 0 1 0 0 0 1

0 0 1 0 0 0 1 0

0 1 0 0 0 1 0 1
0 1 1 0
0 1 1 0
1 0 0 1
1 0 0 0
1 0 1 1
1 0 1 1
1 1 0 0
1 1 0 0
1 1 1 0
1 1 1 1