Señales digitales y aritmética digital

Miguel Melgarejo

Facultad de Ingeniería
Universidad Distrital Francisco José de Caldas
Bogotá DC, Colombia
 Contenido
• Señales digitales
• Representación de números
– Decimal, binario natural y Hexadecimal.
– Signo Magnitud
– Complemento a dos
– Punto fijo vs punto flotante
• Aritmética digital
– Suma
– Multiplicación
Señales digitales
 Qué es una señal ?

Según el diccionario Merriam Webster1 ,

una señal es una cantidad física
detectable por medio de la cual se
transmite información.

1. http://www.m-w.com/dictionary
 Señales en ingeniería
• En ingeniería las señales son cantidades
físicas que típicamente varían con el
tiempo.
• En general se pueden expresar
matemáticamente como una función:
Variable dependiente :
Variable independiente:
Voltaje Y = f (t) Tiempo
Corriente
Temperatura ……
 Señales continuas
• Son aquellas señales representadas por
funciones cuyas variables independiente y
dependiente son continuas.

Deflexión ( grados )
Cualquier
Voltaje
Entre
0 y 5 Volts

Tiempo (s)
 Señales Discretas
Son señales representadas por funciones cuyas variables
independientes no son continuas ( discretas), mientras
que sus variables dependientes son continuas.

Deflexión ( grados )
Cualquier
Voltaje
Entre
0 y 5 Volts

Tiempo (s)
 Señales Digitales
Son señales 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 señal digital es simplemente 2 4 6 1 2 3 4 5

una secuencia de números !!
Representación de números
 Representación por posición.
Sistema decimal tradicional
• Los dígitos pueden tomar valores entre 0 y 9.
• Cada digito representa un múltiplo de una potencia de 10.
• Las potencias de 10 no se escriben , dado que ellas están
implícitas en la posición del digito.
• En general un decimal entero se expresa por una n-tupla
de la siguiente forma:

D = dn-1dn-2….d1d0
 Representación por posición.
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
 Representación Signo – Magnitud
bn-1 bn-2 (SM) b1 b0

Signo Magnitud
0 = positivo
1 = negativo
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
 Análisis de la representación
complemento a dos (C2)
Usando la representación 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 más grande, 100…00 tiene el

valor -2n-1.
• El valor positivo más grande , 011…11 tiene el
valor 2n-1-1
 SM vs C2
b3b2b1b0 Signo magnitud Complemento a • Para una cadena de cuatro bits los
dos
números en complemento a dos van
0111 +7 +7
desde -8 hasta +7
0110 +6 +6
0101 +5 +5 •Los números positivos tienen un cero
0100 +4 +4 en la posición más significativa.
0011 +3 +3
•La magnitud del numero positivo es
0010 +2 +2
más grande cuando aparecen mayor
0001 +1 +1
cantidad de unos ( en las posiciones
0000 +0 0
más significativas)
1000 -0 -8
1001 -1 -7
1010 -2 -6 •Los números negativos tienen un uno
1011 -3 -5 en la posición más significativa
1100 -4 -4
1101 -5 -3
•La magnitud del numero negativo es
1110 -6 -2
más grande cuando aparecen mayor
cantidad de ceros ( en las posiciones
1111 -7 -1
más significativas)
Cálculo del complemento de un
numero en representación C2
Ejemplo:

Sea B = 10110100

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

Así pues K = 01001100

Aritmética digital: Suma
Algoritmo básico 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-2…a0
an-1…a0
bn-2…b0
bn-1…b0

an-1 bn-1 Signos

Max Min

Función 2:1
+ -

Mux ( multiplexor)

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

an-1 bn-1 Signos

>

cn-1
 Observaciones
El circuito de suma en representación
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 básico de suma para la
representación binario natural

• Es necesario evitar el desbordamiento por

medio de la extensión de signo de los
operandos
Resta en representación 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 número 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 extensión de signo para

evitar el desbordamiento
Aritmética digital:
Multiplicación
Multiplicación binario natural
Multiplicación SM
 Multiplicación C2
( Multiplicador positivo)
1 0 0 1
0 1 0 1
1 1 1 0 0 1
+ 0 0 0 0 0
1 1 1 1 0 0 1
+ 1 1 0 0 1
1 1 0 1 1 1 0 1
+ 0 0 0 0 0
1 1 0 1 1 1 0 1
 Multiplicación C2
( Multiplicador negativo)
1 0 0 1
1 1 0 1
1 1 1 0 0 1
+ 0 0 0 0 0
1 1 1 1 0 0 1
+ 1 1 0 0 1
1 1 0 1 1 1 0 1
+ 0 0 1 1 1
0 0 0 1 0 1 0 1
OTRA MANERA DE
MULTIPLICAR!!!
35
36
37
 Longitudes…
• La multiplicación de dos tuplas de n-bits
genera una tupla de 2n bits

• La multiplicación de una n-tupla y una m-

tupla genera una tupla de n+m bits

• La multiplicación no altera el formato de

representación.
 Observaciones finales
La complejidad es una medida de la cantidad de elementos e
Interconexiones presentes en un circuito.

Representación Complejidad de Complejidad de la

la suma multiplicación
Signo magnitud media Media
Complemento a baja Media
dos
Dado que la suma es la operación aritmética más frecuente es claro
que la Representación complemento a dos permitirá obtener las mejores
prestaciones en cuanto a complejidad se refiere.
 Referencias
Algunos ejemplos han sido tomados del
texto guía:

• S. Brown, Fundamentos de lógica digital

con diseño VHDL, McGraw-Gil, 2006,
capítulo 5.