数字电路与计算机原理初步
1 编码器
普通编码器
普通编码器:任何时刻只允许有一个编码信号输入。

优先编码器
优先编码器,允许同时输入两个以上的编码信号,只对其中优先权最高的一个进行编码。
真值表
高电平有效,EI是使能信号,为0时,编码器不工作;
优先级按照I₇最大,I₀最小;
EO是输出使能,1表示该编码器在工作时,却没有有效的输入(即全部输入为0),要结合后面的级联才明白该输出的信号的作用;
GS的功能是,当EI为1,且至少有一个输人端有高电平信号输人时,GS为1,表明编码器输出有效编码,否则GS为0。由此可以区分当电路所有输人端均无高电平输人,或者只有I。输入端有高电平时,Y₂Y₁Y₀均为000的情况。

逻辑符号

级联
两片级联示例

译码器
时序逻辑电路
有限状态机,FSM
示例一
电路图

三个方程


方程对应的转换

状态转换表

状态转换图


时序图

示例二
电路图

状态转换表

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

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

状态转换图
红色线为输入是0的情况,蓝色线为输入是1的情况

时序图

cache
为了便于快速查找,主存和cache都被划分成若干个固定大小的数据块(Block),每个数据块又包含若干个字。
若进行数据访问时出现数据缺失的情况,则需要将缺失数据所在的数据块从慢速主存载入cache中。
因此,缺失数据相邻的数据也会随着数据块一起载入cache。

进行数据分块后,需要给主存内的数据块和cache内的数据块分配地址。
数据块的地址由块地址和块内偏移地址(简称块内偏移Offset)两部分构成。
由于cache容量比主存容量小很多,因此cache内的块地址长度小于主存内的块地址长度。

浙公网安备 33010602011771号