SISTEMAS LÓGICOS Y DIGITALES I

(ELT - 352)
TEMA 4: SIMPLIFICACIÓN DE
FUNCIONES LÓGICAS
MSc. Ing. Mauricio Caballero Rúa
 4.1 INTRODUCCIÓN
 Fundamentos
La simplificación de una función lógica consiste en minimizar su expresión para
conseguir su implementación utilizando el número mínimo de puertas lógicas e
integrados conectados adecuadamente.

Método algebraico

Método de los mapas de Karnaugh

Método numérico de Quine-McKluskey

Método de diseño asistido por computador (CAD)

4.2 SIMPLIFICACIÓN DE FUNCIONES LÓGICAS
 Método: Álgebra de Boole
Aplicación analítica de los teoremas y postulados del álgebra booleana. Poco sistemático.
Ejemplo: Simplificar la siguiente expresión AB + A B + C + B B + C
𝐴𝐵 + 𝐴 𝐵 + 𝐶 + 𝐵 𝐵 + 𝐶
𝐴𝐵 + 𝑨𝑩 + 𝑨𝑪 + 𝑩𝑩 + 𝑩𝑪 Ley distributiva del producto respecto a la suma

𝑨𝑩 + 𝐴𝐶 + 𝑩 + 𝐵𝐶 Idempotencia

𝐴𝐵 + 𝐴𝐶 + 𝑩 Absorción

𝑨𝑩 + 𝑩 + 𝐴𝐶 Ley conmutativa

𝑩 𝑨 + 𝟏 + 𝐴𝐶 Factor común

𝐵 + 𝐴𝐶 Dominación
 4.2 SIMPLIFICACIÓN DE FUNCIONES LÓGICAS
 Método: Álgebra de Boole
Aplicación analítica de los teoremas y postulados del álgebra booleana. Poco sistemático.
Ejemplo: Simplificar la siguiente expresión AB + A B + C + B B + C

Ejemplo: Simplificar la siguiente expresión 𝐹 𝐴, 𝐵, 𝐶 = ෍(1,2,3,4,5,6)

3
4.2 SIMPLIFICACIÓN DE FUNCIONES LÓGICAS
 Método: Mapas de Karnaugh
El método de los mapas de Karnaugh proporciona un procedimiento simple y directo para
simplificar o minimizar las funciones lógicas. Este método puede considerarse como una
forma gráfica para la simplificación.
Representan la tabla de verdad de una
función donde los términos adyacentes
son contiguos

Esta constituido por una matriz de celdas en la

que cada una representa un valor binario de
las variables (mintérmino o maxtérmino).

La disposición de las casillas se realiza

mediante el código Gray.
 4.2 SIMPLIFICACIÓN DE FUNCIONES LÓGICAS
 Método: Mapas de Karnaugh
Procedimiento para la simplificación:
1. Si se emplean mintérminos se coloca un 1 en cada casilla.
Si se emplean maxtérminos se coloca un 0 en cada casilla.
2. Buscar y agrupar las casillas adyacentes (Agrupación de 1s o 0s)
- Un grupo de 2 casillas adyacentes elimina 1 variable
- Un grupo de 4 casillas adyacentes eliminan 2 variables
- Un grupo de 8 casillas adyacentes eliminan 3 variables
- Un grupo de 16 casillas adyacentes eliminan 4 variables
-…
3. Comenzar cubriendo las casillas con menos opciones de agruparse, si es
necesario una casilla puede ser agrupada varias veces.
4. Se pretende cubrir con grupos con mayor cantidad de casillas y con el menor
número de agrupaciones.
4.2 SIMPLIFICACIÓN DE FUNCIONES LÓGICAS
 Método: Mapas de Karnaugh
El número de cada casilla en el mapa
está definida por la combinación
binaria de las variables de la función.
El valor incluido en cada casilla (0s o
1s) es igual al valor de la función para
esa combinación de variables

C A B C Z C
AB 0 1 0 0 0 1 AB 0 1
0 0 1 0
00 00 1 0
0 1 0 1 0 0
01 0 1 1 0 01 0 0
2 3
1 0 0 1
11
6 7
1 0 1 1 11 0 0
1 1 0 0
10 1 1 1 0 10 1 1
4 5
 4.3 MAPAS DE KARNAUGH
 Simplificación de suma de productos
Para cada término se coloca un 1 en la celda correspondiente, hasta completar tantos 1s
como términos producto tenga la suma de productos estándar.
Ejemplo: Simplificar la siguiente suma de productos estándar
A B C Z 𝑍 = ෍ 1,2,3,6,7 = 𝐴ҧ𝐵𝐶 ҧ 𝐶ҧ + 𝐴𝐵𝐶
ത + 𝐴𝐵 ҧ + 𝐴𝐵𝐶ҧ + 𝐴𝐵𝐶
C
0 0 0 AB 0 1 3

0 0 1 1
00 1
0 1 0 1
0 1 1 1 01 1 1 ഥ𝑪
ҧ
𝐴𝐶 𝒁=𝑩+ 𝑨
1 0 0
1 0 1 11 1 1
1 1 0 1
10
1 1 1 1 𝐵
4.3 MAPAS DE KARNAUGH
 Simplificación de producto de sumas
Para cada término se coloca un 0 en la celda correspondiente, hasta completar tantos 0s
como términos suma tenga el producto de sumas estándar.
Ejemplo: Simplificar el siguiente producto de sumas estándar
A B C Z 𝑍 = ෑ 4,5,6 = 𝐴ҧ + 𝐵 + 𝐶 (𝐴ҧ + 𝐵 + 𝐶)(
ҧ 𝐴ҧ + 𝐵ത + 𝐶)
C
0 0 0 AB 0 1 3
0 0 1
0 1 0 00
0 1 1 01 ഥ + 𝑩 (𝑨
𝒁= 𝑨 ഥ + 𝑪)
1 0 0 0 𝐴ҧ + 𝐶
1 0 1 0 11 0
1 1 0 0
1 1 1 10 0 0 𝐴ҧ + 𝐵
 4.3 MAPAS DE KARNAUGH
A B C Z
 Correspondencia entre SOP y POS 0 0 0 0
Ejemplo: Simplificar la función Z a partir de la tabla de verdad. 0 0 1 1
0 1 0 0
Empleando SOP Empleando POS 0 1 1 1
1 0 0 1
C C
1 0 1 0
AB 0 1 AB 0 1
ҧ
𝐴𝐶 1 1 0 1
00 1 00 0 𝐴+𝐶 1 1 1 0

01 1 𝐴 𝐶ҧ 01 0
𝐴ҧ + 𝐶ҧ
11 1 11 0
𝒁= 𝑨 ഥ
ഥ 𝑪 + (𝑨𝑪) ഥ
ഥ + 𝑪)
𝒁 = 𝑨 + 𝑪 (𝑨
10 1 10 0
4.3 MAPAS DE KARNAUGH
Simplificación de 5 variables
DE DE
BC 00 01 11 10 BC 00 01 11 10
00 0 1 3 2
00 16 17 19 18
Se realiza a partir de 2
01 01
4 5 7 6 20 21 23 22 mapas de 4 variables.
11 11
12 13 15 14 28 29 31 30
10 10
8 9 11 10 24 25 27 26

A=0 A=1
4.3 MAPAS DE KARNAUGH
Simplificación de 5 variables
Ejemplo: Simplificar la función Z. ത
𝐵𝐶𝐸 𝐷𝐸ത
DE DE
BC 00 01 11 10 BC 00 01 11 10
00 1 00 1

01 1 1 1 01 1 1 1
ҧ 𝐷
𝐴𝐵 ഥ
11 1 1 1 11 1

10 1 1 1 10 1

A=0 A=1

ҧ 𝐷
𝒁 = 𝐴𝐵 ഥ + 𝐵𝐶𝐸
ത + 𝐷𝐸ത
4.3 MAPAS DE KARNAUGH
Simplificación de 6 variables
EF EF
CD 00 01 11 10 CD 00 01 11 10
0 0 0 1 3 2
0 0 32 33 35 34
0 1
4 5 7 6
0 1
36 37 39 38 Cada casilla es adyacente
A=0 A=1
1 1
12 13 15 14
1 1
44 45 47 46
con las casillas dispuestas
1 0 1 0
horizontal y verticalmente
8 9 11 10 40 41 43 42
dentro de su mapa, al igual
B=0 B=0 que con la casilla de su
EF EF misma posición en el mapa
CD 00 01 11 10 CD 00 01 11 10
cercano horizontal y
0 0 0 0
16 17 19 18 48 49 51 50 vertical
0 1 20 21 23 22
0 1 52 53 55 54
A=0 A=1
1 1 1 1
28 29 31 30 60 61 63 62
1 0 24 25 27 26
1 0 56 57 59 58

B=1 B=1
 4.3 MAPAS DE KARNAUGH
Ejemplo: Simplificar: 𝑍 = ෍ 𝟎, 𝟏𝟓, 𝟏𝟔, 𝟐𝟓, 𝟐𝟗, 𝟑𝟐, 𝟑𝟒, 𝟑𝟓, 𝟑𝟖, 𝟑𝟗, 𝟒𝟖, 𝟓𝟎, 𝟓𝟏, 𝟓𝟒, 𝟓𝟒, 𝟓𝟓, 𝟓𝟕, 𝟔𝟏
𝟔
EF EF
CD 00 01 11 10 CD 00 01 11 10
𝐴ҧ 𝐵𝐶𝐷𝐸𝐹
ത 0 0 1 0 0 1 1 1

0 1 0 1 1 1
A=0 A=1
1 1 1 1 1
𝐶ҧ 𝐷
ഥ 𝐸ത 𝐹ത
1 0 1 0

B=0 B=0 ҧ
𝐴𝐶𝐸
EF EF
CD 00 01 11 10 CD 00 01 11 10
ത
𝐵𝐶 𝐸𝐹 0 0 1 0 0 1 1 1

0 1 0 1 1 1
A=0 A=1
1 1 1 1 1 1

1 0 1 1 0 1

𝑍 = 𝐴ҧ𝐵𝐶𝐷𝐸𝐹
ത + 𝐶ҧ 𝐷
ഥ 𝐸ത 𝐹ത + 𝐵𝐶 𝐸𝐹 ҧ
ത + 𝐴𝐶𝐸 B=1 B=1
4.4 CONDICIONES INDEFERENTES
 Fundamentación
En ocasiones se puede tener combinaciones de entrada por las que o existe definida una
salida, por lo tanto se puede asignar tanto un 0 como un 1.
Ejemplo: Condiciones indiferentes en código BCD
A B C D Z CD
0 0 0 0 0 AB 00 01 11 10
0 0 0 1 0 00 ҧ
𝐴𝐵𝐶𝐷
0 0 1 0 0
0 0 1 1 0 01 1
0 1 0 0 0
0 1 0 1 0
11 𝐴𝐵ത 𝐶ҧ
0 1 1 0 0 10 1 1
0 1 1 1 1
1 0 0 0 1
ҧ
𝑍 = 𝐴𝐵𝐶𝐷 + 𝐴𝐵ത 𝐶ҧ
1 0 0 1 1
4.4 CONDICIONES INDEFERENTES
Ejemplo: Condiciones indiferentes en código BCD Las condiciones indiferentes
A B C D Z (don’t care) permiten
0 0 0 0 0 aprovechar el método de
0 0 0 1 0 simplificación de Karnaugh
0 0 1 0 0
CD
0 0 1 1 0
AB 00 01 11 10
0 1 0 0 0
0 1 0 1 0 00
𝐵𝐶𝐷
0 1 1 0 0
0 1 1 1 1 01 1
1 0 0 0 1 𝐴
1 0 0 1 1 11 X X X X
1 0 1 0 X
1 0 1 1 X 10 1 1 X X
1 1 0 0 X
1 1 0 1 X
1 1 1 0 X 𝑍 = 𝐵𝐶𝐷 + 𝐴
1 1 1 1 X