Circuitos Digitales

Mapas de Karnaught

Simplificacin de funciones.
Mtodo de Karnaugh
El objetivo es simplificar lo mximo posible las soluciones obtenidas a partir
de una tabla de verdad.

Es un sistema para simplificar funciones de hasta cuatro variables de una

forma visual.
Para su aplicacin es necesario construir un cuadrilatero.
Formado a su vez por cuadrados o celdas, cada uno de los cuales
representa una combinacin de la tabla de verdad que se piensa simplificar.
En cada celda del cuadrado se coloca un 0 o un 1 dependiendo de la tabla
de verdad.

Simplificacin de funciones.
Mtodo de Karnaugh
Pasos:
Zonas superior e izquierda de cada cuadrado, llevan las variables de entrada.
Se utiliza el cdigo Gray (00, 01, 11, 10).
Ver si interesa usar minitrminos o maxitrminos
Se colocan los 1 en cada cuadro que corresponda

Se agrupan los 1 en bloques de 2, 4, 8 o 16 (siempre potencias de 2).

Los grupos deben ser adyacentes horizontal o verticalmente.

Realizar el mnimo numero de grupos (grupos grandes)

A cada grupo le corresponde un termino.
De cada grupo solo permanecen las variables que mantengan su valor
constante (1 o 0) en ese grupo, eliminando las otras.
Para obtener la expresin resultante, la variable que valga 1 se escribir de
forma directa, y la variable que valga 0 se escribir negada.
El resultado final es la suma de todos los trminos.

EJEMPLO1

Se agrupan los 1 en bloques de dos (en

este caso, no se puede agrupar en ningn

bloque de cuatro).

El resultado de cada grupo es:

abc abc

Grupo 1: a.b

abc abc

Grupo 2: b.c

abc abc

Grupo 3: a.c

abc abc

Por lo tanto, el resultado final es:

f = a.b + b.c + a.c

El mas simplificado y facil de montar que el

inicial puesto en miniterminos.

EJEMPLO2

EJEMPLO2

EJEMPLO2

EJEMPLO

Circuitos integrados digitales:

generalidades y tecnologas
Las puertas lgicas estn incluidas
dentro de los Circuitos Integrados (C.I.)
o chips. Ejemplo Una puerta AND de 2
entradas, incluida dentro del integrado
TTL 7408.

Escalas de integracin de los circuitos integrados

Circuitos integrados digitales:

generalidades y tecnologas

Caractersticas de las puertas

digitales integradas
Tensin de alimentacin
Para el correcto funcionamiento del integrado. TTL: 5 V, < 4,75 V y 5,25 V. >
Tecnologa CMOS, <3 y 18 V >
Tensiones de entrada-salida
Niveles de tensin y corriente en las entradas y en la salida.

Caractersticas de las puertas

digitales integradas
Fan-out
Nmero mximo de entradas que una salida
puede activar, con valores garantizados. La
familia logica TTL tiene un fan-out de 10,
mientras que la CMOS tiene un fan-out de 50.
Tiempo de propagacin medio
Tiempo que transcurre desde que la entrada de una puerta recibe una seal,
hasta que aparece en la salida el resultado de la entrada. Tiempo que tarda
en responder una puerta.
Frecuencia mxima de trabajo
Limite mximo de frecuencia en la
entrada sin que se produzcan
errores en la salida. En TTL suele
ser de 35 MHz, y en CMOS de 1
MHz.

Caractersticas de las puertas

digitales integradas
Ruido
Valor mximo de tensin no deseada que se superpone en la entrada de una
puerta sin que afecte a la salida. En TTL suele ser de 250 mV. En CMOS, del
orden de 1/3 de la tensin de alimentacin
Disipacin de potencia
Valor de la potencia consumida por cada operador lgico. La potencia
aumenta con la frecuencia de trabajo. En TTL es del orden de 2 a 10 mW
mientras que en CMOS es del orden de nW.
Temperatura de trabajo
Asegura un optimo rendimiento y duracin del integrado. Lo normal son 25
C, y el margen de buen funcionamiento oscila de 0 a 70 C.

BIBLIOGRAFIA
Ronald J. Tocci. - Sistema Digitales . Decima
edicin
Thomas Floyd. - Fundamentos de Sistemas
digitales. Novena edicin.