Laboratorio N 2

Universidad de Ciencias y Humanidades Facultad de Ingeniera de Sistemas

UCH
Circuitos Digitales
(CODCurso: ISI1404) (Ciclo: 2013-I)

Informe
Ttulo del Trabajo Profesor Integrantes : : : Laboratorio N 2 Mendiola Mogollon, Carlos Enrique Miguel Soriano Girn Saue Henry Manuel Espinoza Catachunga 03/05/2013

Fecha Presentacin

Lima - Per

2013
Pgina 1
Universidad de Ciencias y Humanidades Facultad de Ingeniera de Sistemas e Informtica

Laboratorio N 2 Laboratorio N 3
Valores y Grfica originales: Valores: A.B.C.D+A.B.C.D+A.B.C.D Grfica: Tabla de Valores de Verdad

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
0 0 1 1 0 0 0 0 0 1 0 0 0 0 0 0

Pgina 2
Universidad de Ciencias y Humanidades Facultad de Ingeniera de Sistemas e Informtica

Laboratorio N 2
1. Simplificando en el Mapa de Karnaugh

1
A

B 0

Pgina 3
Universidad de Ciencias y Humanidades Facultad de Ingeniera de Sistemas e Informtica

Laboratorio N 2

2.- Qu es un Mapa de Karnaugh y para qu sirve?

Un mapa de Karnaugh (tambin conocido como tabla de Karnaugh o diagrama de Veitch, abreviado como K-Mapa o KVMapa) es un diagrama utilizado para la minimizacin 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 K aprovechan la capacidad del cerebro humano de trabajar mejor con patrones que con ecuaciones y otras formas de expresin analtica. Externamente, un mapa de Karnaugh consiste de una serie de cuadrados, cada uno de los cuales representa una lnea de la tabla de verdad. Puesto que la tabla de verdad de una funcin de N variables posee 2N filas, el mapa K correspondiente debe poseer tambin 2N cuadrados. Cada cuadrado alberga 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.

Reglas para el uso de mapas de Karnaugh

Pgina 4
Universidad de Ciencias y Humanidades Facultad de Ingeniera de Sistemas e Informtica

Laboratorio N 2
1. Los lazos de minterms (minitrminos) o maxterms (maxitrminos) son en base a la potencia del sistema binario. 2. Los lazos van a ser horizontales y verticales; los diagonales no estn permitidos. Aunque si que estan permitidos los verticales y horizontales que lleguen al final de la fila o la columna, y vuelvan a enlazar-se otra vez al inicio, o viceversa. 3. En un lazo las variables que cambien se deben eliminar. Las variables que no cambien se deben representar en dicho lazo. Estas variables sern positivas o negativas, positivas si dicho lazo que no cambia es un 1, negativas si es 0.

4. Hacer la menor cantidad de lazos o grupos con la mayor cantidad de maxterms y minterms. Estos lazos solo pueden estar formados por potencias de 2, por lo tanto los grupos sern de 2^1 o 2^2...2^n, mientras 2^n sea ms pequeo que el nmero total de posiciones en la tabla.

En la tabla de la verdad tenemos todas las salidas que existen para toda combinacin posible en la entrada. En cambio en Karnaugh tenemos esa misma informacin pero ordenada de forma tal que podes hallar la funcin lgica simplificada que representa al circuito. Karnaugh sirve para eso, es decir simplificar las expresiones. Con esto te ahorras de hacer clculos para simplificar expresiones booleanas.

Pgina 5
Universidad de Ciencias y Humanidades Facultad de Ingeniera de Sistemas e Informtica

Laboratorio N 2
Conclusiones:

Al final aprendimos a disear e implementar, la tabla de valores y el mapa de carnaugh, adems como comente se implemento y diseando un sistema digital bsico.

Pgina 6
Universidad de Ciencias y Humanidades Facultad de Ingeniera de Sistemas e Informtica