Arquitectura de

Computadores
Captulo 2 - 1
SISTEMAS DE NUMERACIN

SISTEMAS DE NUMERACIN

SISTEMAS DE NUMERACIN
SISTEMA DECIMAL
SISTEMA BINARIO
SISTEMAS 2^n
CONVERSIN DE SISTEMAS DE
NUMERACIN

SISTEMAS DE
NUMERACIN

SISTEMAS DE NUMERACIN
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

SISTEMAS DE NUMERACIN
Teorema fundamental de la Numeracin
Conjunto de reglas y smbolos que
representan cantidades

V ( A)

n 1

i m

V(A): valor del conjunto de smbolos

ai: i-simo smbolo del conjunto
: base numrica utilizada
2

165.2 ai 10i 1*10 2 6 *101 5 *100 2 *10 1

i 1

SISTEMAS DE NUMERACIN
Sistemas posicinales: el valor de los dgitos depende de la
posicin dentro del numero
En general toda magnitud puede ser representada por:
Nb = an bn + an-1 bn-1 ++ an-2 bn-2 + a0 b0 + a-1 b-1 + a-2 b-2
Donde : a son coeficientes y b la base del sistema
Ejemplos
564,25 = 5 x 102 + 6 x 101 + 4 x 100 + 2 x 10 -1 + 5 x 10-2
= 500 + 60 + 4
+ 0,2
+ 0,05
1011|b = 1 x 23 + 0 x 22 + 1 x 21 + 1 x 10 0

SISTEMAS DE NUMERACIN
Nmeros tienen valor simblico y posicional:
143|10 = 1*100 + 4*10 + 3*1
= 1*102 + 4*101 + 3*100
111 0001|2
+1*100

= 1*26 + 1*25+ 1*24 +0*23 + 0*22 + 0*21

167|8 = 1*82 + 6*81 + 7*80

71|h

= 7*161+1*160

SISTEMA DECIMAL

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.

SISTEMA DECIMAL
Por ejemplo para escribir el nmero 23 se
debe colocar en la posicin correcta, los
dgitos 2 y 3 para poder representarlo.

23
Decenas Unidades

2 x 10
20

3x1
+

23
10

SISTEMA DECIMAL
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 100.
Para los nmeros fraccionarios son potencias
Decenas
Centsimas
negativas de
10,
que
disminuyen
de izquierda a
Centenas
Unidades Dcimas
Milsimas
derecha, comenzando por 10-1.

dn d2 d1 d0 , d-1 d-2 d-3 d-k

n

= -k di * 10i
Nmero =i

11

SISTEMA BINARIO

SISTEMA BINARIO
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:
11
Peso 1 = 21 Peso 0 = 20
1 x 21

1 x 20

3(10)

13

SISTEMA BINARIO
La estructura de pesos de un nmero binario es:
2n-1 . . . 23 22 21 20 , 2-1 2-2 . . . 2-n
Bit menos significativo

Bit mas significativo

Tabla de pesos binarios

Nmero entero

N fraccionario

28

27

26

25

24

23

22

21

20

2-1

2-2

2-3

2-4

256

128

64

32

16

1/2

1/4

1/8

1/16

0,5

0,25

0,125

0,0625

14

SISTEMA 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
15

SISTEMA BINARIO
Rango de representacin
Con n bits se pueden representar 2n nmeros
diferentes
Con n bits el rango ser: 2n-1 0

Bits necesarios para representar un

rango de N nmeros decimales?
n = log2 N
Ejemplo : 1610 -> n = log2 16 = 4 bits
16

SISTEMAS 2^n

SISTEMA HEXADECIMAL
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.
18

TABLA COMPARATIVA
Decimal

Binario

Octal

Hexadecimal

0000

0001

0010

0011

0100

0101

0110

0111

1000

10

1001

11

10

1010

12

11

1011

13

12

1100

14

13

1101

15

14

1110

16

15

1111

17

16

10000

20

19 10

CONVERSIN DE
SISTEMAS DE
NUMERACIN

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 52410 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
100
21

Conversin Decimal a Binario

Mtodo de la divisin sucesiva por 2
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:
13
2
1

1 1 0 1(2)

22

Conversin Decimal a Binario

Conversin de la parte fraccionaria
Mtodo de la multiplicacin sucesiva por 2
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.
Acarreo
,0 1 0 1(2)
Por ejemplo:
0,3125 x 2 =

0,625

0,625 x 2 =

1,25

23
0,25 x 2 =

0,50

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.
n

= -k bi * 2i
Nmero =i

El
Elvalor
valordecimal
decimal de
decualquier
cualquier nmero
nmero binario
binario se
se
puede
puededeterminar
determinar sumando
sumando los
lospesos
pesos de
de todos
todos
los
los bits
bits que
queson
son 1,
1, yydescartando
descartando los
lospesos
pesosde
de
todos
todoslos
losbits
bitsque
queson
son 00
24

CAMBIOS DE BASE
De la base 2 a la base 2n
Agrupando los bits de n en n, de derecha a izquierda
Ejemplo 101100112 -> base 8
101100112 = (010)(110)(011) = 2638

De la base 2n a la base 2
Expandiendo cada digito por los n bits
correspondientes
Ejemplo B316 -> base 2
B316 = (1011)(0011) = 101100112
25

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.

26

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.
n
= -k bi * 16i 27
Nmero =i

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.
28

OPERACIONES CON
NMEROS BINARIOS

SISTEMA BINARIO
Suma binaria
a
0
0
1
1

b +
0
0
1
1
0
1
1 10

Bit de acarreo

1
1
+ 0
1 0

1
1 1
0 1
0 0
30

SISTEMA BINARIO
Resta binaria
a b 0 0
0
1 1
0
1 0
1
10 1
1

Bit de acarreo

1
0
1 0 1
- 0 1 1
0 1 0
31

SISTEMA BINARIO
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
32

SISTEMA BINARIO
Divisin binaria

33