Sistema Binario

Sonia Alexandra Pinzn Nuez Ingeniera de Sistemas Roco Rodrguez Guerrero Ingeniera de Sistemas Tecnologa en Sistematizacin de Datos Facultad Tecnolgica - Roco Rodrguez GuerreroDistrital Universidad Sonia Pinzn

Sistemas Numricos (Posicionales)

Como en todo sistema de numeracin, el valor de un dgito depende de su posicin relativa en el nmero. Por ejemplo, en el sistema decimal de base diez el nmero 3 vale tres, treinta o trescientos dependiendo de su posicin en el nmero: Ejemplo: 3542= 3103 + 3542= 31000+ 3542= 3000 + 5102 + 5100 + 500 + 4101 + 440 40 + + 2100 21 2

Sonia Pinzn

Roco Rodrguez Guerrero

Conversin Decimal a Binario

Mtodo Divisiones Sucesivas 1. Dividir el nmero
decimal entre 2. Guardar cociente y el residuo. Tomar cociente anterior y repetir paso 1 hasta que el cociente sea menor que la base. Escribir (concatenar) el ltimo cociente y los residuos empezando por el ltimo.

2.

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

3.

1 1 0 0 12
Roco Rodrguez Guerrero

Sonia Pinzn

Conversin Decimal a Binario

Mtodo por Descomposicin y Residuos 1. Se tiene en cuenta si el
nmero es par o impar, colocando 1 si es impar o 0 si es par.

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

25 12 6 3 1

1 0 0 1

1 1 0 0 12

Sonia Pinzn

Roco Rodrguez Guerrero

Conversin Decimal a Binario

Mtodo Potencia Cercana 1. Se busca la potencia
ms cercana al nmero y se le resta.

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

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

3. Cada potencia representa

los bits significativos del nmero

1 1 0 0 12
Roco Rodrguez Guerrero

24 23 22 21 20

Sonia Pinzn

Conversin Binario a Decimal

Mtodo Multiplicaciones Sucesivas
Segn el Esquema de Horner, es:

ND =

24 23 22 21 20 1 1 0 0 12

i= 0

zi B

Z: Digito del nmero B: Base i: Posicin

La sumatoria de cada digito multiplicado por la base elevada a la posicin del mismo. Roco Rodrguez Guerrero Sonia Pinzn

1 x 20 = 1 0 x 21 = 0 0 x 21 = 0 1 x 23 = 8 1 x 24 = 16 25

Conversin Binario a Decimal

Mtodo Sumas Sucesivas 1. Se multiplica el dgito
por el valor de la base (de izquierda a derecha), sumando el resultado al siguiente dgito. El resultado de la suma se vuelve a multiplicar por la base y sumar al siguiente dgito.

2.

1 0 0 12 +2 +6 +12 +24 3 6 12 25

Sonia Pinzn

Roco Rodrguez Guerrero

Suma Binaria
1. Para sumar nmeros binarios, seguimos las reglas utilizadas para la suma de nmeros decimales. La nica diferencia es que, como el sistema binario consta de dos caracteres, la reagrupacin de los nmeros es ms corta. Existen cuatro posibles combinaciones en la suma de binarios:

0 + 0= 0 0 + 1= 1 1 + 0= 1 1 + 1 = 10*
*Esta suma conlleva reagrupacin ya que ha alcanzado el primer punto de Roco Rodrguez Guerrero rompimiento.

Sonia Pinzn

Suma Binaria
1. Si la cantidad de unos es par el resultado es 0 y se lleva un 1. 2. La cantidad de unos a llevar debe corresponder a los pares de unos sumados.

1 11 1 1 1 11 1 1 1 1 1 1 1 0 0 1 1 1 1 0 1 + 1 1 1 1 1 1 0 01 1 0 0 0

Sonia Pinzn

Roco Rodrguez Guerrero

Resta Binaria
Mtodo Estndar
Para restar nmeros binarios, se tiene en cuenta la siguiente tabla:

Cuando se presenta una *prestando 1 de la siguiente resta 0-1, se presta del primer dgito no-cero a la columna. izquierda, donde cada cero que interviene se convierte Roco Rodrguez Guerrero Sonia Pinzn en 10, donde: 10-1=1

0 - 0= 0 1 - 0= 1 1 - 1= 0 0 - 1 = 1*

1 1 0 0 1 1 -

0 1 1 0

0 11 11 0 0 1

1 0 0 1 1 1 1 11 0

Mtodo de Complemento a uno

1. Se elige el sustraendo y se halla el complemento (invertir los unos por ceros) 2. Luego se suma ese complemento al Minuendo 3. A ese resultado se le suma 1, sin tener en cuenta el primer digito de la izquierda.

Resta Binaria

1 1 0 0 0 1 Minuendo 1 0 0 1 1 Sustraendo 1 1 0 0 0 1 0 1 1 0 0 + 1 1 1 1 0 1 + 1 1 1 1 1 0
Roco Rodrguez Guerrero

Sonia Pinzn

Mtodo de Complemento a dos

1. Se elige el sustraendo y se halla el complemento a dos (invertir los unos por 2. ceros y se suma uno) Luego sumarle ese complemento al Minuendo 3. A ese resultado no se te tiene en cuenta el primer digito de la izquierda.

Resta Binaria

1 1 0 0 0 1 Minuendo 1 0 0 1 1 Sustraendo 1 1 0 0 0 1 0 1 1 0 1 + 1 1 1 1 1 0

Sonia Pinzn

Roco Rodrguez Guerrero

Multiplicacin Binaria
1 1 1 0 1Multiplicando
1. Se multiplica cada digito del multiplicador por el multiplicando. 2. Luego se suman los resultados.

* 1 0 1Multiplicador 1 1 1 0 1 0 0 0 0 0 + 1 1 1 0 1 1 0 0 1 0 0 0 1

Sonia Pinzn

Roco Rodrguez Guerrero

Divisin Binaria
1. Se resta el divisor de la misma cantidad de cifras del Dividendo 2. Por cada resta se adiciona un uno al Cociente y se baja la siguiente cifra del dividendo. 3. Si no es posible la resta se coloca un cero en el cociente y se baja la siguiente cifra en el Dividendo. Sonia Pinzn

Dividendo Divisor 1110111 -1001 0101 1 -1001 00101 1 -1001

1001 11 01Cociente

0010 Residuo
Roco Rodrguez Guerrero