计算机组成原理4小时速成：存储器容量扩展：位扩展，字扩展，存储器与cpu链接，地址线，数据线，片选线，控制线，汉明码编码，奇偶校验

计算机组成原理4小时速成：存储器容量扩展：位扩展，字扩展，存储器与cpu链接，地址线，数据线，片选线，控制线，汉明码编码，奇偶校验

2022找工作是学历、能力和运气的超强结合体，遇到寒冬，大厂不招人，可能很多算法学生都得去找开发，测开
测开的话，你就得学数据库，sql，oracle，尤其sql要学，当然，像很多金融企业、安全机构啥的，他们必须要用oracle数据库
这oracle比sql安全，强大多了，所以你需要学习，最重要的，你要是考网络警察公务员，这玩意你不会就别去报名了，耽误时间！
考网警特招必然要考操作系统，计算机网络，计算机组成原理，由于备考时间不长，你可能需要速成，我就想办法自学速成了，课程太长没法玩

计算机组成原理系列文章：
【1】计算机组成原理4小时速成：硬件软件，编译，控制器，存储器，运算器，输入输出设备，存储字长
【2】计算机组成原理4小时速成：计算机运算方法，无符号数和有符号数，定点数和浮点数，移位运算，加减运算，乘法运算，原码，反码，补码
【3】计算机组成原理4小时速成：存储器，内存ROM,RAM,Cache，高速缓存cache，外存，缓存命中率，效率
【4】计算机组成原理4小时速成:指令系统，操作码+地址码为一条指令，指令字长，指令寻址，数据寻址，立即，直接，隐含，间接，寄存器，寄存器间接，基址，变址寻址，精简指令系统
【5】计算机组成原理4小时速成：系统总线，片内总线，系统总线，通信总线，数据总线，地址总线，控制总线，传输率=带宽/传输周期
【6】计算机组成原理4小时速成：I/O系统，IO指令，编址方式，串行并行，程序查询传送，中断程序传送，DMA传送，接口组成

---

增加存储字长

位扩展：扩展存储单元的字长

cs|同时选中芯片，数据并行排列

1KB，2的10次方，地址线10根线

8位存储器，8根地址线

高4位存储到第一个2114
地4位存储到第二个2114

低电平有效CS|
WE|电平写，高电平读

字扩展：扩大寻址空间，多高一些存储单元

1K变2K
这里数据线是一样的，全部接上去，WE|都一样

10根地址线，变11根地址线，多1根，都可以0 1区分开，后续不同的1K
这不就是2K吗

好说

A10地址线，需要01两者分开选择，去当做片选信号，取值相反

这就是存储器的容量扩展

字和位扩展，整体看起来想一个完整的大容量存储器

先扩位，再扩地址
位扩展需要2片
字扩展需要4组
拢共需要8个芯片

4组片选，需要2根地址线单独搞，还剩10根地址线通用，数据线高4位接左边，低4位接右边
WE|都一样

组内位扩展
组间字扩展

剩下2根地址线A11,A10，用2–4译码器，变成4个片选信号，好说

存储器与cpu链接

16根地址线

8根地址线，就是8位字长，好说

系统程序区是不能更改的，ROM
用户程序区，RAM

系统程序区，地址空间，用二进制表示
6000H=0110 0000 0000 0000
67FFH=0110 0111 1111 1111
总的大小是000H–7FFH 11位地址线全范围，那就是2的11次方，2KB*8大小容量

用户程序区
6800H=0110 1000 0000 0000
6BFFH=0110 1011 1111 1111
6BFFH-6800H+1=3FFH+1=400H=0100 0000 0000，刚刚好1K*8大小容量

根据上面地址线A15–A0
可知
对于ROM，前面10根A9–A0是固定的，0-1变化
需要A11来片选

对于RAM数据选分开放高低，地址线直接10根

剩下的，片选用A13-A11
100选中ROM
101选中RAM
这个用138译码器搞定，Y04|,Y05|分别接就行
A15恒定0
A14恒定1，这俩去接138的信号控制先，很简单

MREQ|低电平有效，让138选中

Y4|接ROM，
Y5|接RAM
A10要给ROM用的，对于RAM是很定为0，你看看地址线那

反正A10只能给ROM用，对于RAM必须恒定为0才行

数据ROM是通用
RAM是分高低

存储器校验

可能存储器会发生错误

编辑距离【数据结构与算法里面玩得很多】

0110
0101
俩差2位码距

汉明码

发0110
编码，插入一些检验码
增加几位，插在哪，插什么？

n是发送的位数
k是你随意插入的位数
k目前最小是3位，必须插入的检测个数

插入越多，检测位越多

往2的i次方那个位置
1 2 4 8那
OK
记住规则就行了

你插入结束，使得整体1的个数是奇数个还是偶数个???

Ci是插入位

分组有几种规则
g1小组：1357
1是检测位，其余是信息位
g2小组：2367
2是检测位，其余是信息位
g3小组：4567
4是检测位，其余是信息位

记住这仨规则的前4个就行

你去算几个值，异或值，如果异或完满足标准就好说了

偶校验，奇校验
那就看你g组里面的异或是1还是0
1就是奇数个
0就是偶数个

看你的标准，对应上了就OK

举例救明白了

c是多少呢？？？
1357需要为一组，异或是0
所以C1是0

2367需要为一组，异或是0
C2是1，否则就是奇数个1了

4567也得是异或0
C3=0

故汉明码就是0100101

好说

校验的时候，也是一样，干，不是对应奇偶校验标准就gg

---

总结

提示：重要经验：

1）
2）学好oracle，操作系统，计算机网络，计算机组成原理，即使经济寒冬，整个测开offer绝对不是问题！同时也是你考公网络警察的必经之路。
3）笔试求AC，可以不考虑空间复杂度，但是面试既要考虑时间复杂度最优，也要考虑空间复杂度最优。