RAIZ CUADRADA DE UN NMERO BINARIO

Se debe completar el cuadrado

usando la igualdad:
(10 a + b) ^2 - (10 a) ^2 = b (2*10 a + b)
Pasemos al algoritmo:
*Se separa el nmero binario en grupos de 2 desde la derecha.
Se empieza desde la izquierda.
*Este primer grupo puede ser 1, 10 o 11
Se coloca 1 como primer dgito de la solucin.
Se resta 1 del grupo.
A la diferencia se le agrega el siguiente grupo a la derecha.
*Se forma un nmero R1, Se le agrega a los dgitos ya obtenidos de la solucin un 0 a la
derecha (Producto por 2).
*A este ltimo nmero se le agrega un 1 a la derecha formndose C1.
*Si este nmero C1 es inferior o igual a R1, se agrega un 1 a la derecha de la solucin
y se resta de R1.
*Si este nmero C1 es superior a R1, se agrega un 0 a la derecha de la solucin.
Se baja el siguiente grupo de la derecha y se sigue hasta agotar los grupos.
Ejemplo:
Raz de 10111010110
6 grupos 1, 01, 11, 01, 01,10
1* grupo 1
solucin-> 1
Resta 0 -> agrego
2* grupo ->0-01 R1
se forma 1-0-1 C1
C1 > R1
solucin->10
agrego
3* grupo->001-11 R1
se forma 10-0-1 C1

Autor : Erik Liger Robalino

C1 > R1
solucin->100
agrego
4* grupo->111-01 R1
se forma 100-0-1 C1
C1 < R1
solucin->1001
Resta 1100 -> agrego
5* grupo ->1100-01 R1
se forma 1001-0-1 C1
C1 < R1
solucin->10011
Resta 001100 -> agrego
6* grupo ->1100-10 R1
se forma 10011-0-1 C1
C1 > R1
solucin->100110
Resto 110010

Respuesta:
la raz de 1494 es 38 con resto 50

Multiplicacin binaria

La multiplicacin en binario es ms fcil que en cualquier otro sistema de numeracin. Co

pueden ser CEROS o UNOS, el producto slo puede ser CERO o UNO. En otras palabras, l
son muy fciles de aprender:

Autor : Erik Liger Robalino

En un ordenador, sin embargo, la operacin de multiplicar se realiza mediante sumas repe

programacin porque cada suma de dos UNOS origina un arrastre, que se resuelven conta
cada columna. Si el nmero de UNOS es par, la suma es un CERO y si es impar, un UNO.
posicin superior, se cuentan las parejas de UNOS.
Veamos, por ejemplo, una multiplicacin:

Para comprobar que el resultado es correcto, convertimos los factores y el resultado al sist

3349 * 13 = 43537
Correcto!

Ejercicio 5:

Haz las siguientes multiplicaciones binarias. Al terminar, comprueba los resulta

en el sistema decimal:

10110101000101 x 1011
10100001111011 x 10011
Autor : Erik Liger Robalino

Divisin binaria

Igual que en el producto, la divisin es muy fcil de realizar, porque no son posibles en el c
Consideremos el siguiente ejemplo, 42 : 6 = 7, en binario:

Se intenta dividir el dividendo por el divisor, empezando por tomar en ambos el mismo nm
ejemplo). Si no puede dividirse, se intenta la divisin tomando un dgito ms (1001 entre 1

Si la divisin es posible, entonces, el divisor slo podr estar contenido una vez en el divid
es un UNO. En ese caso, el resultado de multiplicar el divisor por 1 es el propio divisor. Re
bajamos la cifra siguiente.
El procedimiento de divisin contina del mismo modo que en el sistema decimal.

Ejercicio 5:

Haz las siguientes divisiones binarias. Al terminar, comprueba los resultados ha

decimal:

10110101000101 : 1011
10100001111011 : 10011

MULTIPLICACIN EN SISTEMA OCTAL

Autor : Erik Liger Robalino

DIVISIN EN SISTEMA OCTAL

Autor : Erik Liger Robalino