Compuertas Lgicas

Los sistemas digitales electrnicos se llaman circuitos lgicos ya que realizan manipulaciones lgicas. Cualquier informacin deseada en un sistema de control puede ser obtenida a travs de la combinacin de varias operaciones lgicas. Como ya sabemos, las operaciones lgicas bsicas son AND, OR y NOT y son precisamente stas las que se implementan en los circuitos lgicos, sto gracias al uso de las compuertas lgicas correspondientes. Una compuerta lgica no es ms que un diseo de circuitera electrnico capaz de reproducir el comportamiento de las operaciones lgicas. Existen compuertas lgicas para AND, OR, NOT y otras operaciones lgicas como la XOR u OR Exclusivo. La XOR se diferencia de la OR en que si sus dos entradas son '1' entonces el resultado ser '0' (la cual es la forma ms natural en la que nosotros pensamos gramaticalmente... algo puede ser Blanco o Negro pero no ambos). El smbolo para expresar XOR viene dado por signo + inscrito en un crculo. La tabla de la verdad de funcin XOR es: A B

0 0 1 1

0 1 0 1

0 1 1 0

Tambin existen compuertas para las operaciones lgicas NAND (que es una AND con un inversor (NOT) a la salida), la NOR (una OR con un inversor a la salida) y la XNOR (o NOR exclusivo representado por un punto inscrito en un crculo, que no es ms que una XOR con un inversor a la salida) entre algunas otras pero dira que las ya mencionadas son las ms importantes.

Nombre AND

Smbolo

OR

NOT

NAND

NOR

XOR

XNOR

Circuitos Combinatorios:
En una computadora nicamente existe dos posibilidades: utilizar el 0 o bien el 1 para representar el objeto ms pequeo. Todos los programas y datos se reducen a combinaciones en bits. Un bit en una parte de un circuito pueden producir voltaje mientras que en otra parte no lo hace. Razn por la cual se requieren dos niveles de voltaje: 1 = voltaje alto 0 = voltaje bajo Los datos de salida de un circuito combinatorio estn determinados por la combinacin de datos de entrada. Un circuito combinatorio no tiene memoria por lo tanto los datos de entrada anteriores y estado existente no afectan los datos de salida del circuito. Los circuitos combinatorios se construyen por medio de compuertas lgicas que son capaces de hacer cambios en el nivel de voltaje del cuerpo.

Mapa de Karnaugh
Un mapa de Karnaugh es un diagrama utilizado para la simplificacin de funciones algebraicas Booleanas. El mapa de Karnaugh fue inventado en 1950 porMaurice Karnaugh, un fsico y matemtico de los laboratorios Bell. Los mapas de Karnaugh reducen la necesidad de hacer clculos extensos para la simplificacin de expresiones booleanas, aprovechando la capacidad del cerebro humanopara el reconocimiento de patrones y otras formas de expresin analtica, permitiendo as identificar y eliminar condiciones redundantes. El mapa de Karnaugh consiste en una representacin bidimensional de la tabla de verdad de la funcin a simplificar. Puesto que la tabla de verdad de una funcin de N variables posee 2Nfilas, el mapa K correspondiente debe poseer tambin 2N cuadrados. Las variables de la expresin son ordenadas en funcin de su peso y siguiendo el cdigo Gray, de manera que slo una de las variables vara entre celdas adyacentes. La transferencia de los trminos de la tabla de verdad al mapa de Karnaugh se realiza de forma directa, albergando 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.

Simplicacin de funciones mediante Mapas de Karnaugh

La simplicacin de las funciones lgicas es una meta importante. Su importancia radica en el hecho de que cuanto ms sencilla sea la funcin, ms fcil ser construir el circuito equivalente. El objetivo de la simplicacin es minimizar el costo de implementacin de una funcin mediante componentes electrnicos, donde el costo depende del nmero y complejidad de los elementos necesarios para construirla. Los mapas de Karnaugh constituyen un mtodo sencillo y apropiado para la minimizacin de funciones lgicas, limitado en la prctica hasta cinco o seis variables. Como ya visteis en la asignatura de Lgica, un mapa de Karnaugh es una representacin grca de una tabla de verdad y, por tanto, existe una asociacin un-voca entre ambas. La tabla de verdad tiene una la por cada mini trmino, mientras que el mapa de Karnaugh tiene una celda por cada mini trmino. De manera anloga, tambin existe una correspondencia unvoca entre las las de la tabla de verdad y las celdas del mapa de Karnaugh si se utilizan los maxi trminos.

Criterios para la simplicacin de funciones con mapas de Karnaugh

1. Cada cuadrado (mini trmino) sobre una mapa de Karnaugh de dos variables tiene dos cuadrados (mini trminos) adyacentes lgicamente; cada cuadrado sobre un mapa de Karnaugh de tres variables, tiene tres cuadrados adyacentes, etc. En general, cada cuadrado en un mapa de Karnaugh de n variables tienen cuadrados adyacentes lgicamente, de modo que cada par de cuadrados adyacentes diere precisamente en una variable. 2. Al combinar los cuadrados en un mapa de Karnaugh, agruparemos un nmero de mini trminos que sea potencia de dos. Al agrupar dos cuadrados eliminamos una variable, al agrupar cuatro cuadrados eliminamos dos variables, etc. En general, al agrupar 2n cuadrados eliminamos n variables. 3. Debemos agrupar tantos cuadrados como sea posible; cuanto mayor sea el grupo, habr un nmero menor de literales en el trmino producto resultante. 4. Debemos formar el menor nmero posible de grupos que cubran todos los cuadrados (mini trminos) de la funcin. Un mini trmino est cubierto si est incluido al menos en un grupo. Si hay menos grupos, ser menor el nmero de trminos de la funcin minimizada. Podemos utilizar cada trmino tantas veces como sea necesario en los pasos 4 y 5; sin embargo, debemos usarlo al menos una vez. Tan pronto hayamos utilizado todos los mini trminos al menos una vez nos detenemos.

5. La combinacin de cuadrados en el mapa se har siempre empezando por los mini trminos que tienen menor nmero de cuadrados adyacentes (los ms solitarios en el mapa). Los mini trminos con varios trminos adyacentes ofrecen ms combinaciones posibles y, por tanto, deben combinarse ms adelante en el proceso de minimizacin.