Anda di halaman 1dari 718
TEMA Exigencias Computacionales del Procesamiento Digital de la Informacion + CONTEXTO El propésito general de este tema es describir el modelo matemdtico que subyace a los circuitos combinacionales. Es decir, la representacién digital (binaria) de la informacién y los operadores basicos del dlgebra de Boole. Después estudiamos las distintas formas de representar “funciones légicas, los cambios de representacién y la minimizacién. Estas funciones légicas serdn 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 estan relacionados con todos aquellos aspectos de la computacién encargados de controlar la ruta de ELECTRONICA DIGITAL datos y de realizar operaciones aritméticas 0 ldgicas con esos datos. Este tema es el primero del texto y su contenido es basico para todos los demés. Sus antecedentes son de naturaleza légica y los estudia el alunno, en general, de forma concurrente. ++ CONOCIMIENTO PREVIO NECESARIO El nivel de descripci6n 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 tos conceptos a medida que sean necesarios para el desarrollo del tema, Conviene recordar aqui la equivalencia del dlgebra de Boole con los temas anélogos que, posiblemente, haya estudiado el lector en los textos de Logica. +++ OBJETIVOS DEL TEMA Los objetivos del tema deben coincidir con Io que queremos que el alumno sepa al final det 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 deberé 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 basicos 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; s6lo 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 méximos (productos de suas) Objetivo 4: Saber analizar un circuito légico. Es decir, vaber pasar del esquema de un circuito ala expresin 0 expresiones légicas que enlazan las variables de entrada al circuito con las variables de salida, 12 TEMA 1: EXGENCIAS COMPUTACIONALES DEL PROCESAWIENTO DIGITAL DE LA INFORMACION Objetivo 5: Saber sintetizar un cireuito ldgico. Es decir: (a) saber pasar de un conjunto de especificaciones funcionales a una tabla de verdad, (b) de una tabla de verdad a una o ‘mas funciones lgicas y (c) de estas funciones al circuito que las satisface. Objetivo 6: Saber minimizar funciones ldgicas. 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 6 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 minimizacién, anélisis y sintesis. Siempre usamos ejemplos con pocas variables porque asi es relativamente sencillo comprobar las funciones que calculan los distintos circuitos, los postulados, Jos 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). ooo 413 ELECTRONICA DIGITAL Contenido del Tema 1.1, PROCESAMIENTO DIGITAL DE LA INFORMACK IN Todo sistema que procesa informacién puede ser descrito de acuerdo con el modelo ‘computacional de la figura 1.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,(t)}, un conjunto de variables de salida, Y={y,()}, y un conjunto de reglas de transformacién, R= {r5(} , que realizan procesos sobre las variables de entrada y los contenidos de memoria, M = {m,(V}, 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 sefiales, (X, ¥, 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 seffales 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 seffal analégica, x,(t), admite valores de un espectro continuo entre ciertos valores extremos que marcan su rango dinmico. Por ejemplo, puede ser una sefial periddica de tipo sinusoidal que varia entre +5voltios y -Svoltios, x',(t)=5 cos wt , 0 una seftal en forma de rampa, x3 (¢)= 2¢ Por el contrario, una sefial digital, xp(i), s6lo tiene dos valores posibles, "alto" 0 "bajo", asociados a dos estados légicos xp="!", xp="0". Cualquier magnitud analégica admite una Tepresentacié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 x 5V.O bien, el "/"axp=! Vy el "0" axp=0 V. Veremos mas adelante 14 TeMa 1: EXGENCIAS COMPUTACIONALES DEL PROCESAWIENTO DIGITAL DE LA INFORMACION cémo la seleceién de unos u otros valores estd asociada a ciertos criterios de naturaleza electrénica, tales como la velocidad de conmutacién, el tipo de transistor usado en la sintesis de los operadores logicos (bipolar o MOS), la familia logica (TTL 0 ECL, por ejemplo) o la inmunidad al ruido. MEMORIA, M C__) REGLAS Salidas Y Entradas x de TRANSFORMACION R MEDIO Figura 1.1. Modelo computacional basic De la misma forma en que la informacién puede representarse mediante sefiales analogicas (continuas) o digitales (binarias), las reglas computacionales, {R4,Rp}, también pueden ser analégicas © digitales. Una regla de computacién analégica, R,, produce seftales de salida, y(), continuas combinando las entradas y los contenidos de memoria mediante operaciones analégicas lineales 0 no lineales. Por ejemplo, sumando, multiplicando por una constante, derivando, integrando, etc... Ast, las siguientes expresiones son ejemplos de computacién analégica: v= A-x(0) y(O)= 4; -x/(0)+ 42 -x2(0) =n) + Bf) dec De forma equivalente, una regia de computacién digital, Ry, produce representaciones binarias de salida (vectores Iégicos de "ceros" y "unos"), combinando la representacién binaria de entrada, X,(0), con el contenido de memoria, M,(t), mediante operadores digitales. Un conjunto completo de estos operadores lo forman la suma légica (operador "OR"), el producto légico (operador "AND") y la 15 ELECTRONICA DIGITAL inversién o complemento de una variable (operador NOT). Asi, las siguientes expresiones (figura /.2) son ejemplos de computacién digital, que se muestran asociadas al simbolo que las representa. x) 4 maa i TT) WO=ylOx 0 2 wi > 0-0 gf) — x) WO=X OX OFT Y Figura 1.2. Expresiones de computacién digital. Como las magnitudes binarias slo 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, xg(t), x)(t), hay cuatro posibilidades de composicién: (x)=0, x,=0), (g=1, x)= 0), (%9=0, x,= 1) y (Xo=1, x,= 1), con lo cual la especificacién de las reglas usadas como ejemplo es la que se muestra en la figura 1.3. x XO xy | xpxo | xptxg | xp-ag + xy o ofi)o 0 1 o 1f1 0 1 1 1 ofofof]dt 0 1 if o 1 1 1 Figura 1.3. Tablas de verdad que especifican en extenso los operadores l6gicos usados en el 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 ‘Tena 1: EXGENCIAS COMPUTACIONALES DEL PROCESAMIENTO DIGITAL DE LA INFORMACION la solucién analégica equivalente para el caso de una sencilla suma. Se incluye también las transformaciones que serfan necesarias para cambiar de representacién, es decir, las conversiones analégicas-

Anda mungkin juga menyukai