MSc. Rubn Dario Echavarria C.

Facultad de Ingeniera
Universidad de
Antioquia
Matemticas Discretas Depto. Electrnica.

Matemticas Discretas 2013-I Rubn Dario Echavarria C. 1
UNIVERSIDAD DE ANTIOQUIA
FACULTAD DE INGENIERA
DEPARTAMENTO INGENIERA ELECTRNICA
MATEMTICAS DISCRETAS 2013-I
Trabajo Software (10%) Hardware (10%)
Fecha asignacin trabajo: Mayo 24 de 2013

Nombre del trabajo:
Minimizacin de una funcin lgica digital de tipo combinacional, con comprobacin de
funcionamiento en software de simulacin, e implementacin en protoboard con
compuertas lgicas de tipo TTL.

Objetivos:

Minimizar, simular e implementar una funcin lgica combinacional dada.

Procedimiento:

1. Dada una expresin lgica digital
1
representada por sus minterm o maxterm,
simplificarla a su mnima expresin
2
.

2. Con la ecuacin obtenida en el literal anterior, realice un esquema del circuito e indique
que compuertas lgicas TTL necesitara para el funcionamiento (tome con base las
compuertas que aparecen en la tabla No. 1).

Tipo de compuerta INV OR AND NAND NOR XOR XNOR
Dispositivo 7404 7432
7408,
7411,
7421
7400,
7410,
7420,
7430
7402,
7425,
7427
7486,
74386
74266
Tabla No. 1. Referencia comercial de compuertas para utilizar en trabajo



1
Cada grupo de trabajo tendr una asignacin distinta, de ah que no existe posibilidad de trabajos
exactamente iguales.
2
Use para la reduccin el mtodo que mejor le parezca: lgebra Booleana o Mapas de Karnaugh o Quine-
McCluskey. Tome tanto la simplificacin por los 1 (unos) y por los 0 (ceros) y tome la que menor cantidad de
compuertas implique. Todo ese anlisis terico ser parte del informe a entregar.

MSc. Rubn Dario Echavarria C. Facultad de Ingeniera
Universidad de
Antioquia
Matemticas Discretas Depto. Electrnica.

Matemticas Discretas 2013-I Rubn Dario Echavarria C. 2

3. En el software que le fue asignado, monte el circuito realizado en el numeral anterior y
compruebe el correcto funcionamiento del mismo
3
. Cree un archivo comprimido, con el
nmero de su grupo, y envelo va correo electrnico en la fecha que as se estipule
4
.

4. Despus de obtener un correcto funcionamiento en simulacin, proceda a conseguir los
elementos necesarios para la implementacin del circuito en una protoboard
5
. Presente
dicha implementacin en la fecha que as se estipule.

5. Realice un presupuesto de la implementacin del circuito en protoboard. Incluya todo lo
que necesit para la presentacin.

6. Presente un informe, lo ms detallado posible del trabajo realizado. Incluya todo lo que
fue necesario para la realizacin del mismo.

Nota: En el saln de clases le ser asignado, a cada grupo, la funcin de la
tabla No. 2 que le corresponde trabajar.

Fechas de entrega de resultados:
- Simulacin: Viernes 07 de Junio de 2013.
- Implementacin en protoboard: Viernes 14 de junio de 2013.
- Informe escrito: Lunes 17 de Junio de 2013
Dejarlo durante el da en la secretaria del programa.

3
Aunque lo importante es el funcionamiento del montaje, se calificar tambin el orden que se tuvo para la
presentacin del mismo, de ah que tmese el tiempo adecuado para lograr una excelente presentacin.
4
No se aceptan archivos recibidos fuera de la fecha programada o archivos grabados con errores que no
permitan abrir el archivo (compruebe antes de enviar que el archivo si se deja descomprimir sin problema).
Use formato de Numero_Grupo.zip o Numero_Grupo.rar.
5
Para el ingreso de valores de entrada haga uso de un dip-suiche. Solicite explicacin al docente en caso de
no saber cmo realizar el montaje). Para polarizar el circuito se recomienda un adaptador que le proporcione 5
voltios y buena cantidad de corriente.

MSc. Rubn Dario Echavarria C. Facultad de Ingeniera
Universidad de
Antioquia
Matemticas Discretas Depto. Electrnica.

Matemticas Discretas 2013-I Rubn Dario Echavarria C. 3

Tabla No. 2: Asignaciones de minterm o maxterm segn grupo de trabajo.

G
r
u
p
o

Funcin a implementar
= )
0
X ,
1
X ,
2
X ,
3
X ( Z

G
r
u
p
o

Funcin a implementar
= )
0
X ,
1
X ,
2
X ,
3
X ( Z
1

13) 11, 10, 9, 8, 5, m(1, 13

13) 9, 7, 6, 5, 4, m(1,
2

15) 14, 12, 11, 10, 8, 3, 2, M(0,

14

15) 14, 12, 7, 6, 4, 3, 2, M(0,

3

14) 11, 10, 9, 8, 6, m(2, 15

14) 10, 7, 6, 5, 4, m(2,

4

15) 13, 12, 11, 9, 8, 3, 1, M(0,

16

) 15 13, 12, 7, 5, , 4 3, 1, M(0,

5

15) 13, 12, 7, 5, , 4 3, 1, m(0, 17

15) 14, 12, 7, 6, 4, 3, 2, m(0,

6

13) 11, 10, 9, 8, 5, M(1,

18

14) 11, 10, 9, 8, 6, M(2,

7

15) 13, 12, 11, 9, 8, 3, 1, m(0, 19

15) 14, 12, 11, 10, 8, 3, 2, m(0,

8

13) 9, 7, 6, 5, 4, M(1,
20

14) 10, 7, 6, 5, 4, M(2,

9

15) 11, 7, 3, 2, 1, m(0, 21

15) 14, 13, 12, 8, 4, m(0,

10

11) 10, 9, 7, 6, 5, 3, 2, M(1, 22

14) 13, 12, 10, 9, 8, 6, 5, M(4,

11

11) 10, 9, 7, 6, 5, 3, 2, m(1, 23

14) 13, 12, 10, 9, 8, 6, 5, m(4,

12

15) 11, 7, 3, 2, 1, M(0, 24

15) 14, 13, 12, 8, 4, M(0,