Fundamentos de los Computadores Grado en Ingeniería Informática

Transcripción

1 3.2. Componentes combinacionales básicos Fundamentos de los Computadores Grado en Ingeniería Informática

2 Introducción Los circuitos combinacionales son aquellos cuyo valor de salida depende d única y exclusivamente de los valores de entrada Los circuitos complejos suelen diseñarse reutilizando componentes combinacionales básicos de uso común Los objetivos os de este tema son: Describir algunos de los componentes combinacionales básicos más frecuentemente usados en el diseño de circuitos Describir como se implementan estos componentes utilizando puertas lógicas básicas Componentes combinacionales básicos 2

3 Introducción Introducción Circuitos comparadores Codificación/Decodificación Selección/Distribución de datos Buses y salidas triestado Desplazamiento/Rotación Dispositivos iti programables Resumen y bibliografía Componentes combinacionales básicos 3

4 Circuitos comparadores La función básica de un circuito comparador consiste en comparar las magnitudes de dos cantidades d binarias i para determinar la relación entre ellas En su forma más sencilla, un circuito comparador determina si dos números son iguales o no Resulta frecuente ampliar la funcionalidad de un circuito comparador para que, en caso de que los dos números comparados no sean iguales, sea capaz de distinguir cuál de los dos es el mayor Componentes combinacionales básicos 4

5 Igualdad entre magnitudes La puerta XOR puede ser utilizada como comparador básico, ya que su salida es 0 si las entradas son iguales y 1 si las entradas son diferentes Componentes combinacionales básicos 5

6 Igualdad entre magnitudes Por ejemplo, para comparar números binarios de dos bits serán necesarias dos puertas XOR Si los números son iguales los dos bits también lo serán Si los números son distintos, t alguno de los bits será distinto t Este esquema es fácilmente extensible para números con mayor cantidad d de bits Componentes combinacionales básicos 6

7 Desigualdad entre magnitudes Además de indicar si los números comparados son iguales, es frecuente que los circuitos it comparadores indiquen cuál álde los dos números es el mayor Esto implica la existencia de tres salidas en el circuito: Indicación de si el primer número es el mayor (A>B) Indicación de si los dos números son iguales (A=B) Indicación de si el segundo número es el mayor (A<B) Componentes combinacionales básicos 7

8 Desigualdad entre magnitudes El procedimiento general para comparar dos números consiste en buscar una desigualdad den cualquiera de las posiciones, i comenzando por el bit más significativo La relación entre los números queda establecida en el momento en que se encuentre la primera desigualdad Si A i = 1 y B i = 0 entonces A > B Si A i = 0 y B i = 1 entonces A < B Si se examinan todas las posiciones y no se encuentra ninguna desigualdad, entonces los números son iguales Componentes combinacionales básicos 8

9 Desigualdad entre magnitudes También resulta útil tener tres entradas para permitir la conexión en cascada de circuitos it comparadores Cuando se realice este tipo de conexión en cascada es importante tener en cuenta que siempre será prioritaria la salida del comparador correspondiente a los bits más significativos Componentes combinacionales básicos 9

10 Diseño de un circuito comparador Un circuito comparador universal que permita comparar dos números X e Y puede diseñarse conectando módulos sencillos que comparen pocos bits Cada módulo necesitará sólo dos salidas: G y L G = 1 X > Y G = 0 X Y L = 1 X < Y L = 0 X Y Si G = 0 y L = 0 al mismo tiempo X = Y La conexión de estos módulos para generar un circuito comparador puede hacerse en serie o en paralelo Componentes combinacionales básicos 10

11 Diseño de un circuito comparador El diseño de un circuito comparador de números de dos bits puede realizarse usando el método de Karnaugh G = A 1 B 1 + A 1 A 0 B 0 + B 1 A 0 B 0 L = A 1 B 1 + A 1 A 0 B 0 + B 1 A 0 B 0 Componentes combinacionales básicos 11

12 Diseño de un circuito comparador Dadas estas ecuaciones, el diseño del circuito comparador de números de dos bits queda como sigue: G = A 1 B 1 + A 1 A 0 B 0 + B 1 A 0 B 0 L = A 1 B 1 + A 1 A 0 B 0 + B 1 A 0 B 0 Componentes combinacionales básicos 12

13 Diseño de un circuito comparador Una implementación en serie de un comparador usaría un módulo de dos bits para comparar cada pareja de bits de ambos números Hay que tener en cuenta que el resultado de la comparación de los bits más significativos siempre es prioritaria respecto a los demás bits Componentes combinacionales básicos 13

14 Diseño de un circuito comparador El problema de la conexión en serie es que el retardo del circuito global ldepende d de la propagación de la señal por todos los módulos Esto puede resolverse con una conexión paralela en la que primero se comparan parejas, luego parejas de parejas y así sucesivamente Componentes combinacionales básicos 14

15 Introducción Introducción Circuitos comparadores Codificación/Decodificación Selección/Distribución de datos Buses y salidas triestado Desplazamiento/Rotación Dispositivos iti programables Resumen y bibliografía Componentes combinacionales básicos 15

16 Circuitos decodificadores La función básica de un decodificador es detectar la presencia de una determinada d combinación ió de bits, denominada d código, en sus entradas Un decodificador indicará la presencia de un código en sus entradas por medio de un determinado nivel de salida, ya sea alto o bajo En su forma más general, un decodificador tendrá n entradas y 2 n salidas para indicar cada una de las posibles combinaciones de valores de las entradas Componentes combinacionales básicos 16

17 Activación a nivel alto Por ejemplo, supongamos que queremos indicar cuándo aparece la combinación ió 1001 en las entradas de un circuito it por medio de un nivel alto en la salida Se puede utilizar una puerta AND como elemento básico de decodificación, ya que sólo genera un nivel alto a la salida si todas las entradas están a nivel alto A B X = ABCD C D Componentes combinacionales básicos 17

18 Entrada de habilitación Los circuitos decodificadores suelen incorporar también una entrada de habilitación ió E para habilitar o no su funcionamiento i Cuando la entrada de habilitación de un decodificador activo a nivel alto esté a 0, todas las salidas serán 0 independientemente de la combinación de valores de las entradas Cuando la entrada de habilitación esté a 1, la salida correspondiente a la combinación de valores de las entradas será 1 y todas las demás salidas serán 0 Componentes combinacionales básicos 18

19 Decodificadores activos a nivel alto Un decodificador de 1 entrada tendrá 2 salidas, tal y como se muestra a continuación ió C 0 = E A 0 C 1 = E A 0 Componentes combinacionales básicos 19

20 Decodificadores activos a nivel alto El diseño anterior puede expandirse fácilmente para obtener un decodificador de 2 entradas y 4 salidas C 0 = E A 1 A 0 C 1 =EA E A 1 A 0 C 2 = E A 1 A 1 0 C 3 = E A 1 A 0 Componentes combinacionales básicos 20

21 Decodificadores activos a nivel alto También resulta posible construir decodificadores mayores, por ejemplo con 3 entradas y 8 salidas, a partir de los bloques anteriores El diseño incluirá varios niveles de decodificadores, donde los de un nivel habilitan o no a los del siguiente Componentes combinacionales básicos 21

22 Activación a nivel bajo Supongamos ahora que queremos indicar cuándo aparece la combinación ió 1001 en las entradas de un circuito it por medio de un nivel bajo en la salida Se puede utilizar una puerta NAND como elemento básico de decodificación, ya que sólo genera un nivel bajo a la salida si todas las entradas están a nivel alto A B X = ABCD C D Componentes combinacionales básicos 22

23 Decodificadores activos a nivel bajo Por ejemplo, un decodificador activo a nivel bajo con 4 líneas de entrada necesitará 16 salidas para poder decodificar difi todas las posibles combinaciones de entrada Componentes combinacionales básicos 23

24 Decodificadores activos a nivel bajo Otro ejemplo es el decodificador BCD a decimal, que tiene 4 líneas de entrada que se corresponden con un código BCD 8421 Este decodificador sólo necesita 10 líneas de salida, correspondientes a los dígitos decimales, ya que hay que ignorar 6 de las posibles combinaciones de entrada Componentes combinacionales básicos 24

25 Decodificadores activos a nivel bajo Otra aplicación es usar un decodificador con 4 líneas de entrada, correspondientes a un código BCD, y 7 líneas de salida que controlen un display de 7 segmentos Componentes combinacionales básicos 25

26 Generación de funciones lógicas Cada salida de un decodificador se corresponde con un término producto o con un término suma, por lo que podemos usar decodificadores para implementar funciones lógicas Ejemplo: dada una tabla A B C F de verdad, obtener una 0) expresión como suma de 1) ) productos o como 3) producto de sumas 4) ) ) ) F(A,B,C) = (1,3,5,7) F(A,B,C) = (0,2,4,6) Componentes combinacionales básicos 26

27 Generación de funciones lógicas Para generar una función expresada como suma de productos con un decodificador difi d activo a nivel alto será necesario conectar las salidas correspondientes a una puerta OR F(A,B,C) = (1,3,5,7) Componentes combinacionales básicos 27

28 Generación de funciones lógicas Para generar una función expresada como suma de productos con un decodificador difi d activo a nivel lbajo será necesario conectar las salidas correspondientes a una puerta NAND F(A,B,C) = (1,3,5,7) Componentes combinacionales básicos 28

29 Generación de funciones lógicas Para generar una función expresada como producto de sumas con un decodificador difi d activo a nivel alto será necesario conectar las salidas correspondientes a una puerta NOR F(A,B,C) = (0,2,4,6) ) Componentes combinacionales básicos 29

30 Generación de funciones lógicas Para generar una función expresada como producto de sumas con un decodificador difi d activo a nivel lbajo será necesario conectar las salidas correspondientes a una puerta AND F(A,B,C) = (0,2,4,6) ) Componentes combinacionales básicos 30

31 Circuitos codificadores Un circuito codificador realiza, en esencia, la función contraria a un circuito it decodificador difi d Cuando se activa una de sus líneas de entrada, un circuito codificador generará una salida codificada correspondiente a la entrada En su forma más general, un codificador tendrá n salidas y 2 n entradas que se corresponderán a cada una de las posibles combinaciones de salida Componentes combinacionales básicos 31

32 Codificadores activos a nivel alto Un codificador activo a nivel alto generará una combinación de salida si la entrada correspondiente está a nivel alto Por ejemplo, un codificador de decimal a BCD 8421 tendrá 10 líneas de entrada, que se corresponden con los dígitos decimales, y 4 líneas de salida para codificarlas Componentes combinacionales básicos 32

33 Codificadores activos a nivel alto Cada una de las líneas de salida se corresponde a uno de los bits del código BCD 8421 A0 = A1 = A2 = A3 = Componentes combinacionales básicos 33

34 Codificadores activos a nivel bajo Un codificador también puede ser activo a nivel bajo, es decir, generará una combinación ió de salida cuando la entrada correspondiente esté a nivel bajo Por ejemplo, un codificador de octal a binario tendrá 8 líneas de entrada, correspondientes a los dígitos octales, y 3 líneas de salida para codificarlos en binario i Componentes combinacionales básicos 34

35 Codificadores con prioridad Si se activa más de una línea de entrada en un circuito codificador, d el resultado de salida no será el esperado Para evitar esto es necesario dar un orden de prioridad a las entradas, de manera que siempre que haya varias entradas activadas sólo se tenga en cuenta una de ellas Un codificador con prioridad también puede tener una salida adicional, denominada CUALQUIERA, que se activará si alguna de las entradas está activada Componentes combinacionales básicos 35

36 Codificadores con prioridad Un codificador con prioridad activo a nivel alto con 2 entradas tendrá 1 línea de salida, tal y como se muestra a continuación ió A 0 = D 1 Cualquiera = D 0 +D 1 Componentes combinacionales básicos 36

37 Codificadores con prioridad El diseño anterior puede expandirse fácilmente para obtener un decodificador difi d de 4 entradas y 2 salidas A 0 =D D 1 D 2 +D 3 A 1 = D 2 +D 3 Cualquiera = D 0 +D 1 +D 2 +D 3 Componentes combinacionales básicos 37

38 Introducción Introducción Circuitos comparadores Codificación/Decodificación Selección/Distribución de datos Buses y salidas triestado Desplazamiento/Rotación Dispositivos iti programables Resumen y bibliografía Componentes combinacionales básicos 38

39 Circuitos multiplexores o selectores Un multiplexor o selector es un circuito que permite dirigir la información ió digital it procedente de varias líneas de entrada hacia una única línea de salida Su principal objetivo es permitir que información procedente de varias fuentes pueda transmitirse a un destino común a través de una línea compartida Un multiplexor posee 2 n líneas de entrada y una única línea de salida, además de n entradas de selección que permiten decidir qué entrada se conecta a la salida Componentes combinacionales básicos 39

40 Diseño de circuitos multiplexores Este diagrama muestra el diseño de un circuito multiplexor con 2 entradas de datos y 1 entrada de selección que permite elegir entre ellas Y = S D 0 +S D 1 Componentes combinacionales básicos 40

41 Diseño de circuitos multiplexores Este otro diagrama muestra el diseño de un multiplexor con 4 entradas de datos, por lo que serán necesarias 2 entradas de selección para elegir entre ellas Y=S 0 S 1 D 0 + S 0 S 1 D 1 + S 0 S 1 D 2 + S 0 S 1 D 3 Componentes combinacionales básicos 41

42 Diseño de circuitos multiplexores Un multiplexor con 8 entradas de datos y 3 de selección puede construirse usando varios multiplexores l menores Un primer nivel de multiplexores permitirá elegir entre cada dos entradas, el siguiente nivel elegirá entre las parejas anteriores y así sucesivamente Componentes combinacionales básicos 42

43 Diseño de circuitos multiplexores Un multiplexor de 8 entradas de datos también puede implementarse usando un decodificador difi d de 3 entradas para controlar las señales de selección Esta técnica sólo puede usarse para multiplexores pequeños, pues, en otro caso, el coste del decodificador y la puerta OR de salida sería demasiado d grande Componentes combinacionales básicos 43

44 Generación de funciones lógicas Una aplicación de los multiplexores es la generación de funciones lógicas El número de entradas de selección equivale al número de variables de la función El número de entradas de datos equivale al número de posibles combinaciones de entrada Dada una tabla de verdad, las entradas del multiplexor correspondientes a las líneas de la tabla con valor de salida 1 se fijan a 1 El resto de las entradas de datos se fijan a 0 Componentes combinacionales básicos 44

45 Generación de funciones lógicas Dada una función de 3 variables, podemos representarla utilizando un multiplexor l con 3 entradas de selección F(A,B,C) = (1245) (1,2,4,5) F(A,B,C) = (0,3,6,7) A B C F 0) ) ) ) ) ) ) ) MUX Componentes combinacionales básicos 45

46 Generación de funciones lógicas Una función de 3 variables también se puede realizar usando un multiplexor l con sólo 2 entradas de selección, usando un mapa de Karnaugh como ayuda F(A,B,C) = (1,2,4,5) F(A,B,C) = (0,3,6,7) AB C D D1 D D2 MUX Componentes combinacionales básicos 46

47 Generación de funciones lógicas También podemos realizar una función de 4 variables con un multiplexor l de 3 entradas de selección, siempre dejando d en las columnas del mapa una única variable F(A,B,C,D) = (1,2,4,5,9,10,11) F(A,B,C,D) = (0,3,6,7,8,12,13,14,15) ABC D D D D D D D D D4 MUX Componentes combinacionales básicos 47

48 Diseño de circuitos codificadores Los multiplexores o selectores también pueden usarse para implementar un circuito it codificador d con prioridad id da partir de circuitos codificadores simples Un codificador diseñado así tendrá varios niveles formados por codificadores más sencillos que agrupan las líneas de entrada Las salidas CUALQUIERA de los codificadores se propagarán hasta que se obtenga el código de salida Componentes combinacionales básicos 48

49 Diseño de circuitos codificadores La salida CUALQUIERA de los codificadores de un mismo nivel se utilizará como entrada de selección para circuitos it multiplexores que generen los bits menos significativos de cada parte del código Componentes combinacionales básicos 49

50 Circuitos demultiplexores o distribuidores Un demultiplexor realiza la función contraria a la de un multiplexor, l es decir, distribuir ib i los datos provenientes de una línea de entrada entre varias líneas de salida Su principal objetivo es permitir que información procedente una fuente común que llega por una línea compartida pueda transmitirse a varios destinos Un demultiplexor posee una única línea de entrada y2 n líneas de salida, además de n entradas de selección que permiten decidir qué salida se conecta a la entrada Componentes combinacionales básicos 50

51 Diseño de circuitos demultiplexores Este diagrama muestra el diseño de un circuito demultiplexor con 4 salidas de datos y 2 entradas de selección que permiten elegir entre ellas S0 S1 D0 D1 D2 D E X X X X X X E X X X E X X X E Componentes combinacionales básicos 51

52 Diseño de circuitos demultiplexores La implementación de un demultiplexor puede realizarse usando un circuito it decodificador difi d con una entrada de habilitación ió Las entradas de datos serán usadas como entradas de selección La entrada de habilitación será usada como entrada de datos Cuando esté a 0, todas las salidas estarán a 0 Cuando esté a 1, la salida correspondiente al código de entrada estará a 1 DEMUX Componentes combinacionales básicos 52

53 Introducción Introducción Circuitos comparadores Codificación/Decodificación Selección/Distribución de datos Buses y salidas triestado Desplazamiento/Rotación Dispositivos iti programables Resumen y bibliografía Componentes combinacionales básicos 53

54 Buses Es difícil fabricar multiplexores con un gran número de entradas, ya que eso implicaría centralizar un gran número de conexiones en un único lugar Un bus es un elemento de transmisión de datos, fácil de fabricar, que permite solucionar este problema Para implementar un bus se utiliza un componente denominado adaptador triestado, cuya salida puede proporcionar p tres posibles valores: un 0, un 1 o un estado de alta impedancia Componentes combinacionales básicos 54

55 Adaptadores triestado Un adaptador triestado tiene una línea de datos (D), una línea de salida (Y) y una entrada de habilitación ió (E) Siempre que la entrada de habilitación esté a 1, la salida será igual al contenido de la entrada Si la entrada de habilitación está a 0, la salida será un estado de alta impedancia En la práctica, el estado de alta impedancia (Z) puede considerarse como una desconexión eléctrica del bus Componentes combinacionales básicos 55

56 Adaptadores triestado El funcionamiento de los adaptadores triestado de un bus es equivalente al lde un multiplexor l Cada bus contiene un conjunto de adaptadores triestado, de forma que se utiliza uno de ellos para cada fuente de datos que se conecta al bus Las entradas de habilitación de los adaptadores deben establecerse de manera que sólo una fuente de datos pueda estar conectada al bus en un momento dado Componentes combinacionales básicos 56

57 Implementación de buses Utilizando los mismos principios se pueden construir buses que tengan más fuentes de datos Por ejemplo, un bus con cuatro fuentes necesitará dos entradas de selección para elegir la fuente que se conecta al bus Estas entradas de selección pueden conectarse a un decodificador, que será el encargado de manipular las líneas de habilitación de los adaptadores triestado Componentes combinacionales básicos 57

58 Introducción Introducción Circuitos comparadores Codificación/Decodificación Selección/Distribución de datos Buses y salidas triestado Desplazamiento/Rotación Dispositivos iti programables Resumen y bibliografía Componentes combinacionales básicos 58

59 Desplazamiento y rotación Una operación de desplazamiento consiste en desplazar un número binario i m posiciones i de bit a la izquierda i o a la derecha Como resultado de un desplazamiento, se mueven fuera m bits del número y se introducen m bits nuevos Una operación de rotación es similar a una de desplazamiento, pero en ella no se pierden bits, ya que los que se mueven fuera son los que se introducen de nuevo por el otro extremo del número Componentes combinacionales básicos 59

60 Modos de desplazamiento La operación de desplazamiento puede realizarse tanto en modo lógico como en modo aritmético Un desplazamiento lógico siempre introduce ceros para rellenar las posiciones vacías del número desplazado Un desplazamiento aritmético de una posición representa una multiplicación por dos si es a la izquierda o una división por dos si es a la derecha Si se desplaza a la derecha un número en complemento a 2, se rellenan las nuevas posiciones ii con copias del dlbitd de signo Si se desplaza a la izquierda un número en complemento a 2, el bit más significativo debe ser un duplicado del bit de signo Componentes combinacionales básicos 60

61 Circuitos desplazadores y rotadores La implementación de circuitos desplazadores y rotadores se realiza utilizando multiplexores l Por ejemplo, un circuito desplazador/rotador universal necesitaría tres señales de control para manipular los multiplexores Una señal S 0 indicará si el circuito debe realizar una operación de desplazamiento o una operación de rotación Una señal S 1 indicará si la operación de desplazamiento o rotación debe realizarse a la izquierda o a la derecha Una señal S 2 indicará si se realiza la operación de desplazamiento o rotación, o bien si se deja el número sin modificar Componentes combinacionales básicos 61

62 Circuitos desplazadores y rotadores Este diagrama muestra un circuito desplazador/rotador universal que puede realizar un desplazamiento lógico o rotar una posición a izquierda o derecha Componentes combinacionales básicos 62

63 Circuitos desplazadores y rotadores El circuito anterior solo puede realizar una operación desplazamiento o rotación de una única posición ió Esto significa que para desplazar o rotar más de una posición habrá que pasar el número por el circuito varias veces, lo que ralentizaría el proceso Para evitar esto se puede utilizar un desplazador o rotador en bloques,,que es capaz de desplazar o rotar cualquier número de posiciones Componentes combinacionales básicos 63

64 Circuitos desplazadores y rotadores Los desplazadores/rotadores en bloques utilizan varios niveles de multiplexores l Dado un número de n bits, el desplazamiento/rotación máximo será de n 1 bits, para lo que serán necesarios tantos niveles de multiplexores como bits tenga la representación binaria de n Cada nivel de multiplexores desplazará o rotará el número tantas posiciones como el peso de uno de los bits de n, por lo que combinándolos todos podremos obtener todos los valores entre 0 y n 1 Componentes combinacionales básicos 64

65 Circuitos desplazadores y rotadores Por ejemplo, un rotador a la derecha en bloques para números de ocho bits, como el mostrado en el diagrama, necesitará tres entradas de selección S 0 rota 1 posición ió S 1 rota 2 posiciones S 2 rota 4 posiciones Componentes combinacionales básicos 65

66 Introducción Introducción Circuitos comparadores Codificación/Decodificación Selección/Distribución de datos Buses y salidas triestado Desplazamiento/Rotación Dispositivos iti programables Resumen y bibliografía Componentes combinacionales básicos 66

67 Dispositivos lógicos programables (PLD) Los dispositivos lógicos programables (PLD Programmable Logic Device) ) se utilizan para reemplazar circuitos it complejos, reduciendo el coste y ahorrando espacio Un PLD está formado por una matriz de puertas AND y puertas OR que se puede programar para conseguir funciones lógicas específicas Esencialmente, una de estas matrices programables es una red de conductores distribuidos en filas y columnas con un fusible en cada punto de intersección Componentes combinacionales básicos 67

68 Matriz OR programable Una matriz OR está formada por una serie de puertas OR conectadas td a una matriz ti programable La matriz se programa fundiendo los fusibles para eliminar determinadas variables de los puntos de salida Para cada entrada de una puerta OR sólo quedará intacto el fusible correspondiente a la variable deseada d Una vez fundido, un fusible no se puede volver a conectar Componentes combinacionales básicos 68

69 Matriz AND programable Una matriz AND está formada por una serie de puertas AND conectadas td a una matriz ti programable La matriz se programa fundiendo los fusibles para eliminar determinadas variables de los puntos de salida Para cada entrada de una puerta AND sólo quedará intacto el fusible correspondiente a la variable deseada d Una vez fundido, un fusible no se puede volver a conectar Componentes combinacionales básicos 69

70 Clasificación de los PLD Existen cuatro tipos de PLD, clasificados en función de la organización ió de sus elementos internos: Memorias programables de sólo lectura (PROM Programmable Read-Only Memory) Matrices lógicas programables PLA (PLA - Programmable Logic Array) Matrices lógicas programables PAL (PAL - Programmable Array Logic) Matrices lógicas genéricas (GAL Generic Array Logic) Componentes combinacionales básicos 70

71 PROM Las memorias programables de sólo lectura (PROM Programmable Read-Only Memory) ) están formadas por un conjunto fijo de puertas AND conectadas como decodificador y una matriz programable OR Debido a la limitación de las puertas AND fijas, las PROM suelen usarse como memorias direccionables i y no como dispositivos lógicos Componentes combinacionales básicos 71

72 PLA Las matrices lógicas programables PLA (Programmable Logic Array) están formadas por una matriz AND programable y una matriz OR programable Componentes combinacionales básicos 72

73 PAL Las matrices lógicas programables PAL (Programmable Array Logic) están formadas por una matriz AND programable y una matriz OR fija con una lógica de salida Este esquema evita los retardos y la complejidad causada por los fusibles adicionales resultantes de tener dos matrices programables Componentes combinacionales básicos 73

74 GAL Las matrices lógicas genéricas (GAL Generic Array Logic) se forman con una matriz AND programable y una matriz OR fija con una lógica de salida programable Se diferencian de las PAL en que: Las configuraciones de salida son programables Las GAL se pueden reprogramar una y otra vez debido a que usan una tecnología más avanzada en lugar de fusibles Componentes combinacionales básicos 74

75 Matrices lógicas programables (PAL) Las PAL están formadas por una matriz programable de puertas AND conectadas a una matriz de puertas OR fijas con una lógica de salida La matriz AND programable está formada por una red de conductores, con cada fila conectada a la entrada de una puerta AND y cada columna conectada a una variable de entrada o a su complemento Cada punto de intersección entre una fila yuna columna se denomina celda, siendo éste el elemento programable de la PAL Componentes combinacionales básicos 75

76 Programación de una PAL Una PAL permite implementar cualquier expresión en forma de suma de productos con un número de variables definido id Por ejemplo, este diagrama muestra la estructura básica de una PAL para dos variables de entrada y una salida Componentes combinacionales básicos 76

77 Programación de una PAL El proceso de programación consiste en fundir los fusibles adecuados d para obtener la función deseada d Cuando se requiere la conexión entre una fila y una columna, el fusible correspondiente queda intacto Cuando dicha conexión no se requiere, el fusible se abre Componentes combinacionales básicos 77

78 PAL: Símbolos simplificados Las PAL reales son circuitos muy complejos, por lo que los fabricantes han adoptado d una notación simplificada para representarlos Para evitar cargar el diseño con demasiadas líneas de entrada se utilizan buffers de entrada, que generan tanto el valor de una variable ibl como su complemento Para evitar cargar el diseño con demasiadas filas, las entradas de las puertas AND se representan con una única línea horizontal Para representar los fusibles intactos se utiliza una X, mientras que para los fusibles fundidos no se indica nada Componentes combinacionales básicos 78

79 PAL: Símbolos simplificados Este diagrama muestra una expresión lógica en forma de suma de productos implementada con una PAL usando la notación simplificada Componentes combinacionales básicos 79

80 PAL: Lógica combinacional de salida Existen varios tipos de circuitos combinacionales i de salida: Una salida combinacional, usada para una suma de productos, que puede estar a nivel alto o bajo Una entrada/salida combinacional,,que se usa cuando la salida debe realimentarse a una entrada de la matriz Una salida de polaridad programable, que permite seleccionar la función de salida o su complemento usando una puerta XOR y un fusible que se elimina para invertir la salida Componentes combinacionales básicos 80

81 Matrices lógicas genéricas (GAL) Las GAL están formadas por una matriz de puertas AND reprogramable conectada a una matriz de puertas OR fija con una lógica de salida programable La matriz AND reprogramable está formada por una red de conductores, ordenados en filas y columnas, con una celda E 2 CMOS (Electrically Erasable CMOS) en cada punto de intersección en lugar de un fusible Cada fila de celdas está conectada a la entrada de una puerta AND y cada columna a una variable de entrada o a su complemento Componentes combinacionales básicos 81

82 Matrices lógicas genéricas (GAL) Una celda E 2 CMOS activada conecta de forma efectiva su correspondiente fila y columna, mientras que una celda desactivada no conecta la fila con la columna La principal ventaja de utilizar celdas E 2 CMOS en lugar de fusibles es que cada una de estas celdas se puede borrar y reprogramar eléctricamente Dependiendo de la tecnología, una celda E 2 CMOS típica puede permanecer en el estado en el que se la ha programado durante 20 años o más Componentes combinacionales básicos 82

83 Programación de una GAL Una GAL permite implementar cualquier expresión en forma de suma de productos con un número de variables definido id Por ejemplo, este diagrama muestra la estructura básica de una GAL para dos variables de entrada y una salida Componentes combinacionales básicos 83

84 Programación de una GAL El proceso de programación consiste en activar o desactivar cada celda E 2 CMOS con el objetivo de aplicar la combinación ió adecuada de variables a cada puerta AND y obtener la suma de productos Componentes combinacionales básicos 84

85 Programación de una GAL Las salidas de las puertas AND se introducen en macroceldas lógicas de salida (OLMC( Output Logic Macrocells) ) que contienen puertas OR y lógica programable Estas OLMC proporcionan mucha más flexibilidad que la lógica de salida fija de las PAL, convirtiendo las GAL en un tipo de dispositivo iti más versátil Componentes combinacionales básicos 85

86 Introducción Introducción Circuitos comparadores Codificación/Decodificación Selección/Distribución de datos Buses y salidas triestado Desplazamiento/Rotación Dispositivos iti programables Resumen y bibliografía Componentes combinacionales básicos 86

87 Resumen La reutilización de módulos combinacionales previamente diseñados d resulta ventajosa para la implementación ió de circuitos it digitales Existe un gran número de estos módulos combinacionales que se han usado frecuentemente en los diseños y que se siguen usando, por lo que es importante t conocer su estructura t y funcionamiento i Además, el diseño modular nos permite realizar abstracciones jerárquicas de los componentes del circuito, haciendo posible la implementación de circuitos digitales complejos Componentes combinacionales básicos 87

88 Bibliografía Principios de Diseño Digital Capítulo 5 Daniel D. Gajski Prentice Hall, 1997 Fundamentos de Sistemas Digitales (7ª edición) Capítulos 6 y 7 Thomas L. Floyd Prentice Hall, 2000 Componentes combinacionales básicos 88