计算机组成原理4小时速成7：存储器和cpu的连接，位扩展，字扩展，存储器的校验，汉明码编码纠错检错

计算机组成原理4小时速成7：存储器和cpu的连接，位扩展，字扩展，存储器的校验，汉明码编码纠错检错

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

系列文章：
【1】计算机组成原理4小时速成1：五大组成部分：运算器，控制器，存储器，输入设备输出设备
【2】计算机组成原理4小时速成2：计算机运算方法，原码，反码，补码，移位，加法减法，乘除法
【3】计算机组成原理4小时速成3：存储器，主存ROM,RAM，cache高速缓存，辅存外设，地址编址方案，汉明码检错纠错
【4】计算机组成原理4小时速成4：指令系统，指令格式，数据寻址方法，微机原理
【5】计算机组成原理4小时速成5：系统总线，总线分类，数据总线，地址总线，控制总线，总线传输率
【6】计算机组成原理4小时速成6：输入输出系统，io设备与cpu的链接方式，控制方式，io设备，io接口，并行串行总线

---

计算机组成原理:存储器和CPU的连接

通过系统总线连接

内存，后面慢慢扩展容量

存储器容量：位扩展，寻址空间不变

位扩展的话，寻址空间是一样的，芯片地址线连接一样，这样选择同时写入，

只不过数据
高4位左边连接，低4位右边连接

这样就是8位的存储器
2片4位芯片扩展

片选信号cs|低电平有效，同时选通俩芯片
we|低电平写，高电平读

存储器容量：字扩展，增加存储字的数量，扩大寻址空间

容量寻址空间变大了，地址单元变多了，字多了
1k变2k
地址线多了一根
A10要分开选中，高地址选择左边，低地址选右边

数据线不变，8根
数据线都要连接他们

利用A10作为片选信号，分别选俩芯片
代表A10为0时，选择左边A10为1时选择右边
这样才是地址分开的
容量扩展了

位和字同时扩展，那地址线和数据线都要分开连接

4k*8
要8块芯片

首先是位扩展
其次是字扩展

4k，2的12次方，12根地址线
8块选片，22一组，用地址的11 10 01 00
数据的话，22一组，D7-D0分开放，位扩展

we正常

然后4个小组，字扩展，这样不就是2根地址线分开玩

用2根地址线去链接24译码器，y输出低电平有效，去片选每个小组

这样就彻底扩展出来了
美滋滋的

通过片选信号搞定这事

存储器和CPU怎么连接？

通过各种总线链接
控制和传输，还有放地址
片选它

ROM系统程序区，不可更改，只读
RAM用户程序区，可以更改

首先分配地址空间，才知道用啥芯片
咱们来算算
0110 0000 0000 0000=6000H
0110 0111 1111 1111=67FFH

这是系统程序区，ROM芯片
那就是有11根线，那就是2k*8位的空间ROM【这有了】

美滋滋

0110 1000 0000 0000=6800H
0110 1011 1111 1111=6BFFH
有10根地址线，那就是1k*8位的RAM【这没有，需要位扩展哦】

这好说

这题基本就破解了呗
分配地址线

把A13A12A11
用138译码器拿去做片选信号，简单
A15和A14好说，一个0，一个1，去接G和G2A,G2B这仨信号即可
A10直连接ROM，不作为ROM的地址线哦

链接：
cpu常规有地址线
数据线
MREQ|，控制访问存储的信号
WR|，读写信号

这样访存信号控制就OK了
这样的话ROM和RAM 各自链接很好办

A10对于RAM来说是持续0哦
这样最好片选拿A10去控制才行

知道A10好玩了吧
同时选中位扩展芯片

ROM的PD是地有效，放地上即可

地址的话，位扩展那骚一点点，其他都OK

存储器的校验

编码最小距离，俩之间代码的不同个数，码距

汉明码的组成：三要素，插几位？插哪里？插什么？

需要添加几位？？？

插入哪里呢？2的i次幂位置
汉明码通过添加编码，位置在1,2,4，8位置

p1,p2,p3,p4

插入啥呢？
有计算公式，记住就行
p1是1357
p2是2367
p3是4567

各个检测位承担的检测小组是
没错，124就是检测位，其余都是信息位

考试只会考k=3
这样的话，1357,2367,4567
这三组你记住即可

用刚刚咱们的公式去推导c1,2，4
既然是偶数个
那其实就要让你去配每一个小组都是偶数个1
p1，2,3
比如p1为1357，由于357是101，所以偶数个1了，c1应该是0

保证每一个校验组，它的1的个数是偶数个
这就是偶校验汉明码，懂？

这次你终于搞懂了吧
我说过三次了

如果是奇校验，那三组的1的个数是奇数个哦

---

总结

提示：重要经验：

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