Escolar Documentos
Profissional Documentos
Cultura Documentos
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.
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.