weixin_45632016的博客

408计算机组成原理学习：存储器与CPU主存储器与CPU的连接现在的计算机MAR、MDR通常集成在CPU内部。存储芯片内只需一个普通的寄存器（暂存输入、输出数据）想要扩展主存字数怎么办？——字扩展数据总线宽度>存储芯片字长，怎么办？——位扩展主存中包含多块存储芯片WE = Write Enable增加主存的存储字长 - 位扩展8K = 2^13,故有13根地址线只有1块1位的芯片，所以每一次主存只能读/写一位的数据，故存储字长为1kb扩展为：增加主存的存储字数 - 字扩

408计算机组成原理学习：存储器的基础知识存储器的层次化结构辅存中的数据要调入主存后才能被CPU访问主存—辅存：实现虚拟存储系统，解决了主存容量不够的问题Cache—主存：解决了主存与CPU速度不匹配的问题寄存器：ACC，MQ等存储器的分类 —— 层次存储器的分类 —— 存储介质1.半导体存储器（主存、Cache）以半导体器件存储信息2.磁表面存储器：磁盘、磁带以磁性材料存储信息3.光存储器以光介质存储信息存储器的分类 —— 存取方式1.相联存储器（Associative

408计算机组成原理学习：ALU算术逻辑单元（ ALU ）算术运算：加、减、乘、除等逻辑运算：与、或、非、异或等辅助功能：移位、求补等门电路优先级： 与>或（类比乘法、加法）逻辑表达式是对电路的数学化描述一位全加器Ai Bi,两个输入Ci-1来自低位的进位Si本位的和串行加法器：只有一个全加器，数据逐位串行送入加法器中进行运算。进位触发器用来寄存进位信号，以便参与下一次运算。如果操作数长n位，加法就要分n次进行，每次产生一位和，并且串行逐位地送回寄存器。并行加法器

408计算机组成原理学习：浮点数目录浮点数的表示浮点数尾数的规格化规格化浮点数的特点IEEE 754浮点数的加减运算强制类型转换浮点数的表示类似于科学计数法阶码：常用补码或移码表示的定点整数尾数：常用原码或补码表示的定点小数类比十进制：+302657264526 = +3.026 * 10^+11可记为：+11 +3.026阶符表示阶码的正负，即小数点前移还是后移浮点数的真值：N = r^E × M阶码 E 反映浮点数的 表示范围 及小数点的实际位置；尾数M的数值部分的位数n反映浮

408计算机组成原理学习：数据的表示与计算目录移位运算算数移位逻辑移位循环移位原码的加减运算原码的加法运算：原码的减法运算，溢出判断乘法运算原码一位乘法补码一位乘法（Booth算法）定点数原码除法运算原码除法：恢复余数法原码除法：加减交替法补码除法运算定点数：小数点的位置固定 Eg：996.007 ——常规计数浮点数：小数点的位置不固定 Eg：9.96007*10^2 ——科学计数法定点数的表示：无符号数有符号数：1、原码2、反码3、补码4、移码无符号数：整个机器字长的

408计算机组成原理学习：数据的基础知识进位计数制基数：每个数码位所用到的不同符号的个数，r 进制的基数为 r二进制的好处：①可使用两个稳定状态的物理器件表示②0，1 正好对应逻辑值 假、真。方便实现逻辑运算③可很方便地使用逻辑门电路实现算术运算r进制转化为十进制二进制与八进制和十六进制的转换二进制 —> 八进制3位一组，毎组转换成对应的八进制符号Eg:八进制—> 二进制每位八进制对应的3位二进制Eg:二进制 —> 十六进制4位一组，毎组转换成对应的十

408计算机组成原理学习：计算机的基础计算机系统 = 硬件 + 软件硬件：计算机的实体，如主机、外设等软件：由具有各类特殊功能的程序组成计算机性能的好坏取决于“软”、“硬”件功能的总和软件：系统软件：用来管理整个计算机系统应用软件：按任务需要编制成的各种程序第一代：电子管时代（电子管或真空管）体积超大、耗电量超大第二代：晶体管时代体积、功耗降低出现面向过程的程序设计语言：FORTRAN有了操作系统雏形第三代：中小规模集成电路时代计算机主要用于科学计算等专业用途高级语言迅速发

课程设计报告名 称： 硬件设计与实践 题 目： 16位CPU设计硬件设计与实践任 务 书一、 目的与要求1.目的1.1 培养学生在计算机硬件方面的动手实践能力；1.2 熟悉VHDL硬件描述语言及开发环境，了解硬件系统开发的基本过程；1.3 把前期学习阶段的知识和方法系统化，用以解决实际问题，为毕业设计做准备。2.要求2.1 运用所学的知识和方法采用最佳的解决问题思路，完成本次实践课程；2.2 对要完成的内容进行详细的分析和设计，必要时画出指令的流程图；2.

数据结构学习：排序排序（Sort），就是重新排列表中的元素，使表中的元素满⾜按关键字有序的过程。算法的稳定性。若待排序表中有两个元素Ri 和Rj ，其对应的关键字相同即keyi = keyj ，且在排序前Ri 在Rj 的前⾯，若使⽤某⼀排序算法排序后，Ri 仍然在Rj 的前⾯，则称这个排序算法是稳定的，否则称排序算法是不稳定的。排序：内部排序：数据都在内存中外部排序：数据太多无法全部放入内存文章目录1.插⼊排序2.希尔排序（Shell Sort）3.冒泡排序4.快速排序5.简单选择排序6.堆

数据结构学习：查找查找 —— 在数据集合中寻找满⾜某种条件的数据元素的过程称为查找查找表（查找结构）—— ⽤于查找的数据集合称为查找表，它由同⼀类型的数据元素（或记录）组成关键字 —— 数据元素中唯⼀标识该元素的某个数据项的值，使⽤基于关键字的查找，查找结果应该是唯⼀的。对查找表的常⻅操作①查找符合条件的数据元素②插⼊、删除某个数据元素查找算法的评价指标查找⻓度——在查找运算中，需要对⽐关键字的次数称为查找⻓度平均查找⻓度（ASL, Average Search Length ）—— 所有

数据结构学习：图的拓扑排序和AOV网AOV⽹(Activity On Vertex NetWork，⽤顶点表示活动的⽹)：⽤DAG图（有向⽆环图）表示⼀个⼯程。顶点表示活动，有向边<Vi , Vj >表示活动Vi 必须先于活动Vj 进⾏拓扑排序：在图论中，由⼀个有向⽆环图的顶点组成的序列，当且仅当满⾜下列条件时，称为该图的⼀个拓扑排序：① 每个顶点出现且只出现⼀次。② 若顶点A在序列中排在顶点B的前⾯，则在图中不存在从顶点B到顶点A的路径。或定义为：拓扑排序是对有向⽆环图的顶点的⼀种

数据结构学习：图的最小生成树连通图的生成树是包含图中全部顶点的一个极小连通子图。若图中顶点数为n，则它的生成树含有 n-1 条边。对生成树而言，若砍去它的一条边，则会变成非连通图，若加上一条边则会形成一个回路。对于⼀个带权连通⽆向图G = (V, E)，⽣成树不同，每棵树的权（即树中所有边上的权值之和）也可能不同。设 R 为 G 的所有⽣成树的集合，若 T 为 R 中边的权值之和最⼩的⽣成树，则 T 称为 G 的最⼩⽣成树最⼩⽣成树可能有多个，但边的权值之和总是唯⼀且最⼩的最⼩⽣成树的边数 = 顶

数据结构学习：图的基本操作图的基本操作： • Adjacent(G,x,y)：判断图G是否存在边<x, y>或(x, y)。 • Neighbors(G,x)：列出图G中与结点x邻接的边。 • InsertVertex(G,x)：在图G中插入顶点x。 • DeleteVertex(G,x)：从图G中删除顶点x。 • AddEdge(G,x,y)：若无向边(x, y)或有向边<x, y>不存在，则向图G中添加该边。 • RemoveEdge(G,x,y

数据结构学习：图的存储图的存储：邻接矩阵法：#define MaxVertexNum 100 //顶点数的最大值typedef struct{ char Vex[MaxVertexNum]; //顶点表 int Edge[MaxVertexNum][MaxVertexNum]; //邻接矩阵，边表 int vexnum,arcnum; //图的当前顶点数和边数}MGraph;第i个结点的度 = （邻接矩阵中）第i行（或第i列）的非零元素个数有向图中第i个结点的出度