Indice

1. Introduccin o 2. Marco Terico o 3. Desarrollo 3.1. Tabla de verdad . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.2. Mapa de Karnaugh . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.3. Circuito . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4. Conclusiones 5. Bibliograf a 3 3 3 4 4 5 6 6

1.

Introduccin o

La siguiente tarea es un recurso para practicar simulaciones a travs de software y con mapas de e Karnaugh para la simplicacin de la suma de productos todo esto para la preparacin del primer o o examen del cuatrimestre. En este documento incluye, tabla de verdad, mapa de Karnaugh y una imagen para poder observar de manera grca el comportamiento del circuito. a La tarea fue desarrollada con tres programas. Digital Work 3.04 para realizar las simulaciones de las compuertas solicitadas de la tarea. Software ejecutado sobre Wine 1.3 en Ubuntu GNU/Linux 11.10. Nested 1.2.2, programa para la creacin de documentos estructurados para realizar este docuo mento.

2.

Marco Terico o

La tarea nmero dos se desarrolla primeramente haciendo una simplicacin La simplicacin u o o consiste en implementar una funcin con el menor nmero de puertas posibles(Thomas L. 2006, p. o u 214). La resolucin comienza con la tabla de verdad. Esta tabla muestra la salida para cada posible o entrada en trminos de niveles y bits correspondientes(Thomas L. 2006, p. 214) para 4 variables de e entrada (ABCD) son diecisis (24 =16) posibles combinaciones de valores, para evaluar la ecuacin se e o hace que en la tabla de verdad cada ecuacin sea igual a 1. Se procede a identicar Para cada trmino o e de la suma de productos, se coloca un 1 en el mapa de Karnaugh en la celda correspondiente al valor del producto(Thomas L. 2006, p. 231). Posterior a colocar cada trmino en el mapa de Karnaugh se identican las adyacencias o agrupae ciones para la simplicacin de la ecuacin, ya que esta nos ayuda a la simplicacin y legibilidad del o o o circuito. Podemos agrupar los mapas de Karnaugh de acuerdo con las reglas siguientes, rodeando las celdas adyacentes que contengan unos(Thomas L. 2006, p. 235) Luego de identicar la adyacencia se procede a la minimizacin Se denomina minimizacin al o o proceso que genera una expresin que contiene el menor nmero posible de trminos con el m o u e nimo nmero de variables posibles.(Thomas L. 2006, p. 214). Esta accin se realiza cancelado los valores u o opuesto por ejemplo eliminar amos A con A en el caso contrario A con A si las dos son idnticas las e copiamos para que se denan junto con las dems variables como la ecuacin nal. a o

3.

Desarrollo
El circuito a desarrollar presenta la siguiente ecuacin de suma de productos: o ABCD + ABCD + ABCD + ABCD + ABCD + ABCD

A continuacin se muestra la tabla de verdad, mapa de Karnaugh y el circuito perse desarrollados o segn la ecuacin. u o

3.1.

Tabla de verdad

La resolucin comienza con la tabla de verdad : Esta tabla muestra la salida para cada posible o entrada en trminos de niveles y bits correspodientes(Thomas L. 2006, p. 214) para 4 varibales de e entrada (ABCD) son diecisis (24 =16) posibles combinaciones de valores, para evaluar la ecuacin se e o hace que en la tabla de verdad cada ecuacin sea igual a 1. o A 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 B 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 C 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 D 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 Salida 0 0 1 1 0 0 0 0 1 0 1 1 1 0 0 0 Trmino producto e ABCD ABCD ABCD ABCD ABCD ABCD -

3.2.

Mapa de Karnaugh

Genera una expresin que contiene el menor nmero posible de trminos con el m o u e nimo nmero de u variables posibles.

Figura 1: Mapa de Karnaugh. La simplicacin consiste en implementar una funcin con el menor nmero de puertas posibles. o o u Simplicacin = ACD + BC o

3.3.

Circuito

El circuito de suma de productos se implementa con una puerta OR y dos o ms puertas AND a a continuacin su desarrollo es el siguiente: o

Figura 2: Circuito desarrollado.

En este circuito se requiere tres puertas: dos AND, una de dos entradas y otra de tres, y una puerta OR de dos entradas. La primera puerta AND de dos entradas se utiliza para obtener BC y la segunda puerta de tres entradas se utiliza para obtener ACD. Finalmente se suman las salidas de las puertas AND con la puerta OR de dos entradas.

Figura 3: Logic History.

4.

Conclusiones
El manejo correcto de los siguientes trminos, tabla de verdad, simplicacin, mapa de karnaugh, e o adyacencia, suma de productos, variables. La utilizacin correcta del mapa de Karnaugh y terminar de comprender su funcionamiento para o la simplicacin de ecuaciones. o Un repaso del uso de las puertas AND y OR y la utilizacin de los inversores. o Aplicar los conocimientos adquiridos de la lectura del libro de Thomas L. Floy para la realizacin o de la tarea con mucha utilidad gracias a la variedad de ejercicios realizados.

5.

Bibliograf a
Libro de texto: Floyd, Thomas L. (2006). Fundamentos de sistemas digitales. Editorial Perason Prentice Hall, 9a . Edicin Espaa, Madrid. ISB 10:84-8322-085-7 o n Castro Chaves, Karol. (2012). Orientacin para el curso Organizacin de Computadores. EUNED. o o Costa Rica.