本次笔记内容:
P5 计算机组成原理(05)
P6 计算机组成原理(06)

注:本节课开始,我找到了对应内容的课件,请见于GitHub的CS笔记仓库。因此,为了节省时间,我只记录老师上课强调的内容与对应ppt页码。

本节课对应幻灯片:组成原理13 data,第1页起。

P9 逻辑型数据

用数字电路实现其运算,也很容易。

逻辑型数据可以用1位来表示,但是因为现在计算机最小访问单元是一个字或者字节,因此其大小也并不为一个位。

P18 补码求真值

之所以如此设计补码(取反码再加1),是因为补码可以直接求真值。

补码求真值:
N=bn1×2n1+i=0n2bi2iN = -b_{n-1} \times 2^{n-1} + \sum_{i=0}^{n-2} b_i 2^i

真值求补码:

  • 正数的补码是绝对值源码;
  • 负数的补码是绝对值源码按位求反后,再在最低为加1。

补码的加法运算:

  • [x+y]=[x]+[y][x+y]_补 = [x]_补+[y]_补

[x][x]_补[x][-x]_补

  • [x][x]_补连同符号位在内,逐位求反,再在最低位加1,即可得到[x][-x]_补

关于源码、补码的内容可以查看P65起。

P70 大端机与小端机

大端机与小端机通讯时,要注意转换高低位。

大端机是“更按照直觉来的那个”。

【Computer Organization笔记03】信息编码与码制转换,数据表示:检错与纠错、码距、汉明码等

P32 进入检错与纠错环节

如何判断(编码)是否出错?

第一种思路:与已有编码逐个比较,查看是否是计算机认识的编码。但是这很低效。

第二种思路:检验是否存在某个特征。这个特征应该预置到编码中。

P34 码距

“若用4个二进制位表示8种合法的状态,就可以只使用其中的8个编码来表示,另外8个为非法编码。合法的码距为2。任何一位出错后都会成为非法码,有检测一位出错的能力。”

合理增大码距,能提高发现错误的能力,但表示一定数量的合法码所使用的二进制位数要变多,增加了电子线路的复杂性和数据存储、数据传送的数量。

常用检错纠错码在计网课中细讲。

P36 开始讲解奇偶校验码等

设计校验码的同时,要注意其在电路上是否好实现

我认为这是计组这门课的特色之一。

总结

ppt中有很丰富的内容,课上没有涉及,需要自己阅读、了解相关资料:

  • 浮点数的内容;
  • 汉明码(课上讲了)。

相关文章: