ALGORITMO

Sistema Binario

Sonia Alexandra Pinzón Nuñez
Ingeniera de Sistemas

Tecnología en Sistematización de Datos
Facultad TecnológicaNuñez
- Universidad Distrital
Sonia Alexandra PinzónSistemas Numéricos (Posicionales)
Como en todo sistema de numeración, el valor de un
dígito depende de su posición relativa en el número. Por
ejemplo, en el sistema decimal de base diez el número 3
valetres, treinta o trescientos dependiendo de su posición
en el número:
Ejemplo:
3542= 3·103 +

5·102 +

4·101 +

2·100

3542= 3·1000+

5·100 +

4·40

+

2·1

3542= 3000

50040

+

2

+

+

Sonia Alexandra Pinzón Nuñez

Conversión Decimal a Binario
Método Divisiones Sucesivas

1. Dividir el número decimal
entre 2. Guardar cociente
y el residuo.

2.Tomar cociente anterior y
repetir paso 1 hasta que
el cociente sea menor que
la base.

25 2
1 12 2
0 6 2
0 3 2
1 1

3. Escribir (concatenar) el
último cociente y los
residuos empezando porel último.

Sonia Alexandra Pinzón Nuñez

1 1 0 0 12

Conversión Decimal a Binario
Método por Descomposición y Residuos
1. Se tiene en cuenta si el
número es par o impar,
colocando 1 si esimpar o
0 si es par.

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

25
12
6
3
1

Sonia Alexandra Pinzón Nuñez

1
0
0
11 1 0 0 12

Conversión Decimal a Binario
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
seamenor que la base.

25
24 = -16
9
23 = - 8
1
20 =

3. Cada potencia representa
los bits significativos del
número
Sonia Alexandra Pinzón Nuñez

24 23 22 21 20

1 1 0 0 12

ConversiónBinario a Decimal
Método Multiplicaciones Sucesivas
Según el Esquema
de Horner, es:

n

ND =

∑
i=0

zi

24 23 22 21 20
1 1 0 0 12

Bi

Z: Digito del número
B: Base
i: Posición...