PRCTICA No3: Uso de los Mapas de Karnagh

Efran Barzallo Coronel e-mail: ebarzalloc@est.ups.edu.ec

nicamente con arreglos de compuertas NAND, realizan las tres operaciones Booleanas, OR, AND e INVERSOR. [2] NAND: La figura nos muestra arreglos de compuertas NAND que se pueden utilizar en prctica para cualquier funcin Booleana. [2]

Resumen After reviewing briefly into classes Karnaug maps became the basic tool and easy to use to convert the truth tables in equations. Thus saving the arduous process of Boolean algebra, excellent method applies to tables of up to 4 inputs, but five for front is a bit more complicated, to which most students opt to use computer software that we provide a great help in mapping more than 5 entries. Basically what I first learned in everyday life, is to add, subtract, multiply and divide, obviously that we are taught in decimals, I think for the life that will serve us much more if you are an engineering student, but now digital electronics we'll see these same operations, but now we use the Boolean algebra, which allows us to reduce the equations that we propose based on a truth table respectively, then what is to prove, is the prominent use of such algebra, and reduce as much as possible, and by the theorem of Morgan will become more simplified expression: in sums and products denied denied, for the sole purpose of reducing the number of logic gates and integrator for use in circuits that we want to develop.

Index Terms NAND, NOR, Morgan, Boole, Karnagh.

I. INTRODUCCIN En la utilizacin de los mapas de Karnagh, podemos observar una clara y excelente ayuda, con la que con unos cuantos pasos sencillos obtenemos la ecuacin ms simplificada, a la cual solo tendramos que aplicarle Morgan para obtener la ecuacin en un solo tipo de compuertas, ya sea todas a compuertas NAD o compuertas NOR. II. OBJETIVOS. Disear una tabla de verdad con 4 variables de ingreso y 3 de salida Utilizar Mapas de Karnagh y obtener las ecuaciones ms sencillas Transformar las ecuaciones a un solo tipo de compuerta y verificar el funcionamiento de los circuitos. Investigar cmo se utilizan los Mapas de Karnagh para 5 variables III. MARCO TERICO. A. Lgica Combinacional. Fig2. NOR Universalidad de las Compuertas NAND y NOR. 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 B. Compuertas lgicas NAND y NOR. NAND: Es un dispositivo lgico que opera en forma exactamente contraria a, una compuerta, AND, entregando una salida baja 1 Fig1. NAND NOR: La figura nos muestra arreglos de compuertas NOR que se pueden utilizar en prctica para cualquier funcin Booleana. [2]

cuando todas sus entradas son altas y una salida alta mientras exista por lo menos un bajo a cualquiera de ellas. [1]

desde una tabla de verdad a un mapa de Karnagh. El agrupamiento de ceros 0 y unos 1 dentro del mapa te ayuda a visualizar las relaciones lgicas entre las variables y conduce directamente a una funcin booleana simplificada. El mapa de Karnagh es a menudo usado para simplificar los problemas lgicos con 2, 3 o 4 variables. Un mapa de Karnagh de 2 variables es trivial pero puede ser usado para introducir el mtodo que necesitas aprender. [1] Ejemplos de cmo representar una tabla de verdad

Fig. 3. Tabla de Funcionamiento

Fig. 4. Circuito integrado (74LS00) NOR:

Este dispositivo lgico opera en forma exactamente opuesta a una puerta OR , entregando una salida alta cuando todas sus entradas son bajas y una salida baja cuando existe por lo menos un alto en cualquiera de ellas. [1]

Fig. 7 Y as sucesivamente con las de ms entradas.

Fig. 8 Mapa para 5 Variables Fig. 5. Tabla de Funcionamiento En un mapa de Karnagh para cinco variables se obtiene a partir de dos mapas de Karnagh para cuatro variables agregndole la quinta en cada uno de los 2 mapas, la representacin del mapa de Karnagh para una funcin f(A, B, C, D, E) se representa del siguiente modo:

Fig. 6. Circuito (74LS02) C. Mapas de Karnagh Un mapa de Karnagh provee una manera alternativa de simplificacin de circuitos lgicos. En lugar de usar las tcnicas de simplificacin con el lgebra de Boole, t puedes transferir los valores lgicos desde una funcin booleana o

Fig. 9. Mapa de 5 variables 2

 Para la simplificacin de una funcin de 5 variables el proceso es el mismo que en los mapas para menos variables. Ejemplo:

Utilizar Mapas de Karnagh y obtener las ecuaciones ms sencillas Transformar las ecuaciones a un solo tipo de compuerta y verificar el funcionamiento de los circuitos.

Al igual que en la simplificacin de menos variables se coloca un 1 en los mini trminos.

Tabla de verdad. D 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 C B A Q 0 0 0 1 0 0 1 1 0 1 0 0 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 0 1 1 1 1 0 0 0 0 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 1 MAPAS DE KARNAUGT R 0 0 1 1 1 1 1 1 1 1 0 0 1 1 1 1 S 0 0 1 1 1 1 0 0 0 0 1 1 1 1 1 1

Fig. 10 Agrupamos del mismo modo que con mapas de Karnagh p ara menos variables a diferencia del trmino III que nos muestra una nueva forma para agrupar trminos.

Q:

Fig. 11

IV. MATERIALES. Cantidad 3 2 4 3 1 3 1 1 1 1 Descripcin NAND 2 ingresos NAND 3 ingresos R 1k R 330 Dip-swicht Led normales Fuente de alimentacin Protoboard Multmetro Digital Un de Par de bananas Total Precio 1.65 1.10 0.12 0.9 0.50 0.75 ------------------------$ 5.02

Q A D B DB NAND Q A D B DB Q A D B DB NOR Q A D B DB A D B D B Q A D B D B

V. PROCEDIMIENTO. R. 3

Circuito completo:
VDD 5V J1 R1 330 R2 330 R3 330 R4 330 7400N U2B 7400N U4A 7400N U5A 7400N U6A 7410N U1A 7400N U3A R5 330 LED1

U10A 7400N U11A

U7A 7400N U9A R6 330 LED2

R BD C BD NAND R BD C BD BDC BD NOR R BD C BD B D C B D R B DC B D

7400N U12A 7400N 7410N

U8B 7400N U13A

U17A 7400N 7400N U18A 7400N 7400N U14B 7400N 7410N U16A U15A R7 330 LED3

S.

VI. CONCLUSIONES. Descubrimos as, que aun simplificando una ecuacin con los mapas de Karnauhg, podemos simplificarlo ms, si as lo podemos llamar, con el teorema de Morgan transformndola a NAND o NOR, as logramos ver que al transformar a NAND obtenemos un circuito ms reducido en integrados y compuertas lgicas. VII. CONCLUSIONES.
S BC DC BC NAND S BC DC BC BC DC BC NOR S BC DC BC B C D C B C S BC DC BC

[1] Sistemas Digitales: Principios y Aplicaciones._ Ronald J. Tocci Neal S. Widmer [2] Tcnicas Digitales 1: Ingeniera Electrnica._ Eduardo Agusto delgado: Universidad Pontificia Autor
Estudiante de la Universidad Politcnica Salesiana en la Carrera de Ingeniera Electrnica cursando el Quinto nivel.

Simulaciones:
4