Foros del Web » Programando para Internet » PHP »

divicion binaria con or exclusiva

Estas en el tema de divicion binaria con or exclusiva en el foro de PHP en Foros del Web. buen dia. estoy intentando realizar una operación en binario, una divicion el problema es que como tal no es una divicion si no se va ...
  #1 (permalink)  
Antiguo 15/05/2014, 18:15
 
Fecha de Ingreso: mayo-2008
Mensajes: 287
Antigüedad: 15 años, 11 meses
Puntos: 2
divicion binaria con or exclusiva

buen dia.
estoy intentando realizar una operación en binario, una divicion el problema es que como tal no es una divicion si no se va comparando "en lugar de restar los residuos" con una or exclusiva.

el problema es que estoy confundido y no se como poderlo desarrollar un ejemplo de un ejercicio es este
[/url]
pero pudo cambiar el divisor y el dividendo por mas bits, tambien no se como lograr mostrar las iteresaciones.
  #2 (permalink)  
Antiguo 15/05/2014, 18:31
Avatar de Italico76  
Fecha de Ingreso: abril-2007
Mensajes: 3.303
Antigüedad: 17 años
Puntos: 292
Respuesta: divicion binaria con or exclusiva

Aca no se hacen tareas..... postee algo de codigo y se lo miramos para ayudarle

Lo primero: escribe al menos el algoritmo
__________________
Salu2!

Última edición por Italico76; 15/05/2014 a las 18:43
  #3 (permalink)  
Antiguo 15/05/2014, 18:44
 
Fecha de Ingreso: mayo-2008
Mensajes: 287
Antigüedad: 15 años, 11 meses
Puntos: 2
Respuesta: divicion binaria con or exclusiva

ya se que no se hacen tareas solo quiero que alguien me pueda guiar por que no se como empezar.
no comprendo el algoritmo o mas bien como pasarlo a php
  #4 (permalink)  
Antiguo 15/05/2014, 18:51
Avatar de Italico76  
Fecha de Ingreso: abril-2007
Mensajes: 3.303
Antigüedad: 17 años
Puntos: 292
Respuesta: divicion binaria con or exclusiva

Cita:
Iniciado por Italico76 Ver Mensaje
Lo primero: escribe al menos el algoritmo
Hazlo... y asi podemos orientarte sobre como pasarlo a PHP.
__________________
Salu2!
  #5 (permalink)  
Antiguo 15/05/2014, 18:57
 
Fecha de Ingreso: mayo-2008
Mensajes: 287
Antigüedad: 15 años, 11 meses
Puntos: 2
Respuesta: divicion binaria con or exclusiva

se supone que ingresamos un valor o mas bien dos valores en deciamal, lo combertimos a banirio, ok con eso no hay problema ejemplo

g= 10101010
m= 1111111000
se tiene que dividir es decir g/b, pero como tal no se aplica una divicion cuando se comienza a resolver si no una comparacion con or exlusivo, por eso puse el ejemplo de la imagen.

por ejemplo en la imagen en la primera divicion

101000
110101
----------
aqui aplicamos or exlusiva "no la divicion normal con acarreo
11101 -> esta es la comparacion con or exlusivo
  #6 (permalink)  
Antiguo 15/05/2014, 19:05
Avatar de Italico76  
Fecha de Ingreso: abril-2007
Mensajes: 3.303
Antigüedad: 17 años
Puntos: 292
Respuesta: divicion binaria con or exclusiva

Sigo sin ver un "algoritmo" .. que para que lo entiendas es como una "receta de cocina", no en el sentido de lista de ingredientes (datos) sino que es un "paso a paso" (secuencia con sus branchs, saltos al paso-i, etc) de como hacer el "procedimiento" en cuestion
__________________
Salu2!
  #7 (permalink)  
Antiguo 15/05/2014, 19:23
 
Fecha de Ingreso: mayo-2008
Mensajes: 287
Antigüedad: 15 años, 11 meses
Puntos: 2
Respuesta: divicion binaria con or exclusiva

ok aver si comprendi
ingresamos los valores decimales
combertimos a binario
dividimos el generador y mensaje "todo en binario"
procedemos a realizar la divicion
solucionamos la divicion comparando los bits con una or exclusiva
----------------------------------------

otra forma de explicarlo:
ingresamos los valores decimales
combertimos a binario
dividimos el generador y mensaje "todo en binario"
tomamos los 6 bist del generador
los comparamos con los 6 bits primeros del dividendo con los 6 del generador "tomando en cuenta que el dividendo deve de ser mayor que el generador
si es mayor el dividendo el quiere decir que cabe enconte el cociente sera 1 de lo contrario 0 y bajamos la cifra siguiente del dividendo.
sea menos o sea mayor no se realiza la resta comun con acarreo, si no se aplica una comparacion or exclusiva.
ese resultado lo comparamos de nuevo con el generador y vemos si cabe o no cabe, asi hasta terminar toda la divicion.

no se si me explico.

Etiquetas: Ninguno
Atención: Estás leyendo un tema que no tiene actividad desde hace más de 6 MESES, te recomendamos abrir un Nuevo tema en lugar de responder al actual.
Respuesta




La zona horaria es GMT -6. Ahora son las 04:29.