Seales digitales y aritmtica digital

Miguel Melgarejo Facultad de Ingeniera Universidad Distrital Francisco Jos de Caldas Bogot DC, Colombia

Contenido
! Seales digitales ! Representacin de nmeros
! Decimal, binario natural y Hexadecimal. ! Signo Magnitud ! Complemento a dos ! Punto fijo vs punto flotante

! Aritmtica digital
! Suma ! Multiplicacin

Seales digitales

Qu es una seal ?

Segn el diccionario Merriam Webster1 , una seal es una cantidad fsica detectable por medio de la cual se transmite informacin.

1. http://www.m-w.com/dictionary

Seales en ingeniera
! En ingeniera las seales son cantidades fsicas que tpicamente varan con el tiempo. ! En general se pueden expresar matemticamente como una funcin:
Variable dependiente : Voltaje Corriente Temperatura !!

Y = f (t)

Variable independiente: Tiempo

Seales continuas
! Son aquellas seales representadas por funciones cuyas variables independiente y dependiente son continuas.

Cualquier Voltaje Entre 0 y 5 Volts

Deflexin ( grados )

Tiempo (s)

Seales Discretas
Son seales representadas por funciones cuyas variables independientes no son continuas ( discretas), mientras que sus variables dependientes son continuas.

Cualquier Voltaje Entre 0 y 5 Volts

Deflexin ( grados )

Tiempo (s)

Seales Digitales
Son seales representadas por funciones cuyas variables dependiente e independiente son discretas.
# de bombillos encendidos

Cualquier Voltaje Entre 0 y 5 Volts

Tiempo (s)

Al final una seal digital es simplemente una secuencia de nmeros !!

2 4

3 4 5

Representacin de nmeros

Representacin por posicin. Sistema decimal tradicional

! Los dgitos pueden tomar valores entre 0 y 9. ! Cada digito representa un mltiplo de una potencia de 10. ! Las potencias de 10 no se escriben , dado que ellas estn implcitas en la posicin del digito. ! En general un decimal entero se expresa por una n-tupla de la siguiente forma: D = dn-1dn-2!.d1d0

Representacin por posicin. Sistema decimal tradicional

La n-tupla D = dn-1dn-2!.d1d0 representa el valor: V(D) = dn-1x10n-1+dn-2x10n-2+!.+d1x101+d0x100 Debido a que cada digito est ponderado como una potencia de 10, se dice que los nmeros tienen representacin en base-10.

Representacin por posicin. Sistema binario

! Es un sistema de base-2 ! Cada digito tan solo puede tomar los valores 0 1. ! En este caso la n-tupla: B=bn-1bn-2!b1b0 Representa un entero que tiene el valor: V(B) = bn-1x2n-1+bn-2x2n-2+!+b1x21+b0x20

Representacin Hexadecimal
K = kn-1kn-2!.k1k0

! Donde r = 16
! Cada digito puede tener 16 valores diferentes ! Nmeros 0 a 9 ms letras A,B,C,D,E,F ! Representacin usada tpicamente en uso de microprocesadores.

Representacin Signo Magnitud (SM) b b b b

n-1 n-2 1 0

Signo 0 = positivo 1 = negativo

Magnitud

Una cadena binaria de n bits representa una cantidad que se encuentra Entre -2n-1 +1 y +2n-1 -1 Ejemplos : 01111111 = (127)10 11111111 = (-127)10 00000001 = ( 1 ) 10 10000001 = (-1)10

Anlisis de la representacin complemento a dos (C2)

Usando la representacin complemento a dos, un numero de n-bits B= bnbn-1bn-2!b1b0 representa el valor : V(B) = (-bn-1 x 2n-1)+bn-2x2n-2+!+b121+b0x20 ! El valor negativo ms grande, 100!00 tiene el valor -2n-1. ! El valor positivo ms grande , 011!11 tiene el valor 2n-1-1

SM vs C2
b 3b 2b 1b 0 0111 0110 0101 0100 0011 0010 0001 0000 1000 1001 1010 1011 1100 1101 1110 1111 Signo magnitud +7 +6 +5 +4 +3 +2 +1 +0 -0 -1 -2 -3 -4 -5 -6 -7 Complemento a dos +7 +6 +5 +4 +3 +2 +1 0 -8 -7 -6 -5 -4 -3 -2 -1

! Para una cadena de cuatro bits los nmeros en complemento a dos van desde -8 hasta +7 !Los nmeros positivos tienen un cero en la posicin ms significativa. !La magnitud del numero positivo es ms grande cuando aparecen mayor cantidad de unos ( en las posiciones ms significativas) !Los nmeros negativos tienen un uno en la posicin ms significativa !La magnitud del numero negativo es ms grande cuando aparecen mayor cantidad de ceros ( en las posiciones ms significativas)

Clculo del complemento de un numero en representacin C2

Ejemplo: Sea B = 10110100 b0 = 0 b1 = 0 b2 = 1 b3 = 0 b4 = 1 b5 = 1 b6 = 0 b7 = 1 luego k0 = 0 luego k1 = 0 luego k2 = 1 luego k3 = 1 luego k4 = 0 luego k5 = 0 luego k6 = 1 luego k7 = 0

As pues K = 01001100

Nmeros de punto fijo

! Un nmero de punto fijo consta de una parte entera y otra fraccional. ! Se puede escribir como : B = bn-1bn-2!b1b0 . b-1b-2!b-k ! El valor de este numero se calcula como:

! La posicin del punto se asume fija.

Anlisis de la representacin de punto fijo

! El rango de un numero de punto fijo est limitado por los dgitos significativos usados para representar el nmero. Ejemplos! ! Ocho dgitos para representar enteros. Rango obtenido : 0 hasta +/- 99999999 ! Ocho dgitos pare representar una fraccin. Rango obtenido : 0.0000001 hasta +/- 0.9999999

Representacin de punto flotante

! Necesaria en aplicaciones cientficas donde es necesario manejar nmeros que son muy grandes o muy pequeos. ! Una representacin en punto fijo demandara muchos bits !! ! En este caso se prefiere emplear una representacin donde el punto pueda cambiar para modificar el rango de los nmeros.

Representacin en punto flotante

! El numero se representa por medio de una mantisa y un exponente : V = Mantisa x Rexponente ! Los nmeros por lo general se normalizan. Esto quiere decir que el punto del radical se coloca a ka derecha del primer digito que no es cero, por ejemplo: 5.234 x 1043 o 6.31 x 10-28 En estos ejemplos R=10

Punto flotante : precisin simple

32 bits

Exponente

Mantisa

Signo 0 indica + 1 indica -

Ocho bits

23 bits de mantisa

! El tamao de la mantisa permite la representacin de nmeros de hasta siete dgitos decimales. ! El rango del exponente va desde 2-126 hasta 2127, lo cual corresponde a mas o menos 10+/-38

Punto flotante: Precisin doble

64 bits

Exponente

Mantisa

Signo 0 indica + 1 indica -

11 bits

52 bits de mantisa

! Este formato permite representar nmeros que tengan precisin de 16 dgitos decimales y un rango de exponente de 10+/-38.

Aritmtica digital: Suma

Algoritmo bsico de suma

Lleva saliente Lleva entrante

1 1 1 0 0 0

11101 10100 10001

Suma SM
Caso 1: Signos iguales
Se suman los operandos. Se agrega al resultado el signo de cualquiera de ellos

Caso 2: Signos diferentes

Se substrae la magnitud del menor de la del mayor. Se agrega al resultado el signo de mayor.

Arquitectura de la suma SM
Operandos a N bits: an-1!a0 bn-1!b0 an-1 bn-1 an-2!a0 bn-2!b0

Signos

Max

Min

Funcin 2:1

Mux ( multiplexor) cn-2!c0

Arquitectura de la suma SM
Operandos a N bits: an-1!a0 bn-1!b0 an-1 bn-1 Signos an-2!a0 bn-2!b0

>

cn-1

Observaciones
El circuito de suma en representacin signo-magnitud: ! Tiene alto costo en silicio por la cantidad de componentes que utiliza. ! Tiende a ser lento dado que requiere tres capas de componentes

Suma C2
! Aplica el algoritmo bsico de suma para la representacin binario natural ! Es necesario evitar el desbordamiento por medio de la extensin de signo de los operandos

Resta en representacin C2

Desbordamiento

Observaciones
! La suma C2 de dos numeros de n bits puede deparar en un resultado que demande n+1 bits ! La suma C2 de un nmero de n bits con otro numero de m bits , donde n es mayor o igual a m, puede deparar en un resultado que demande n+1 bits ! Es necesario introducir extensin de signo para evitar el desbordamiento

Aritmtica digital: Multiplicacin

Multiplicacin binario natural

Multiplicacin SM

Multiplicacin C2 ( Multiplicador positivo)

1 0 1 1 0 0 0 1 0 1 0 1 0 1 1 0 1 0 1 0 1 0 1 0 1 0 0 0 1 1 1 0 0 0 0 0 0 0 1 1 1 1 1 1

+ + + 1 0 1 1 1 1 0 1

Multiplicacin C2 ( Multiplicador negativo)

1 0 1 1 0 1 0 1 0 1 0 1 1 1 1 1 1 0 1 0 1 1 0 0 1 0 0 0 1 1 1 0 0 0 0 0 0 0 1 1 1 1 1 1

+ + + 1 0 0 1 1 1 0 0

Longitudes!
! La multiplicacin de dos tuplas de n-bits genera una tupla de 2n bits ! La multiplicacin de una n-tupla y una mtupla genera una tupla de n+m bits ! La multiplicacin no altera el formato de representacin.

Observaciones finales
La complejidad es una medida de la cantidad de elementos e Interconexiones presentes en un circuito. Representacin Complejidad de la suma Complejidad de la multiplicacin

Signo magnitud Complemento a dos

media baja

Media Media

Dado que la suma es la operacin aritmtica ms frecuente es claro que la Representacin complemento a dos permitir obtener las mejores prestaciones en cuanto a complejidad se refiere.

Referencias
Algunos ejemplos han sido tomados del texto gua: ! S. Brown, Fundamentos de lgica digital con diseo VHDL, McGraw-Gil, 2006, captulo 5.