2 - 1 Sistemas de Numeración

Captulo 2 - 1
SISTEMAS DE NUMERACIN

Arquitectura de
Computadores
SISTEMA DECIMAL
SISTEMA BINARIO
SISTEMAS 2^n
CONVERSIN DE SISTEMAS DE
NUMERACIN
SISTEMAS DE
NUMERACIN
4
SISTEMAS DE NUMERACION
Sistemas posicinales: el valor de los dgitos depende de la
posicin dentro del numero
En general toda magnitud puede ser representada por:
N
b
= a
n
b
n
+ a
n-1
b
n-1
++ a
n-2
b
n-2
+ a
0
b
0
+ a
-1
b
-1
+ a
-2
b
-2

Donde : a son coeficientes y b la base del sistema

Ejemplos
564,25 = 5 x 10
2
+ 6 x 10
1
+ 4 x 10
0
+ 2 x 10
-1
+ 5 x 10
-2
= 500 + 60 + 4 + 0,2 + 0,05
1011 = 1 x 2
3
+ 0 x 2
2
+ 1 x 2
1
+ 1 x 10
0

Conjunto de reglas y smbolos que
representan cantidades

V(A): valor del conjunto de smbolos
a
i
: i-simo smbolo del conjunto
b: base numrica utilizada

n
m i
i
i
a A V b ) (

2
1
1 0 1 2
10 * 2 10 * 5 10 * 6 10 * 1 10 2 . 165
i
i
i
a
Bases numricas:
Binaria: 0, 1.
Ej: 001|
b
, 1101|
2
Octal: 0, 1, 2, 3, 4, 5, 6, 7.
Ej: 1|
8
, 15|
8
Decimal: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9.
Ej: 1|
10
, 13
Hexadecimal 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F.
Ej: 1h, AD, FF|
h
Nmeros tienen valor simblico y posicional:

143|
10
= 1*100 + 4*10 + 3*1
= 1*10
2
+ 4*10
1
+ 3*10
0

111 0001|
2
= 1*2
6
+ 1*2
5
+ 1*2
4
+0*2
3
+ 0*2
2
+ 0*2
1
+1*10
0

167|
8
= 1*8
2
+ 6*8
1
+ 7*8
0

71|
h
= 7*16
1
+1*16
0
SISTEMA DECIMAL
9
Sistema Decimal
Dgitos = 0 al 9
Para formar nmeros mayores a nueve, se
usa cualquier combinacin de estos dgitos.
La posicin de cada dgito dentro del
nmero indica la magnitud que este
representa.
10
Por ejemplo para escribir el nmero 23 se debe
colocar en la posicin correcta, los dgitos 2
y 3 para poder representarlo.
2 3
Sistema Decimal
Unidades Decenas
3 x 1 2 x 10
3 +
2 3
20
11
Sistema Decimal
d
n
d
2
d
1
d
0
, d
-1
d
-2
d
-3
d
-k
Centenas
Decenas
Unidades Dcimas
Centsimas
Milsimas
A la posicin de cada dgito en un nmero decimal se
le puede asignar un peso.
Para los nmeros enteros son potencias positivas de 10, que
aumentan de derecha a izquierda, comenzando por 10
0
.
Para los nmeros fraccionarios son potencias negativas de 10, que
disminuyen de izquierda a derecha, comenzando por 10
-1
.
Nmero = d
i
* 10
i
n
i = -k
SISTEMA BINARIO
13
SISTEMA DE NUMERACION BINARIO
Formado por solo dos elementos (dgitos)
Es el mas adecuado para los sistemas digitales
Al dgito binario se denomina Bit
Requiere muchas mas cifras que el decimal
para representar una misma cantidad
Decimal Binario
0 0000
1 0001
2 0010
3 0011
14
Rango de representacin
Con n bits se pueden representar 2
n
nmeros
diferentes
Con n bits el rango ser: 2
n
-1 0
SISTEMA DE NUMERACION
BINARIO
Bits necesarios para representar un
rango de N nmeros decimales?
n = log
2
N
Ejemplo : 16
10
-> n = log
2
16 = 4 bits
15
Suma binaria
a b +
0 0 0
0 1 1
1 0 1
1 1 1 0 1 1
1 1 1
+ 0 0 1
1 0 0 0
Bit de acarreo
Reglas bsicas
16
Resta binaria
a b -
0 0 0
1 1 0
1 0 1
1 0 1 1 1

0
1 0 1
- 0 1 1
0 1 0
Bit de acarreo
17
Multiplicacin binaria
a b *
0 0 0
0 1 0
1 0 0 1 0 1
1 1 1 * 1 1
1 0 1
1 0 1
1 1 1 1
18
Representacin de nmeros negativos
Signo magnitud

El 1er bit representa el signo : 0 -> signo positivo
1 -> signo negativo
El resto representa la magnitud

Ejemplos:
+7
10
-> 111 Cant. de bits = Log
2
(7) = 3

-7
10
-> 1111 Cant. de bits = Log
2
(7)+signo = 4
Los sistemas digitales, tales como las
computadoras, deben ser capaces de manejar
nmeros positivos y negativos.
Un nmero binario con signo queda
determinado por su magnitud y su signo.
El signo indica si el nmero es positivo o
negativo y la magnitud es el valor del nmero.
El bit a la izquierda es el bit de signo.
0 = positivo
1 = negativo
19
Nmeros Binarios Negativos
20
Signo magnitud

Suma y Resta:
Caso 1: Los nmeros son de signo contrario
Se resta el mayor del menor, el signo es el del mayor
4 3 -> 0100 1011 -> +(100 011) = +1 -> 0001
-4 + 3 -> 1100 0011 -> - (100 011) = -1 -> 1001

Caso 2: Los nmeros son de igual signo
Se suman ambos, el signo ser el de los operandos
4 + 5 -> 0100 + 0101 -> +(100 + 101) = +(1001) OVERFLOW
-4 - 5 -> 1100 1101 -> - (100 + 101) = -(1001) OVERFLOW

21
BINARIO
Signo magnitud
Producto:
Se multiplican ambos operandos. Si son del
mismo signo el resultado es positivo si no es negativo

El tamao del resultado es la suma de los
tamaos de los operandos: n bits * m bits = n+m bits

No hay OVERFLOW

22
Diferentes Sistemas
Mdulo y Signo
Complemento a 1
Complemento a 2
Exceso 2
m-1

23
BINARIO
Complemento

No es necesario distinguir entre la suma y la resta
Dos tipos
Complemento radical disminuido
Complemento a la base -1 (complemento a 1)

Complemento radical
Complemento a la base (complemento a 2)

24
Complemento a 1
Para los nmeros positivos, el bit del signo
es igual a 0 y los bit de la magnitud son el
nmero binario real.
Para los nmeros negativos, el bit del
signo es igual a 1 y los bits de la magnitud
se obtiene cambiando todos los 1 por 0 y
todos los 0 por 1.
25
BINARIO
Complemento a 1

Los nmeros positivos se representan igual que en signo-
magnitud. Los negativos se representan complementando
todos los bits
Ejemplos:
+7 0111
Representacin C1
-7 (0111) = 1000
c1
000 0
001 1
010 2
011 3
doble representacin para el cero 100 -3
101 -2
110 -1
111 -0
26
BINARIO
Complemento a 1

Suma y Resta:
Si el signo es opuesto debe complementarse el negativo
Siempre se suma
Signo resultante:
El de los operandos si son del mismo signo. Sin
overflow
El del mayor de los dos
Ejemplos:
+4 3 = 4 + (-3) 0100 0011 = 0100 + 0011
0100 + 1100 = 0001

-4 5 = (-4) + (-5) -0100 0101 = 0100 + 0101
1011+1010 = 10101
27
Complemento a 2
Para los nmeros positivos, el bit del signo es
igual a 0 y los bit de la magnitud son el
nmero binario real.
Para los nmeros negativos, el bit del signo
es igual a 1 y los bits de la magnitud se
obtiene sumando 1 al complemento a 1 del
numero real y despreciando el acarreo si este
existiera. Es decir, se necesitan de dos pasos
para generar un nmero negativo.
28
BINARIO
Complemento a 2

Los nmeros positivos se representan igual que en signo-
magnitud. Los negativos como 2
n
el numero
Operaciones aritmeticas igual que en complemento a 1
Ejemplos:
+7 0111
Representacin C1
-7 (2
4
- 7)
10
= (16 7)
10
= 9
10
000 0
001 1
9
10
= 1001
C2
010 2
011 3
100 -3
101 -2
110 -1
111 -1
29
BINARIO
Complemento a 2

Otras formas de calcular el complemento a 2
C2(numero) = C1(numero) + 1
C2(1011010) = C1(1011010) + 1 = 0100101 + 1 = 0100110

De derecha a izquierda copiar todos los bits hasta encontrar
el primer 1, a partir de el (sin incluirlo) complementar el resto
de los bits
1 0 1 1 0 1 0

0 1 0 0 1 1 0

30
Exceso 2
n-1

No utiliza bit de signo, todos los bits
representan un valor.
Este valor esta dado por el nmero
ms el exceso, que para n bits viene
dado por 2
n-1
.
Por ejemplo: si n=8 el exceso=2
7
=128
10= 10+128=138=10001010
-10=-10+128=118=01110110

31
Dgitos = 0 y 1
La posicin de un 1 o un 0, nos indica su
peso o el valor dentro del nmero.
Los pesos de un nmero binario estn
basados en potencias enteras de dos.
Por ejemplo:
Sistemas de Numeracin
Sistema Binario
1 1
Peso 0 = 2
0
Peso 1 = 2
1

1 x 2
0
1 x 2
1
+
3
(10)
La estructura de pesos de un nmero binario es:
2
n-1
. . . 2
3
2
2
2
1
2
0
, 2
-1
2
-2
. . . 2
-n
32
Sistema Binario
Bit menos significativo
Bit mas significativo
Tabla de pesos binarios
Nmero entero N fraccionario
2
8
2
7
2
6
2
5
2
4
2
3
2
2
2
1
2
0
2
-1
2
-2
2
-3
2
-4
256 128 64 32 16 8 4 2 1 1/2 1/4 1/8 1/16
0,5 0,25 0,125 0,0625
33
M. y S. C. a 1 C. a 2 E. 2
n-1
Rango
-(2
n-1
)-1 a + (2
n-1
1) -(2
n-1
) -1 a + (2
n-1
1) -(2
n-1
) a + (2
n-1
1) -(2
n-1
) a + (2
n-1
1)
Representacin del 0
doble doble nica nica
Representacin de la
Informacin
Nmeros enteros sin signo
Representacin binaria directa
Cantidad de bits determina los lmites
Ej: 8 bits: 0 255; [0, 2
8
-1]
Ej: 16 bits: 0 65535; [0, 2
16
-1]
Ej: 32 bits: 0 4294967295; [0, 2
32
-1]
Nmeros enteros con signo (opcin 1)
Representacin binaria modificada: 1 bit (MSB) es el signo
0 representa positivos, 1 negativos
Se pierde la mitad de las representaciones
Ej: 8 bits: -128 127; [-2
8
, 2
8
-1]
Ej: 16 bits: -32768 32767; [-2
16
, 2
16
-1]
Ej: 32 bits: -2147483648 2147483647; [-2
31
, 2
31
-1]
35
Cada dgito del sistema binario se denomina
bit.
Para contar con numeros binarios se debe ir
agregando bits segn se necesite. Por
ejemplo para contar hasta 5 se necesitan
como mnimo 3 bits.
Con n bits se puede contar hasta un
nmero decimal igual a 2
n
-1.
Sistema Binario
Mximo nmero decimal = 2
n
- 1
36
Mdulo y Signo
El bit de la izquierda es el bit de signo y
los bits restante son los bits de la
magnitud.
Los bits de la magnitud son el nmero
binario real, tanto para los nmeros
positivos como para los negativos.
Por ejemplo:
+25 = 00011001 -25 = 10011001
Bit de signo
Bits de magnitud
Bit de signo
Bits de magnitud
Problemas en la representacin de nmeros:
Para representar los nmeros enteros, muy grandes
o muy chicos, son necesarios muchos bits.
Otro problema se presenta cuando se quiere
representar un nmero con parte decimal.
El sistema de numeracin en coma flotante
permite resolver estos problemas, sin
aumentar el nmero de bits.
37
Nmeros con coma fija y
flotante
Nmeros enteros con signo (opcin 2)
Nmeros negativos se representan en complemento a 2
Ej: 0000 0001 => C1+1; 1111 1111 => -1
Conceptos de extensin lgica y aritmtica
Nmeros reales
Notacin en punto flotante: representacin IEEE 754
(-1)
S
F 2
E

S: bit de signo, F: bits de mantisa, E: bits de exponente
Nmeros precisin simple 32 bits (F=23, E=8)
Nmeros precisin doble 64 bits (F=52, E=11)
Ej: 125=1111101|
2
=(-1)
0
0.1111101|
2
10|
2
111|
2

0000 0011 1000 0000 0000 0000 0111 1101
Representacin de la
Informacin
E F S
0x 0380007D
39
Nmeros con coma fija y
flotante
Los nmeros en coma flotante tienen dos
partes ms un signo:
Mantisa: representa la magnitud del nmero.
Exponente: representa el nmero de lugares que
se va a desplazar el punto decimal.
Un nmero binario en coma flotante de simple
precisin tiene el siguiente formato:
Signo (S) Exponente (E) Mantisa (F)
1 bit 8 bits 23 bits
32 bits
SISTEMAS 2^n
41
Es un sistema de base diecisis, es decir,
formado por 16 dgitos.
Para representar los 16 dgitos se utilizan los
10 dgitos decimales mas 6 caracteres
alfanumricos.
Digitos = 0...9 y A, B, C, D, E, F
Cada nmero hexadecimal tambin se
representa por medio de cuatro bits binarios.
Sistema Hexadecimal
42
Tabla Comparativa

Decimal Binario Octal Hexadecimal
0 0000 0 0
1 0001 1 1
2 0010 2 2
3 0011 3 3
4 0100 4 4
5 0101 5 5
6 0110 6 6
7 0111 7 7
8 1000 10 8
9 1001 11 9
10 1010 12 A
11 1011 13 B
12 1100 14 C
13 1101 15 D
14 1110 16 E
15 1111 17 F
16 10000 20 10
CONVERSIN DE
SISTEMAS DE
NUMERACIN
44
CAMBIOS DE BASE
De base 10 a cualquier base
Parte entera: Se divide por la base sucesivamente,
tomando los restos en orden inverso
Parte decimal: Multiplicar el numero por la base y
tomar la parte entera, con el resto se repite el
proceso hasta obtener la cantidad de decimales
deseados
Ejemplo: pasar 524
10
a base 2
524 / 2 = 262 resto -> 0
262 / 2 = 131 resto -> 0
131 /2 = 65 resto -> 1
65 /2 = 32 resto -> 1
Continua.
.1 1 0 0
45
CAMBIOS DE BASE
De la base 2 a la base 2
n
Agrupando los bits de n en n, de derecha a izquierda
Ejemplo 10110011
2
-> base 8
10110011
2
= (010)(110)(011) = 263
8

De la base 2
n
a la base 2
Expandiendo cada digito por los n bits
correspondientes
Ejemplo B3
16
-> base 2
B3
16
= (1011)(0011) = 10110011
2

46
Conversin Decimal a Binario
Se comienza dividiendo el nmero entre 2. Luego cada
cociente resultante se divide entre 2 hasta que se
obtiene un cociente cuya parte entera es 0.
Los restos generados en cada divisin forman el
nmero binario. El primer resto es el bit menos
significativo y el ltimo resto es el bit ms significativo.
Por ejemplo:
Mtodo de la divisin sucesiva por 2
13 2
1 6 2
0 3 2
1 1 2
1 0
1 1 0 1
(2)
Acarreo
0,3125 x 2 = 0,625 0
0,625 x 2 = 1,25 1
0,25 x 2 = 0,50 0
0,50 x 2 = 1,00 1
47
Conversin Decimal a Binario
Se comienza multiplicando la fraccin del nmero por 2. Luego cada parte
fraccionaria resultante se multiplica por 2 hasta que el producto
fraccionaria sea 0 o hasta que se alcance el nmero deseado de
posiciones decimales.
Los acarreos generados por las multiplicaciones forman el nmero binario.
El primer acarreo es el bit ms significativo y el ltimo acarreo es el bit
menos significativo.
Por ejemplo:
Conversin de la parte fraccionaria
Mtodo de la multiplicacin sucesiva por 2
,0 1 0 1
(2)
48
Conversin Binario a Decimal
El valor decimal de un nmero binario es la sumatoria
de los productos del bit y el peso correspondiente.
Este procedimiento es el mismo para la parte entera
como para la parte decimal.
Nmero = b
i
* 2
i
n
i = -k
El valor decimal de cualquier nmero binario se
puede determinar sumando los pesos de todos
los bits que son 1, y descartando los pesos de
todos los bits que son 0
49
Conversin Hexadecimal
Conversin binario-hexadecimal
Se parte el nmero binario en grupos de 4 bits,
comenzando por el bits de la derecha, y se lo
reemplaza por su smbolo hexadecimal
equivalente.
Conversin hexadecimal- binario
Se reemplaza cada smbolo hexadecimal
por el grupo de cuatro bits que
corresponde.
50
Conversin Decimal a Hexa
Se comienza dividiendo el nmero entre 16.
Luego cada cociente resultante se divide entre
16 hasta que se obtiene un cociente cuya parte
entera es 0.
Los restos generados en cada divisin forman
el nmero hexadecimal. El primer resto es el
dgito menos significativo y el ltimo resto es el
dgito ms significativo.
51
Conversin Hexa a Decimal
Un mtodo consiste en, primero, convertir el
hexa a binario, y despus , el binario a decimal.
Este es el mtodo ms fcil.
El otro mtodo consiste en multiplicar el valor
decimal, de cada dgito hexadecimal, por su
peso, y luego realizar la suma de esos
productos. Los pesos de un n hexadecimal
crecen segn potencias las potencias de 16.
Nmero = b
i
* 16
i
n
i = -k

2 - 1 Sistemas de Numeración

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

2 - 1 Sistemas de Numeración

Uploaded by

Copyright:

Available Formats

Captulo 2 - 1

You might also like