PRCTICA No.

3 Uso de los Mapas de Karnaugh

Jos Luis Espinosa Flores

E-mail: jespinosaf@est.ups.edu.ec
1
Abstract As we know today for digital circuit has several logic gates, but by employing the principle of universality of the gates we know we can replace all of them with only NAND and NOR, and so build any circuit in the same way with the same functionality and efficiency. ndices compuertas-NAND-NOR-universalidad.

Observemos en el siguiente ejemplo una agrupacin de un mapa K de cinco variables:

I. INTRODUCCIN En esta prctica nos vamos a imponer una tabla de verdad con cuatro entradas y tres salidas con la lgica que nosotros deseemos, luego de ello utilizaremos los mapas de Karnaugh para simplificar las ecuaciones a su mnimo, e implementaremos el circuito son con utilizacin de compuertas NAND en nuestro caso. II. PREPARACIN DEL INFORME Para la siguiente practica realizar: a) Disear una tabla de verdad con 4 variables de ingreso y 3 de salida. b) Utilizar Mapas de Karnaugh y obtener las ecuaciones ms sencillas. c) Transformar las ecuaciones a un solo tipo de compuerta y verificar el funcionamiento de los circuitos. d) Investigar cmo se utilizan los Mapas de Karnaugh para 5 variables. A. Mapas de Karnaugh de 5 variables [1]El mapa de Karnaugh de cinco variables tiene treinta y dos celdas. Geomtricamente las celdas vecinas continan siendo adjuntos, las columnas de ms a la izquierda y de ms a la derecha son adyacentes, as como las filas superior e inferior. Adems las celdas localizadas simtricamente con respecto a la lnea vertical central tambin so adjuntos.
Fig. 2. Ejemplo de agrupacin. Fig. 1. Mapa de Karnaugh de 5 variables.

El siguiente ejemplo nos muestra una agrupacin para Un mapa K de cinco variables.

Existe una posibilidad de dibujar un mapa K de cinco Variables. Consiste en ubicar en el espacio dos mapas K de cuatro y conservar trminos de adyacencia. B.variables Universalidad de laslos compuertas NAND y NOR Adems, un mapa conti variable y el otro tiene su complemento. [2]Todas las expresiones Booleanas estn formadas por algunas combinaciones de las operaciones bsicas OR, AND e INVERSOR. De este modo cualquier expresin puede implantarse con las compuertas OR, AND e INVERSOR. Sin embargo, tambin es posible hacerlo nicamente con arreglos de compuertas NAND, realizan las tres operaciones Booleanas, OR, AND e INVERSOR.
Laboratorio de Electrnica Digital Universidad Politcnica Salesiana Sede Cuenca 2013

C. NAND La figura nos muestra arreglos de compuertas NAND que se pueden utilizar en prctica para cualquier funcin Booleana.

E. Configuracin NAND [3]

Fig. 5. Compuerta NAND.

Fig. 3. Equivalencias de la compuerta NAND.

F. Configuracin NOR [4]

D. NOR La figura nos muestra arreglos de compuertas NOR que se pueden utilizar en prctica para cualquier funcin Booleana.

Fig. 6. Compuerta NOR.

Fig. 4. Equivalencia de la compuerta NOR.

No se necesit realizar clculos ya que solo con las agrupaciones se simplificaron a su mnimo las ecuaciones III. TABLA A. Tabla del circuito A B C 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 VI. MATERIALES D 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 X 0 0 0 0 0 0 0 0 0 1 0 1 0 1 0 1 Y 0 0 0 0 0 1 0 1 0 0 0 0 0 1 0 1 Z 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 NAND RESISTENCIAS LEDS SWITCH 2 7(1K) 3 4

VII. GRFICOS A. Circuito

LOGICA DEL CIRCUITO: El circuito posee 4 entradas, la entrada D en 0 desactiva todas las salidas colocando as todas las salidas tambin en 0, mientras que si esta D en 1 activa las salidas copiando las entradas de A-B-C en las salidas X-Y-Z respectivamente. IV. MAPAS DE KARNAUGH A. Mapa del Circuito X 0 B 0 AB 0 0 A Y B AB A B AB A 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 D 1 1 1 1 D 0 0 1 1 D 0 1 1 0 CD 0 0 0 0 0 0 1 1 CD 0 0 0 0 C CD 0 0 0 0 C C VIII. SIMULACIONES A. Circuito ENTRASDAS (0001) SALIDA (000)

V. CLCULOS A. Clculos del circuito

IX. CONCLUSIONES ENTRASDAS (0011) SALIDA (001) Al imponernos tablas de verdad debemos realizarlas con una lgica, ya que si no nos pueden salir circuitos muy complejos y complicados de armar. La implementacin de los mapas de Karnaugh facilita mucho la simplificacin de un circuito como en nuestro caso que sin las necesidad del algebra del Boole obtuvimos los circuito simplificados. La implementacin de la universalidad de las compuertas NAND y NOR nos permite armar cualquier circuito tan solo con un tipo de compuerta as amenorando el costo en muchos casos. X. REFERENCIAS MARCO TERICO ENTRASDAS (0111) SALIDA (011)
[1] Cuso de Tcnicas Digitales- Universidad Pontificia Bolivariana Seccional Bucaramanga-Mapas de Karnaugh de 5 variables http://clrueda.docentes.upbbga.edu.co/web_digitales/Tema_2/mapa%20 K_VII.html Cuso de Tcnicas Digitales- Universidad Pontificia Bolivariana Seccional Bucaramanga-Universalidad de las compuertas NAND y NOR http://clrueda.docentes.upbbga.edu.co/web_digitales/Tema_3/universali dad.html

[2]

GRAFICAS
[3] http://3.bp.blogspot.com/Xv5BXPjO_UA/TpoSf4RqRYI/AAAAAAAAAAs/Upl9ghgES2w/s160 0/7400+nand.JPG http://robtech.com.mx/imagen/semiconductores/Compuertas/NOR/Sche matic%2002.PNG

[4]

ENTRASDAS (1111) SALIDA (111)