软件设计师中级 计算机组成结构1_硬件组成_进制转换_校验码

计算机硬件组成
1.计算机的硬件基本系统由五大部分组成：运算器， 控制器， 存储器， 输入设备， 输出设备。
2.存储器分为内部存储器(内存，容量小，速度快，临时存放数据）和外部存储器（硬盘光盘等，容量大，速度慢，长期保存数据）
3.输入设备和输出设备都叫做外部设备，即外设
4.主机：cpu+主存储器

中央处理单元cpu
1.中央处理单元：运算器，控制器，寄存器组，内部总线
2.中央处理单元功能：实现程序控制，操作控制，时间控制，数据处理功能
运算器组成
算术逻辑单元ALU（实现对数据的算术和逻辑单元）
累加寄存器AC（算术结果或源操作数的存放区）
数据缓冲寄存器DR（暂时存放内容的指令或数据）
状态条件寄存器PSW（保存指令运行结果的条形码）组成
3.控制器
指令寄存器IR（暂存cpu指令）
程序计数器PC（存放指令执行地址）
地址寄存器AR（保存当前CPU所访问的内存地址）
指令译码器ID（分析指令操作码）
功能：控制整个CPU的工作，包括程序控制，时序控制

进制转化
十六进制 0x或H
n进制转成十进制：每一项乘以10的几次方
十进制转成n进制：除以10，从下到上，直到商为0

数的编码方式
原码：一个数的正常的二进制表示，最高位表示符号，数值0的源码有两种形式：+0（00000000）和-0（10000000）
反码：正数的反码即源码 负数的反码是在原码的基础上按位取反 如果有进制则产生进位
补码：正数的补码即原码，负数的补码是在原码的基础上，除符号位外，其他各位按位取反，而后末位加一，若有进位则产生进位。因此数值0的补码只有一种形式+0=-0=00000000
移码：用作浮点运算的阶码，无论正数负数，都是将该补码的首位（符号位）取反得到移码
各个编码位数

原码有一个是符号位，所以是n - 1
0的原码只有一个所以是-1

例：若机器字长为8，请给出45和-45的原码，反码和补码
45 原码: 00101101
反码: 00101101
补码:00101101
移码:100101101

-45 原码:10101101
反码:11010010
补码:11010011
移码:01010011

浮点数表示
格式：
阶符 阶码 数符 尾数
数值范围由阶码确定
数值精度由尾数确定

尾数的表示规格化方法，带符号尾数的补码必须为1.0xxx或者0.1xxxx（负数)

浮点数的运算：
①对阶（使两个数的阶码相同，小阶向大阶看齐，较小码阶码增加几位，尾数就右移几位）
②尾数计算
③结果规格化

算术运算和逻辑运算
逻辑与&：0和1相与，只要有一个为0结果就为0，两个都为1才为1
逻辑或1：0和1相或，只要有一个为1结果就为1
异或：同0非1
逻辑非：！
逻辑左移<<
逻辑右移>>

校验码
①奇偶校验码：在编码中增加1位校验位来使编码中1的个数为奇数或者偶数
奇校验：编码中，含有奇数个1，发送给接收方，接收方收到后，会计算收到的编码有多少1，如果是奇数个，则无误，是偶数个，则有误
奇偶校验只能检查1位错误，不能纠错

②CRC循环冗余校验码：
左边原始数据右边校验码
可以检查出多位，也不能纠错

③海明校验码
设数据位是n位，校验位是k位，则n和k必须满足以下关系：
2的k次方-1>=n+k
1 2 4 8这种位数是校验位