Decimal a binario con operador AND[C]

[RoDaVi]

Hola a todos.
Lo que deseo hacer es mostrar por pantalla lo mismo que aparece en la foto, o sea que de un entero aparezca en pantalla la representación binaria del mismo, pero únicamente con el operador AND, ¿es esto posible? Y si lo es ¿Cuál es el error en mi programa?.-

Código:

#include<stdio.h>

int main(void){
	int mask=1, a=101, bit=0, i;
	for(i=0; i<7; i++){
		bit = a & mask;
		printf("%d ", bit);
		mask *=10;
	}

	return 0;
}

Saludos.
Daniel

[RoDaVi]

Hola a todos.
Ufffffffffffff, tanto buscar y practicar y era tan fácil como respirar, lograrlo.-
Lo que quiero hacer es multiplicar 2 cifras alojadas en sendas cadenas, con un bucle de sumas ya lo logré y ahora intento hacerlo byte a byte, de tanto buscar en internet encontré un video donde decía que para saber la correspondencia de un número binario a decimal se asía algo como esto,

1 1 0 1 0 en binario
16 8 4 2 1
Se debe sumar sólo los bit encendidos o sea 2 + 8 + 16 = 26
11010 en binario es 26 en decimal.-

Código C:

#include<stdio.h>
 
int main(void){
    int ingreso=87, bits=64, i, entero=0;
    printf("\n\n binario ");
    
    for(i=0; bits > 0; i++){
        if(ingreso & bits){
            printf("1");
            entero += bits;
        }
        else{
            printf("0");
        }
        bits /=2;
    }
    
    printf(" ==> decimal %d\n\n", entero);
    
    return 0;
}
 

Saludos.
Daniel

[eferion]

Si haces desplazamientos binarios puedes simplificar un poco el código... sobretodo porque ya no necesitas "magic numbers" en tu código.

Código C:

#include<stdio.h>
 
int main(void)
{
  int ingreso=87, mask = 1, i, entero=0;
    
  for(i=0; i < 32; i++)
  {
    if ( ingreso & mask )
      entero += mask;
 
    mask <<= 1;
  }
    
   printf(" ==> decimal %d\n\n", entero);
    
   return 0;
}
 

Claro que si tu idea es ir sacando el binario sobre la marcha también puedes usar limits.h para calcular el número de bits que tienes que imprimir:

Código C:

#include <stdio.h>
#include <limits.h>
 
int main(void)
{
  int ingreso=87, entero=0;
  unsigned int mask = UINT_MAX - INT_MAX; // Esto equivale a activar únicamente el bit de mayor peso
 
  printf( "\n\nbinario " );
  while( mask )
  {
    if ( ingreso & mask )
      entero += mask;
 
    if ( entero != 0 )
      printf( "%d", (ingreso&mask)? 1 : 0 );
    mask >>= 1;
  }
 
   printf(" ==> decimal %d\n\n", entero);
 
   return 0;
}
 

PD.: el código está pensado para que únicamente muestre los bits significativos (omite los '0' a la izquierda)

[RoDaVi]

Hola eferion.
Gracias por responder y el aporte.-
Ya que estamos te voy a efectuar una consulta, ¿con el desplazamiento puedo acceder a cualquier bit y modificarlo?.-
Como ejemplo, es conocido que si una letra tiene el quinto bit encendido es minúscula y si lo apagamos se transforma en mayúscula.-
Puedo con el desplazamiento acceder al quinto bits y modificarlo o se debe hacer únicamente con uniones y campos de bit.-

Saludos.
Daniel

[eferion]

El problema que tiene el desplazamiento binario es que pierdes información. Si desplazas a la derecha, el bit más a la derecha se pierde y se crea un hueco a la izquierda... que se rellena con un '0' y lo mismo pasa con los desplazamientos a la izquierda.

Respondiendo a tu duda, si sabes que el 5º bit es el encargado de efectuar ese cambio puedes hacer lo siguiente:

Código C:

char letra='h';
char mascara = 1 << 5; // esto es equivalente a 0x20 o 0100000
 
// Si aplicamos una operación XOR alternaremos entre mayúsculas y minúsculas
letra ^= mascara;
printf( "%c" letra); // Imprime H
 
// Si aplicamos una operación OR cambiaremos de mayúscuas a minúsculas
letra |= mascara;
printf( "%c" letra); // Imprime h
 
// Para apagar el bit hay que invertir la máscara y realizar una operación AND
mascara ^= 0xFF;
letra &= mascara;
printf( "%c" letra); // Imprime H
 

Ahora mismo no puedo compilar, pero creo que el código está bien.

[RoDaVi]

Hola eferion.

Ahora mismo no puedo compilar, pero creo que el código está bien.

Código C:

printf( "%c" letra);
 

Te faltaron las comas en todos los printf antes de la variable letra.
Gracias y es muy esclarecedor tu aporte.-

Saludos.
Daniel

[eferion]

Iniciado por RoDaVi

Hola eferion.

Código C:

printf( "%c" letra);
 

Te faltaron las comas en todos los printf antes de la variable letra.

Cosas del copipaste jejejeje.

Mientras te aclare las dudas yo por mi encantado :)

Un saludo.