Numeros binarios

eso de "convertir el número a binario" significa que no pueden usar BitSet o algo así? O a manejar bits de manera individual?

El complemento lo puedes obtener haciendo un NOT de bits en Java, con el operador ~, pero no te va a dar los números que dices porque estás manejando 11 bits y en Java si guardas los números en un int pues son 32 bits o en un short son 16 bits y además son con signo.

Lo único que podrías hacer sería tomar el número binario de entrada como una cadena y convertirlo a un int y manejar solamente tantos bits como sea necesario, pero todas las conversiones las vas a tener que hacer a mano, bit por bit:

Y de manera similar tendrías que hacer las operaciones de negación y reverso, es decir, bit por bit solamente considerando los caracteres que tiene el número original como cadena.

Diste en el blanco, me sirvio mucho tu ayuda, gracias x todo xD

Qué tal,

Manipulación de bits, datos a bajo nivel y empaquetamiento/desempaquetamiento de octetos o pedazos de bytes nunca ha sido uno de los trabajos fuertes de Java. Obviamente un lenguaje es simplemente una herramienta, pero así como en la vida cotidiana, cada herramienta generalmente tiene uno o mas fines específicos. Es decir, clavar un clavo con un desarmador definitivamente es posible, pero cuesta un poco de trabajo extra. De la misma manera Java generalmente es evitado para fines de manipulación de datos a bajo nivel, en cuestion de bits y bytes.

Antes de mostrar una solución posible a tu problema sobre "inversión de bits", cabe señalar que lo que dice ezamudio sobre el tamaño para la representación de cada tipo es MUY importante. Un número como 2006 representado como int, al invertirlo no necesariamente tiene que darte 863 como int, por qué? porque los ceros de la izquierda de una cantidad de 32 bits serán movidos a la derecha. El siguiente punto es signo, Java no permite representar números sin signo como tipos nativos, y una de las soluciones es promover tu tipo de dato al siguiente arriba de la jerarquía. Por ejemplo, un short, 16 bits, 2 bytes, si quieres representar el número 2^15 (ya que en Java un Short.MAX_VALUE es 2^15 -1), necesitas promover tu tipo a un int y tener cuidado que la operación que realices también sea promovida a este tipo de dato, incluyendo sus argumentos. Y bueno, podría seguir agregando otros ejemplos en los que Java no se presta de manera nata para resolver algunas de estas situaciones, sobre todo presentadas en programación de sistemas y afines.

Volviendo al punto de tu problema, una solución que permite encontrar el inverso de un número, sin necesidad de convertirlo a una cadena de bits, y analizar uno a uno de ellos es la siguiente solución presentada por Henry Warren en "Hackers Delight", un libro excepcional para aquellos que necesitan realizar optimizaciones pesadas ("bit twiddling") como aquellos que escriben compiladores.

La solución la escribí en Perl por cuestiones antes citadas y comodidad, pero traducirla a Java o cualquier otro lenguaje no debería costarte ningún trabajo:

La parte propuesta por Henry W. es la primer parte de la función rev, la cual simplemente va intercambiando los bits de la izquierda por los de la derecha, pero ojo, lo hace para todos los bits que conforman tu tipo de dato (32 para int, 16 para short, tomando mi plataforma como base). La siguiente parte la agregué para poder
eliminar todos los 0's de la derecha que vienen de los ceros sobrantes del tamaño del tipo de dato (que estaban a la izquierda) en el que almacenes tu número y al final simplemente recorro dicho número hacia la derecha N veces, tantos ceros encontré.

Mi pregunta es, tu profesor realmente les pidió pensar en una solución similar a esta? Me suena a que los quiere acomplejar. Ya que generalmente inversión de bits no es muy común utilizarla, pero por otro lado, inversión de bytes si lo es, y el ejemplo más común es la conversión del orden de bytes de "little-endian" a "big-endian" que muchos lenguajes vienen equipados con funciones para facilitarte esto (como ByteBuffer de Java).

Un saludo,

Bueno XinefPro, tengo una duda? que operacion hiciste para sacar el complemento del 2006 (11111010110), es complemento a 1, complemento a 2, yo creo que debes tener en cuenta eso, ademas se debe tener en cuenta que para numeros positivos es muy diferente que para negativos asi como los complementos, si quieres mira esta pagina y si no entiendes algo podemos hablar, ademas quisiera saber bien como hiciste ese complemento del 2006 (11111010110) a 42 (00000101010), si tienes algun error y es como pienso es un poco mas sencillo, el ejemplo de amnesiac esta excelente, pero es muy complicado, es un codigo muy maquina donde se esta trabajando con hexadecimal, pero esta muy bueno, cualquier duda me dices, yo te puedo ayudar un poco sobre el manejo de datos binario pues vi una materia que se llama electronica digital y todo el berraco semestre es 1 y 0.

Saludos.

por no haber respondido, lo que pasa es que no he podido tener acceso a internet estas ultimas semanas,
miren derepente no me explique bn en el primer post, por eso aqui les dejo el problema tal y como nos lo dejo el profe , se los dejo en una imagen :

Pues entendi lo mismo leyendo la tarea original. El complemento finalmente es el NOT por bits y el reverso es poner los mismos bits de derecha a izquierda (o sea por ejemplo 100100 su reverso es 001001 y su complemento es 011011)

Lo mencionado en cuanto al numero de bits sigue aplicando. La restriccion de que N sea menor a 4mil millones seguramente es para que puedas manejar numeros de 32 bits sin signo (cosa que en Java solo puedes lograr con un long porque no hay unsigned int).

esta sencilla la tareita... deberias postear el codigo fuente para ver como lo resolviste..

Bueno si, puse una imagen del problema original , porque me habia mareado con los comentarios, de que si era " complemento a 1 , complemento a 2 " , " de que si es numero negativo o no" , "de que se tienen que correr unos bits " , ufff todo eso me mareo, no fue facil diferirlo xD, gracias a eso aprendi mas cositas de las que pensaba aprender..

HOla ,leyendo su discucion encontre que tengo un problema similar :

Tengo un entero -8469523 que saco del RGB de un pixel en una imagen
el cual al convertirlo a Binary String para manipular sus canales me da: 11111111011111101100001111101101
mi probema viene en convertir cuando intento revertir el binaryString a int me saca un NUMBER FORMAT exception
por que el su length() es de 32 lo qu quiero es poder convertir un Stringbinary en un entero con signo como el que me arroja al rpicipio

Garcias