Question

In C++ please:

Lab question 1: Provide a high-level algorithm in pseudocode to convert binary to signed decimal below. Apply your algorithm on the following signed 8-bit values and provide the results: 00011101 11110011 Exercise 1: Convert your pseudocode from lab question 1 to a high-level language program such as C++ or Java that inputs an 8-bit binary string and then output the signed decimal. Try both test cases from lab question 1 above. Sample input and output: Please enter a binary value --> 11110011<Enter> Binary 11110011 is converted to decimal -13

Answer 1

CODE

#include<iostream>

using namespace std;
  
// This function adds two binary strings and return
// result as a third string
string addBinary(string a, string b)
{
string result = ""; // Initialize result
int s = 0; // Initialize digit sum
  
// Traverse both strings starting from last
// characters
int i = a.size() - 1, j = b.size() - 1;
while (i >= 0 || j >= 0 || s == 1)
{
// Comput sum of last digits and carry
s += ((i >= 0)? a[i] - '0': 0);
s += ((j >= 0)? b[j] - '0': 0);
  
// If current digit sum is 1 or 3, add 1 to result
result = char(s % 2 + '0') + result;
  
// Compute carry
s /= 2;
  
// Move to next digits
i--; j--;
}
return result;
}

// Function to convert binary to decimal
int binaryToDecimal(string n)
{
string num = n;
int dec_value = 0;
  
// Initializing base value to 1, i.e 2^0
int base = 1;
  
int len = num.length();
for (int i = len - 1; i >= 0; i--) {
if (num[i] == '1')
dec_value += base;
base = base * 2;
}
  
return dec_value;
}

// Function to flip the binary number bits
string flipBinary(string a) {
   string res = "";
   for(int i=0;i<a.length();i++)
       if(a[i] == '1')
           res += '0';
       else
           res += '1';
  
   return res;
}

int main() {
   string binary;
   int decimal;
  
   cout << "Please enter a binary value --> ";
   cin >> binary;
  
   //if the leftmost number is 1, then
   if(binary[0] == '1') {
       //flip the binary bits
       string flipedBinary = flipBinary(binary);
       //add 1 to the result
       string result = addBinary(flipedBinary, "1");
       //convert to decimal
       decimal = binaryToDecimal(result);
       //print the negation of decimal
       cout << "Binary " << binary << " is converted to decimal -" << decimal << endl;
   }
   else {
       //if the leftmost number is 1, then just convert it to decimal
       cout << "Binary " << binary << " is converted to decimal " << binaryToDecimal(binary) << endl;
   }
}

OUTPUT

Please enter a binary value --> 11110011 Binary 11110011 is converted to decimal -13

Please enter a binary value --> 00011101 Binary 00011101 is converted to decimal 29