确定二进制数字

时间:2015-02-18 11:01:35

标签: c++ fixed-point digit

我有许多double类型的系数,应该作为带符号的16位数存储在FPGA上。为此,我需要配置16bit应该用于分数的多少位以及整数部分用多少位。所以我的想法是,我在数组中搜索系数,取其整数部分并计算表示它所需的位数。我这样做直到最大系数。

到目前为止,这是我的代码:

double value;
int value_intpart;
double value_array[] = {0.33333333333333333, 0.67676767676767676, -0.67676767676767777, 1.1111111111111111, 2.3654375346357653, -2.3658375346397653, 10.365437534635765};
for(int counter = 0; counter < 7; counter++)
{
  value = value_array[counter];
  value_intpart = floor(abs(value) + 1);

  std::cout << "Value: " << value << std::endl;
  if(abs(value) > max_coeff)
  {
    if(value >= -0.5 && value < 0.5)
      bits = 0;
    else
    {
      bits = ceil( log(value_intpart)/log(2) + 1 );
      std::cout << "Value_intpart: " << value_intpart << " Log2: " << log(value_intpart)/log(2) << std::endl;
    }
    std::cout << "Bits: " << bits << std::endl;
    max_coeff = value;
  }
}

它给了我以下输出:

Value: 0.333333
Bits: 0
Value: 0.676768
Value_intpart: 1 Log2: 0
Bits: 1
Value: -0.676768
Value_intpart: 1 Log2: 0
Bits: 1
Value: 1.11111
Value_intpart: 2 Log2: 1
Bits: 2
Value: 2.36544
Value_intpart: 3 Log2: 1.58496
Bits: 3
Value: -2.36584
Value_intpart: 3 Log2: 1.58496
Bits: 3
Value: 10.3654
Value_intpart: 11 Log2: 3.45943
Bits: 5

但我不确定该代码的有效性以及它是否完全正确。例如,我没有找到其他方法来手动检查从-0.5到0.5(没有0.5)的区域。你能给我一些反馈意见吗?

2 个答案:

答案 0 :(得分:0)

#include <algorithm>        // std::max
#include <iostream>
#include <iomanip>
#include <math.h>           // frexp
#include <utility>          // std::begin, std::end
using namespace std;

auto exponent_of( const double x )
    -> int
{
    int result;
    frexp( x, &result );
    return result;
}

auto main() -> int
{
    const double values[] =
    {
        +0.33333333333333333,
        +0.67676767676767676,
        -0.67676767676767777,
        +1.1111111111111111,
        +2.3654375346357653,
        -2.3658375346397653,
        +10.365437534635765
    };

    int max_exponent = 0;
    cout << fixed << setprecision( 8 );
    for( const double x : values )
    {
        const int exponent = exponent_of( x );
        cout << setw( 12 ) << x << setw( 4 ) << exponent << endl;
        max_exponent = max( max_exponent, exponent );
    }
    cout << "Max binary exponent = " << max_exponent << endl;
}

输出:

  0.33333333  -1
  0.67676768   0
 -0.67676768   0
  1.11111111   1
  2.36543753   2
 -2.36583753   2
 10.36543753   4
Max binary exponent = 4

这意味着您需要4个二进制数字作为绝对值最大的数字的整数部分。

答案 1 :(得分:0)

int_bits = 0;
val = 0;
for(i=0;i<array_length;++i){
  val = ceil(log(abs(array[i]))/log(2)) + 1;
  if(val > int_bits){
    int_bits = val;
  }
}

+1表示符号位,它通过abs函数丢失