牛客网题目笔记

Verilog语言描述级别

• 数据流描述：采用assign 连续赋值语录。 行为描述：使用always 语句或initial 语句块中的过程赋值语录。 结构化描述：实例化已有的功能模块或原语

建立时间，保持时间，恢复时间，移除时间，系统最大时钟频率

• 建立时间：时钟上升沿之前数据保持稳定的最小时间
• 保持时间：时钟上升沿之后数据保持稳定的最小时间
• 恢复时间：异步复位，时钟上升沿之前，复位信号生效时间（建立时间）
• 移除时间：异步复位：时钟上升沿之后，复位信号保持时间（保持时间）
• 系统最大时钟频率：1/(Tco+T_delay+T_set)

施密特触发器，单稳态电路，多谐振荡器区别

• 施密特触发器：多用于波形发生，矩形波的产生，幅值鉴别，脉冲整形。
• 单稳态电路：用于定时，延时
• 多谐振荡器：自激电路，不用源即可产生方波，可用施密特触发电路搭建

扭环形计数器

• 可使用2n个状态

• 未使用2^n-2n个状态

  触发器状态转换方程

• SR触发器 S+R'Q=Q* SR=0约束条件

• JK触发器 JQ'+K'Q=Q*

• T触发器 Q*=TQ'+T'Q

• D触发器 Q*=D

  TTL电平与CMOS电平

• TTL：TTL的输出可以与CMOS电路直接相连，但需要注意电平匹配和电流问题。 CMOS输出可以与TTL电路直接相连，但需要注意电平匹配和输入电流问题。 具体而言，TTL输出的高电平（逻辑1）通常是5伏特（V），低电平（逻辑0）通常是0伏特 （V），而CMOS电路的高电平通常是VDD（电源电压），低电平通常是0V。因此，在将TTL输出连接 到CMOS电路之前，需要使用电平转换电路将TTL的5V高电平转换为CMOS电路所能接受的高电平（例 如，可以使用电阻分压器）。此外，由于TTL输出具有相对较高的输出电流（通常为4毫安），因此在连接到CMOS电路时需要注意不要超过CMOS输入的最大电流承受能力。

  哪些触发器不能构成移位寄存器

• 基本触发器可以作为记忆元件独立使用，还具有直接复位，置位功能。但R ,S之间有约束条件。 主从JK触发器解决空翻现象

• 基础RS触发器

• 同步RS触发器 都不行

CORDIC算法

• 已知坐标求其三角函数
• x'=x-+ytan(a)=>x-+y2^-i
• y'=y+-xtan(a)=>y+-x2^-i
• tan(a)=2^-i 2^-0 2^-1.....

• a = 0.7 ....
  

• 转换为加减和移位运算

矩阵分解QR

• householder
• 利用对称性一下消灭一个列中非对角非零元素；机关枪
• GIVENS
• 利用旋转，正交变换
• 一个一个将非对角线的非零元素干掉，类似狙击枪