2017-2018-1 20155220 《信息安全系统设计基础》第三周总结

2017-2018-1 20155220 《信息安全系统设计基础》第三周总结

布尔代数

• 二进制值1和0表示逻辑值TURE和FALSE，即非真即假（1为真，true；0为假，false）。
• 运算为：&，|，！,^{。1&1=1，1&0=0，0&0=0；1|1=1，1|0=1，0|0=0;!1=0,!0=1;1}1=1,1^0=1,00=0。

位移运算

• 位移运算即向左或者向右移动位模式的运算。x向左移动k位，丢弃最高的k位，并在右端补k个0。移位量应该是一个0~w-1之间的值。有一个相应的右移运算，但是它的行为有点微妙。
• 一般而言，机器支持两种形式的右移:逻辑右移和算术右移。逻辑右移在左端补k个0，算术右移是在左端补k个最高有效位的值。

补码编码

• 最常见的有符号数的计算机表示方式。正数的补码=原码；负数的补码=原码各位取反再加1。

• 补码的最高位是表示符号位，解释为负权，“权重”为-2的（w-1）次方，即无符号表示中的权重的负数。符号位为1，表示值为负，符号位为0，表示值为非负
  补码的范围：-2^(w-1)~2(w-1)-1，即|TMin|=|TMax|+1

• 无符号数编码（U）和补码（T）：UMax = 2 TMax +1 。

有符号数和无符号数的转换

• 有符号数换为无符号数：非负数——保持不变；负数——加上2^w，转换成大正数。
• 无符号数换为有符号数：以2的w-1次方为界限，小于它——保持不变；大于它——减去2^w，转换为负数值。

浮点数

• 二进制小数：小数的二进制表示法只能表示那些能够被写成x X (2^y)的数，其他的值只能近似的表示。
  以小数点为界：左边第i位，权重为2的i次幂；右边第i位，权重为1/2的i次幂。

• 浮点运算：

  • 浮点加法：浮点加法是可交换的；浮点加法不具结合性；大多数值的浮点加法都有逆元，除了无穷和NaN；浮点加法满足单调性。
  • 浮点乘法：浮点乘法是可交换的、浮点乘法不具有结合性、浮点乘法的单位元为1.0、浮点乘法在加法上不具备分配性；在一定条件下满足单调性。

尽量简单的总结一下本周学习内容
尽量不要抄书，浪费时间
看懂就过，看不懂，学习有心得的记一下

教材学习中的问题和解决过程

• 问题1：IEEE的浮点表示是什么？

• 用V = (-1)s * M * 2E的形式来表示一个数：

  • 符号：s决定这个数是负数（s = 1）还是正数（s = 0），数值0的符号位解释作为特殊情况处理。

  • 尾数：M是一个二进制小数，它的范围是1 ~ 2-ε，或者是0 ~ 1-ε。

  • 阶码：E的作用是对浮点数据加权，这个权重是2的E次幂（可能是负数）。

代码调试中的问题和解决过程

代码托管

结对及互评

点评模板：

• 博客中值得学习的或问题：
  • xxx
  • xxx
  • ...
• 代码中值得学习的或问题：
  • xxx
  • xxx
  • ...
• 其他

本周结对学习情况

- [结对同学学号1](博客链接)
- 结对照片
- 结对学习内容
    - XXXX
    - XXXX
    - ...

其他（感悟、思考等，可选）

xxx
xxx

学习进度条

	代码行数（新增/累积）	博客量（新增/累积）	学习时间（新增/累积）	重要成长
目标	5000行	30篇	400小时
第一周	0/0	2/2	5/5
第二周	100/100	3/4	10/15
第三周	100/200	4/5	20/35