数字电路与计算机原理初步

1 编码器

普通编码器

普通编码器:任何时刻只允许有一个编码信号输入。

image

优先编码器

优先编码器,允许同时输入两个以上的编码信号,只对其中优先权最高的一个进行编码。

真值表

高电平有效,EI是使能信号,为0时,编码器不工作;

优先级按照I₇最大,I₀最小;

EO是输出使能,1表示该编码器在工作时,却没有有效的输入(即全部输入为0),要结合后面的级联才明白该输出的信号的作用;

GS的功能是,当EI为1,且至少有一个输人端有高电平信号输人时,GS为1,表明编码器输出有效编码,否则GS为0。由此可以区分当电路所有输人端均无高电平输人,或者只有I。输入端有高电平时,Y₂Y₁Y₀均为000的情况。
image
逻辑符号
image

级联

两片级联示例

image

译码器

时序逻辑电路

有限状态机,FSM

示例一

电路图

image

三个方程

image

image

方程对应的转换

image

状态转换表

image

状态转换图

image

image

时序图

image

示例二

电路图

image

状态转换表

image
输入为 0 的情况的状态转换
image
输入为 1 的情况的状态转换
image

状态转换图

红色线为输入是0的情况,蓝色线为输入是1的情况
image

时序图

image

cache

为了便于快速查找,主存和cache都被划分成若干个固定大小的数据块(Block),每个数据块又包含若干个字。

若进行数据访问时出现数据缺失的情况,则需要将缺失数据所在的数据块从慢速主存载入cache中。

因此,缺失数据相邻的数据也会随着数据块一起载入cache。
image

进行数据分块后,需要给主存内的数据块和cache内的数据块分配地址。

数据块的地址由块地址和块内偏移地址(简称块内偏移Offset)两部分构成。

由于cache容量比主存容量小很多,因此cache内的块地址长度小于主存内的块地址长度。
image

参考资料

https://www.wakerly.org/DDPP/

https://pages.hmc.edu/harris/ddca/ddcarv.html

posted @ 2026-07-15 08:46  dvdhellohaha  阅读(18)  评论(0)    收藏  举报