UNIVERSIDAD NACIONAL DEL CALLAO ESCUELA DE INGENIERIA ELECTRONICA CURSO: CIRCUITOS DIGITALES- LABORATORIO

TEMA: LABORATORIO N5 PROFESOR: MOSCOSO SANCHEZ JORGE INTEGRANTES :

MORENO UBILLUS LUIS SERVAN FERMANDES MARLON

CALLAO PER FEBRERO 2013

LABORATORIO N 5: MAPAS DE KARNAUGH

2. OBJETIVOS:
1. Mejorar la utilizacion del mapa de karnaugh. 2. Verificar con la tabla de verdad lo hecho en el laboratorio. 3. Comprovar las funciones con circuitos logicos.

3. MATERIALES E INSTRUMENTOS :
1. Una fuente de voltaje de 5v. 2. 2 DIP de ocho entradas. 3. 2 LED. 4. 14 resistencias de 470 ohms. 5. 2 tablillas de conexiones(protoboard). 6. 2 C.I. 74H04. 7. 3 C.I. 74F08. 8. 3 C.I. 74S32. 9. 2 C.I. 7421. 10. Alambres de conexin.

4. TEORIA : Mapa de karnaugh:

Un mapa de karnaugh (tambin conocido como tabla de karnaugh o diagrama de Veitch , abreviado como mapa-k o Mapa-KV) es un diagrama utilizado para la simplificacin de funciones algebraicas booleanas. El mapa de Karnaugh fue inventado en 1950 por Maurice Karnaugh, un fsico y matemtico de los laboratorios Bell. Los mapas de Karnaugh reducen la necesidad de hacer clculos extensos para la simplificacin de expresiones booleanas, aprovechando la capacidad del cerebro humano para el reconocimiento de patrones y otras formas de expresin analtica, permitiendo as identificar y eliminar condiciones muy inmensas. El mapa de Karnaugh consiste en una representacin bidimensional de la tabla de verdad de la funcin a simplificar. Puesto que la tabla de verdad de una funcin de N variables posee 2N filas, el mapa K correspondiente debe poseer tambin 2N cuadrados. Las variables de la expresin son ordenadas en funcin de su peso y siguiendo el cdigo Gray , de manera que slo una de las variables vara entre celdas adyacentes. La transferencia de los trminos de la tabla de verdad al mapa

de Karnaugh se realiza de forma directa, albergando un 0 un 1, dependiendo del valor que toma la funcin en cada fila. Las tablas de Karnaugh se pueden utilizar para funciones de hasta 6 variables. Ejemplo Dada la siguiente funciones algebraicas Booleana representada como el sumatorio de sus minitrminos, y con las variables Booleanas , , , , la funcin se puede representar con dos notaciones distintas:

Tabla de verdad Utilizando los minitrminos definidos, se elabora la tabla de verdad:

# 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

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

F(A,B,C,D) 0 0 0 0 0 0 1 0 1 1 1 1 1 1 1 0

Bueno a continuacion veremos su estructura de algunos circuitos integrados a usar: 74H04 Compuerta inversora

74F08

Compuerta AND de 2 entradas

74S32 Compuerta OR de 2 entradas

7421 Compuerta AND de 4 entradas

5. EXPERIMENTO:
Problema 1:
Utilizando la tabla de verdad para hallar los maxiterminos y miniterminos: # 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 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 Z 1 1 1 0 1 0 0 0 1 0 X X X X X X

La funcion Z de salida tiene la forma canonica: Z(A,B,C,D)= (0,1,2,4,8)+ (3,5,6,7,9) A)para hallar mini trminos se tiene que hacer parejas entre 1 y X :

12

14

X
13 15

X
7

0
5

1 0
1

X
9 11

X
3

0 0
2 0

0
8 10

X X

1 1

Quedando la funcin mnima en mini trminos: Z(A,B,C,D)=CD+ABC+BD

El logigrama del circuito es:

El circuito topologico es:

Problema 2:
TABLA DE VERDAD
A1 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 A0 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 B1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 B0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 A<B 0 1 1 1 0 0 1 1 0 0 0 1 0 0 0 0 A>B 0 0 0 0 1 0 0 0 1 1 0 0 1 1 1 0 A=B 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1

F(A<B)=(1,2,3,6,7,11) F(A>B)=(4,8,9,12,13,14) F(A=B)=(0,5,10,15)

TABLA DE KARNAUGH Para A<B:

F(A<B)= (1,2,3,6,7,11)

0 0 0 0

0 0 1 0

1 1 1 1

0 0 1 0

1 1

1 0 0 0

0 0 0 0

1 0 0 0

Para

1 1

A>B:
F(A>B)=(4,8,9,12,13,14)

Para A=B:
0 0 0 0

F(A=B)=(0,5,10,15)
0 1 0 1 0 0 0 0 0 1 0 1

6. CONCLUSIONES:
1. En este informe vemos como elaborar el mapa de karnaugh mediante un mtodo propio del profesor. 2. Hemos aprendido a pasar de una tabla de verdad a un mapa de karanaugh. 3. Los mini terminos se representan por un simbolo de sumatoria () y los maxi terminos se representan por el simbolo( ). 4. En la forma canonica sea en maxi terminos o en mini terminos tiene que aparecer explicitamente en que termino se coloca el 1 y el 0 y si quedan casilleros vacios se coloca X que son terminos irrelevantes y de esa manera se puede hacer parejas entre 1 y X o 0 y X ,se pueden hacer grupos potencias de 2. 5. En el problema dos se observa que se trabaja con 6 variables pero se coje de 3 en 3 porque se trabaja con codigo BCP.

7. BIBLIOGRAFIA:
1. 2. CHRISTIAN TAVERNIER, Circuitos lgicos programables, Paraninfo, 1994. NEIL H. E. WESTE, KAMRAN ESHRAGHIAN, Principles of CMOS VLSI design. A SystemsPerspective, Addison Wewsley, 1994. R.L. GEIGER, P.E. ALLEN, N.R. STRADER, VLSI Design techniques for analog and digital circuits, McGraw-Hill, 1990. EUGENE D. FABRICIUS, Introduction to VLSI design, McGraw-Hill. TOCCI, RONALD J, Sistemas digitales. Principios y Aplicaciones, Prentice Hall 1993.

3.

4. 5.