Está en la página 1de 10

AREA TECNOLOGIA ELECTRÓNICA FUNDAMENTOS DE LA ELECTRÓNICA DIGITAL

CAPÍTULO 3

SIMPLIFICACIÓN DE FUNCIONES.

3.1. INTRODUCCIÓN.

Una vez conocidas las variables de entrada, es decir, las variables que pertenecen a una función,
éstas se pueden representar directamente en la tabla de verdad.

Partiendo a su vez de una función lógica del álgebra de Boole, ésta se puede representar en una
tabla, indicando para que combinación binaria la función está definida o no.

c b a f
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 0

Tabla 3.1.

Supongamos una función de tres variables, como la de la tabla 3.1:

La función correspondiente a dicha tabla, puesta como suma de productos, es fijarse donde se
sitúan los "1" lógicos de la salida, en este caso f.

Hecho esto, tomamos las combinaciones de esos "1", formando cada uno de ellos un producto
canónico. En este ejemplo, tenemos tres, tomamos las combinaciones de las variables de entrada a, b y c,
y donde exista un "1" debajo de esa variable, se deja como está y donde exista un "0", la variable se
niega. Así la función correspondiente a esa tabla de verdad queda:

CAP 3-1
AREA TECNOLOGIA ELECTRÓNICA FUNDAMENTOS DE LA ELECTRÓNICA DIGITAL

f(a,b,c) = c  b  a + c  b  a + c  b  a

3.2. SIMPLIFICACIÓN POR EL MÉTODO DE KARNAUGH.

Los mapas de Karnaugh es una técnica gráfica que se emplea para simplificar funciones del
álgebra de Boole. Es uno de los métodos más comunes para simplificar funciones de hasta 4 ó 5 variables
y está basado en una propiedad (absorción) del álgebra de Boole:

X  A + X A = A y su dual ( X  A)  ( X  A) = A

Las identidades anteriores establecen que si una variable, en este caso la X, aparece de la forma
indicada, puede ser eliminada, simplificando así la expresión en una variable.

El mapa de Karnaugh representa una función del álgebra de Boole, equivalente a la tabla de
verdad, pero distribuida de otra forma más cómoda y ordenada para simplificar.

El mapa de Karnaugh representa en cada cuadro un término canónico, y siempre se cumple que
dos cuadros que guarden cierta simetría en la tabla, son adyacentes.

La forma de trabajar con un mapa de Karnaugh es la siguiente:

1º.- Partimos de la tabla de verdad,

2º.- Hacemos el mapa de Karnaugh según el número de variables de entrada.

ejemplo:

- para dos variables a y b

a 0 1 a
b b a a
0 b

1 b

- para tres variables a, b y c:

ba 00 01 11 10
c
0
1

CAP 3-2
AREA TECNOLOGIA ELECTRÓNICA FUNDAMENTOS DE LA ELECTRÓNICA DIGITAL

- para 4 variables a,b,c y d:

ba 00 01 11 10
dc
00
01
11
10

- cuando tenemos más de 4 variables, aumentamos la tabla de Karnaugh atendiendo a


ese número, teniendo de esta forma 2n casillas -siendo n el número de variables-, e igual al número de
combinaciones.

Nótese que se utiliza el código de Gray, utilizado para que los cuadros guarden simetría; siempre
que la función se cumpla dentro de estos cuadros, (por representar un cuadro un término canónico) los
términos canónicos serán adyacentes y se podrán simplificar.

3º.- Se colocan todos los "1" lógicos representados en la tabla de verdad, de la variable de salida
sobre la tabla de Karnaugh.

4º.- Realizamos grupos de 2n, siempre que se cumplan las respectivas simetrías, es decir los
términos sean adyacentes entre sí.

5º.- Se eliminan las variables que cambian y permanecen aquellas cuyo término permanece, si
nos hemos fijado en los '1' de la función, la variable que dispone un '0' se niega y la que dispone un '1' se
deja sin negar.

6º.- Unimos los grupos mediante sumas y obtenemos la función lógica.

7º.- Finalmente se realiza el esquema lógico.

Apliquemos todas estas reglas a un ejemplo, suponiendo que partimos de la siguiente tabla de
verdad:

CAP 3-3
AREA TECNOLOGIA ELECTRÓNICA FUNDAMENTOS DE LA ELECTRÓNICA DIGITAL

DEC d c b a f
0 0 0 0 0 1
1 0 0 0 1 0
2 0 0 1 0 1
3 0 0 1 1 0
4 0 1 0 0 1
5 0 1 0 1 0
6 0 1 1 0 0
7 0 1 1 1 0
8 1 0 0 0 1
9 1 0 0 1 0
10 1 0 1 0 1
11 1 0 1 1 0
12 1 1 0 0 0
13 1 1 0 1 0
14 1 1 1 0 0
15 1 1 1 1 0

Tabla 3.2.

Una vez confeccionada la tabla de verdad, pasamos a realizar la tabla de Karnaugh, seguidamente
trasladamos lo unos de la tabla de verdad hacia la de Karnaugh.

ba
dc 00 01 11 10
00 1 1
01 1
11
10 1 1

Seguidamente se realizan los grupos, de tal forma que éstos guarden simetría.

Se aprecia que podemos formar un grupo de dos unos, ya que guardan simetría y son adyacentes,
con lo que realizando la simplificación por cada grupo tenemos:

CAP 3-4
AREA TECNOLOGIA ELECTRÓNICA FUNDAMENTOS DE LA ELECTRÓNICA DIGITAL

- el grupo de dos es:


d b a

viéndose claramente que el término b es el que cambia.

Se forma también un grupo de 4 (las 4 esquinas), si nos fijamos en los unos y ceros de arriba,
cambia c, que pasa de 0 a 1 y si nos fijamos en una de las columnas, cambia la a, con lo que este término
queda de la siguiente forma:

c a

Por último, se suman los grupos, quedando la función simplificada de la siguiente forma:

f = c a+d b a

d c b a

a b c d

d c b a

Figura. 3.1

Para terminar, se realiza el esquema con las puertas básicas, como se indica en la figura 3.1.

3.3. TÉRMINOS INDIFERENTES EN UNA FUNCIÓN LÓGICA.

En determinadas ocasiones, nos vamos a encontrar con algunas combinaciones lógicas, las
cuales, o bien no se utilizan como combinaciones de entrada, o bien no afectan a la variable de salida.

En el primer caso, si realizamos un circuito que convierta un código BCD, en un código BCD
exceso tres, nos encontramos que desde la información binaria 1010B hasta la 1111B no pertenecen al
código BCD, con lo que el resultado de salida se puede tomar como indiferente, ya que teóricamente esas
entradas nunca las vamos a tener a la entrada del circuito.

CAP 3-5
AREA TECNOLOGIA ELECTRÓNICA FUNDAMENTOS DE LA ELECTRÓNICA DIGITAL

A la tabla de verdad se deben añadir aquellas


combinaciones que no pertenecientes al código BCD y BCD BCD exc3
las salidas se marcarán con una X, para indicar que la 1 0 1 0 0 0 0 0
salida es indiferente, no importa el valor de la salida
porque teóricamente lesa combinación de entrada nunca 1 0 1 1 0 0 0 1
se cumplirá. La parte añadida en la tabla de verdad es la 1 1 0 0 0 0 1 0
que se indica en la tabla.
1 1 0 1 1 1 0 1
1 1 1 0 1 1 1 0
1 1 1 1 1 1 1 1

Otro caso de estado indiferente se produce cuando nunca se puede cumplir una determinada
combinación para actuar sobre la salida.

Éste es el caso de un detector de giro, que presenta dos contactos A y B como determina la
figura 3.2. Si se gira hacia la izquierda la bola se sitúa en A haciendo que luzca la lámpara de giro a
izquierda (LI). Si gira hacia la derecha se sitúa en el punto B haciendo que luzca la lámpara de indicación
derecha (LD).

Observar que la bola nunca puede estar situada en A


y en B simultáneamente, por lo que para la combinación 11 LI LD
de las entradas A y B, la salida se toma como indiferente (X).
A B
B A LI
A
0 0 0 0 1 Contacto
B
Bola metálica
0 1 1
0 0 1
1 0 0
1 0 X
1 1 X
A B
Sin simplificar LI = B·A simplificado LI = A
Figura. 3.2

3.4. FENÓMENOS ALEATORIOS.

Los fenómenos aleatorios se producen a consecuencia de la existencia de ruidos, que aparecen


cuando se realiza un circuito de forma práctica y son debidos a la conmutación de los circuitos.

Se pueden dividir en dos clases:

- fenómenos aleatorios estáticos y


- fenómenos aleatorios dinámicos.

CAP 3-6
AREA TECNOLOGIA ELECTRÓNICA FUNDAMENTOS DE LA ELECTRÓNICA DIGITAL

3.4.1. Fenómenos aleatorios estáticos.

Son aquellos que aparecen cuando se realiza la simplificación de una ecuación lógica y no se
tienen en cuenta los retardos de los circuitos. Son de dos tipos:

- tipo 0: Supongamos que tenemos un relé que cierra


dos contactos como el de la figura 3.3. Cuya ecuación
lógica corresponde a:

pero esto no se cumple siempre, debido a que cuando el relé Figura. 3.3
cambia de posición, no lo hace de forma instantánea, sino

L = A+ A= 1
que tarda un tiempo y, en ese tiempo, la salida toma el valor L=0, como se indica en el siguiente
cronograma (Figura. 3.4).

A
t
A
t
L
Figura. 3.4 t

- tipo 1: Supongamos que tenemos un relé que cierra dos contactos como el de la figura 3.5 cuya
ecuación lógica corresponde a:

0 L = A  A= 0

Figura. 3.5

Si se supone que cuando se activa el relé existe un instante en que los dos contactos están
cerrados nos aparece un cronograma como el de la figura 3.6.

CAP 3-7
AREA TECNOLOGIA ELECTRÓNICA FUNDAMENTOS DE LA ELECTRÓNICA DIGITAL

A
t
A
t
L
t

Figura. 3. 6

Luego vemos que la ecuación lógica no se cumple durante un tiempo.

Supongamos que en un problema nos dan la tabla de verdad expuesta en la siguiente tabla de
Karnaugh.

ba 00 01 11 10
c
0 1 1
1 1 1

De lo cual realizamos los grupos como se indica:


ba 00 01 11 10
c
0 1 1
1 1 1
Cuya ecuación lógica es:

F = ac + b c

En el momento que nos encontramos con A=B=1, en ese instante la función se convierte en:
F =c+c

Pueden ocurrir dos circunstancias:

- Si la señal de C cambia más rápidamente que C , C

cuando C pasa de estado alto a estado bajo, entonces no t


existe el problema apareciendo el cronograma de la figura C
3.7. t
F

Figura. 3.7

- Si la señal de C cambia más rápidamente que C, cuando C pasa de estado bajo a estado alto,
entonces existe el fenómeno aleatorio de tipo 0, como se indica en el cronograma de la figura 3.8.

CAP 3-8
AREA TECNOLOGIA ELECTRÓNICA FUNDAMENTOS DE LA ELECTRÓNICA DIGITAL

t
C

t
F

Figura. 3.8 t

Para evitar el ruido producido, se vuelve a diseñar el sistema de la siguiente forma:

Tomamos un nuevo grupo justamente donde cambia C y de esta forma, se elimina la situación de
ruido.
ba 00 01 11 10
c
Nos queda la siguiente ecuación lógica:
0 1 1
1 1 1
0 F = ac + b c + ab

Se aprecia claramente que si A=B=1, entonces F=1, desapareciendo el ruido.

3.4.2. Fenómenos aleatorios dinámicos.

En los conmutadores, cuando éstos se cierran idealmente pasan de cero a uno, pero en la realidad
esto no ocurre, sino que aparecen los denominados rebotes, produciendo una señal aleatoria y dinámica
(Figura. 3.9).

1 1
ideal real
0 0
t0 t t0 t
Figura. 3.9

Para evitar esta situación, se utilizan puertas de tipo Schmitt, que aprovechando el ciclo de
histéresis que presentan evitan esta situación.

También se pueden utilizar biestables del tipo RS para evitar esto.

CAP 3-9
AREA TECNOLOGIA ELECTRÓNICA FUNDAMENTOS DE LA ELECTRÓNICA DIGITAL

3.5. EJERCICIOS PROPUESTOS.

3.5.1. Realizar la simplificación por Karnaugh de las siguientes funciones:

3.5.1.1. F1=  (1,3,6,7)


3

3.5.1.2. F 2 =  (0,1,3,6,7,14,15)
4

3.5.1.3. F 3 =  (4,5,6,7,8.9,12,13)
4

3.5.1.4. F 4 =  (0,1,6,7,8.9,12,13,16,17,28,29,30,31)
5

_ _ _ _ _ _ _ _ _
3.5.1.5. F 5 = a·bc  a b c  a b c  a b c  a b c
_ _ _ _ _ _ _ _ _ _ _ _
3.5.1.6. F 6 = a b c a b c d  a b c d  a b c d  a b c d

*Nota: en la función F6 antes de simplificar se debe operar con los términos canónicos.

3.5.2. Realizar la simplificación por Karnaugh de las siguientes funciones:


3.5.2.1. Z1=  (1,3,6,7)
3

3.5.2.2. Z 2 =  (0,1,3,6,7,14,15)
4

3.5.2.3. Z 3 =  (4,5,6,7,8.9,12,13)
4

*Nota: en este ejercicio 3.5.2 se recomienda realizar la simplificación operando con los '0' de las funciones Zi

3.5.3. Para realizar un convertidor de código BCD natural a BCD Aiken (ver tabla adjunta)
hay que determinar las funciones b0, b1, b2 y b3 con respecto a las variables de entrada a0,
a1, a2 y a3, y por ello se pide realizar la simplificación por Karnaugh.

Dígito   BCD  BCD  


Decimal  NATURAL  AIKEN 
 
N  a3  a2  a1  a0  b3  b2  b1  b0 
8  4  2  1  2  4  2  1 
0  0  0  0  0  0  0  0  0 
1  0  0  0  1  0  0  0  1 
2  0  0  1  0  0  0  1  0 
3  0  0  1  1  0  0  1  1 
4  0  1  0  0  0  1  0  0 
5  0  1  0  1  1  0  1  1 
6  0  1  1  0  1  1  0  0 
7  0  1  1  1  1  1  0  1 
8  1  0  0  0  1  1  1  0 
9  1  0  0  1  1  1  1  1 

3.5.4. Realizar los esquemas con puertas lógicas de todos los ejercicios anteriores.

CAP 3-10

También podría gustarte