You are on page 1of 719
ae J. Mira } S. Dormido Cant ab SANZ Y TORRES S.L. TEMA Exigencias Computacionales del Procesamiento Digital de la Informacion + CONTEXTO El propésito general de este tema es describir el modelo matemédtico que subyace a los circuitos combinacionales. Es decir, la representacién digital (binaria) de la informacién y los operadores basicos del algebra de Boole. Después estudiamos las distintas formas de representar funciones légicas, los cambios de representacién y la minimizacién. Estas funciones ldgicas seran usadas posteriormente para describir el comportamiento externo de todos los circuitos combinacionales, llamados asi porque en el caso ideal su respuesta en un instante sélo depende del valor de las entradas en ese mismo instante. Estos circuitos estin relacionados con todos aquellos aspectos de la computacién encargados de controlar la ruta de ELECTRONICA DIGITAL datos y de realizar operaciones aritméticas o légicas con esos datos. Este tema es el primero del texto y su contenido es bésico para todos los demas, Sus antecedentes son de naturaleza légica y las estudia el alumno, en general, de forma concurrente. ++ CONOCIMIENTO PREVIO NECESARIO El nivel de descripcién del tema es muy elemental por lo que no se necesitan conocimientos previos especificos. Vamos a introducir la distincién entre procesado analégico y digital y después iremos introduciendo y explicando todos los conceptos a medida que sean necesarios para el desarrollo del tema. Conviene recordar aqui la equivalencia del dlgebra de Boole con los temas andlogos que, posiblemente, haya estudiado el lector en los textos de Logica. +++ OBJETIVOS DEL TEMA Los objetivos del tema deben coincidir con lo que queremos que el alumno sepa al final del tema y esto se puede especificar en extenso, dando la descripcién general de cada uno de los objetivos. Tras el estudio de este tema el alumno deberd haber alcanzado los siguientes objetivos: Objetivo 1: Distinguir claramente entre el procesado analégico y digital, entendiendo que son dos formas diferentes de representar la informacién (los datos) y de operar con ellos para obtener otros datos. Objetivo 2: | Conocer los postulados y teoremas bésicas del Algebra de Boole y saber demostrar los teoremas. Objetivo 3: Saber representar funciones légicas usando distintos tipos de operadores (AND, OR, NOT; sélo NAND; slo NOR) y saber pasar de una representacién a otra. Por ejemplo, de (AND, OR, NOT) a slo NAND 0 de NAND a NOR o de términos minimos (suma de productos) a términos maximos (productos de sumas) Objetivo 4: Saber analizar un circuito légico, Es decir, saber pasar del esquema de un circuito a la expresin o expresiones légicas que enlazan las variables de entrada al circuito con las variables de salida, 12 ‘TEMA 1: EXIGENCIAS COMPUTACIONALES DEL PROCESAMIENTO DIGITAL DE LA INFORMACION Objetivo 5: Saber sintetizar un circuito légico. Es decir: (a) saber pasar de un conjunto de especificaciones funcionales a una tabla de verdad, (b) de una tabla de verdad a una 0 ‘més funciones légicas y (c) de estas funciones al circuito que las satisface. Objetivo 6: Saber minimizar funciones logicas. Es decir, dada una cierta funcién légica, encontrar otra equivalente (con la misma tabla de verdad) pero con menos términos 0 con términos con menos variables. Este objetivo esté enlazado con el objetivo 2, porque el proceso de minimizacién se basa en el uso adecuado y repetido de los postulados y teoremas del Algebra de Boole. Sin embargo, para alcanzarlo es conveniente usar el conocimiento adicional del método de Karnaugh que recoloca los distintos términos de forma tal que hace evidente el proceso de minimizacién para funciones de hasta 4 5 5 variables. ++++ GUiA DE ESTUDIO Al ser el primer tema, las recomendaciones referentes al contenido son las de identificar en cada momento en qué objetivo nos encontramos y usar ejemplos para comprobar nuestras propuestas de minimizacion, andlisis y sintesis. Siempre usamos ejemplos con pocas variables porque asi es relativamente sencillo comprobar las funciones que calculan los distintos circuitos, los postulados, los teoremas y los resultados de una minimizacién usando las tablas de verdad y/o los diagramas de Venn. Es decir, comprobando para todas y cada una de las configuraciones de entrada, cuél es la configuracién de salida (induccién completa). $y 13 ELECTRONICA DIGITAL Contenido del Tema 1.1, PROCESAMIENTO DIGITAL DE LA INFORMACION Todo sistema que procesa informacién puede ser descrito de acuerdo con el modelo computacional de la figura J. 1. Se comienza distinguiendo entre medio y sistema y el comportamiento del sistema se describe en términos de un conjunto de variables de entrada, X ={x,(d)}, un conjunto de variables de salida, y={y,(o}, y un conjunto de reglas de transformacién, R= {ri(0)}, que realizan procesos sobre las variables de entrada y los contenidos de memoria, M {m,()}, para generar los valores de las variables de salida y modificar los contenidos de memoria. Toda computacién puede describirse entonces en términos de un conjunto de seviales, (X, Y, M), que representan la informacién y de un conjunto de reglas, R, que especifican los procesos que se usan para transformar la representacién de entrada, X, en la correspondiente representacién de salida, Y. Las variables de entrada y salida son magnitudes fisicas, en general sefiales eléctricas (tensiones 0 corrientes), que sirven de soporte material de la informacién que se va a procesar. Estas sefiales pueden ser analégicas o digitales. Una sefial analégica, x,(i), admite valores de un espectro continuo entre ciertos valores extremos que marcan su rango dindmico, Por ejemplo, puede ser una sefial periédica de tipo sinusoidal que varia entre +5voltios y -Svoltios, x/,(t)=5 cos at , 0 una sefial en forma de rampa, xj (t)= 20 Por el contrario, una sefial digital, x,(t), s6lo tiene dos valores posibles, "alto" 0 "bajo", asociados a dos estados légicos xp="!", xp="0". Cualquier magnitud analdgica admite una representacién digital equivalente y viceversa. Es importante sefialar que el valor fisico real de los dos estados légicos no es relevante a nivel conceptual. Por ejemplo, el "/” légico puede estar asociado a xp=5 Vy el "0" légico a xp=-5 V.O bien, el "1" axp=1 Vy el "0" axp=0 V. Veremos mis adelante 14 TEMA 1: EXIGENCIAS COMPUTACIONALES DEL PROCESAMIENTO DIGITAL DE LA INFORMACION como la seleccién de unos u otros valores est asociada a ciertos criterios de naturaleza electronica, tales como la velocidad de conmutacién, el tipo de transistor usado en la sintesis de los operadores légicos (bipolar o MOS), la familia légica (TTL o ECL, por ejemplo) o la inmunidad al ruido. MEMORIA, M L__] REGLAS Salidas Y Entradas x de TRANSFORMACION R MEDIO Figura 1.1. Modelo computacional basico. De la misma forma en que la informacién puede representarse mediante sefiales analogicas (continuas) o digitales (binarias), las reglas computacionales, /R,.R)}, también pueden ser analégicas o digitales. Una regla de computacién analégica, Ry, produce seiiales de salida, y(t), continuas combinando las entradas y los contenidos de memoria mediante operaciones analdgicas lineales 0 no lineales. Por ejemplo, sumando, multiplicando por una constante, derivando, integrando, etc...). Asi, Jas siguientes expresiones son ejemplos de computacién analégica: y= 4x) YO = 4) -x/()+ 43 -x9(0) L024) + Bfyl)-de+ cs De forma equivalente, una regla de computacién digital, Rp, produce representaciones binarias de salida (vectores légicos de "ceros" y "unos"), combinando la representacién binaria de entrada, Xp(0), con el contenido de memoria, Mp(1), mediante operadores digitales. Un conjunto completo de estos operadores lo forman la suma ldgica (operador "OR"), el producto légico (operador "AND") y la 15 ELECTRONICA DIGITAL inversiOn 0 complemento de una variable (operador NOT). Asi, las siguientes expresiones (figura 1.2) son ejemplos de computacién digital, que se muestran asociadas al simbolo que las representa. D> VO=xoldx (0 TD v= VO=Xyl0x OH Figura 1.2, Expresiones de computacién digital Como las magnitudes binarias s6lo pueden poseer uno de dos valores, (0,1), los operadores digitales se pueden representar mediante "tablas de verdad" que especifican de forma completa, en extenso, el valor que toma la salida para cada una de las posibles configuraciones de valores en la entrada. Asi, para dos variables, xp(t), x,(t), hay cuatro posibilidades de composicidn: (x,=0, x,=0), (0-1, x)= D), (%9=0, x)= Dy G1, x ), con lo cual la especificacién de las reglas usadas como ejemplo es la que se muestra en la figura 1.3. x x0 | oy | xreao | xy tag | xp-xy +x, o oft 0 0 I 0 1 1 O 1 | 1 1 0 0 0 1 i} 1 1 0 1 1 1 Figura 1.3. Tablas de verdad que especifican en extenso los operadores légicos usados en cl ejemplo a partir de las cuatro configuraciones de valores posibles en las dos variables de entrada, (xp. x,) La figura 1.4 ilustra la representacién y el procesado digital de la informacién comparando con 16 Tens 1: EXIGENCIAS COMPUTACIONALES DEL PROCESAMIENTO DIGITAL DE LAINFORMACION la solucién analégica equivalente para el caso de una sencilla suma. Se incluye también las transformaciones que serian necesarias para cambiar de representacién, es decir, las conversiones analdgicas-digitales y digitales-analdgicas. SUMA ANALOGICA x)() = 3 cos wt DAW y(t) = t+3cos wt x(=t | t AAV CONVERSION CONVERSION AD DIA Vv SUMA DIGITAL Figura 1.4. Tlustracién cualitativa de la suma analégica comparada con la suma digital En este texto nos vamos a preocupar de hacer un anilisis del conjunto minimo de operadores digitales necesarios para la sintesis de cualquier procesador digital y de estudiar después su sintesis modular a nivel légico para incluir finalmente la realizacién fisica de esos médulos basicos en las 17 EtectRonica DicrraL, tecnologias bipolar, MOS y C-MOS. Afortunadamente, el diseiio digital y por consiguiente la electrénica que lo soporta son modulares, de forma que un conjunto completo de operadores l6gicos sélo necesita tres circuitos: AND, OR y NOT. Veremos mis adelante que basta una combinacién de dos de estos tres operadores (NAND 6 NOR) para poder sintetizar cualquier funcién légica. 1,2. FUNCIONES COMBINACIONALES Y SECUENCIALES NECESARIAS. La electrénica digital es una ingenieria. Es decir, su tarea fundamental sintesis de circuits que satisfacen determinadas especificaciones fimcionales. Primero aparece una necesidad de procesamiento digital de la informacién y después buscamos un circuito que satisface esa necesidad siguiendo, aproximadamente, los siguientes pasos: 1. Descripcién de la computacién en lenguaje natural de forma clara, completa, precisa e inequivoca. 2. Traslacién de esa descripcién a un conjunto de especificaciones funcionales en un lenguaje légico formal. Reescritura de esa descripcién formal en términos del modelo computacional de la figura 1.1. Es decir, en términos de entradas, estados de memoria, salidas y reglas de transformacién, {Rp}, que representan la dinamica intema de la computacién especificando cémo se producen el nuevo estado y las salidas a partir de Jas entradas y del estado anterior. Sintesis modular del sistema en términos de un conjunto completo de operadores minimos. Todas las funciones necesarias para el procesamiento digital de la informacién, es decir todas Jas reglas Rp, pueden incluirse en dos grandes apartados: a) Funciones Combinacionales. b) Funciones Secuenciales. Son funciones de légica combinacional todas aquellas funciones en las que para obtener el valor de la salida en un cierto instante sélo necesitamos conocer el valor de las entradas en ese mismo 18 Tema 1: EXIGENCIAS COMPUTACIONALES DEL PROCESAMIENTO DIGITAL DE LA INFORMACION instante. Son funciones de deci én, sin "memoria". El modelo matemético soporte de esta parte de la electronica digital es el Algebra de Boole, de la que més adelante incluiremos un resumen, Ejemplos de este tipo de funciones son entre otras: al. Operaciones aritmético-légicas. 2.2. Funciones de ruta de datos: multiplexos y demultiplexos a3. Circuitos cambiadores de cédigo. Es cierto que, aunque en el caso ideal las funciones combinacionales son “instanténeas”, a la hora de sintetizar fisicamente estas funciones usando circuitos integrados reales aparecen pequefios retardos no deseados. El objetivo del disefio en electronica digital combinacional es hacer minimo ese retardo que limita la velocidad de conmutacién Aparece a: esitamos saber el primer conjunto de necesidades computacionales. Ni representar, analizar y sintetizar circuitos légicos combinacionales. Es importante que el alumno distinga bien estas tres tareas. 2Qué es representar?. Representar una funcién légica combinacional es encontrar un procedimiento para describir de forma completa la funcién. Sea cual fuere la configuracién de valores, en las variables de entrada, la representacién debe permitir conocer el valor de la salida. Hay esencialmente dos formas de representacién: en extenso y en intenso. Decimos que una funcién combinacional esta representada en extenso cuando poseemos una tabla con todos los valores de las entradas y un vector légico de salida que nos dice para cada configuracién (00-0, 001, ..., 11-1), si la salida debe estar en alta (1) 6 en baja (0). Las dos formas mas usuales de representar funciones légicas en extenso son las tablas de verdad y los diagramas de Venn, en los que a cada variable ldgica se le asocia un area dentro de un recténgulo, Decimos que tenemos una funcién combinacional representada en intenso cuando hay una expresién booleana que la describe. Por ejemplo, f(x,y,z)=(xy+ay)z. Légicamente, al dar valores a las variables (x, y, 2) obtenemos la tabla en extenso,

You might also like