CIRCUTIOS LOGICOS Circuito lgico es aquel que maneja la informacin en forma de "1" y "0", dos niveles lgicos de voltaje

fijos. "1" nivel alto o "high" y "0" nivel bajo o "low". Los circuitos lgicos estn compuestos por elementos digitales como la compuerta AND (Y), compuerta OR (O), compuerta NOT (NO)...... y combinaciones poco o muy complejas de los circuitos antes mencionados. Estas combinaciones dan lugar a otros tipos de elementos digitales como los compuertas, entre otros. La electrnica moderna usa electrnica digital para realizar muchas funciones. Aunque los circuitos electrnicos podran parecer muy complejos, en realidad se construyen de un nmero muy grande de circuitos muy simples. En un circuito lgico digital se transmite informacin binaria (ceros y unos) entre estos circuitos y se consigue un circuito complejo con la combinacin de bloques de circuitos simples. La informacin binaria se representa en la forma de: - "0" "1", - "abierto" "cerrado" (interruptor), - "On" y "Off", - "falso" o "verdadero", etc. COMPUERTAS LOGICAS Es la expresin fsica de un operador booleano en la lgica de conmutacin. Cada puerta lgica consiste en una red de dispositivos interruptores que cumple las condiciones booleanas para el operador particular. Son esencialmente circuitos de conmutacin integrados en un chip. Compuerta AND: La compuerta AND o Y lgica es una de las compuertas ms simples dentro de la Electrnica Digital. Su representacin es la que se muestra en las siguientes figuras. La primera es la representacin de una compuerta AND de 2 entradas y la segunda de una compuerta AND de 3 entradas.

La compuerta Y lgica ms conocida tiene dos entradas A y B, aunque puede tener muchas ms (A,B,C, etc.) y slo tiene una salida X.

La compuerta AND de 2 entradas tiene la siguiente tabla de verdad.

Se puede ver claramente que la salida X solamente es "1" (1 lgico, nivel alto) cuando la entrada A como la entrada B estn en "1". En otras palabras... La salida X es igual a 1 cuando la entrada A y la entrada B son 1 Esta situacin se representa en lgebra booleana como: X = A.B o X = AB. Compuerta OR: La compuerta O lgica o compuerta OR es una de las compuertas mas simples dentro de la Electrnica Digital. La salida X de la compuerta OR ser "1" cuando la entrada "A" o la entrada "B" estn en "1". Expresndolo en otras palabras: En una compuerta OR, la salida ser "1", cuando en cualquiera de sus entradas haya un "1". La compuerta OR se representa con la siguiente funcin booleana: X = A+B X = B+A Compuerta OR de dos entradas. La representacin de la compuerta "OR" de 2 entradas y su tabla de verdad se muestran a continuacin.

Compuerta NOT o INVERSORA: Dentro de la electrnica digital, no se podran lograr muchas cosas si no existiera la compuerta NOT (compuerta NO), tambin llamada compuerta inversora. Esta compuerta como la compuerta AND y la compuerta OR es muy importante. La compuerta NOT entrega en su salida el inverso (opuesto) de la entrada. El smbolo y la tabla de verdad son los siguientes:

A 0 1 1 0

Compuerta NAND: Con una compuerta NAND se puede obtener el comportamiento de una compuerta NOT o "NO". Aunque la compuerta NAND parece ser la combinacin de 2 compuertas (1 AND y 1 NOT), sta es ms comn que la compuerta AND a la hora de hacer diseos.

Compuerta NOR: compuerta NOR (No O) se puede implementar con la concatenacin de una compuerta OR con una compuerta NOT, como se muestra en la siguiente figura
A 0 0 1 1 B 0 1 0 1 X=A+B 1 0 0 0

Compuerta exclusiva o OR: En la electrnica digital hay unas compuertas que no son comunes. Una de ellas es la compuerta XOR o compuerta O exclusiva o compuerta O excluyente. Smbolo de una compuerta XOR de 2 entradas:

Esta compuerta digital es muy importante para despus implementar lo que se llama un comparador digital. Tabla de verdad de una compuerta XOR de 2 entradas

A 0 0 1 1

B 0 1 0 1

X 0 1 1 0

Y se representa con la siguiente funcin booleana: X = A.B + A.B El nombre de esta compuerta se expresa tambin como XOR, a diferencia de la compuerta OR, la compuerta XOR tiene una salida igual a 0 cuando sus entradas son iguales a 1. Si se comparan las tablas de verdad de ambas compuertas se observa que la compuerta XOR es uno ("1") a su salida cuando la suma de los unos "1" a las entradas es igual a un nmero impar. MAPAS DE KARNAUGH Los Mapas de Karnaugh son una herramienta muy utilizada para la simplificacin de circuitos lgicos. Cuando se tiene una funcin lgica con su tabla de verdad y se desea implementar esa funcin de la manera ms econmica posible se utiliza este mtodo. Ejemplo: Se tiene la siguiente tabla de verdad para tres variables. 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.

F=ABC+ABC+ABC+ABC+ABC+ABC Una vez obtenida la funcin lgica, se implementa el mapa de Karnaugh.

Este mapa tiene 8 casillas que corresponden a 2n, donde n = 3 (nmero de variables (A, B, C)) 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

Ejemplo: Una tabla de verdad como la de la, izquierda 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

MAPAS DE KARNAUGH Y CIRCUITOS LGICOS

LEWYS CORREA SNCHEZ WILLIAM ANDRS JARABA MORELO

Trabajo de mapas de Karnaugh y circuitos lgicos

Presentado al Licenciado Leonardo Carvajal

UNIVERSIDAD DE CORDOBA FACULTAD DE CIENCIAS BASICAS E INGIENERIAS PROGRAMA DE INGIENERIA DE SISTEMAS MONTERIA 2009