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 deELECTRONICA 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
13ELECTRONICA 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
14TEMA 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
15ELECTRONICA 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
16Tens 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
17EtectRonica 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
18Tema 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,