Pgina 2 Tabla de contenido Tablas de verdad y compuertas lgicas .................................................................. 4 NOT, OR y AND ...................................................................................................... 4 NOT ..................................................................................................................... 4 OR ........................................................................................................................ 4 AND ..................................................................................................................... 5 Otras (NOR, NAND, XOR, etc.) ............................................................................... 5 NOR ..................................................................................................................... 5 NAND ................................................................................................................... 6 NOR exclusiva o XNOR ....................................................................................... 7 OR exclusiva o XOR ............................................................................................ 7 Diseo de circuitos combinacionales ...................................................................... 8 2.2.1 Metodologa de diseo ................................................................................... 8 Minitrminos y maxitrminos ................................................................................... 9 Minitrminos ......................................................................................................... 9 Maxitrminos ........................................................................................................ 9 Tcnicas de simplificacin ..................................................................................... 10 Teoremas y postulados del algebra de Boole ....................................................... 10 Postulados ......................................................................................................... 10 Teoremas ........................................................................................................... 11 Mapas Karnaugh ................................................................................................... 11 Implementacin y aplicacin de circuitos combinacionales ................................... 13 Lgica secuencial .................................................................................................. 13 FLIP-FLOP con compuertas .................................................................................. 14 FLIP-FLOP JK, SR, D ........................................................................................... 15 FLIP-FLOP JK .................................................................................................... 15 FLIP-FLOP SR o FLIP-FLOP RS asncrono ...................................................... 16 FLIP-FLOP SR o FLIP-FLOP RS sncrono ........................................................ 16 FLIP-FLOP D ..................................................................................................... 17 Diseo de circuitos secuenciales .......................................................................... 18 Aplicacin de circuitos secuenciales ..................................................................... 18
Pgina 4 Tablas de verdad y compuertas lgicas Las compuertas lgicas son circuitos que generan voltajes de salida en funcin de la combinacin de entrada correspondientes a las funciones lgicas.
Trabajan con dos estados lgicos (0, 1). NOT, OR y AND NOT La compuerta NOT tambin llamada compuerta inversora.
OR Esta compuerta entrega una salida positiva si en cualquier entrada o en ambas est presente un 1.
Su ecuacin booleana es: X = A + B
Y su tabla de verdad es:
Pgina 5 AND Tiene dos entradas A y B, aunque puede tener muchas ms (A, B, C, etc.) y slo tiene una salida X.
Se representa en el lgebra booleana como: X = A * B o X = AB
Otras (NOR, NAND, XOR, etc.) NOR Esta compuerta es el resultado de invertir la salida de una compuerta OR, es decir, esta compuerta tiene una salida alta solo cuando todas sus entradas son bajas, en cualquier otro caso la salida ser baja.
Su representacin booleana es: X = A + B
Pgina 6 Y su tabla de verdad es:
NAND La compuerta NAND (no y) opera de forma contraria a una AND, es su negacin. Esta compuerta entrega una salida baja cuando todas sus entradas son altas y una salida alta cuando por lo menos una entrada es baja.
Su representacin booleana es: X = A * B
Y su tabla de verdad es:
Pgina 7 NOR exclusiva o XNOR La compuerta XNOR opera en forma opuesta a la XOR, entregando una salida alta cuando sus entradas tienen el mismo nivel.
Su representacin booleana es: X = A + B
Y su tabla de verdad es:
OR exclusiva o XOR Esta compuerta realiza una suma lgica entre a por b invertida y a invertida por b. Por lo cual se denomina OR exclusiva.
Esta compuerta tendr una salida alta, siempre y cuando sus entradas tengan niveles distintos
Su representacin booleana es: X = A + B
Pgina 8 Y su tabla de verdad es:
Diseo de circuitos combinacionales Los circuitos combinacionales son aquellos que no tienen en cuenta la variable tiempo. Estn formados por combinaciones de puertas lgicas.
Para disear un circuito combinacional existe un conjunto de pasos bsicos que se deben de aplicar si en un determinado se desea disear un multiplexor, un decodificador, un sumador, etc. 2.2.1 Metodologa de diseo Enunciar el problema. Determinar el nmero requerido de variables de entrada y el nmero requerido de variables de salida. Asignar letras a las variables de entrada y a las de salida. Deducir la tabla de verdad que define las relaciones entre las entradas y las salidas. Obtener la(s) funcin(es) de Boole simplificada(s) (utilizando el lgebra de Boole, Mapas de Karnaugh u cualquier otro) para cada salida. Dibujar el diagrama lgico. Dibujar el diagrama elctrico (opcional).
Pgina 9 Minitrminos y maxitrminos Minitrmino (minterm). Es un trmino suma que contiene todas las variables de la funcin, algunas de ellas pueden estar afirmadas y otras negadas. Maxitrmino (maxterm). Es un trmino producto que contiene todas las variables de la funcin, algunas de ellas pueden estar afirmadas y otras negadas. Minitrminos Para una funcin de n variable, si un trmino producto contiene cada una de la n variable exactamente una vez, ya sea en forma complementada o no complementada, el trmino producto es un minitrmino. Si una funcin se representa como una suma solo de minitrminos se dice que la funcin tiene la forma de suma cannica de productos.
Ejemplo:
F(A, B, C)=(A'+B+C')+(A+B+C')+(A'+B+C)+ (A+B+C) Cdigo Variable no complementada: 1 A, B, C=1 Variable complementada: 0 A', B', C'=0
Para representar la funcin en forma simplificada a travs de una lista de minitrminos se aplica el cdigo binario a cada una de las variables como sigue:
Maxitrminos Si un trmino suma de una funcin de n variables contiene cada una de las n variables exactamente una vez en forma complementada, el trmino suma es un maxitrmino, si se adopta el cdigo binario para el maxitrmino es contrario al del minitrmino.
A diferencia que los minitrminos en los maxiterminos se utilizan las salidas falsas (0) y en caso que una de las variables sea verdadera (1) se tiene que cambiar a falsa (0) y para eso se niega la variable.
Pgina 10 Ejemplo:
Tcnicas de simplificacin Teoremas y postulados del algebra de Boole Una herramienta para reducir las expresiones lgicas de circuitos digitales es la matemtica de expresiones lgicas, que fue presentada por George Boole en 1854, herramienta que desde entonces se conoce como lgebra de Boole.
Nota: (punto): significa producto lgico. + (signo de suma): significa suma lgica Postulados
Dentro del lgebra existen dos elementos neutros, el 0 y el 1, que cumplen la propiedad de identidad con respecto a cada una de dichas operaciones: 0 + a = a 1 . a = a
Para cada elemento, a, del lgebra existe un elemento denominado, , tal que: a + = 1 a . = 0
Pgina 11 Teoremas Teorema 1. Cada identidad deducida de los anteriores postulados del lgebra de Boole permanece vlida si la operacin + y. Y los elementos 0 y 1 se intercambian entre s. Este principio, llamado de dualidad, se deduce inmediatamente de la simetra de los cuatro postulados con respecto a ambas operaciones y ambos elementos neutros.
Teorema 2. Para cada elemento a de un lgebra de Boole se verifica: a + 1 = 1 a . 0 = 0
Teorema 3. Para cada elemento a de un lgebra de Boole se verifica: a + a = a a . a = a
Teorema 4. Para cada par de elementos de un lgebra de Boole a y b, se verifica: a +ab = a a . (a + b) = a Esta ley se llama de absorcin.
Teorema 5. En lgebra de Boole, las operaciones suma y producto son asociativas: a + (b + c) = (a + b) + c = a + b + c a . (b . c) = ( a . b) . c = a . b . c
Teorema 6. Para todo elemento de un lgebra de Boole se verifica: = a
Teorema 7. En toda lgebra de Boole se verifica: a+b+c+d= abcd abcd= a+b+c+d Son denominadas Leyes de Morgan. Mapas Karnaugh Un mapa de Karnaugh proporciona un mtodo sistemtico de simplificacin de expresiones.
Un mapa de Karnaugh es similar a una tabla de verdad, ya que muestra todos los posibles valores de las variables de entrada y la salida resultante para cada valor. En vez de estar organizado en filas y columnas como una tabla de verdad, el mapa de Karnaugh es una secuencia de celdas en la que cada celda representa un valor binario de las variables de entrada. Las celdas se disponen de manera que la simplificacin de una determinada expresin consiste en agrupar
Pgina 12 adecuadamente las celdas. Los mapas de Karnaugh pueden utilizarse para expresiones de dos, tres, cuatro y cinco variables.
El nmero de celdas de un mapa de Karnaugh es igual al nmero total de posibles combinaciones de las variables de entrada, al igual que el nmero de filas de una tabla de verdad. Para tres variables, el nmero de celdas necesarias es de 2^3 = 8. Para cuatro variables, el nmero de celdas es de 2^4 = 16.
Ejemplo: Mapa de Karnaugh de 3 variables.
El mapa de Karnaugh de 3 variables es un conjunto de ocho celdas.
En este caso, A, B y C se utilizan para denominar a las variables, aunque se podran usar otras letras. Los valores binarios de A y B se encuentran en la parte izquierda y los valores de C en la parte superior.
El valor de una determinada celda es el valor binario de A y B, en la parte izquierda de la misma fila, combinado con el valor de C en la parte superior de la misma columna. Por ejemplo, la celda de la esquina superior izquierda tiene un valor binario de 000 y la celda de la esquina inferior derecha tiene un valor de 101.
Pgina 13 Implementacin y aplicacin de circuitos combinacionales Existen una serie de circuitos combinacionales que son muy comunes y aparecen o bien aisladamente o formando parte de otros circuitos ms complejos de aplicacin general, que se repiten un nmero de veces tan considerable que se hace aconsejable su fabricacin en serie, los cuales son: Codificadores. Decodificadores. Convertidores de cdigo. Multiplexores. Demultiplexores. Comparadores. Sumadores. Restadores. Detectores/generadores de paridad. Circuitos lgicos: ALU. Lgica secuencial La lgica secuencial se aplica a los circuitos secuenciales, los cuales sus salidas no dependen tan solo del valor de las entradas en un instante dado, sino que tambin estn determinadas por el estado almacenado en el circuito.
Hay dos tipos de circuitos secuenciales, los cuales son: Sincrnico. Por definicin, puede usar seales que afecten los elementos de memoria solamente en instantes de tiempo discreto. Una forma de lograr este propsito es usar pulsos de duracin limitada a travs del sistema de tal manera que la amplitud de un pulso represente lgica 1 y otra amplitud de pulso (o la ausencia de un pulso) represente lgica 0.
Asincrnico. Su comportamiento depende del orden en que cambien las seales de entrada y puedan ser afectadas en un instante dado de tiempo.
Pgina 14 FLIP-FLOP con compuertas Los FLIP-FLOPs son un circuito conformado por una combinacin de compuertas NAND o dos compuertas NOR, que almacenan datos que se pueden manipular con reglas preestablecidas por el circuito mismo.
Un FLIP-FLOP es comnmente llamado "FF".
Los FF pueden tener varias entradas, dependiendo del tipo de las funciones internas que realice, y tiene dos salidas:
Las salidas de los FF slo pueden tener dos estados (binario) y siempre tienen valores contrarios.
Las entradas de un FF obligan a las salidas a conmutar hacia uno u otro estado o hacer "flip-flop".
El FF tambin es conocido como: "Registro Bsico" o "Multivibrador Biestable".
Pgina 15 FLIP-FLOP JK, SR, D FLIP-FLOP JK Este FF cuenta con dos entradas de datos J = 1 y K = 1, su funcionamiento obliga a las salidas a conmutar su estado al opuesto (Toggle) a cada pulso del reloj.
La tabla de verdad de un FLIP-FLOP JK sncrono es:
La tabla de verdad de un FLIP-FLOP JK asncrono es:
(Las "X" significan que no importa el estado actual de esa entrada). (El FF tiene una entrada de Reloj que funciona con Transicin con pendiente positiva (TPP) o Flanco positivo (FP), es decir cuando la seal de reloj cambia del estado BAJO al estado ALTO.)
El funcionamiento bsico sigue siendo el mismo, pero las salidas sern forzadas a ALTO o BAJO, si se activan las entradas Asncronas correspondientes (SET, RESET) sin importar el estado de las entradas "J - K" o CLK (Reloj).
Pgina 16 FLIP-FLOP SR o FLIP-FLOP RS asncrono
Este flip-flop tiene activas las entradas en el nivel BAJO, lo cual se indica por los circulitos de las entradas R y S.
No opera en conjuncin con un reloj o dispositivo de temporizacin.
Se puede construir a partir de dos puertas NAND.
Modo de operacin Entradas Salidas R S Q Q Prohibido 0 0 1 1 Set 0 1 1 0 Reset 1 0 0 1 Mantenimiento 1 1 No cambia
FLIP-FLOP SR o FLIP-FLOP RS sncrono El flip-flop RS sncrono opera en conjuncin con un reloj, en otras palabras opera sincronizadamente. Es igual a un flip-flop RS asncrono aadindole una entrada de reloj.
Pgina 17 El flip-flop RS sncrono puede implementarse con puertas NAND.
Modo de operacin ENTRADAS SALIDAS CLK S R Q Q Mantenimiento 0 0 No cambia Reset 0 1 1 1 Set 1 0 1 0 Prohibido 1 1 1 1
FLIP-FLOP D El FF tipo "D" (Datos, Data) slo cuenta con una entrada para hacer el cambio de las salidas. A cada pulso del reloj (dependiendo si el FF utiliza una TPP o una TPN) el estado presente en la entrada "D" ser transferido a la salida Q y /Q.
La tabla de verdad de un FLIP-FLOP D sncrono es:
Pgina 18 La tabla de verdad de un FLIP-FLOP D asncrono es:
(Las "X" significan que no importa el estado actual de esa entrada). (El FF tiene una entrada de Reloj que funciona con TPP) (Las entradas asncronas con activas ALTAS)
El funcionamiento bsico sigue siendo el mismo, pero las salidas sern forzadas a ALTO o BAJO, si se activan las entradas Asncronas correspondientes (SET, RESET) sin importar el estado de la entrada "D" o CLK. Diseo de circuitos secuenciales Pasos para la realizacin de un circuito secuencial: 1. Secuencia a seguir o diagrama de estado 2. Eleccin del tipo de FF a utilizar en el montaje 3. Tabla de estados (estado Actual vs estado Siguiente) 4. Mapas de Karnaugh (simplificacin de las expresiones) 5. Implementacin del circuito. Aplicacin de circuitos secuenciales En cualquier componente que precise almacenar algn dato, se hace necesario un circuito secuencial.
Por ejemplo, una mquina expendedora de caf, en se van introduciendo monedas hasta alcanzar o sobrepasar el valor en que est tasado el tipo de caf que se desea obtener. Por lo tanto, en este sistema se tienen que almacenar una serie de datos: Los precios de los productos expendidos. Estado de existencia de los mismos. Cantidad de dinero introducido en la mquina hasta el momento.
En este ejemplo es preciso almacenar temporalmente una serie de datos, por lo que es una especie de circuito secuencial.
Pgina 19 Las aplicaciones ms comunes de circuitos secuenciales son: Registros de desplazamiento. Sirven para almacenar un nmero binario de tantos bits como biestables contenga el circuito. Se construyen a partir de biestables de tipo D.
Contadores. Sirven para contar pulsos cclicamente, habitualmente en binario natural, hacia delante (contadores), o hacia atrs (descontadores).
Memorias RAM. Acrnimo de Random Access Memory (Memoria de Acceso Aleatorio) es donde el ordenador guarda los datos Familias lgicas El concepto de familia lgica puede tener dos posibles interpretaciones interrelacionadas. Una familia lgica desde el punto de vista de los circuitos integrados digitales es un grupo de compuertas lgicas construidas que utilizan una configuracin circuital particular, con niveles lgicos compatibles y el mismo potencial en la fuente de alimentacin. Muchas familias lgicas pueden producir un mismo tipo de circuito integrado con una o varias compuertas que pueden utilizarse como bloque bsico para crear sistemas o como glue o pegamento para interconectar circuitos integrados ms complejos.
Una "Familia de lgica" tambin puede hacer referencia a un conjunto de tcnicas utilizadas para implementar los circuitos lgicos dentro de un circuito digital complejo como son los procesadores, las memorias, u otra funcin compleja.
TTL TTL, proviene de las iniciales: Transistor - Transistor - Logic o Lgica Transistor Transistor.
La familia de circuitos integrados digitales TTL tiene las siguientes caractersticas: El voltaje de alimentacin es de + 5 Voltios, con Vmn = 4.75 Voltios y Vmx = 5.25 Voltios. Su realizacin (fabricacin) es con transistores bipolares multiemisores.
Pgina 20
El funcionamiento de un circuito integrado TTL consiste en:
1 - Si E1 o E2 estn a un nivel de voltaje de 0 voltios, entonces el transistor conduce, y Z = 0 Voltios
2 - Si E1 y E2 estn a un nivel de voltaje de 5 voltios, entonces el transistor no conduce, y Z = 5 Voltios ECL La lgica de Emisor Acoplado (ECL) deriva su nombre de la configuracin de amplificador diferencial donde cada lado del amplificador consiste de transistores bipolares de entradas mltiples con sus emisores enlazados entre s. Una polarizacin de entrada en el lado opuesto del amplificador diferencial provoca que el amplificador opere continuamente en el modo activo. Consecuentemente, ECL consume una cantidad relativamente importante de potencia en ambos estados (uno o cero) pero tambin resulta en las ms rpidas velocidades de conmutacin de todas las familias lgicas. Un beneficio inherente de ECL es el estrecho nivel
Pgina 21 de variacin de la conmutacin entre elementos (aproximadamente 800 mV) lo cual ayuda a reducir la generacin de ruido.
Han habido tambin muchos avances evolucionarios en ECL, siendo los siguientes algunos de los ms prominentes: 100K (1975), 10KH (1981), y ECLinPSTM (1987). De muy reciente cosecha es la familia ECLinPS LiteTM de elementos de una funcin. Al enfocarse en la simplicidad, esta familia logra un muy elevado desempeo. MOS Los transistores de la tecnologa MOS (Metal Oxide Semiconductores) son transistores de efecto de campo a los que llamamos MOSFET, la gran mayora de los circuitos integrados digitales MOS se fabrican solamente con ese tipo de transistores.
Los CI MOS pueden tener un nmero mayor de elementos en un solo substrato que los circuitos integrados bipolares.
Pgina 22 Los MOS consumen muy pequeas cantidades de potencia por lo que son ampliamente utilizados para el LSI y el VLSI, donde se guardan grandes cantidades de compuertas en un solo encapsulado sin ocasionar sobre calentamiento. Otro aspecto favorable es que los MOS son muy simples de fabricar, no requiere de otros elementos como resistencias o diodos. Esta caracterstica y su bajo consumo de potencia son la causa de su gran auge en el campo digital.
Los dispositivos MOS son ms sensibles a dao por electricidad esttica. Al grado de que las misma cargas almacenadas en el cuerpo humano puedan daarlos. CMOS Los transistores de Efecto de Campo del tipo Semiconductor Complementario de Metal-xido (CMOS) difieren de los bipolares tanto en estructura como en operacin. Las ventajas bsicas de los CMOS son su baja disipacin de potencia y pequea geometra fsica.
La evolucin ms reciente en lgica CMOS ha sido la reduccin del voltaje de alimentacin sin sacrificar el desempeo. La nueva familia LCX es un producto de esta tendencia. Esta familia resulta de los esfuerzos conjuntos de un truinvirato de compaas que incluye a Motorola, National, y Toshiba. Adems del voltaje de operacin de 3V, las entradas y salidas LCX son tolerantes a la interconexin con elementos de 5V.
Pgina 23 Bajo voltaje (LVT, LV, LVC, ALVC) Son familias lgicas especialmente diseadas para funcionar con tensiones de alimentacin reducidas, sin que ello suponga una prdida de capacidad de carga ni incremento de los tiempos de propagacin.
Dentro de las familias lgicas de baja tensin se encuentran: LV, LVC, ALVC, LVT, ALVT, AVC, LVQ.