UNIVERSIDAD TECNICA DE ORURO FACULTAD NACIONAL DE INGENIERIA CARRERA: INGENIERIA ELECTRICA ELECTRONICA LABORATORIO DE DISEO DE SISTEMAS DE CONTROL (ELT

3832) _____________________________________________________________________________

LABORATORIO N 1 SIMPLIFICACION DE FUNCIONES LOGICAS POR MAPAS DE KARNAUGH Y ALGEBRA DE BOOLE 1.- Objetivo.- Realizar la simplificacin de funciones lgicas mediante mapas de Karnaugh y Algebra de Boole. 2.- Fundamento Terico.El mapa de Karnaugh es un mtodo grfico que se utiliza para simplificar una ecuacin lgica para convertir una tabla de verdad a su circuito lgico correspondiente en un proceso simple y ordenado. Aunque un mapa de Karnaugh (que de aqu en adelante se abreviar como mapa K) se puede utilizar para resolver problemas con cualquier numero de variables de entrada, su utilidad practica se limita a seis variables. Ejemplo: Se tiene la siguiente tabla de verdad para tres variables. F=ABC+ABC+ABC+ABC+ABC+ABC Se desarrolla la funcin lgica basada en ella. (primera forma cannica). Ver que en la frmula se incluyen solamente las variables (A, B, C) cuando F cuando es igual a "1". Si A en la tabla de verdad es "0" se pone A, si B = "1" se pone B, Si C = "0" se pone C, etc

Una vez obtenida la funcin lgica, se implementa el mapa de Karnaugh. Este mapa tiene 8 casillas que corresponden a 2 n, donde n = 3 (nmero de variables (A, B, C))

UNIVERSIDAD TECNICA DE ORURO FACULTAD NACIONAL DE INGENIERIA CARRERA: INGENIERIA ELECTRICA ELECTRONICA LABORATORIO DE DISEO DE SISTEMAS DE CONTROL (ELT 3832) _____________________________________________________________________________

La primera fila corresponde a A = 0 La segunda fila corresponde a A = 1 La primera columna corresponde a BC = 00 (B=0 y C=0) La segunda columna corresponde a BC = 01 (B=0 y C=1) La tercera columna corresponde a BC = 11 (B=1 y C=1) La cuarta columna corresponde a BC=10 (B=1 y C=0) En el mapa de Karnaugh se han puesto "1" en las casillas que corresponden a los valores de F = "1" en la tabla de verdad. Tomar en cuenta la numeracin de las filas de la tabla de verdad y la numeracin de las casillas en el mapa de Karnaugh. Para proceder con la simplificacin, se crean grupos de "1"s que tengan 1, 2, 4, 8, 16, etc. (slo potencias de 2). Los "1"s deben estar adyacentes (no en diagonal) y mientras ms "1"s tenga el grupo, mejor. La funcin mejor simplificada es aquella que tiene el menor nmero de grupos con el mayor nmero de "1"s en cada grupo

Se ve del grfico que hay dos grupos cada uno de cuatro "1"s, (se permite compartir casillas entre los grupos). La nueva expresin de la funcin boolena simplificada se deduce del mapa de Karnaugh. - Para el primer grupo (rojo): la simplificacin da B (los "1"s de la tercera y cuarta columna) corresponden a B sin negar) - Para el segundo grupo (azul): la simplificacin da A (los "1"s estn en la fila inferior que corresponde a A sin negar) Entonces el resultado es F = B + A F = A + B

UNIVERSIDAD TECNICA DE ORURO FACULTAD NACIONAL DE INGENIERIA CARRERA: INGENIERIA ELECTRICA ELECTRONICA LABORATORIO DE DISEO DE SISTEMAS DE CONTROL (ELT 3832) _____________________________________________________________________________

Ejemplo: Una tabla de verdad como la de la derecha da la siguiente funcin booleana: F= ABC+ABC+ABC+ABC Se ve claramente que la funcin es un reflejo del contenido de la tabla de verdad cuando F = "1" Con esta ecuacin se crea el mapa de Karnaugh y se escogen los grupos. Se lograron hacer 3 grupos de dos "1"s cada uno. Se puede ver que no es posible hacer grupos de 3, porque 3 no es potencia de 2. Se observa que hay una casilla que es Compartida por los tres grupos. La funcin simplificada es: F=AB+AC+BC

Laboratorio:
Grupo: Jueves 10:30 a 12:00 1) Implementar el circuito diseado en clases a) Simplifique la funcin lgica mediante el mtodo de Algebra de Boole y simule b) Implemente el circuito con compuertas lgicas TTL 2) Representar en un mapa de karnaugh la siguiente funcin:

a) Simplifique la funcin lgica mediante Algebra de Boole. b) Implemente el circuito con compuertas lgicas CMOS.

UNIVERSIDAD TECNICA DE ORURO FACULTAD NACIONAL DE INGENIERIA CARRERA: INGENIERIA ELECTRICA ELECTRONICA LABORATORIO DE DISEO DE SISTEMAS DE CONTROL (ELT 3832) _____________________________________________________________________________

3) Un circuito digital consta de cinco entradas (a, b, c, d y e) y una salida F. Esta salida tomar el valor lgico 1 cuando sus valores en numero decimal sean pares. a) Obtener la tabla de verdad y la funcin lgica del circuito. b) Simplificar la funcin lgica mediante el mtodo de Karnaugh y Algebra de Boole. c) Implementar el circuito con compuertas lgicas NAND 4) En una empresa los directivos de la misma poseen todas las acciones, que se distribuyen de la siguiente manera: - Director (A): 35% de las acciones - Vicedirector (B): 30% de las acciones - Secretario (C): 20% de las acciones - Jefe de ventas (D): 15 % de las acciones Para aprobar una determinada decisin la suma de los votos de los directivos de la empresa debe ser superior a un 50 %. a) Obtener la tabla de verdad y la funcin lgica del circuito. b) Simplifique la funcin lgica obtenida mediante el mtodo de Karnaugh y Algebra de Boole. c) Implemente el circuito con compuertas lgicas NOR Grupo Jueves 16:30 a 18:00 1) Representar en un mapa de karnaugh la siguiente funcin:

a) Realice su Tabla de verdad. b) Simplifique la funcin lgica mediante Algebra de Boole. b) Implemente el circuito con compuertas lgicas CMOS 2) Implementar el circuito diseado en clases. a) Simplifique la funcin obtenida utilizando el mapa de Karnaugh y Algebra de Boole. b) Implemente la funcin simplificada con compuertas lgicas TTL

UNIVERSIDAD TECNICA DE ORURO FACULTAD NACIONAL DE INGENIERIA CARRERA: INGENIERIA ELECTRICA ELECTRONICA LABORATORIO DE DISEO DE SISTEMAS DE CONTROL (ELT 3832) _____________________________________________________________________________

3) Un circuito digital consta de cinco entradas (a, b, c, d y e) y una salida F. Esta salida tomar el valor lgico 1 cuando sus valores en numero decimal sean impares. a) Obtenga la tabla de verdad y la funcin lgica. b) Simplifique la funcin obtenida utilizando el mapa de Karnaugh y Algebra de Boole. c) Implemente la funcin simplificada con compuertas lgicas NAND. 4) Un sistema de alarma esta constituido por cuatro sensores de movimiento A,B,C y D, el sistema debe activarse cuando se activen 3 o 4 sensores, si solo lo hacen 2 sensores, es indiferente o no la activacion del sistema. Por ultimo, el sistema nunca debe activarse, si se activa uno o ningun sensor de movimiento. a) Obtenga la tabla de verdad y la funcin lgica. b) Simplifique la funcin obtenida utilizando el mapa de Karnaugh y Algebra de Boole. c) Implemente la funcin simplificada con compuertas lgicas NOR. Informe: Realizar e implementar la practica en grupos de 3 personas, presentar el diseo en forma manuscrita (con puntabola). Realizar la simulacin de cada circuito en Proteus (version 7.9) y entregar en un CD. Implementar todos los circuitos en Protoboard.