Primer punto parcial #1

Diego Grajales, Hernn Moreno, Hctor Henao.

{dfgrajalesm, heemorenomo, heahenaolu}@unal.edu.co

1) Mtodo de Quine McCluskey

Para minimizar funciones booleanas se utiliz el mtodo de mapas de Karnaugh, este

resulta muy sencillo cuando se tratan funciones hasta de 4 variables, pero cuando aumenta
la cantidad de variables aumenta su dificultad, el mtodo de McCluskey es muy til cuando
se est trabajando con funciones de ms de cuatro variables.

Es un mtodo tabular para simplificar funciones de ms de cuatro variables facilitando su

minimizacin, se trata de un mtodo sistemtico que no depende de la habilidad de la
persona para reconocer patrones dentro de un mapa como sucede en los mapas de
Karnaugh. El mtodo parte de una funcin booleana expresada como una suma de
productos en forma cannica, consta de dos pasos que son:

1. Obtener los trminos de producto que pueden formar parte de la nueva expresin
simplificada.
2. Luego de obtener los trminos de producto, se genera la expresin minimizada, esto
es, identificar la combinacin mnima de trminos que representa la funcin que se
est simplificando.

Para obtener los trminos de los trminos de producto se adquieren todas las parejas de
trminos cuyo valor difiera de una sola variable.

- Se agrupan todos los trminos producto que valgan 1 y que tengan el mismo nmero
de variables con valor 1.
- Se ordenan los grupos, en orden ascendente, segn el nmero de variables con valor 1
- Para formar las parejas solo es necesario comparar los trminos producto de un grupo
con los del siguiente.

Luego de haber hecho el paso anterior, se repite lo mismo con los grupos resultantes
hasta que no sea posible encontrar ms parejas.

En el ejemplo se muestran los pasos descritos anteriormente.

Se agrupan los trminos y se ordenan dependiendo el nmero de variables con valor 1.

 Luego se forman parejas entre grupos que difieran en el valor de una nica variable.

Se repite el paso anterior hasta que no se pueda hacer ms combinaciones.

Hay que tener en cuenta todos los grupos tales que no haya uno mayor que los contenga,
aunque no todos ellos aparecern necesariamente en la expresin minimizada.
 Slo es necesario elegir un conjunto de trminos producto que cubran todas las
combinaciones en las que la salida de la funcin deba valer 1.

- Se genera una tabla de seleccin marcando qu trminos producto cubren cada

combinacin.
- Se seleccionan aquellos trminos que son los nicos que cubren una combinacin y,
por tanto, son esenciales.
- Se eligen los trminos para cubrir las otras combinaciones.

La tabla de seleccin nos indica la relacin entre los trminos producto y las
combinaciones cubiertas por cada uno de ellos.

Una vez tenemos la tabla debemos identificar los trminos esenciales, o sea, aquellos
que sean los nicos en cubrir una determinada combinacin.

Para cubrir las combinaciones restantes hay dos posibles trminos, o sea, existen dos
funciones mnimas posibles.
2) Mapa de caracteres

El desarrollo de este trabajo consiste en aplicar un codificador de cdigo ASCII para un

display de 11 segmentos por esto se muestra a continuacin el mapa de caracteres de
cada smbolo en el display:
3) Tabla de verdad

Despus de obtenido el mapa de caracteres en el display se realiza la tabla de verdad

donde se muestra la relacin entre las entradas y las salidas del decodificador.

A B C D E F G a b c d e f g h i j k Representacin
0 1 0 1 1 0 1 0 0 0 0 0 0 1 0 0 0 0 -
0 1 0 1 1 1 1 0 0 0 0 0 0 0 0 1 1 0 /
0 1 1 0 0 0 0 1 1 1 1 1 1 0 0 0 0 0 0
0 1 1 0 0 0 1 0 1 1 0 0 0 0 0 1 0 0 1
0 1 1 0 0 1 0 1 1 0 1 1 0 1 0 0 0 0 2
0 1 1 0 0 1 1 1 1 1 1 0 0 1 0 0 0 0 3
0 1 1 0 1 0 0 0 1 1 0 0 0 1 0 0 0 0 4
0 1 1 0 1 0 1 1 0 1 1 0 1 1 0 0 0 0 5
0 1 1 0 1 1 0 1 0 1 1 1 1 1 0 0 0 0 6
0 1 1 0 1 1 1 1 1 1 0 0 0 0 0 0 0 0 7
0 1 1 1 0 0 0 1 1 1 1 1 1 1 0 0 0 0 8
0 1 1 1 0 0 1 1 1 1 0 0 1 1 0 0 0 0 9
0 1 1 1 1 0 0 0 0 0 0 0 0 0 0 1 0 1 <
0 1 1 1 1 1 0 0 0 0 0 0 0 0 1 0 1 0 >
0 1 1 1 1 1 1 1 1 0 0 1 0 1 0 0 0 0 ?
1 0 0 0 0 0 1 1 1 1 0 1 1 1 0 0 0 0 A
1 0 0 0 0 1 1 1 0 0 1 1 1 0 0 0 0 0 C
1 0 0 0 1 0 0 0 0 0 0 1 1 0 1 0 1 0 D
1 0 0 0 1 0 1 1 0 0 1 1 1 1 0 0 0 0 E
1 0 0 0 1 1 0 1 0 0 0 1 1 1 0 0 0 0 F
1 0 0 1 0 0 0 0 1 1 0 1 1 1 0 0 0 0 H
1 0 0 1 0 0 1 0 1 1 0 0 0 0 0 0 0 0 I
1 0 0 1 0 1 0 0 1 1 0 0 0 0 0 0 0 1 J
1 0 0 1 0 1 1 0 0 0 0 1 1 0 0 1 0 1 K
1 0 0 1 1 0 0 0 0 0 1 1 1 0 0 0 0 0 L
1 0 0 1 1 0 1 0 1 1 0 1 1 0 1 1 0 0 M
 1 0 0 1 1 1 0 0 1 1 0 1 1 0 1 0 0 1 N
1 0 0 1 1 1 1 0 0 1 1 1 0 1 0 0 0 0 O
1 0 1 0 0 0 0 1 1 0 0 1 1 1 0 0 0 0 P
1 0 1 0 0 0 1 1 1 0 0 0 1 1 0 0 0 1 Q
1 0 1 0 0 1 0 1 1 0 0 1 1 1 0 0 0 1 R
1 0 1 0 0 1 1 1 0 0 1 0 0 0 1 0 0 1 S
1 0 1 0 1 0 0 1 0 0 0 1 1 0 0 0 0 0 T
1 0 1 0 1 0 1 0 1 1 1 1 1 0 0 0 0 0 U
1 0 1 0 1 1 0 0 1 1 0 0 0 0 1 0 0 1 V
1 0 1 0 1 1 1 0 1 1 0 1 1 0 0 0 1 1 W
1 0 1 1 0 0 0 0 0 0 0 0 0 0 1 1 1 1 X
1 0 1 1 0 0 1 0 0 0 0 0 0 0 1 1 1 0 Y
1 0 1 1 0 1 0 1 0 0 1 0 0 0 0 1 1 0 Z
1 0 1 1 0 1 1 0 0 0 1 1 0 1 0 0 0 0 [
1 0 1 1 1 0 0 0 0 0 0 0 0 0 1 0 0 1 \
1 0 1 1 1 0 1 0 0 1 1 0 0 1 0 0 0 0 ]
1 0 1 1 1 1 0 0 0 0 0 0 0 0 0 0 1 1 ^
1 0 1 1 1 1 1 0 0 0 1 0 0 0 0 0 0 0 _
1 1 0 0 0 1 0 0 0 1 1 1 1 1 0 0 0 0 b
1 1 0 0 1 1 1 1 1 1 1 0 1 1 0 0 0 0 g

4) Minimizacin e implementacin
 Para encontrar las funciones del decodificador se configur la tabla de verdad en un
software el cual nos muestra la funcin como SOP de forma minimizada, adems, de
que nos muestra como es la configuracin del circuito para cada pin del display. A
continuacin se encuentra la funcin y su correspondiente circuito:

Pin a

a=(~C*~D*G)+(C*~E*F*~G)+(~B*C*~D*~F*~G)+(~B*~D*~E)+(~A*~E*~G)+
(~B*~C*~D*F)+(~A*D*~E)+(~A*C*E*G)+(~A*~D*F)

Pin b

b=(~C*D*F*~G)+(~D*E*F*G)+(C*~D*~E*~G)+(~C*~E*~F)+(~B*C*~D*F*~G)+
(~B*C*~D*~F*G)+(~B*~C*D*~F*G)+(~A*C*F*G)+(~A*~E)+(~A*~D*~F*~G)
 Pin C

c=(C*~D*E*F)+(~C*~E*~F)+(~C*D*F*~G)+(~C*~E*~G)+(~B*~C*D*E*G)+
(C*E*~F*G)+(B*~D*G)+(B*~D*E)+(~A*~E*~F)

Pin d
d=(~C*D*E*~F*~G)+(C*D*~E*F)+(~D*~E*F*G)+(B*~E*~G)+(B*~D*F*~G)+
(C*E*~F*G)+(~C*~D*E*G)+(~B*D*E*F*G)

Pin e

e=(D*~E*F*G)+(~D*~E*~G)+(~C*~F*~G)+(~B*~D*E*G)+(B*~E*~G)+(A*~D*E*~F)
+(~B*~C*~D)+(~A*~D*F*~G)+(~B*~C*E)+(~A*C*D*E*G)

Pin f

f=(~C*~F*~G)+(~C*~E*F*G)+(~C*E*~G)+(~A*~E*~F*~G)+(A*~D*E*G)+
(~D*E*~F*G)+(~A*~D*E*F*~G)+(~A*D*~E)+(A*~D*~F)+(A*~D*~E*~G)+
(A*~C*E*~F)
 Pin g

g=(C*D*E*~F*G)+(C*D*~E*F*G)+(~C*~E*~F*~G)+(B*~D*E*~G)+(A*~D*~E*~G)+
(~C*~D*F*~G)+(~C*~D*~F*G)+(~A*E*~F*G)+(A*~D*~E*~F)+(A*~C*E*F*G)+
(~A*C*D*G)+(~A*D*~E)+(B*~E*F)

Pin h

h=(~C*D*E*F*~G)+(~C*~D*~F*~G)+(~B*C*~D*E*F*~G)+(~B*C*~D*~E*F*G)+
(~B*~C*D*E*~F*G)+(A*C*D*~F*~G)+(A*C*D*~E*~F)+(~A*D*F*~G)
 Pin i

i=(~C*D*~E*F*G)+(~B*~C*D*E*~F*G)+(~A*~D*~E*~F*G)+(~B*C*D*~E*~G)+
(~B*C*D*~E*~F)+(~A*C*D*E*~F)+(B*~C*D*F)

Pin j

j=(~C*~D*~F*~G)+(C*D*F*~G)+(A*C*~D*E*F*G)+(~B*C*D*~E*~F)+(B*~C*D*F)
 Pin k

k=(~C*D*~E*F)+(D*E*~F*~G)+(~B*D*E*~G)+(~B*C*D*~F*~G)+(~B*C*~D*~E*G)+
(~B*C*~D*F)