0

Eu fiz esse código e ele basicamente recebe dois números em binários (sem separação de espaços entre bits), e performa (pelo menos nos valores em que eu testei) a subtração corretamente. Tentei me prevenir caso um dos números seja menor que o outro, adicionando um bit de valor zero ou mais à frente do menor número. Entretanto não obtenho o resultado correto para esses casos.
PS: Não é necessário se preocupar com o sinal, apenas com o valor do resultado estar correto.

#include <stdlib.h>
#include <string.h>
#include <iostream>

using namespace std;

#define BUFFER_SIZE 256

int main (int argv, char* argc[]){
  char num1[BUFFER_SIZE];
  cin >> num1;
  cin.ignore(1);

  char num2[BUFFER_SIZE];
  cin >> num2;
  cin.ignore(1);

  int length1 = strlen(num1);
  int length2 = strlen(num2);
  int length;
  if(length1 > length2){
    length = length1;
    int diference = length1 - length2;
    for(int i=length2; i>=0;i--){
      num2[i+diference] = num1[i];
    }
    //You must collect the garbage
    for(int i=0; i<diference;i++){
      num2[i] = '0';
    }
  }else{
    length = length2;
    int diference = length2 - length1;
    for(int i=length1; i>=0;i--){
      num1[i+diference] = num1[i];
    }
    //You must collect the garbage
    for(int i=0; i<diference;i++){
      num1[i] = '0';
    }
  }

  char res[(length+2)];
  res[(length+1)] = '\0';

  cout <<"===="<<endl;
  cout<< "num1 : " << num1<< endl;
  cout<< "num2 : " << num2<< endl;

  for(int i=length;i>=0;i--){ 
    /*0 - 1*/
    if((num1[i] == '0' && num2[i] == '1')){
      int j = i-1;
      while(num1[j] != '1'){
        j = j - 1;
      }
      num1[j] = '0';
      res[i+1] = '1';
    }
    /*0 - 0*/
    if(num1[i] == '0' && num2[i] == '0'){
      res[i+1] = '0';
    }

    /*1 - 0*/
    if((num1[i] == '1' && num2[i] == '0')){
      res[i+1] = '1';
    }
    /*1 - 1*/
    if(num1[i] == '1' && num2[i] == '1'){
      res[i+1] = '0';
    }
    res[0] = '0';
  }
  cout<< "res : " << res<< endl;
  return 0;
}
1
  • O seu programa é muito longo para fazer uma análise rápida. Acredito que a melhor forma de vc resolver o problema é usar um debugger. Agora se a intenção é ter um exemplo de como fazer aritmética binária usando o C++, use o std::bitset facilita para caramba.
    – user5299
    Commented 19/09/2017 às 17:49

2 Respostas 2

0

Se a intenção é ter um exemplo de como realizar operações binárias, manipulando os bits, usando o C++, segue abaixo um programa que o usa o std::bitset. Ele facilita para caramba a manipulação de bits.

#include <bitset>
#include <iostream>
#include <tuple>

auto adder(bool a, bool b, bool c0)
{
    auto r = a ^ b ^ c0;
    auto c1 = a & b | a & c0 | b & c0;
    return std::make_tuple(r, c1);
}

template <long unsigned int N>
auto helper(const std::bitset<N>& x, const std::bitset<N>& y, bool c)
{
    auto result = std::bitset<N>();
    for(int i = 0; i < N; ++i) {
        auto tmp = adder(x[i], y[i], c);
        result[i] = std::get<0>(tmp);
        c = std::get<1>(tmp);
    }
    return result;
}

template <long unsigned int N>
auto soma(const std::bitset<N>& x, const std::bitset<N>& y)
{
    return helper(x, y, 0);
}

template <long unsigned int N>
auto sub(const std::bitset<N>& x, const std::bitset<N>& y)
{
    return helper(x, ~y, 1);
}

int main()
{
    auto x = std::bitset<8>("01100011");
    auto y = std::bitset<8>("00011111");

    std::cout << "soma = " << soma(x, y) << std::endl;
    std::cout << "sub  = " << sub(x, y) << std::endl;
    return 0;
}

Note que a soma usa um somador completo e a subtração é realizada via complemento a 2.

0

Em C++98 você pode solucionar esse problema da seguinte forma:

#include <iostream>
#include <bitset>
#include <string>


using namespace std;


string bin( unsigned int n )
{
    string bin;

    while( n )
    {
        bin.insert( 0, 1, (n % 2) ? '1' : '0' );
        n /= 2;
    }

    return bin;
}


unsigned int dec( string b )
{
    bitset<8> bits( b );
    return bits.to_ulong();
}


int main( void )
{
    string a;
    string b;
    string c;

    cout << "num1: ";
    cin >> a;

    cout << "num2: ";
    cin >> b;

    c = bin( dec(a) - dec(b) );

    cout << "res: " << c << endl;

    return 0;
}

Teste #1:

num1: 11
num2: 1
res: 10

Teste #2:

num1: 1010
num2: 11
res: 111

Teste #3:

num1: 111
num2: 1
res: 110

Você deve fazer log-in para responder a esta pergunta.

Esta não é a resposta que você está procurando? Pesquise outras perguntas com a tag .