Ssss

CENTRO DE ENSEÑANZA TÉCNICA INDUSTRIAL
DIVISIÓN DE INFORMÁTICA Y COMPUTACIÓN

PLANTEL COLOMOS

SEMESTRE OTOÑO 2010

PRÁCTICA No.1

___________Compuertas_______________

MATERIA:
|Dispositivos Lógicos Programables. |

MAESTRO:
|Susana Elizabeth Ferrer Hernández |

ALUMNOS:|José Armando Sandoval Novelo |

REGISTROS:
|810006 |

GRADO Y GRUPO:
|6°F2 |

CARRERA:
|Informática y computación |

FECHA DE ENTREGA:
|02/Septiembre/2010 |

|P| |
|O | |
|R | |
|DT | |
|DP | |
|O/C | |
|T | |

OBJETIVOS GENERALES:

|Utilizar unaGAL16V8 para programar un decodificador en el cual muestre el apellido paterno. |
| |

RESUMEN:

La minimización de funciones sobre el mapa de Karnaugh se aprovecha del hecho de que las casillas del mapa estánarregladas de tal forma  que entre una casilla y otra, en forma horizontal o vertical existe ADYACENCIA LOGICA. Esto quiere decir que entre una casilla y otra solo cambia una variable.
Definimos los mintérminos adyacentes desde el punto de vista lógico como dos mintérminos que difieren solo en una variable. Agrupando casillas adyacentes obtenemos términos productos que eliminan las variables quese complementan, resultando esto en una versión simplificada de la expresión.
El procedimiento es el de agrupar "unos" adyacentes en el mapa; cada grupo corresponderá a un termino producto, y la expresión final dará un OR (suma) de todos los términos producto. Se busca obtener el menor numero de términos productos posible, lo que implica que cada termino producto debe contener el mayor numero demintérminos posibles.
Antes de comenzar formalmente con la discusión sobre minimización veamos por un momento el  siguiente mapa de Karnaugh, resultado de la función:
f = /A/ B/ C/ D + /A B /C /D + A B/ C/ D + A/ B/ C /D + /A B/ C D + A B /C D + A /B /C D + A B C D + A /B C D + /A /B C /D + /A B C /D + A B C/ D + A /B C/ D.
Como podemos notar, la función está expresada en forma canónica, porlo que cada mintérmino "colocará" un 1 en su casilla correspondiente como se muestra en el mapa de Karnaugh correspondiente.
[pic]
Supongamos por un momento que agrupemos los "unos" del mapa de Karnaugh como se muestra en la figura.
Según esto tenemos cuatro términos que son:
|termino I    |A | | | |  (agrupa 8 unos y es de 1 variable) |
|| |_ | | | |
|termino II   |B |C | | |  (agrupa 4 unos y es de 2 variables) |
| |_ | |_ | | |
|termino III  |A |C |D | |  (agrupa 2 unosy es de 3 variables) |
| |_ |_ |_ |_ | |
|termino IV |A |B |C |D |  (agrupa 1 uno   y es de 4 variables) |

[pic]

Puede verse que a medida que agrupamos mayor cantidad de "unos", el termino tiene menos...