Sei sulla pagina 1di 36

Arquitectura de

Computadores

Capítulo 3 - 1
SISTEMAS DE NUMERACIÓN
SISTEMAS DE NUMERACIÓN
• SISTEMAS DE NUMERACIÓN
• SISTEMA DECIMAL
• SISTEMA BINARIO
• SISTEMAS 2^n
• CONVERSIÓN DE SISTEMAS DE
NUMERACIÓN
SISTEMAS DE
NUMERACIÓN
SISTEMAS DE NUMERACIÓN

• Bases numéricas:
– 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 NUMERACIÓN
• Teorema fundamental de la Numeración
• Conjunto de reglas y símbolos que
representan cantidades
n 1
V ( A)  a b
i  m
i
i

– V(A): valor del conjunto de símbolos


• ai: i-ésimo símbolo del conjunto
• b: base numérica utilizada
2
165.2   ai 10i  1*10 2  6 *101  5 *100  2 *10 1
i  1
SISTEMAS DE NUMERACIÓN
• Sistemas posiciónales: el valor de los dígitos depende de la
posición 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
= 564,25
1011|b = 1 x 23 + 0 x 22 + 1 x 21 + 1 x 2 0
= 8 + 0 + 2 + 1 = 11
6
SISTEMAS DE NUMERACIÓN
Números tienen valor simbólico y posicional:

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


= 1*102 + 4*101 + 3*100

111 0001|2 = 1*26 + 1*25+ 1*24 +0*23 + 0*22 + 0*21 +1*20

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

71|h = 7*161+1*160
SISTEMA DECIMAL
SISTEMA DECIMAL
Dígitos = 0 al 9
Para formar números mayores a nueve, se
usa cualquier combinación de estos dígitos.
La posición de cada dígito dentro del
número indica la magnitud que este
representa.

9
SISTEMA DECIMAL

Por ejemplo para escribir el número 23 se


debe colocar en la posición correcta, los
dígitos 2 y 3 para poder representarlo.

23
Decenas Unidades
2 x 10 3x1
20 + 3

23
10
SISTEMA DECIMAL
A la posición de cada dígito en un número decimal se
le puede asignar un peso.
Para los números enteros son potencias positivas de 10, que
aumentan de derecha a izquierda, comenzando por 100.
Para los números fraccionarios son potencias negativas de 10, que
disminuyen de izquierda a derecha, comenzando por 10-1.

Decenas Centésimas
Centenas Unidades Décimas Milésimas

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


n
Número = S di * 10i
i = -k
11
SISTEMA BINARIO
SISTEMA BINARIO
– Dígitos = 0 y 1
– La posición de un 1 o un 0, nos indica su
peso o el valor dentro del número.
– Los pesos de un número binario están
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 número binario es:


2n-1 . . . 23 22 21 20 , 2-1 2-2 . . . 2-n

Bit mas significativo Bit menos significativo

Tabla de pesos binarios


Número 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 8 4 2 1 1/2 1/4 1/8 1/16
0,5 0,25 0,125 0,0625

14
SISTEMA BINARIO
 Formado por solo dos elementos (dígitos)
 Es el mas adecuado para los sistemas digitales
 Al dígito 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 representación
Con n bits se pueden representar 2n números
diferentes
Con n bits el rango será: 2n-1 …0

• ¿Bits necesarios para representar un


rango de N números decimales?
n = log2 N

16
SISTEMAS 2^n
SISTEMA HEXADECIMAL

Es un sistema de base dieciséis, es decir,


formado por 16 dígitos.
Para representar los 16 dígitos se utilizan los
10 dígitos decimales mas 6 caracteres
alfanuméricos.
• Digitos = 0...9 y A, B, C, D, E, F
Cada número hexadecimal también se
representa por medio de cuatro bits binarios.

18
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 19
CONVERSIÓN DE
SISTEMAS DE
NUMERACIÓN
CONVERSIÓN DE UN
NÚMERO DECIMAL A
CUALQUIER BASE
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 1 0 0 22
Conversión Decimal a Binario
Método de la división sucesiva por 2
– Se comienza dividiendo el número 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 división forman el
número binario. El primer resto es el bit menos
significativo y el último resto es el bit más significativo.
– Por ejemplo: 13 2
1 6 2
0 3 2
1 1 0 1(2) 1 1 2
1 0
23
Conversión Decimal a Binario
Conversión de la parte fraccionaria
Método de la multiplicación sucesiva por 2
– Se comienza multiplicando la fracción del número por 2. Luego cada parte
fraccionaria resultante se multiplica por 2 hasta que el producto
fraccionaria sea 0 o hasta que se alcance el número deseado de
posiciones decimales.
– Los acarreos generados por las multiplicaciones forman el número binario.
El primer acarreo es el bit más 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

0,625 x 2 = 1,25 1

0,25 x 2 = 0,50 0

24
0,50 x 2 = 1,00 1
Conversión Decimal a Hexa

Se comienza dividiendo el número 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 división
forman el número hexadecimal. El primer
resto es el dígito menos significativo y el
último resto es el dígito más significativo.

25
CONVERSIÓN DE UN
NÚMERO AL SISTEMAS DE
NUMERACIÓN DECIMAL
Conversión Binario a Decimal
El valor decimal de un número 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úmero = S bi * 2i
n

i = -k

El valor decimal de cualquier número 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
27
Conversión Hexa a Decimal

Un método consiste en, primero, convertir el


hexa a binario, y después , el binario a
decimal. Este es el método más fácil.
El otro método consiste en multiplicar el valor
decimal, de cada dígito hexadecimal, por su
peso, y luego realizar la suma de esos
productos. Los pesos de un nº hexadecimal
crecen según potencias las potencias de 16.

Número = S bi * 16i
n

28
i = -k
CAMBIOS DE BASE
MÚLTIPLO
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
30
Conversión Hexadecimal

Conversión binario-hexadecimal
• Se parte el número binario en grupos de 4 bits,
comenzando por el bits de la derecha, y se lo
reemplaza por su símbolo hexadecimal
equivalente.
Conversión hexadecimal- binario
• Se reemplaza cada símbolo hexadecimal por el
grupo de cuatro bits que corresponde.

31
OPERACIONES CON
NÚMEROS BINARIOS
SISTEMA BINARIO
Suma binaria
a b +
0 0 0 Bit de acarreo
0 1 1
1 0 1
1 1 10 1 1
1 1 1
+ 0 0 1
1 0 0 0

33
SISTEMA BINARIO
Resta binaria
a b -
0 0 0
Bit de acarreo
1 1 0
1 0 1
10 1 1 1
01 0 1
- 0 1 1
0 1 0

34
SISTEMA BINARIO
Multiplicación 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
35
SISTEMA BINARIO
División binaria

36

Potrebbero piacerti anche