湖南大学计组实验lab2 datalab.pdfVIP

课程实验报告

课程名称：计算机组成与结构

实验项目名称：datalab

专业班级：

姓名：

学号：

指导教师：

完成时间：2016年4月11日

信息科学与工程学院

实验题目：datalab

实验目的：按照要求完成bits.c中的15个函数，完善函数功能，并通过测试。

实验环境：ubuntu14.04虚拟机

实验内容及操作步骤：

一完善代码，并作说明

1bitAnd函数

/*

*bitAnd-xyusingonly~and|

*Example:bitAnd(6,5)=4

*Legalops:~|

*Maxops:8

*Rating:1

*/

intbitAnd(intx,inty){

return~((~x)|(~y));

}

代码思路：根据德摩根定律AB=~（~AB）=~（~A+~B）

2getByte函数

/*

*getByte-Extractbytenfromwordx

*Bytesnumberedfrom0(LSB)to3(MSB)

*Examples:getByte(01)=0x56

*Legalops:!~^|+

*Maxops:6

*Rating:2

*/

intgetByte(intx,intn){

return(x(n3))0xFF;

}

代码思路：因为只要取某一byte，就可以将这一byte的内容移到最低byte处，

再与0xff作运算，即可得到所求byte内容。

3logicalShift函数

/*

*logicalShift-shiftxtotherightbyn,usingalogicalshift

*Canassumethat0=n=31

*Examples:logicalShift(04)=0

*Legalops:!~^|+

*Maxops:20

*Rating:3

*/

intlogicalShift(intx,intn){

intt=(131)x;

t=~((tn)1);

return(xn)t;

}

代码思路：考虑要作逻辑移位，我们把这个数分成两部分，符号位和非符号位。

先取x的符号位t，表示为a0000…000，再将它右移n-1位，考虑到n可以取0，

所以不能直接移n-1位，即为第二行代码，得到aaa…aaa000…000共有n个a，此时，

再对该数据取反，得到a’a’a’…a’a’a’111…111；共有n个a’

最后，将x算术右移n位，再与上述得到的内容相与，因为x作算术右移时的最

高n位都是a，a与a’作运算自然得0，而右移后到达低32-n位的实为逻辑右移后

的数据，在与111111…111相与时，自然保留不变，从而完成了逻辑右移操作。

4bitCount函数

/*

*bitCount-returnscountofnumberof1sinword

*Examples:bitCount(5)=2,bitCount(7)=3

*Legalops:!~^|+

*Maxops:40