《深入理解计算机系统》Lab1:Data Lab（一） 下

计算机整数编码实验 《深入理解计算机系统》Lab1:Data Lab（一）https://download.csdn.net/download/qq_53149358/85083344

 实验7

实现函数int fitsBits(int x, int n),如果x可以只用n位补码表
示则返回1，否则返回0(1<=n<=32)。要求最多使用15个操作符。
实验原理： 
一个数如果能左移N位后，在右移N位，仍然等于这个数，表明

这个数可以用N位来表示。

实验代码：

int fitsBits(int x, int n) 
{  
    int s = 32-n; 
    int m = x; 
    m = m<<s; 
    m = m>>s;  
    return !(m^x);     
} 

 实验8：

编写函数int divpwr2(int x, int n),计算x除以2的n次方的结
果，结果向零取整。要求最多使用15个操作符。
实验原理： 
 这道实验题，还是比较麻烦的，正数直接右移就行，但是负数右
移当不能整除时，是向无穷大靠近的；因此负数要加上进一个偏置，
然后再右移，结果才能正确；另外除以2的N次方能整除的条件是，
这个数的最低N位是0，负数要加上的偏置就是使最低N位变成0，
并使第N+1位变成1。具体看实现中的代码以及注释。
实验代码：

int divpwr2(int x, int n) 
{  
 //获取符号位，用来区分正负数 要不要加偏置  
 //需要注意的是移位是算术移位 如果x是负数，那么s全为1  
    int s = x >> 31;  
//偏置数 低N位全部是位 1 
    unsigned int  c = (1<<n)+(~0);  
    //如果是整数 偏置c被置成0 负数时不改变c的值  
    c = c&s; 
// 结果 
    return (x+c)>>n; 
} 

 实验9：

编写函数int negate(int x) 计算-x。
实验原理：负数的表示反码加1
实验代码：

int negate(int x) 
{  
    return ~x+1; 
} 

 实验10：

编写函数int isPositive(int x)，如果x大于0返回1，否则返回
0，使用操作符的数量最大是8个。
实现原理： 

大于0的数，是非0正数，因此需要根据符号位确定是正数，还要不
是0。
实验代码：

int isPositive(int x) 
{  
 //确定符号位  
    int s = x>>31; 
//判断是不是0 
    int r = !(!x); 
//!s 正数为1 负数为0 
    return !s&r; 
} 

 实验11： 

 实现函数int isLessOrEqual(int x, int y),如果x小于等于y则
返回1，否则返回0。使用操作数的最大数量是24。
实现原理： 
 转化成两个问题，如果x，y符号相同，y-x的值是正数，如果x，
y符号不同，那么x是负数。 
 需要注意，符号相同相减不会发生溢出，符号不同时才有可能发
生溢出，因此单独依靠y-x的正负，不能得到x小于等于y。
实验代码：

int isLessOrEqual(int x, int y)  
{  
  //计算y-x并得到结果的符号位的值 
    int rsl = y-x;  
    int rs = rsl >>31; 
//获取x，y的符号位 
    int xs = x>>31;  
    int ys = y>>31;  
//x，y的符号是否一样，不一样ds 是1，一样ds 是0； 
    int ds = xs^ys;  
//(ds&xs) 符号不同 单x是负数 返回1 
//符号相同 但结果rs 是正数(!ds&!rs)。返回1 
    return ((ds&xs)|(!ds&!rs))&1; 
} 

 实验12：

编写函数int ilog2(int x),求x以2为底的对数的结果(向下取整)。
返回结果，使用操作符的数量最大位90个。
实现原理： 
 这是实验本质上是求最高位的1的位置，以32位整数为例，先看
最高位1是不是在高16位，可以利用!!(x>>16)表达式来计算，如
果!!(x>>16)是1，表示在高16位，因此暂时将结果设置成c=16；之
后再逐次逼近，计算!!(x>>(8+c))的值，如果结果仍然为1，那么就 将结果暂时设置成c=c+3；最后计算!!(x>>(1+c))的结果，就能得到
最终的答案结果。
实验代码：

int ilog2(int x) 
{  
    int c = 0;  
  c = (!!(x>>16))<<4; 
    c = c+((!!(x>>(8+c)))<<3); 
    c = c+((!!(x>>(4+c)))<<2); 
    c = c+((!!(x>>(2+c)))<<1); 
    c = c+(!!(x>>(1+c))); 
  
    return c; 
}