ESCUELA POLITECNICA NACIONAL

FACULTAD DE INGENIERA ELCTRICA Y ELECTRNICA

DEPARTAMENTO DE ELECTRNICA, TELECOMUNICACIONES Y
REDES DE LA INFORMACIN

INFORME:

Prctica #: 05 Tema: Diseo de Circuitos

Combinacionales

Realizado por: Grupo: 3

Calala Cristian Subgrupo: 1
Durn Andrea
Herrera Dayana
Jara Luis

Fecha de entrega: 2015 / 05/ 26

PRACTICA No 05

TEMA: Diseo de Circuitos Combinacionales

OBJETIVO:

Aplicar los principios y las herramientas bsicos del diseo de Sistemas Digitales a la
solucin de problemas lgicos combinacionales

Informe
I.-Indique las desventajas del uso de los mapas Karnaugh en la reduccin de funciones lgicas.
Consulte acerca de los mapas K de 5 variables. Realice un ejemplo.

Desventajas:

Su utilidad prctica se ve limitada a seis variables, ya que el manejo de este mtodo para un
nmero mayor resulta demasiado complejo y requiere de mucho tiempo.

Dependiendo del mapa de Karnaugh obtenido a partir de la tabla de verdad se puede tener
varias formas de agrupar los 1s, de tal manera que puede darse lugar a repeticiones en los 1s
agrupados de forma innecesaria y en consecuencia se obtiene una funcin errnea.

Mapas K de 5 variables:

Los mapas K de 5 variables se pueden representar de las siguientes formas.

Por abatimiento del mapa K en 4 variables: Se obtiene mediante el abatimiento hacia la derecha
del mapa K de 4 variables, ya que el nmero de variables es impar; es decir se coloca la
representacin de la quinta variable (A) y su complemento a la izquierda de las otras dos
variables (B y C), como se muestra en la siguiente figura:
 Para obtener el cdigo de Gray para el mapa K de 5 variables de debe seguir la greca de Gray, y
se escribe el cdigo binario correspondiente.

Ejemplo:
Dada la funcin F= Sumaminitrminos(0,1,3,8,9,11,16-17,19,24,25,29-31)

La funcin reducida en A, B, C, D, E sera la siguiente:

F=C D+ B C D+ ABCD+ A BDE+ AB D E

Con dos bloques de 4 variables: Resulta la forma ms sencilla de representar el mapa K de 5

variables porque solo se necesita graficar dos bloques de 4 variables, el primero tendr el valor
de la variable complementada (A) y el segundo el de la variable (A), o viceversa.
 Ejemplo: Dada una funcin se obtiene el siguiente mapa K de 5 variables

Siguiente la agrupacin de 1s adyacentes se puede simplificar variables y obtener la siguiente

funcin simplificada:

F= A C D E +BDE + B C D E+ AC D
II. Investigue acerca del mtodo de simplificacin de Quine- McCluskey. Analice las ventajas y
desventajas de la utilizacin de este mtodo en el diseo de circuitos digitales combinacionales

El mtodo de Quine-McCluskey consiste en partir de una funcin booleana que se la expresa como una
suma de productos en forma cannica
Se sigue el siguiente procedimiento:
El primer paso del mtodo ser obtener todos los trminos producto que pueden formar parte
de la nueva expresin simplificada
El segundo paso ser luego de haber obtenido los trminos producto, se generara la expresin
minimizada, es decir, identificar la combinacin mnima de trminos que representa la funcin
que estamos simplificando
El tercer paso deberemos obtener todas las parejas de trminos producto que cumplan que su
valor difiera en una sola variable
En el cuarto paso vamos a agrupar todos los trminos producto que valgan 1 y que tengan el
mismo nmero de variables con valor 1
Quinto paso ordenamos los grupos de forma ascendente, tambin tenemos que ordenarlos
segn el nmero de variables con valor 1
Al formar las parejas se debe comparar los trminos producto de un grupo con los del siguiente grupo
Ventajas
Adems, este mtodo es sistemtico y no depende de la habilidad de una persona para reconocer
patrones dentro de un mapa puesto que se puede utilizar softwares para realizarlo
La ventaja es que es un mtodo directo, muy mecnico, seguro y no est limitado por el nmero de
variables para encontrar la mnima expresin booleana a diferencia de los mapas K
La nica desventaja es que un mtodo muy largo y paciencioso por eso se han implementados softwares
que realicen esta tarea
III. Utilice el mtodo de Quine-McCluskey para simplificar el numeral 2 del trabajo preparatorio

PARA S1

PRIMER PASO

MIN TERM. (DEC) MIN TERM. (BIN) NDICE

8 1 0 0 0 1
9 1 0 0 1 2
10 1 0 1 0 2
11 1 0 1 1 3
12 1 1 0 0 2
13 1 1 0 1 3
14 1 1 1 0 3
15 1 1 1 1 4

SEGUNDO PASO

NDIC MIN TERM. (DEC) MIN TERM. (BIN)

E
1 8 1 0 0 0
9 1 0 0 1
2 10 1 0 1 0
12 1 1 0 0
11 1 0 1 1
3 13 1 1 0 1
14 1 1 1 0
4 15 1 1 1 1

TERCER PASO

NDIC Adyacencias primer orden Valor en BIN

E
9-8 1 0 0 -
1 10-8 1 0 - 0
12-8 1 - 0 0
11-9 1 0 - 1
2 13-9 1 - 0 1
11-10 1 0 1 -
14-10 1 - 1 0
13-12 1 - 1 1
14-12 1 1 0 -
15-11 1 1 - 0
15-13 1 1 - 1
15-14 1 1 1 -

NDICE Adyacencias Valor en binario

segundo orden
11-10-9-8 1 0 - -
1 13-12-9-8 1 - 0 -
14-12-10-8 1 - - 0
15-13-11-9 1 - - 1
2 15-14-11-10 1 - 1 -
15-14-13-12 1 1 - -

NDICE Adyacencias tercer orden Valor en binario

1 15-14-13-12-11-10-9-8 1 - - -

TABLA DE IMPLICANTES

A B C D 8 9 1 1 1 1 1 1
0 1 2 3 4 5
8,9,10,11,12,13,14,1 1 - - - X X X X X X X X
5

Mnima expresin Booleana

 S 1= A

PARA S2

PRIMER PASO

MIN TERM. (DEC) MIN TERM. (BIN) NDICE

4 0 1 0 0 1
5 0 1 0 1 2
6 0 1 1 0 2
7 0 1 1 1 3
8 1 0 0 0 1
9 1 0 0 1 2
10 1 0 1 0 2
11 1 0 1 1 3

SEGUNDO PASO

NDIC MIN TERM. (DEC) MIN TERM. (BIN)

E
1 4 0 1 0 0
8 1 0 0 0
5 0 1 0 1
2 6 0 1 1 0
9 1 0 0 1
10 1 0 1 0
7 0 1 1 1
3 11 1 0 1 1

TERCER PASO

NDICE Adyacencias primer orden Valor en BIN

1 4-5 0 1 0 -
4-6 1 0 - 0
5-7 0 1 - 1
2 6-7 0 1 1 -
8-9 1 0 0 -
8-10 1 0 - 0
3 9-11 0 1 - 1
10-11 1 0 1 -
NDICE Adyacencias Valor en binario
segundo orden
1 4-5-6-7 0 1 - -
2 8-9-10-11 1 0 - -
TABLA DE IMPLICANTES

A B C D 4 5 6 7 8 9 1 1
0 1
4,5,6,7 0 1 - - X X X X
8,9,10,11 1 0 - - X X X X

Mnima expresin Booleana

S 2= A B+ A B

PARA S3

PRIMER PASO

MIN TERM. (DEC) MIN TERM. (BIN) NDICE

2 0 0 1 0 1
3 0 0 1 1 2
4 0 1 0 0 1
5 0 1 0 1 2
10 1 0 1 0 2
11 1 0 1 1 3
12 1 1 0 0 2
13 1 1 0 1 3
SEGUNDO PASO

NDIC MIN TERM. (DEC) MIN TERM. (BIN)

E
1 2 0 0 1 0
4 0 1 0 0
3 0 0 1 1
2 5 0 1 0 1
10 1 0 1 0
12 1 1 0 0
11 1 0 1 1
3 13 1 1 0 1
TERCER PASO

NDIC Adyacencias primer orden Valor en BIN

E
1 2-3 0 0 1 0
2-10 0 1 0 0
3-11 0 0 1 1
2 4-5 0 1 0 1
4-12 1 0 1 0
5-13 1 1 0 0
3 10-11 1 0 1 1
12-13 1 1 0 1

NDICE Adyacencias Valor en binario

segundo orden
1 2-3-10-11 - 0 1 -
2 1-5-12-13 - 1 0 -

TABLA DE IMPLICANTES

A B C D 2 3 4 5 1 1 1 1
0 1 2 3
2-3-10-11 - 0 1 - X X X X
1-5-12-13 - 1 0 - X X X X

Mnima expresin Booleana

S 3= B C+ B C

PARA S4

PRIMER PASO

MIN TERM. (DEC) MIN TERM. (BIN) NDICE

1 0 0 0 1 1
2 0 0 1 0 1
5 0 1 0 1 2
6 0 1 1 0 2
9 1 0 0 1 2
10 1 0 1 0 2
13 1 1 0 1 3
14 1 1 1 0 3

SEGUNDO PASO

NDIC MIN TERM. (DEC) MIN TERM. (BIN)

E
1 1 0 0 0 1
2 0 0 1 0
5 0 1 0 1
2 6 0 1 1 0
 9 1 0 0 1
10 1 0 1 0
13 1 1 0 1
3 14 1 1 1 0

TERCER PASO

NDIC Adyacencias primer orden Valor en BIN

E
1 1-5 0 - 0 1
1-9 - 0 1 0
2-6 0 - 0 1
2 2-10 - 1 1 0
5-13 - 0 0 1
6-14 - 0 1 0
3 9-13 1 - 0 1
10-14 1 - 1 0

NDICE Adyacencias Valor en binario

segundo orden
1 1-5-9-13 - - 0 1
2 2,6,10,14 - - 1 0

TABLA DE IMPLICANTES

A B C D 4 5 6 7 8 9 1 1
0 1
1,5,9,13 0 1 - - X X X X
2,6,10,14 1 0 - - X X X X

Mnima expresin Booleana

S 4 =C D+C D

IV. Compare el tiempo que se demor para realizar el mismo trabajo con el mapa K, Comente sus
conclusiones. Realice una comparacin de ese mtodo con los mapas de Karnaugh y la simplificacin
con el lgebra de Boole.
Al realizar el mtodo de Quine-McCluskey para resolver el literal anterior, pudimos observar que este
mtodo es bastante laborioso. Al comparar con el tiempo que nos demoramos usando los mapas de
Karnaugh, podemos darnos cuenta la gran diferencia de tiempo que existe en realizar estos dos
mtodos.

SI comparamos los mtodos:

Quine-McCluskey
Mapas de Karnaugh
Simplificacin con el lgebra de Boole.

Podemos darnos cuenta que el mtodo ms directo, y mucho ms fcil de realizar para obtener ya
nuestra funcin simplificada es el uso de los Mapas de Karnaugh. Ya que lo nico que necesitamos para
poder realizar este mtodo sin problemas es una tabla de verdad bien elaborada. La simplificacin de
funciones por el mtodo de los Mapas de Karnaugh es sencillo de realizar con respecto a los anteriores
casos.

5.-Conclusiones

Cristian Calala

Observamos mediante la implementacin de los diferentes circuitos diseados, que estos

cumplen con la tabla de verdad con la cual se dise, lo cual nos garantiz que estos fueron
circuitos fueron simplificados sin ningn error.
Vimos que ciertos diseos pueden llegar a tener ms nmero de salidas que nmero de
entradas, dependiendo la aplicacin que busquemos realiza, como en este caso un codificador
de nmeros binarios a cdigo BCD.
Se comprob que mediante la utilizacin apropiada de las tablas de verdad, y los mapas de
Karnaugh se puede a llegar a obtener una funcin simplificada de nuestros diferentes sistemas
digitales, que nosotros deseemos implementar.

Andres Jara

Se logr aplicar principios de diseo para implementar circuitos lgicos combinacionales de

forma terica y prctica.

Se logr comprobar de forma prctica a travs del diseo adecuado del circuito lgico y las
tablas de verdad correspondientes a los cdigos de Gray y BCD.

Tambin se logr comprobar el circuito diseado para el funcionamiento deseado del motor
obtenido del empleo de mapas K.

Dayana Herrera
Se puede implementar circuitos combinacionales para tareas diarias como por ejemplo el
circuito implementado en la prctica para un motor
El uso de mapas K nos ayuda a simplificar expresiones muy largas reducir costos y evitar errores
al momento de implementar el circuito
 Mediante compuertas lgicas se pudo implementar un circuito que permiti la conversin de
cdigo binario a otros tipos de lenguajes, se utiliz mapas k para la simplificacin de cada salida
Andrea Duran

Mediante el uso de los mapas de Karnaugh es posible simplificar expresiones Booleanas que no
se encuentre expresadas en su forma estndar.
Se verific experimentalmente el comportamiento de circuitos combinacionales diseados
conocidas las entradas y salidas, e implementadas mediante compuertas lgicas.
Para la reduccin de expresiones resulta ms practico el uso de mapas de Karnaught en lugar de
la aplicacin de propiedades del Algebra de Boole, as como tambin es ms simple que el
mtodo de Quine-McCluskey el cual tiene la ventaja de ser programable.

Recomendaciones
Se debe verificar que la simplificacin de la funcin este de manera correcta y su simulacin no
se encuentre fallas
Todos los elementos utilizados en la prctica deben funcionar de manera correcta

Referencias:

http://www.google.com.ec/url?sa=t&rct=j&q=&esrc=s&source=web&cd=5&ved=0CCkQFjAE&url=http
%3A%2F%2Fwww.academia.edu
%2F7674575%2FMAPAS_DE_KARNAUGH_PARA_5_Y_6_VARIABLES&ei=N5lfVbK8BvG1sQTBxoLQAQ&usg
=AFQjCNFqn2HOs4dEPCXDBVjZ_buS3g9p1Q&bvm=bv.93990622,d.cWc

http://ficus.pntic.mec.es/jpip0006/digital/descargas/metodo%20de%20karnaugh.pdf

http://www.monografias.com/trabajos14/karnaughmapa/karnaughmapa.shtml