Sistemas e Informtica
Digital II - ECA
Representacin de datos y
aritmtica bsica en
sistemas digitales
Rosa Corti
2015
Sistemas de Numeracin:
Sistemas de Numeracin:
Sistema binario
{0,1}
Sistema octal
{0,1,2,3,4,5,6,7}
Sistema hexadecimal
{ 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F}
3
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
Representacin y operaciones
bsicas con enteros.
Representacin de enteros
Magnitud y signo
Complemento a la base
Complementos
Complemento a la base menos 1
6
Ejemplo en binario:
N = (0 1101)2
-N = (1 0010)2
Ventaja: Implementacin
muy simple
Inconveniente: Doble
representacin del cero
Ejemplo en decimal:
N = (31.479)10
-N = (68.520)10
Complemento a la base
Ejemplo en binario:
Ejemplo en decimal:
N = (0 1101)2
-N = (1 0011)2
N = (31.479)10
-N = (68.521)10
Ejemplo en decimal:
N = (+ 258)10 = ( 0000 0010 0101 1000 ) BCD
-N = (- 258)10 = ( 1001 0111 0100 0010 ) BCD , en C10.
9
2n
Si n = 8 , es 256
Es siempre 1 (20)
Rango (n bits)
Ejemplo (n = 8)
[0 ; 2n 1]
[- 2n-1 ; 2n-1 1]
[0 ; 255]
[- 128 ; 127]
C1
[- 2n-1 -1 ; 2n-1 1]
[- 127 ; 127] 10
Suma en C2
A
Cout
B
Sumador
Binario
Cin
Resultado correcto
S = A + B + Cin
A
B
S= A+B
Sistema decimal
+6
+13
+19
Sistema binario
0 0000110
0 0001101
0 0 0010011
11
Suma en C2
A
Cout
B
Sumador
Binario
Cin
Resultado correcto
A
B
S= A+B
Sistema decimal
-6
-13
-19
Sistema binario
1 1111010
1 1110011
1 1 1101101
12
Suma en C2
Caso 3: A < 0 y B > 0 y |A| < |B|
A
Cout
Representacin
binaria (r = 2)
B
Sumador
Binario
Resultado correcto
Cin
A
B
S= A+B
Sistema decimal
Sistema binario
-6
1 1111010
+13
0 0001101
+7
1 0 0000111
13
Suma en C2
Caso 4: A > 0 y B < 0 y |A| < |B|
A
Representacin
binaria (r = 2)
Cout
Resultado correcto
B
Cin
Sumador
Binario
S
S = A + (rn B) = rn - ( |B| - |A| )
A
B
S= A+B
Sumador binario en C2
A
Cout
Sumador
Binario
Cin
Sobreflujo (Overflow)
El sobreflujo ocurre cuando al sumar dos nmeros
de n bits, el resultado ocupa n + 1bits.
Rango (n bits)
Ejemplo (n = 8)
[0 ; 2n 1]
[0 ; 255]
C2
[- 2n-1 ; 2n-1 1]
[- 128 ; 127]
C1
[- 2n-1 -1 ; 2n-1 1]
[- 127 ; 127]
17
S = A + B + CI
OFL
Sobreflujo en C2
CO
18
19
Suma Binaria
Suma BCD de
dos dgitos
Se puede obtener
utilizando un
sumador binario ?
Suma BCD
Valor decimal
K Z8 Z4 Z2 Z1
C S8 S4 S2 S1
0 0 0 0 0
0 0 0 0 0
0 0 0 0 1
0 0 0 0 1
0 0 0 1 0
0 0 0 1 0
0 0 0 1 1
0 0 0 1 1
0 0 1 0 0
0 0 1 0 0
0 0 1 0 1
0 0 1 0 1
0 0 1 1 0
0 0 1 1 0
0 0 1 1 1
0 0 1 1 1
0 1 0 0 0
0 1 0 0 0
0 1 0 0 1
0 1 0 0 1
0 1 0 1 0
1 0 0 0 0
10
0 1 0 1 1
1 0 0 0 1
11
0 1 1 0 0
1 0 0 1 0
12
0 1 1 0 1
1 0 0 1 1
13
0 1 1 1 0
1 0 1 0 0
14
0 1 1 1 1
1 0 1 0 1
15
1 0 0 0 0
1 0 1 1 0
16
1 0 0 0 1
1 0 1 1 1
17
1 0 0 1 0
1 1 0 0 0
18
1 0 0 1 1
1 1 0 0 1
19
20
Suma en BCD
Centena
Decena
0000
0001
1000
0100
184
0000
0101
0111
0110
+ 576
0000
0111
1 0000
1010
0110
0110
0110
1 0000
Acarreo BCD
Suma
Binaria
Correccin
0111
760
21
Suma en BCD
Centena
C10(B) = 9 424
Decena
Acarreo BCD 1
1001
1000
0001
0110
- 184
1001
0100
0010
0100
- 576
1 1011
1100
0100
1010
0110
0110
1 1001
1 0010
Suma
Binaria
Correccin
Suma
BCD
0110
0100
1 0000
- 760
22
Suma en C1
Caso 1:
A>0yB>0
Cout
S=A+B
Resultado correcto
B
Sumador
Binario
Cin
A
B
S= A+B
Sistema decimal
+6
+13
+19
Sistema binario
0 0000110
0 0001101
0 0 0010011
23
Suma en C1
Caso 2: A < 0 y B < 0
Representacin
binaria (r = 2)
Resultado correcto
A
B
S= A+B
Sistema decimal
-6
-13
-19
Sistema binario
1 1111001
1 1110010
1 1 1101011 (- 20)
1
1 1101100
24
Suma en C1
Caso 3: A < 0 y B > 0 y |A| < |B|
Representacin
binaria (r = 2)
Resultado correcto
A
B
S= A+B
Sistema decimal
-6
+13
+7
Sistema binario
1 1111001
0 0001101
1 0 0000110 ( + 6)
1
00000111
25
Suma en C1
Caso 4: A > 0 y B < 0 y |A| < |B|
Representacin
binaria (r = 2)
Resultado correcto
A
B
S= A+B
Sistema decimal
Sistema binario
+6
0 0000110
-13
1 1110010
-7
0 1 1111000
26
Sumador binario en C1
A
Cout
Sumador
Binario
Cin
Resta binaria
R=A- B
R = A + (- B)
Son encadenables
Sumador/Restador binario
SUMA
RESTA
S = A + B + CI
ADD = 1
CI y CO son activos en alto (1)
S = A - B - CI
ADD = 0
CI y CO son activos en bajo (0)
Suma
CO
OFL_SS
1
30
Sumadores/Restadores encadenados
El sobreflujo se detecta en el
ADSU que opera con los bits ms
significativos. Depende del tipo
de representacin adoptado
31
Sumador/Restador binario
SS
C2
SS
C2
SS
C2
La representacin adoptada
determinar la forma de detectar
el sobreflujo (OFC2 u OFSS)
32
ALU
Operaciones aritmticas
Operaciones lgicas
Corrimientos y rotaciones
33
Representacin de
nmeros reales.
34
El nmero es un entero
36
N = m x re
Exponente: Representa la posicin del punto
Nmero normalizado
Mantisa
Exponente
Mantisa
Exponente
0 0011011
0 00100
0 1101100
0 0010
Bit de signo
El punto est a la derecha del bit de signo
38
Representacin computacional
de datos.
39
Decimales
Caracteres
Cdigo ASCII
40
8 Bits
SBYTE
WORD
16 Bits
SWORD
DWORD
32 Bits
SDWORD
41
-18 =
BCD Empaquetado
BCD Desempaquetado
12
0001 0010
623
910
ASCII
12
623
910
43
Mantisa
normalizada
Exponente sesgado
La mantisa se normaliza y no se
representa el bit ms significativo
SIGNIFICANTE
45
46
47
48
Se pierden dgitos
significativos
X = 1,000.........00 x 21
- Y = 0,111.........11 x
21
X = 1,000.........00 0000 x 21
- Y = 0,111.........11 1000 x 21
Z = 0,000.........01 x 21
Z = 0,000.........00 1000 x 21
Z = 1, 000........00 x 2-22
52
Redondeo a cero
Redondeo al ms prximo
Redondeo hacia +
Redondeo hacia -
53
Caracterizacin de las
representaciones.
55
26 = 64
58
[0 , 63]
[- 31 , +31]
[0 , 0.111111]
[0 , 3*2 7]
59
60
(1)2
(0.000001)2
RM = (1* 27)2
Rm = (1*2-7)2
61
Conclusiones
El nmero de smbolos del alfabeto y la longitud de la tira
que se utiliza para representar los valores, son quienes
determinan la capacidad de representacin de un sistema.
Conclusiones
63
Conclusiones