先要了解一下C语言里全部的位运算都是指二进制数的位运算。即使输入的是十进制的数，在内存中也是存储为二进制形式。 “=0。 功能：将整型数a按二进制位向左移动m位，高位移出后，低位补0。 “>>”使用方法： 格式是：a>>m，a和m必须是整型表达式，要求m>=0。 功能：将整型数a按二进制位向右移动m...
分类：
编程语言 时间：
2014-08-11 23:46:32
阅读次数：
246
解法一：若二进制末尾为1，则除以2余1；int count(int a){ int num=0; while(a) { if(a%2==1) ++num; a=a/2; } return num;}解法二：使用移位操作相...
分类：
其他好文 时间：
2014-08-09 21:26:59
阅读次数：
289
例如，数组: int array[5] = {1,2,3,4,5};整体往后循环移1个单元的元素。最开始代码如下。/**** @author:hushunfeng** */#includevoid main() { int array[5] = {1,2,3,4,5}; int ...
分类：
其他好文 时间：
2014-08-05 18:20:59
阅读次数：
203
为了实现逻辑、移位操作与空指令（其中nop、ssnop不用特意实现，可以认为是特殊的逻辑左移指令sll），只需要修改OpenMIPS的如下两个模块。
修改译码阶段的ID模块，用以实现对上述指令的译码。
修改执行阶段的EX模块，使其按照译码结果进行运算。...
分类：
其他好文 时间：
2014-08-04 14:22:06
阅读次数：
232
MIPS32指令集架构中定义的逻辑操作指令有8条：and、andi、or、ori、xor、xori、nor、lui，其中ori指令已经实现了，本章要实现其余7条指令。
MIPS32指令集架构中定义的移位操作指令有6条：sll、sllv、sra、srav、srl、srlv。
MIPS32指令集架构中定义的空指令有2条：nop、ssnop。其中ssnop是一种特殊类型的空操作，在每个周期发射多条指令的CPU中，使用ssnop指令可以确保单独占用一个发射周期。OpenMIPS设计为标量处理器，也就是每个周期发射一...
分类：
其他好文 时间：
2014-08-01 13:37:11
阅读次数：
1166
我们在第4章实现的五级流水线结构很简单，如果按照“简单即美（Simple is Beautiful）的标准，那么我们的流水线是美的，但是不完美，因为现实往往是复杂的，一个简单的流水线是解决不了如此多的现实问题的，本节探讨的数据相关问题就是其中一个问题。在我们实现逻辑、移位操作等其它指令之前，必须先讨论这个问题，因为这个问题已经影响到测试程序的编写了。
流水线中经常有一些被称为“相关”的情况发生，它使得指令序列中下一条指令无法按照设计的时钟周期执行，这些“相关”会降低流水线的性能。流水线中的相关分为三种类型。...
分类：
其他好文 时间：
2014-07-30 14:51:39
阅读次数：
684
先要了解一下C语言里全部的位运算都是指二进制数的位运算。即使输入的是十进制的数，在内存中也是存储为二进制形式。 “=0。 功能：将整型数a按二进制位向左移动m位，高位移出后，低位补0。 “>>”使用方法： 格式是：a>>m，a和m必须是整型表达式，要求m>=0。 功能：将整型数a按二进制位向右移动m...
分类：
编程语言 时间：
2014-07-22 22:40:52
阅读次数：
242
先要了解一下C语言里全部的位运算都是指二进制数的位运算。即使输入的是十进制的数，在内存中也是存储为二进制形式。 “=0。 功能：将整型数a按二进制位向左移动m位，高位移出后，低位补0。 “>>”使用方法： 格式是：a>>m，a和m必须是整型表达式，要求m>=0。 功能：将整型数a按二进制位向右移动m...
分类：
编程语言 时间：
2014-07-14 08:20:58
阅读次数：
189
尽量减少对变量的重复计算 如 for(int i=0;i> 2; int num = a >> 3; 但注意的是使用移位应添加注释，因为移位操作不直观，比较难理解 尽量使用移位来代替'a*b'的操作 同样的，对于'*'操作，使用移位的操作将会更快和更有效 如 int num = a * 4; int...
分类：
编程语言 时间：
2014-07-05 17:22:01
阅读次数：
207
最近有个朋友在程序中使用了对16进制数做负数移位(编译器是gcc)，本人最次产生好奇，所以研究了一些。
对一个数做负数位移位的操作是不规范的，但是是可行的。
具体例子：
char tmp = 0x10;
tmp = tmp
大家猜猜结果是什么，有人猜是tmp左移-1位不就是右移1位吗？结果是0x01?
很遗憾，电脑和人脑是不一样的。结果是0
为什么呢？为了找出原因，本人进行...
分类：
编程语言 时间：
2014-07-03 13:45:44
阅读次数：
259
