跳转至

Digital Design final exam

对应的英文名词

上课ppt,重点章节回放,guahao实验指导网页,小测ppt,

时钟空翻问题

D锁存器

和时钟长度有关、D锁存器延时有关

Triggered SR 主从触发器

一次性采样问题

小的毛刺,干扰

英文电子书pdf搜索找到名词,中文纸质书理解

BCD码,gray code 余三码

SOP,POS 最大项,最小项,卡诺图化简,

高阻输出 三态门和传输门

多级电路,二级电路

门输入成本?gate input cost

PLD: programmable logic devices

PLD includes ROM,PAL,PLA

ROM:与门固定,或门阵列可编程

PAL:或门固定,与门阵列可编程

997090e09b9f3e3613ab268b3c31d9c

29d35a5c5fe58d9bf0fca3801ca7b87

ab0813d675846185759fb80dcfa561c

PLA:与门和或门均可编程

CPLD, FPGA, *LUT

第二章 组合逻辑电路 布尔代数(Boolean)的概念

  • 变量与真值的关系,二值逻辑和门
  • 三种基本运算:与或非 查蔬篇法则与电路符号,基本运算公式、规则、反演, 基本逻辑电路与其逻辑特性
  • 与、或门的开、关门特点,异或的同相、反相性质 逻辑函数的化简.

  • 公式化简、最小项,最大项、卡诺图化简、蕴涵项,任意项。 不同函数形式的变换及与最小项的关系 函数的五种表示形式

  • 真值表、逻辑解析式、波形图、卡诺图、逻辑电路图 高阻输出(三态门,传输门)。

功能模块化设计

译码器和与或门

encoder&decoder

多路复用器(加反相器?)

加减法器:算数函数:+-*,增量函数及运算

补码运算

半加器及全加器电路设计

多位全加器,全减器设计 异或门

超前进位

进位传递与延迟,进位函数:generate,Gi,propagate

ALU设计

触发器 JK,SR, D

一次性采样问题

主从触发器和边沿触发器

脉冲触发器

SR 锁存器 R=1 S=0 复位 Q=0, R=0,S=1 置位 Q=1,

\(\overline{S}\overline{R}\) 锁存器 $$$$$$$$$

D 锁存器

模三累加器

输出只依赖状态

输出画到弧线上面

脉冲(主从)触发器

边沿触发器 edge triggered 有一次性采样问题?

J-K T flip-flops

状态图化简注意未定义状态利用态进行化简

所谓setup time就是在negedge或posedge发生前信号要有稳定的一段时间

所谓hold time就是在negedge或posedge发生后信号要有稳定的一段时间

mealy 状态是抽象的数字编号(000,001,010........111// 0,1,2,3,4,5),状态转移曲线上画的是input/output

current state到next state的状态转移就是从一个圆圈到下一个圆圈

moore 圆圈里画的是状态/输出,因为输出仅仅和当前的状态有关,不依赖于输入,输入仅仅影响状态转移,所以画在状态转移曲线上

电路延时分析

时序问题

锁存器与触发器 S-R锁存器的原理、特征表、特征方程,内部电路分析,不确定状态的原因及出现条件 D锁存器、D触发器的原理、特征表、特征方程 内部电路分析JK触发器、T触发器的行为、特征表、特征方程 霍荣馨答势盗菌触发的概念,脉冲触发的一次性采样行为的原因 锁存器和触发器的时序,建立时间、保持时间、传输延时等时序成分

各种触发器的图形符号

纹波计数器

低位的进位输出到高位的计数EN端口

和同步计数器

存储器基础:

地址线重合选择

计算所需内存位数

猝发读写?

SRAM和DRAM的区别在于:123

  • 存储原理:SRAM的存储单元采用稳定的触发器结构,不需要进行定期刷新操作,而DRAM的电容逐渐漏电,数据需要定期刷新以保持其正确性。
  • 访问速度:SRAM的访问速度非常快,因为数据存储在触发器中,可以立即读取和写入,而DRAM的访问速度相对较慢,因为数据存储在电容中,需要经过访问晶体管的操作。
  • 价格:SRAM比DRAM更快,但是更昂贵,而DRAM则更便宜但速度较慢。
  • 存储方式:SRAM使用更多的电路来存储每个位,而DRAM使用一个电容器和一个晶体管来存储每个位。
  • 寻址方式:DRAM需要通过行地址和列地址来寻址,而SRAM则只需要一个地址就可以了。

  • Refresh Controller and Refresh Counter(刷新控制器和刷新计数器):

  • 问题解释: 这提到了DRAM中的刷新机制。在DRAM中,由于存储单元的电荷逐渐泄漏,需要定期进行刷新,以防止数据丢失。
  • 解答: 刷新控制器和刷新计数器协同工作,定期刷新存储器中的数据,确保其稳定性。
  • Read and Write Operations(读和写操作):
  • 问题解释: 提到了DRAM的读和写操作,以及应用行地址和列地址的方式。
  • 解答: 读操作涉及从存储单元中读取数据,写操作涉及向存储单元写入数据。行地址指定了所选行,列地址指定了所选列。这种分解地址的方式有助于定位到具体的存储单元。
  • Why is the address split?(为什么地址要拆分?):
  • 问题解释: 问为什么需要将地址拆分成行地址和列地址。
  • 解答: 地址拆分有助于提高存储器的定位精度。行地址用于选择特定行,而列地址用于选择行中的具体元素。这种拆分有助于提高DRAM的寻址效率。
  • Why is the row address applied first?(为什么首先应用行地址?):
  • 问题解释: 询问为什么在操作中首先应用行地址。
  • 解答: 行地址的应用确定了所需的行,这是存储单元的大致位置。在确定了行后,列地址用于选择行中的具体元素。这种顺序有助于提高地址的定位效率。

SRAM和DRAM的区别:

  • SRAM(静态随机存取存储器):
  • 由触发器(flip-flops)构成,不需要定期刷新。
  • 读写速度较快,但成本较高,密度较低。
  • 通常用于高性能缓存。
  • DRAM(动态随机存取存储器):
  • 由电容和晶体管构成,需要定期刷新以防止数据丢失。
  • 读写速度相对较慢,但成本较低,密度较高。
  • 通常用于主存储器。

总体而言,SRAM适用于需要高性能和不需要频繁刷新的场景,而DRAM适用于需要高密度存储和较低成本的场景。

画出状态机所对应的电路图:

mealy状态机的下一状态由当前状态和输入决定

可以画很多条竖线

counter 计数器的实现

接口定义:输入EN,clk,输出Q0-Q3,CO 四个D flip-flop

ripple counter是asynchronous counter,是 将一个不断自反的 FF 的输出直接或间接作为下一个 FF 的时钟脉冲。由于形成一次脉冲需要一对 0&1,所以前一个 FF 取反两次才能引起下一个 FF 取反一次,如果下一个 FF 是在上一个 FF 的输出从 10 时触发,那两个 FF 的变化刚好对应于二进制自增的进位规律:(0,0)(0,1)(1,0)(1,1)(0,0),...

ring counter是移位寄存器的代表,

4-bit “synchronous(同步)”计数器,分为serial gating 和 parallel gating,区别在于逻辑门之间的延时parallel gating小一些

4-bit binary counter with parallel load 就是将LD信号和LD非信号输入,LD非信号和clk与一下,使得LD==1时就不count,直接并行输入数据

BCD counter就是在Q0和Q3都为1时(数到9的时候)要回到0,那么LD=1时并行输入0,且LD信号就是Q0andQ3

radix = 50/256 counter 需要使用两块74LS161芯片(16进制adder,同步四位2进制计数器)连接实现,一般clk信号是直接接入的,而CTp和CTt信号可以作为使能,使用异步清零(CR非)来实现mod N计数器,异步清零不是通过LD新的数来实现的,异步清零和clk是同等地位的信号(always @posedge clk or negedge CRn begin)

下图输出50(0011 0010)时重置

img

arbitrary counter需要使用状态图和状态机实现

adder subtracter

半加器,全加器

half adder的逻辑就是S = X非Y+Y非X,C = XY

full adder考虑了低位向高位进位的操作: S = X,Y,Ci-1三者奇数个为1,决定当前位,Ci = XY+Ci-1*( X非Y+Y非X)决定当前位给出的进位,通常使用异或门,S是三个亦或, X非Y+Y非X是X异或Y

full adder可由两个half adder叠加搭建

4-bit ripple adder的过程就是正常加法进位的过程

5a386e299f6b1898583bde4baa99924

4位加法器的抽象表示

image-20240101172710178

4位加减法器的抽象表示,S是运算符

7eb9b8e5f5fc8254447e9037f6e6d78

register cell design

针对无移位操作的寄存器cell 设计:

Give two register transfer operations (R1 unchanged except for the following cases):

C1: R1<-- R1 + R2

(~C1)C2: R1<--R1 - 1

Use two 4-bits registers, one 4-bit adder, and other necessary gates to implement the above operations.

source register的值作为输入和控制信号一并接到D FF的输入端,D FF的输出端接给destination register

LD = C1+C1非 = 1

Di = C1(R1+R2)+非C1(R1-1)

有移位操作的寄存器cell

shared logic

即只涉及输入的控制信号,不涉及当前状态的逻辑值组合可以被重复利用

化简的方法:一般两个操作数,两个寄存器设为Ai,Bi,状态记作At,Bt,下一状态为At+1,Bt+1,当前的寄存器的值

还是用卡诺图化简的

serial transfer and microoperations

serial transfer就是像主从触发器一样接起来,n位需要n个上升沿才能传输完毕

serial addition与4位carry adder的直接实现是space and time的tradeoff

fa3f5f60902ea7ca5f4fdf119f78e99

8-1 multiplexer可以实现任意3输入的逻辑函数

8-1 multiplexer由3-8 decoder先将3位的控制信号译码成8个单独的信号,再在8个信号中选一个

e74d6aa998504cd101036702b84f377

b0c5307b1b37dca2540ae790c17fd62