Skip to main content
adicionou 1714 caracteres ao conteúdo
Fonte Link
Lacobus
  • 13,9mil
  • 13
  • 34

Você não vai precisar de um função "enorme" para resolverDECIMAL PARA BINÁRIO

Algoritmo:

metodo

Implementação:

#define swap( a, b )   do{ int tmp = a; a = b; b = tmp; }while(0)

const char * dec2bin( char * bin, int d )
{
    int i = 0;
    int j = 0;

    for( i = 0; d > 0; d /= 2, i++ )
        bin[i] = (d % 2) ? '1' : '0';

    for( j = 0; j < (i / 2); j++ )
        swap( bin[j], bin[ i - j - 1 ] );

    bin[i] = '\0';

    return bin;
}

Explicação:

O primeiro for faz com que o seu problemadecimal d seja dividido por 2 até que o resultado dessa divisão atinja zero. O resto ou módulo de cada uma dessas divisões (que só pode ser '1' ou '0') é concatenado na string bin.

Proponho uma funçãoA montagem do valor em binário acontece a partir do bit mais significativo (bem simplesMSB) capaz de implementarpara o menos significativo (LSB), tornando o segundo for necessário para fazer a seguinte métodologia de conversão:inversão dessa string.

BINÁRIO PARA DECIMAL

Função:Implementação:

Explicação:

A string contendo a representação binária do valor bin é varrida do final para o começo, o que corresponde a uma leitura que se inicia do bit menos significativo (LSB) para o mais significativo (MSB);

Testando Tudo:Testando Tudo:

#include <stdio.h>
#include <string.h> 


#define swap( a, b )   do{ int tmp = a; a = b; b = tmp; }while(0)


int bin2dec( const char * bin )
{
    int n = 0;
    int i = 0;
    int nbits = strlen(bin);

    for( i = 0; i < nbits; i++ )
        n += ( bin[ nbits - i - 1 ] == '1' ) ? (1 << i) : 0;

    return n;
}


const char * dec2bin( char * bin, int d )
{
    int i = 0;
    int j = 0;

    for( i = 0; d > 0; d /= 2, i++ )
        bin[i] = (d % 2) ? '1' : '0';

    for( j = 0; j < (i / 2); j++ )
        swap( bin[j], bin[ i - j - 1 ] );

    bin[i] = '\0';

    return bin;
}


int main( int argc, char ** argv )
{
    char bin[10] = {0};

    printf( "%dd = %sb\n", 53, dec2bin( bin, 53 ) );
    printf( "%dd = %sb\n", 85, dec2bin( bin, 85 ) );
    printf( "%dd = %sb\n", 128, dec2bin( bin, 128 ) );
    printf( "%dd = %sb\n", 15, dec2bin( bin, 15 ) );
    printf( "%dd = %sb\n", 255, dec2bin( bin, 255 ) );
    printf( "\n" );

    char a[] = "00110101";"110101";
    char b[] = "01010101";"1010101";
    char c[] = "10000000";
    char d[] = "00001111";"1111";
    char e[] = "11111111";

    printf( "%s"%sb = %d\n"%dd\n", a, bin2dec(a) );
    printf( "%s"%sb = %d\n"%dd\n", b, bin2dec(b) );
    printf( "%s"%sb = %d\n"%dd\n", c, bin2dec(c) );
    printf( "%s"%sb = %d\n"%dd\n", d, bin2dec(d) );
    printf( "%s"%sb = %d\n"%dd\n", e, bin2dec(e) );

    return 0;
}

Saída:Saída:

0011010153d = 53110101b
0101010185d = 851010101b
10000000128d = 12810000000b
0000111115d = 151111b
11111111255d = 25511111111b

110101b = 53d
1010101b = 85d
10000000b = 128d
1111b = 15d
11111111b = 255d

Você não vai precisar de um função "enorme" para resolver o seu problema.

Proponho uma função (bem simples) capaz de implementar a seguinte métodologia de conversão:

Função:

A string contendo a representação binária do valor bin é varrida do final para o começo, o que corresponde a uma leitura que se inicia do bit menos significativo (LSB) para o mais significativo (MSB);

Testando Tudo:

#include <stdio.h>
#include <string.h>

int bin2dec( const char * bin )
{
    int n = 0;
    int i = 0;
    int nbits = strlen(bin);

    for( i = 0; i < nbits; i++ )
        n += ( bin[ nbits - i - 1 ] == '1' ) ? (1 << i) : 0;

    return n;
}


int main( int argc, char ** argv )
{
    char a[] = "00110101";
    char b[] = "01010101";
    char c[] = "10000000";
    char d[] = "00001111";
    char e[] = "11111111";

    printf( "%s = %d\n", a, bin2dec(a) );
    printf( "%s = %d\n", b, bin2dec(b) );
    printf( "%s = %d\n", c, bin2dec(c) );
    printf( "%s = %d\n", d, bin2dec(d) );
    printf( "%s = %d\n", e, bin2dec(e) );

    return 0;
}

Saída:

00110101 = 53
01010101 = 85
10000000 = 128
00001111 = 15
11111111 = 255

DECIMAL PARA BINÁRIO

Algoritmo:

metodo

Implementação:

#define swap( a, b )   do{ int tmp = a; a = b; b = tmp; }while(0)

const char * dec2bin( char * bin, int d )
{
    int i = 0;
    int j = 0;

    for( i = 0; d > 0; d /= 2, i++ )
        bin[i] = (d % 2) ? '1' : '0';

    for( j = 0; j < (i / 2); j++ )
        swap( bin[j], bin[ i - j - 1 ] );

    bin[i] = '\0';

    return bin;
}

Explicação:

O primeiro for faz com que o decimal d seja dividido por 2 até que o resultado dessa divisão atinja zero. O resto ou módulo de cada uma dessas divisões (que só pode ser '1' ou '0') é concatenado na string bin.

A montagem do valor em binário acontece a partir do bit mais significativo (MSB) para o menos significativo (LSB), tornando o segundo for necessário para fazer a inversão dessa string.

BINÁRIO PARA DECIMAL

Implementação:

Explicação:

A string contendo a representação binária do valor bin é varrida do final para o começo, o que corresponde a uma leitura que se inicia do bit menos significativo (LSB) para o mais significativo (MSB);

Testando Tudo:

#include <stdio.h>
#include <string.h> 


#define swap( a, b )   do{ int tmp = a; a = b; b = tmp; }while(0)


int bin2dec( const char * bin )
{
    int n = 0;
    int i = 0;
    int nbits = strlen(bin);

    for( i = 0; i < nbits; i++ )
        n += ( bin[ nbits - i - 1 ] == '1' ) ? (1 << i) : 0;

    return n;
}


const char * dec2bin( char * bin, int d )
{
    int i = 0;
    int j = 0;

    for( i = 0; d > 0; d /= 2, i++ )
        bin[i] = (d % 2) ? '1' : '0';

    for( j = 0; j < (i / 2); j++ )
        swap( bin[j], bin[ i - j - 1 ] );

    bin[i] = '\0';

    return bin;
}


int main( int argc, char ** argv )
{
    char bin[10] = {0};

    printf( "%dd = %sb\n", 53, dec2bin( bin, 53 ) );
    printf( "%dd = %sb\n", 85, dec2bin( bin, 85 ) );
    printf( "%dd = %sb\n", 128, dec2bin( bin, 128 ) );
    printf( "%dd = %sb\n", 15, dec2bin( bin, 15 ) );
    printf( "%dd = %sb\n", 255, dec2bin( bin, 255 ) );
    printf( "\n" );

    char a[] = "110101";
    char b[] = "1010101";
    char c[] = "10000000";
    char d[] = "1111";
    char e[] = "11111111";

    printf( "%sb = %dd\n", a, bin2dec(a) );
    printf( "%sb = %dd\n", b, bin2dec(b) );
    printf( "%sb = %dd\n", c, bin2dec(c) );
    printf( "%sb = %dd\n", d, bin2dec(d) );
    printf( "%sb = %dd\n", e, bin2dec(e) );

    return 0;
}

Saída:

53d = 110101b
85d = 1010101b
128d = 10000000b
15d = 1111b
255d = 11111111b

110101b = 53d
1010101b = 85d
10000000b = 128d
1111b = 15d
11111111b = 255d
Fonte Link
Lacobus
  • 13,9mil
  • 13
  • 34

Você não vai precisar de um função "enorme" para resolver o seu problema.

Proponho uma função (bem simples) capaz de implementar a seguinte métodologia de conversão:

metodo

Função:

#include <string.h>

int bin2dec( const char * bin )
{
    int n = 0;
    int i = 0;
    int nbits = strlen(bin);

    for( i = 0; i < nbits; i++ )
        n += ( bin[ nbits - i - 1 ] == '1' ) ? (1 << i) : 0;

    return n;
}

A string contendo a representação binária do valor bin é varrida do final para o começo, o que corresponde a uma leitura que se inicia do bit menos significativo (LSB) para o mais significativo (MSB);

O acumulador n é responsável por armazenar o somatório das potências de base 2, que tem seu expoente calculado com base na significância de cada bit varrido que estiver setado.

Testando Tudo:

#include <stdio.h>
#include <string.h>

int bin2dec( const char * bin )
{
    int n = 0;
    int i = 0;
    int nbits = strlen(bin);

    for( i = 0; i < nbits; i++ )
        n += ( bin[ nbits - i - 1 ] == '1' ) ? (1 << i) : 0;

    return n;
}


int main( int argc, char ** argv )
{
    char a[] = "00110101";
    char b[] = "01010101";
    char c[] = "10000000";
    char d[] = "00001111";
    char e[] = "11111111";

    printf( "%s = %d\n", a, bin2dec(a) );
    printf( "%s = %d\n", b, bin2dec(b) );
    printf( "%s = %d\n", c, bin2dec(c) );
    printf( "%s = %d\n", d, bin2dec(d) );
    printf( "%s = %d\n", e, bin2dec(e) );

    return 0;
}

Saída:

00110101 = 53
01010101 = 85
10000000 = 128
00001111 = 15
11111111 = 255