Secuencia de dígitos

d n dn −1 d n−2 …… .. d 0
↓ ↓
MSB LSB

Donde MSB= Most Significant Digit

LSB=Least Significant Digit

Donde el valor del entero positivo se obtiene:

d n . bn +d n−1 .b n−1+ … …+d 0 b0 (1)

Ejemplo:

El número 4305 en el sistema numérico de base 10 es:

4 x 103 +3 x 102 +0 x 101+5 x 100

4000 + 300 + 0 + 5

Cuatro sistemas numéricos son de particular importancia para la computadora:

Base 2: Binaria ={0,1} B

Base 8:Octal={0,1,2,3,4,5,6,7}Q

Base 10:Diez={0,1,2,3,4,5,6,7,8,9}D

Base 16:Hexadeciamal={0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F}H

Base Hexadecimal Base Diez

A 10
B 11
C 12
D 13
E 14
F 15
Ejemplos: Convertir las siguientes expresiones en base 10

A) 3 FA 0416=()10

B) 1101112=()10

C) 34568 =( )10

D) 12113 4=()10

ENTEROS POSITIVOS FRACCIONARIOS

El desarrollo anterior es adecuado sólo para enteros positivos. Para representar

valores fraccionales debe ser expandida la formula (1) para que incluya exponentes
negativos.

Un número con parte fraccional está representado por el conjunto de dígitos siguiente:

d n d n−1 d n−2 … ….. d 0 . d −1 d−2 d−3 … … .

El valor del entero positivo incluyendo su parte fraccional esta dado por:

d n . bn +d n−1 .b n−1+ … …+d 0 b0 +d −1 . b−1 +d −2 . b−2 +d −3 . b−3 … … …

Ejemplo: Convertir (110.111)2 = ( )10

Ejercicios: Convertir las siguiente bases a base 10

a) (.325)6 = ( )10

b) (144)8= ( )10

c) (111011.111)2=( )10

d) (12AF.DE)16=( )10
CONVERSION DE BASE 10 A CUALQUIER BASE

Dado X, que es un entero en base 10 y se desea obtener un número Y en base C. El

número Y estará compuesto por los dígitos y n y n−1 y n−2 … .. y 1 y 0, entonces el número
X podrá ser expresado en términos de estos dígitos tal como sigue:

X = y n .c n + y n−1 . cn −1 +…+ y 1 . c 1+ y 0

Algoritmo

1) Dividir X entre la base deseada (C)

X n−1 n−2 0 y0
2) =( y n . c + y n−1 . c + …+ y 1 . c )+
C C

y0
= Q1 +
C

3) Los términos entre paréntesis son múltiplos de potencias de C y de ahí que

sean divisibles entre C.
4) El número y0, es un número menor que C, por lo tanto representa el residuo de
la división de X/C. Por lo tanto el primer dígito de Y es el residuo obtenido al
dividir X/C.
5) Una vez obtenido y0, el siguiente dígito es y1, que se puede obtener al dividir
nuevamente Q1 por C , y así sucesivamente hasta que un cociente cero sea
obtenido.

Ejemplo: Convertir (53)10=( )8

53/8 = 6 + 5/8  y0= 5

6/8 = 0 + 6/8  y1= 6

Ejercicios: Convertir a la base indicada

a) (100)10= ( )8
b) (53)10= ( )2
c) (1531)10=( )6
d) (82)9=( )7
e) (123)7=( )3

CONVERSIÓN DE UNA FRACCIÓN DE BASE 10 A CUALQUIER BASE

Sea X una fracción representada en un sistema numérico de base 10. Para obtener la
correspondiente fracción Y en un sistema numérico de base C, donde Y estará
compuesto por los dígitos y−1 y−2 y−3 … …. y−m , donde el número X puede ser
expresado en términos de estos dígitos:
X = y−1 . c−1+ y −2. .c −2 +… …+ y−m . c−m

Algoritmo:

a) Multiplicar X por C

CX= y −1 +¿ ¿= y−1 + F 1

b) El primer dígito obtenido es y-1

c) El siguiente dígito puede ser obtenido de manera semejante sólo que ahora se
debe multiplicar F1 por C, reteniendo la parte entera y así sucesivamente.
d) Cuando el valor fraccional llegue a cero, entonces el proceso termina.

Ejemplo: convertir (.609375)10= ( )4

Ejercicios: Convertir

a) (.5)10 = ( )2
b) (.80)10=( )2
c) (.34)10=( )3

MÉTODOS CORTOS DE CONVERSIÓN

Los números 8 y 16 son potencias de 2

a) La conversión binario-octal y octal y binario involucra 3 bits ( 23=8¿

b) La conversión binario-hexadecimal y hexadecimal-binario involucra 4 bits

(2¿¿ 4=16)¿

Ejemplos:

Sean las siguientes equivalencias en binario

Equivalencias 3 bits 4 bits

0 000 0000 8 1000
1 001 0001 9 1001
2 010 0010 10 1010
3 011 0011 11 1011
4 100 0100 12 1100
5 101 0101 13 1101
6 110 0110 14 1110
7 111 0111 15 1111
Convertir el número binario 0101011111001101B a octal y hexadecimal

0 101 011 111 001 101 binario

0 5 3 7 1 5 octal

0101 0111 1100 1101

5 7 C D

Forma rápida para convertir de decimal a binario

128 64 32 16 8 4 2 1

Ejemplo: Convertir (83)10 =( )2

128 64 32 16 8 4 2 1
0 1 0 1 0 0 1 1

Operaciones con números binarios

SUMA BINARIA

+M
Sean dos números M y N a los cuales se desea obtener su suma
N

Reglas:

+0 +1 +0 +1
0 0 1 1
0 1 1 10

+ 110101101 + 01010001
Ejemplos: 011101110 01000110
1010011011 10010111
RESTA BINARIA

−M
Sean M y N dos números a los cuales se desea obtener su resta, es decir N
S

Reglas

−0 − 1 −1 − 0
0 0 1 1
0 1 0 11

Ejemplos:

−1101
1001
0100

−100000
011111
000001

−10111010
01011111
01011011

MULTIPLICACIÓN BINARIA

Sean M y N dos números a los que se quiere multiplicar tal que M*N =P

REGLAS DE MULTIPLICAR

¿1 ¿1 ¿0 ¿0
0 1 1 0
0 1 0 0

EJEMPLOS
 ¿ 11011
111
11011
11011
11011
¿¿ 10111101

EJERCICIO: 10101*1011

DIVISIÓN BINARIA

M
Se desea dividir dos números M y N tal que
N

En este caso no hay reglas

Ejemplo:

10011 1
=11+
110 110

Ejercicio: Dividir

100010010
=¿
1101

Otros métodos de conversión

Conversión de decimal a binario

Método por descomposición y residuos

Algoritmo

1.- Se tiene en cuenta si el número es par o impar, colocando un 1 si es impar o 0 si es

par.

2.- Se halla la mitad del número, luego se repiten estos pasos hasta que el resultante
sea menor que la base.

Ejemplo: Convertir (25)10=( 11001 )2

¿
Ejercicio: (34)10=( )2

MÉTODO POTENCIA CERCANA

1.-Se busca la potencia más cercana al número y se le resta

2.- Se repite el procedimiento hasta que el resultante sea menor que la base

3.- Cada potencia representa los bits significativos del número

−25
Ejemplo: 16
24 =
9
3
2 −8
=
20 1

4 3 2 1 0
−−−−−−→ 2 2 2 2 2
(
1 10 0 1 )
Ejercicio: Resolver para (34)10= ( )2

Conversión de Hexadecimal a Decimal

Para convertir el número hexadecimal A7B8 a un número hexadecimal, inicie con el
dígito hexadecimal de más a la izquierda (A), de forma continua, multiplique cada
dígito hexadecimal por 16 y acumule los resultados.

Pasos:

10
Primer dígito: A(10) ¿ 16
160

Multiplicar por 16

+7
Sumar el dígito siguiente,( 7)
167

¿ 16
Multiplicar por 16
2672

+11
Sumar el dígito siguiente, B(11)
2683
 ¿ 16
Multiplicar por 16
42928

+8
Sumar el siguiente dígito, 8
42936

Ejercicio: Convertir (3A3B)16= ( )10

OPERACIONES ARITMÉTICAS ENTRE BASES

+ 12124
0214
12334

BASE 10 BASE 4 BASE 8

0 0 0
¿ 1212 4 1 1 1
0214
2 2 2
1212
3 3 3
3030
−−−−¿ 32112 4 4 10 4
5 11 5
6 12 6
7 13 7
8 20 10
9 21 11
10 22 12
11 23 13
12 30 14
7238
¿ 15
4437
723
−−−−¿ 13667

+ 1 F 23
2 BA
21 DD

3 AB 3
=4E+
C C
NÚMEROS CON SIGNO

Supongamos que se tiene una computadora, cuya longitud de palabra es de 4 bits. Con
4 bits podemos obtener 16 (24) combinaciones de bits.

Si sólo manejamos números enteros, podemos representar enteros del 0 al 15; sin
embargo si manejamos números negativos, algunas combinaciones deberán
representar a dichos números.

Para tener un sistema balanceado, tomemos la mitad de combinaciones como

números positivos y la otra mitad como números negativos, tal como se índica:

0, 1, 2,….., 7 Números positivos

-1, -2, -3, …,-7 Números negativos

Número Decimal Asignación de bits Número Decimal Asignación de bits

+0 0000 -0 1000
+1 0001 -1 1001
+2 0010 -2 1010
+3 0011 -3 1011
+4 0100 -4 1100
+5 0101 -5 1101
+6 0110 -6 1110
+7 0111 -7 1111

El dígito más significativo para los números positivos es cero

El dígito más significativo para los números negativos es uno

Nota: inconveniente la existencia de 2 tipos de cero.

Solución:

Complemento a 2’s y Complemento a 1’s

Con el esquema del complemento a dos, hay una sola representación del cero

Binario 2’s 1’s Binario 2’s 1’s

0000 0 +0 1000 -8 -7
0001 +1 +1 1001 -7 -6
0010 +2 +2 1010 -6 -5
0011 +3 +3 1011 -5 -4
0100 +4 +4 1100 -4 -3
 0101 +5 +5 1101 -3 -2
0110 +6 +6 1110 -2 -1
0111 +7 +7 1111 -1 -0

FÓRMULA PARA OBTENER EL COMPLEMENTO A 2

X ¿ = b n−|X|

X=número original n= número de dígitos b=base

FÓRMULA PARA OBTENER EL 1´S

X ¿ = b n−1−| X|

X=número original n= número de dígitos b=base

Ejemplos: Hallar el 2’s de 6 (0110). Se asume que el número tiene 4 bits en longitud

X ¿ =2 4−|6|=16−6=10

104-|0110|=10000-0110=1010

Hallar el 1’s de 6
¿ 4
X =2 −1−|6|=16−6=10

104-1-|0110|=10000-0001-0110=1001

Ejercicios: Hallar el complemento a 10’s de 235

n=3

X ¿ =103 −|235|=1000−235=765

Hallar el complemento a 9 de 235.

MÉTODO FÁCIL DE CONVERSIÓN DEL 2’S

ALGORITMO

a) Invertir la cadena de ceros y unos (1->0 y 0->1)

b) Al resultado obtenido en a) sumarle la unidad.

Ejemplo:

+ 1001
6→ 0110 → invertir 0001
→
1010
Ejercicio: Hallar el 2’s de -6, 7 y 4

MÉTOD FÁCIL PARA HALLAR EL 1’S

ALGORITMO:

Invertir cadena de ceros y unos (1-> 0 y 0->1)

Ejemplo: Hallar el complemento a uno de 6

6→ 0110 → invertir → 1001

Ejercicio: Hallar el 1’s de 7, -6 y 4

OPERACIONES ARITMÉTICAS EN 2’S

+ +5 + 0101
−7 1001
−2 1110

−2 −3
Ejercicios (2’s): + 5 −2
❑ ❑

OPERACIONES ARITMÉTICAS EN 1’S

+ +5 + 0101
−7 1000
−2 1101

−2 −3
Ejercicios (1’s): + 5 −2
❑ ❑

SOBREFLUJO

En un sistema de computo cuyos registros almacenan 8 bits, el mayor número

positivo es +127 (01111111B o 7FH) y el menor número negativo es de -128
(10000000B o 80H).

Cuando se suman dos números del mismo signo o se restan dos números de signo
distinto, es factible exceder los límites (-128 a 127) y obtener resultados
incorrectos (OVERFLOW).
 Los microprocesadores suelen detectar los errores de sobre flujo, generados
cuando se suman o restan números con signo, verificando el acarreo producido en
las posiciones de los bits más significativos (bits 6 y 7).

Ejemplo:

+ 01110101 + 1100 1010

0100 0001 1001 0110
❑ ❑

En el primer ejercicio se suman dos números positivos y el resultado es un número

negativo. En el segundo ejercicio sumamos dos números negativos y el resultado es
un número positivo.

Nota: en ambos casos el problema es que se excedió el rango de los enteros (2 4), lo
cual se considera como un sobre flujo (overflow).

Existirá error de sobre flujo cuando solamente en una de las dos posiciones se
genere acarreo.

Ejemplo:

+ 01111100
0000 0110
1000 0010

Se produce un sobre flujo, ya que se produce acarreo en la posición del bit 6 más
no en la del bit 7.

+ 1100 0110
1111 0100
110111010

No existirá error de sobre flujo, cuando no se generen acarreos en ningún de los dos
bits más significativos, o cuando se generen en ambos