摘要:
海明效验码 1.1 海明码思路简介 在奇偶校验中,通过给有效信息位前面添加一个奇偶校验位,能发现奇数位错误,但无法确定是哪一位出错,因为一个校验码只有一个bit,只能表示对和错两种状态 **海明码**设计思路:将信息位分组进行偶校验->多个校验 每一组携带一个校验码 多个校验位可以携带多种状态信息, 阅读全文
摘要:
奇偶校验码 1.1 校验原理 在信息B传输过程中,01变成了00,另一台机器收到之后,并不能识别是否错误,这时候增加一个bit用于识别数据是否有误。 由若干个代码组成的一个字叫码字 将两个码字逐位进行对比,具有不同位的个数称为两个码字间的距离 比如00 和 01 有一个不一样,码字距离就为1,100 阅读全文
摘要:
加减运算 1.1 原码的加减运算 原码的加法运算: 正+正 →绝对值做加法,结果为正 负+负 →绝对值做加法,结果为负 正+负 →绝对值大的减绝对值小的,符号同绝对值大的数 负+正 →绝对值大的减绝对值小的,符号同绝对值大的数 原码的减法运算:减数符号取反,转变为加法 正-负->正+正 负-正->负 阅读全文
摘要:
移位运算 1.1算数移位 源码的算术移位:符号位置保持不变,仅对数值进行移位 右移:高位补0,低位舍弃。若舍弃的位=0,则相当于/2,若舍弃的不等于0,就会丢失精度 把0000101.0 向右移动一位 000010.1 小数点后面的会1被舍弃,导致精度不足 左移:低位补0,高位舍弃,若舍弃的位=0, 阅读全文
摘要:
计算机的层次结构 1.1 五层 下层是上层的基础,上层是下层的结构 1.2 三种级别的语言 机器语言:二进制代码 汇编语言:助记符 高级语言:C/C++、Java 编译程序:将高级语言编写的源程序全部语句一次全部翻译成机器语言程序(只需翻译一次) 解释程序:将源程序的一条语句翻译成对应机器语言的语句 阅读全文
摘要:
原码、补码、移码的作用 原码的作用 加法-用加法器完成 减法-用减法器完成(计算机中减法指令比较复杂) 补码的作用 可将补码操作转变为等价的加法。ALU中无需集成减法器。执行加法操作时,符号位一起参与运算。 a的补数=模-a的绝对值 计算88-66=0101 1000-0100 0010=0101 阅读全文
摘要:
计算机的性能指标 1.1 存储器的性能指标 主存储器: MAR位数反应存储单元的个数(支持最多多少个) MDR位数=存储字长=每个存储单元的大小 总容量=存储单元个数*存储字长 1Byte=8bit Eg:MAR为32位, MDR为8位,求总容量 因此MAR为32位,就代表232次方 总容量=232 阅读全文