Sistemas numricos

Prof. Mario Medina C.

Prof. Jorge Salgado S.
jorgesalgado@udec.cl
Nmeros en base 10
Base usada da a da y natural para el mundo
occidental
10 dgitos (smbolos) : 0, 1, 2, 3, 4, 5, 6, 7, 8, 9
Notacin posicional
Valor del dgito dado por la posicin
1234 = 1000 + 200 + 30 + 4
1234 = 1 10
3
+ 2 10
2
+ 3 10
1
+ 4 10
0
12,34 = 1 10
1
+ 2 10
0
+ 3 10
-1
+ 4 10
-2


Notacin posicional o ponderada
La ponderacin de cada dgito o smbolo est
asociada a su posicin.
Sistemas ponderados regulares:
Ponderacin corresponde a potencias sucesivas de un
valor base b
Sistemas ponderados no regulares:
Notacin horaria H
1
H
0
: M
1
M
0
: S
1
S
0
Equivale a (((H
1
10+H
0
)60+M
1
10+M
0
)60+S
1
10+ S
0
)

Sistemas no ponderados:
Nmeros romanos (I, V, X, L, C, M)
Notacin posicional regular
Un nmero N fraccionarioen base b se escribe
N
b
= a
n-1
a
n-2
. . . a
1
a
0
, a
-1
a
-2
. . .a
-m+1
a
-m

La coma separa la parte entera de la parte
fraccionaria
En algunos pases se utiliza el punto
Tiene n dgitos en su parte entera
Tiene m dgitos en su parte fraccionaria
Ejemplo: 34,342

Notacin posicional regular
El valor de un nmero N en la base b se evala
segn la formula:
N
b
= a
n-1
b
n-1
+ a
n-2
b
n-2
+ . . . + a
1
b
1
+ a
0
b
0
+
a
-1
b
-1
+ a
-2
b
-2
+ . . . + a
-m+1
b
-m+1
+ a
-m
b
-m

donde:
b2: base del sistema numrico
a
i
:dgito entre 0 y b-1
n-1: mximo exponente en la parte entera
-m : mnimo exponente en la parte fraccionaria
a
n-1
: Most Significant Digit (MSD)
a
-m
: Least Significant Digit (LSD)
Sistemas de Bases ms comunes
Decimal Binario Ternario Octal Hexa
0 0 0 0 0
1 1 1 1 1
2 10 2 2 2
3 11 10 3 3
4 11 4 4
5 12 5 5
6 20 6 6
7 21 7 7
8 22 10 8
9 100 11 9
10 101 12 A
11 102 13 B
12 110 14 C
13 111 15 D
14 112 16 E
15 120 17 F
Porqu usar base 2?
Computadores digitales usan base 2
Toda informacin se traduce a cdigo binario
Fcil deteccin de estados
Fcil de implementar
Slo requiere 2 dgitos: 0 y 1
Compuerta est abierta / cerrada
Corriente circula / no circula
Transistor conduce / no conduce

Nmeros en base 2
Slo 2 dgitos, 0 y 1
Variable binaria es un Bit (Binary Digit)
Nombre dado por John Tukey
Valor del dgito dado por la posicin
11001
2
= 10000
2
+ 1000
2
+ 1
2
11001
2
= 1 - 2
4
+ 1 - 2
3
+ 1 - 2
0
11001
2
= 16 + 8 + 1 = 25
Operaciones aritmticas: (+), (-) , (*).
Operaciones lgicas: AND, OR, XOR, NOT
Nmeros en base 8
Equivalente a base 2
Representacin ms fcil y compacta
Usa dgitos 0 al 7
3670
8
= 3 - 8
3
+ 6 - 8
2
+ 7 - 8
1
= 1976
10
Fcil conversin entre base 2 y base 8
Porque 8 es 2
3
Agrupar bits de derecha a izquierda de 3 en 3
001 101 010 110
2
= 1526
8
= XXX
10

Tarea







Nmeros en base 16 10/58

Equivalente a la base 2
Representacin ms fcil y ms compacta
Usa los dgitos: 0 al 9 y A a la F
36F0
16
= 3 - 16
3
+ 6 - 16
2
+ 15 - 16
1
= 14.064
10
Fcil conversin entre la base 2 y base 16
Porque 16 = 2
4
Agrupar bits de derecha a izquierda de 4 en 4
0011 1101 1010 0110
2
= 3DA6
16
= XXXXX
10
Tarea
Potencias de 2
2
0
= 1
2
1
= 2
2
2
= 4
2
3
= 8
2
4
= 16
2
5
= 32
2
6
= 64
2
7
= 128
2
8
= 256

2
9
= 512
2
10
= 1024 (1 Kilo)
2
20
= 1024K (1 Mega)
2
30
= 1024M (1 Giga)
2
40
= 1024G (1 Tera)
2
50
= 1024T (1 Peta)
2
60
= 1024P (1 Eta)
2
70
= 1024E (1 Zetta)
2
80
= 1024Z (1 Yotta)
Prefijos estndar
No confundir 1 Kilo dec (1000) con 1 Kilo
binario (1024)
1 Kilo de papas = 1.000 gramos = 10
3
gramos
1 Kilo de bytes = 1.024 bytes = 2
10
bytes
En computacin, Kilo equivale a 1024
Prefijos estndares
2
10
: Kibi (Ki)
2
20
: Mebi (Mi)
2
30
: Gibi (Gi)
2
40
: Tebi (Ti)
Convertir de base 10 a base 2
Divisiones sucesivas
Procesa termina cuando
cuociente es 0
Retener los restos de las
divisiones
El primer resto
calculado es el bit
menos significativo b
0

Cmo convertir de
base 10 a otras bases?
Convertir 289
10
a base 2
289:2 = 144 + 1/2
144:2 = 72 + 0/2
72:2 = 36 + 0/2
36:2 = 18 + 0/2
18:2 = 9 + 0/2
9:2 = 4 + 1/2
4:2 = 2 + 0/2
2:2 = 1 + 0/2
1:2 = 0 + 1/2 Fin
Resultado: 100100001
2
Conversin de enteros
Convertir entero M
b
a base d
Dividir M
b
por la nueva base d usando la aritmtica
de la base original
Se obtiene un cuociente S y un resto r
El resto de la divisin es el coeficiente c
0
Repetir la divisin del cuociente S por la base
Cada nuevo resto corresponde a un nuevo c
i

Terminar cuando el cuociente de la divisin es 0



1. Conversion de base b a la base 10
Evaluar las potencias y la sumatoria resultante
Usar el mtodo de los productos sucesivos

2. Conversin de base b a base d
Proceso ms complejo
Operaciones aritmticas en la base original b
Recomendado:
Convertir el nmero original de base b a base 10
Convertir el resultado anterior en base 10 a base d
Considerar la escritura formal de un nmero en base d
Conversin de enteros
Mtodo de los productos sucesivos
Pasos a seguir
Multiplicar el dgito ms significativo por la base b
Sumarle el dgito siguiente
Multiplicar el resultado por la base b
Repetir hasta que se haya sumado el ltimo dgito
Ejemplo: 7421
8
a base 10
Evaluar (((7*8) + 4)*8 + 2)*8 + 1
Evaluar ((56+ 4)*8 + 2)*8 + 1
Evaluar (60*8 + 2)*8 + 1
Evaluar (480 + 2)*8 + 1
Evaluar 482*8 + 1 = 3857
10
Ejemplos:
Convertir 793
10
a base 8
Convertir 12
10
a base 2
Convertir 53
8
a base 5
Conversin de enteros
8
10 10 10 10 10 10 10
1431
8
1
0
8
1
8
4
1
8
12
8
3
12
8
99
8
1
99
8
793
+ = + = + = + =
2
10 10 10 10 10 10 10 10 10
01100
2
0
0
2
0
2
1
0
2
1
2
1
1
2
3
2
0
3
2
6
2
0
6
2
12
+ = + = + = + = + =
Ejercicio en clases: Convertir 53(8) a la base 5.
Conversin de fracciones
1. Proceso de multiplicaciones sucesivas
(1 mtodo)
El proceso termina cuando la precisin del
resultado es equivalente al nmero dado.

Ejemplo: convertir 0.788
10
a base 2
Precisin original: 10
-3
Precisin deseada: 2
-x

Se busca el entero superior: x = 10
9.96
log2
log10
3 x = =
Conversin de fracciones
Convertir el nmero

a base d
Multiplicar N
b
por la nueva base d usando la
aritmtica de la base original
Se obtiene una parte entera E y una fraccin f
La parte entera es el coeficiente c
-1
Multiplicar nuevamente la fraccin f por la base d
Cada nueva parte entera es un nuevo c
i

Terminar cuando las precisiones de N
b
y N
d
sean
equivalentes



m
m
1
1 b
b a b a N

+ + =
Conversin de fracciones 20/58
1. Multiplicaciones
sucesivas por la base2
Procesa termina cuando
se alcanza la precisin
buscada
El primer rebalse
calculado es el bit ms
significativo b
-1
Resultado es
0.1100100110
2 Ok
Convertir 0.788
10
a base 2
0.788*2 = 1.576 = 1 + 0.576
0.576*2 = 1.152 = 1 + 0.152
0.152*2 = 0.304 = 0 + 0.304
0.304*2 = 0.608 = 0 + 0.608
0.608*2 = 1.216 = 1 + 0.216
0.216*2 = 0.432 = 0 + 0.432
0.432*2 = 0.864 = 0 + 0.864
0.864*2 = 1.728 = 1 + 0.728
0.728*2 = 1.456 = 1 + 0.456
0.456*2 = 0.912 = 0 + 0.912
Conversin de fracciones por restas sucesivas
2. Restas sucesivas de potencias
decrecientes de 2 (2 mtodo)
Si la resta da resultado positivo, se genera un dgito
binario 1
Si la resta da resultado negativo, sta no se realiza y
se genera un dgito binario 0
Ejemplo: convertir 0.7421
10
a base 2
0.7421 2
-1
= 0.7421 0.5 = 0.2421 a
-1
= 1
0.2421 2
-2
= 0.2421 0.25 = =- 0.0079 a
-2
= 0
0.2421 2
-3
= 0.2421 0.125 = 0.1171 a
-3
= 1
0.1171 2
-4
= 0.1171 0.0625 = 0.0546 a
-4
= 1
Resp: 0.7421
10
=0.1011
2
Tarea: Convertir 0,125(10) a base 2
Aritmtica en base 2
Suma binaria
+ 0 1
0 0 1
1 1 10
Suma binaria puede generar un rebalse o acarreo
(carry)
Carry in: proviene del dgito de menor ponderacin
(i-1)
Carry out: generado hacia el dgito de mayor
ponderacin (i+1)

Aritmtica en base 2

Tabla de suma en base 2
x y c
in
c
out
x + y
0 0 0 0 0
0 0 1 0 1
0 1 0 0 1
0 1 1 1 0
1 0 0 0 1
1 0 1 1 0
1 1 0 1 0
1 1 1 1 1
Ok
Aritmtica en base 2
Resta binaria (x y)
- y = 0 y = 1
x = 0 0 1
*
x = 1 1 0
La resta binaria puede necesitar un prstamo
(borrow)
Borrow in: prstamo que proviene del dgito de
menor ponderacin (i-1)
Borrow out: prstamo generado para el dgito de
mayor ponderacin (i+1)
Tabla de resta en base 2 Tarea. Entenderla
x y b
in
b
out
x - y
0 0 0 0 0
0 0 1 1 1
0 1 0 1 1
0 1 1 1 0
1 0 0 0 1
1 0 1 0 0
1 1 0 0 0
1 1 1 1 1
Ok
Ejemplo de resta binaria
Resta binaria es un proceso largo y propenso
a errores. !!!!!!!
En la prctica no se utiliza.
Se prefiere realizar una suma con el sustraendo
complementado a 2.

1 0 1 0 0 0
- 0 1 1 0 0 1
0 0 1 1 1 1
Minuendo
Sustraendo
Diferencia
Ejercicios: resta binaria
1 1 1 0 1 1 0
- 1 1 1 1 0 1
0 1 1 1 0 0 1
1 0 1 1 0 0 1 0
- 1 1 1 1 0 1
0 1 1 1 0 1 0 1
1 1 1 1 0 1 0 0
- 1 0 0 0 1 1 1
1 0 1 0 1 1 0 1
Desplazamiento de bits
Desplazamiento a la izquierda
Equivalente a multiplicar por 2
0110
2
1100
2
(6
10
12
10
)
0101
2
1010
2
(5
10
10
10
)

Desplazamiento a la derecha
Equivalente a dividir por 2
0110
2
0011
2
(6
10
3
10
)
0101
2
0010
2
(5
10
2
10
)

Atencin: La divisin aproxima resultados al entero inferior.
Multiplicacin y divisin por la base
Multiplicar por la base es equivalente a desplazar los
coeficientes una posicin a la izquierda, llenando el
lsd con 0.
Sea el entero
Entonces,


Divisin por la base equivale al desplazamiento
de los coeficientes a la derecha.
Generalizacin de lo que ocurre en base 10
0
0
2 n
2 n
1 n
1 n b
b a b a b a N + + + =

0 1
0
1 n
2 n
n
1 n b
0b b a b a b a b N + + + + =



Multiplicacin en base 2 30/58
Equivalente a realizar desplazamientos y sumas
1011
2
x1101
2
1011
0000
1011
_1011
10001111
2
Aritmtica en otras bases
Suma octal







Ejercicio: sumar los octales 626 y 533


+ 0 1 2 3 4 5 6 7
0 0 1 2 3 4 5 6 7
1 1 2 3 4 5 6 7 10
2 2 3 4 5 6 7 10 11
3 3 4 5 6 7 10 11 12
4 4 5 6 7 10 11 12 13
5 5 6 7 10 11 12 13 14
6 6 7 10 11 12 13 14 15
7 7 10 11 12 13 14 15 16
Aritmtica en otras bases
1 6 3 1
(8) (8)
(9) (6) (11)
3 3 5
6 2 6
1 1
1361
533
626
8
8

+
Prstamo


Suma decimal parcial
- base
Suma octal
Sistemas complementarios
Restar A B equivale a sumar A + (B)
Qu valor toma (B) en el sistema binario?
Sea N
b
un nmero en base b


Se define el complemento a la base [N
b
] como
( El () no es necesario )
Nmeros fraccionarios
(Ahora si () es necesario)

=
=
1 n
0 k
k
k b
b a N
| | ( )
b
n
b
N b N =
| | ( )
b
f
0
b
f
N b N =
Notacin en complemento a 2: [N]
2
Es la codificacin usada para representar
nmeros negativos en base 2.

Para nmeros enteros en base 2 se tiene:


Para nmeros fraccionarios:
Ej.
| | ( )
2
n
2
N 2 N =
| | ( )
2
f
2
f
N 1 N =
| |
2 2
0,0101 0,1011 1 0,1011 = =
Sistemas complementarios
Complemento a 2 de 1001010010

1 0 0 0 0 0 0 0 0 0 0
- 1 0 0 1 0 1 0 0 1 0
0 1 1 0 1 0 1 1 1 0
( )
2
N
( )
2
10
N 2
Sistemas complementarios
Ejercicios:
Complemento a 10 del decimal 1279



Complemento a 8 del octal 342


( )
10
4
N 10
1 0 0 0 0
- 1 2 7 9
8 7 2 1
1 0 0 0
- 3 4 2
4 3 6
( )
8
3
N 8
Ok
Mtodos de clculo de complemento a 2
Dos mtodos:
1. Invertir cada bit del nmero original y sumar 1 al
resultado
Ejemplo:
[1101001]
2
= 0010110
2
+ 1
2
= 0010111
2




2. A partir del bit menos significativo, copiar los
bits hasta encontrar el primer 1. Luego,
complementar el resto de los bits
Ejemplo:
[110100100]
2
= 001011100
2
Porqu usar complemento a 2?
Complemento a 2 simplifica la resta de
nmeros binarios.

Convierte la resta de dos nmeros en una suma
X
2
Y
2
= X
2
+ [Y]
2

Pero, hay dos casos de cuidado, que dependen
de la presencia de rebalses.
Restas usando el complemento a 2
Ejemplo: Efectuar la resta 111011
2
100110
2

Solucin:
Es equivalente a sumar:
111011
2
+ [100110]
2
= 111011
2
+ 011010
2
= 1010101
2
111011
2

+ 011010
2

1010101
2

Hubo un rebalse, el que se ignora; por lo que 010101
2

es el resultado correcto.
Comprobacin: 111011
2
100110
2
, lo que es
59
10
38
10
= + 21
10
que en base 2 es 10101
2
Qu pasa si no hay rebalse? 40/58
100110
2
111011
2
es equivalente a sumar
100110
2
+ [111011]
2
Esto es, 100110
2
+ 000101
2
= 101011
2
No hubo rebalse: resultado correcto.

Pero cual es valor binario o decimal?
El resultado se puede expresar como un nmero
binario con signo negativo; es decir:
[101011]
2
= - 010101
2

Comprobacin: 100110
2
111011
2
es decir
38
10
59
10
= -21
10
= - 010101
2
Resta binaria complementaria
(A)
2
- (B)
2
= (A)
2
+ [B]
2


(A)
2
+ [B]
2
= (A)
2
+ [2
n
(B)
2
]

Si (A)
2
> (B)
2
, resultado es positivo mayor que 2
n

Se consideran solo los n bits menos significativos del
resultado
Si (A)
2
< (B)
2
, resultado generado es negativo.
Resultado es igual a ((B)
2
(A)
2
), valor que se puede
conocer complementando el resultado.
Signo de un nmero binario
Se representa el signo de un nmero con un
bit adicional a la izquierda del nmero.
Si el msb de un numero es 0, el numero es positivo
Si el msb de un numero es 1, el numero es negativo

Un nmero binario negativo de n bits en notacin con
signo tiene la estructura:



La Magnitud se almacena en complemento a 2.
Signo Magnitud en comp. a 2
1 bit n-1 bits
Rebalse aritmtico: generado al pasar un rebalse
desde el msb del nmero al bit de signo.

Rebalse lgico: rebalse desde el bit de signo al
exterior.

En una suma pueden darse 4 casos, dependiendo
de la existencia o ausencia de estos rebalses.
Definicin de rebalses
Rebalses en sumas de nmeros con signo
Si existen ambos rebalses: No hay error
Si no existe ninguno de ellos: No hay error
Si la suma de dos nmeros del mismo signo
tiene el signo opuesto a stos: Hay error (1)
Si la suma de dos nmeros de distinto signo
excede la capacidad de representacin:
Hay error (2)
Rebalse aritmtico (en sumas)
Rebalse aritmtico (4 + 4)
0 100
2
0 100
2
1 000
2
Error (1) : El resultado es negativo
El resultado correcto es : +8
10
= 0 1000
2

La operacin excede representacin de 3 bits.
Solucin: ampliar la representacin de los nmeros
agregando otro bit al mdulo.
Rebalse lgico en suma de
nmeros negativos
Rebalse lgico. Ejemplo: (-5-7)
1 011
2
1 001
2
1 0 100
2
Error (1) (0 100 = +4) considerando 4 bits!!
El resultado correcto es: 1 0100
2
= -12
10

La operacin excede representacin de 3 bits de datos !!

Solucin: ampliar la representacin de los nmeros
agregando otro bit al mdulo. 46/58
Rebalse aritmtico y rebalse lgico
Existe rebalse lgico y rebalse aritmtico.
Ejemplo: sumar (-3-2)
1 101
2
1 110
2
1 1 011
2

Se ignora el rebalse lgico
El resultado correcto es 1 011
2
= -5
10
El rebalse aritmtico es el nuevo bit de signo.
Operacin de suma sin rebalse
No hay rebalse (3+2)
0 011
2
0 010
2
0 101
2

Resultado correcto es 0 101
2
= 5
10
Representacin de nmeros
con mdulo y signo (OJO)
Decimal Binario Decimal Binario
-8 1000 0 0000
-7 1001 1 0001
-6 1010 2 0010
-5 1011 3 0011
-4 1100 4 0100
-3 1101 5 0101
-2 1110 6 0110
-1 1111 7 0111
Complemento a la base disminuida
Sea el nmero entero


Se define el complemento a la base disminuda
como:




50/58

0
0
2 n
2 n
1 n
1 n b
b a b a b a N + + + =

| | ( ) | | 1 N N 1 b N
b b
n
1 b
= =

Complemento a 1
En el sistema binario, el complemento a 1 de un
nmero (complemento a 2 del nmero, menos 1)
se obtiene complementando cada bit, es decir,
intercambiando 1s y 0s.

Ejemplo: Complemento a 1 de 110101101



1 1 0 1 0 1 1 0 1
0 0 1 0 1 0 0 1 0
( )
2
N
| |
1
N
Complemento a 1.
Se insiste que en el sistema binario, el [N]
1

de un nmero N se obtiene complementando
cada bit; es decir, intercambiando 1s y 0s.
Ejemplo:
[110101101]
1
= 001010010
2
El complemento a 2 de un nmero binario N
es el complemento a 1 del nmero mas 1:
[N]
2
= [N]
1
+ 1
Valor de un nmero binario de n bits
Un nmero binario de n bits puede representar
2
n
combinaciones diferentes (smbolos diferentes)
Si slo enteros positivos:
Rango de 0 a 2
n
-1
Si enteros positivos y negativos:
Usando complemento a 1: rango: (-2
n-1
+1) a (2
n-1
-1)
Usando complemento a 2: rango: (-2
n-1
) a (2
n-1
-1)
Tarea: verificarlo Ok ver desarrollo

Las mismas secuencias de bit se interpretan
de manera diferente
Rangos de representacin
Un nmero de n bits puede representar 2
n-1
nmeros positivos y 2
n-1
nmeros negativos
El Rango est dado por: ( -2
n-1
) a (2
n-1
1)
Ejemplos. Si:
n= 4 bits, el rango es : -8 a 7
n= 8 bits, el rango es : -128 a 127
n=16 bits, el rango es: -32 768 a 32 767
n=32 bits, el rango es:
-2 147 483 648 a 2 147 483 647
Ok

Representacin de nmeros con signo
4 bits pueden
representar 16 valores
0111
2
= 7
10
0000
2
= 0
10
1111
2
= -1
10
1000
2
= -8
10
8 bits pueden
representar 256 valores
01111111
2
= 127
10
00000000
2
= 0
10
11111111
2
= -1
10
10000000
2
= -128
10

En notacin con signo usando complemento a 2, 01.11 es
siempre 2
n-1
-1,
1111 es siempre 1 y
10.00 es siempre 2
n-1. OK. Ver tabla anterior. Pp-49

Tarea: Verificarlo.

Complementos a 2 y a 1
Binario Decimal positivo Comp. a 1 Comp. a 2
0000 0 1111 0000
0001 1 1110 1111
0010 2 1101 1110
0011 3 1100 1101
0100 4 1011 1100
0101 5 1010 1011
0110 6 1001 1010
0111 7 1000 1001
1000 8 0111 1000
1001 9 0110 0111
1010 10 0101 0110
1011 11 0100 0101
1100 12 0011 0100
1101 13 0010 0011
1110 14 0001 0010
1111 15 0000 0001
Tarea:
Comprender
y analizar la
tabla dada.
Tarea
1. Verificar los nmeros en las columnas de los
complementos.

1. Incluir en la tabla anterior los valores en
decimal , en las columnas del complemento a
uno y del complemento a dos, incorporando
los signos.

FIN DE SISTEMAS NUMRICOS