复旦微数字前端2021届

1、
1） pre-CTS，
setup的clock uncertainty = PLL jitter + clock tree skew
hold的clock uncertainty = clock tree skew
2） post-CTS，
setup的clock uncertainty = PLL jitter
hold的clock uncertainty = 0
2、
3、

4、
参考：https://blog.csdn.net/force_eagle/article/details/4429856

5、曼哈顿距离：两点在南北方向上的距离加上在东西方向上的距离，即d(i,j)=|xi-xj|+|yi-yj|。
假设在某芯片core erea上有n个standard cell。已知任一stdcell n的bbox为{{llxn llyn} {urxn uryn}}（即各standard cell的左下坐标为{llxn llyn}，右上坐标为{urxn uryn}）。试编写程序，求任意两CELL之间的最小曼哈顿距离。（知CELL1和CLEE2之间的最小曼哈顿距离为r1 和r2之和）。

5、
6、请用门电路画出下述RTL的组合逻辑
assign out = cnt[4:0] !== 5’b10001;
解析：cnt[4:0] == 5’b10001 ，out = 0;
cnt[4:0] !== 5’b10001，out = 1；

7、流水线可以（C）
A、增加总的程序执行时间
B、降低运行功率
C、减少总的程序运行时间
D、减少芯片面积

8、

9、B
10、B

11、D
12、使用寄存器设计一个状态机检测序列11010101，则寄存器至少需要多少位？
8个状态，2^3=8，即需要三位的寄存器。

13、现有若干地址位宽为12，数据位宽为64的SRAM，需要多少块可以存储2^20byte的数据（C）
A、12
B、8
C、64
D、16
地址位宽12bit，即有2^12=4K个地址，数据位宽64bit，为8B，即一个地址对应8B，则需要220/212/8=64

14、6
15、
调整时钟频率对建立时间违例有效，通过减小时钟频率来调整；提高工作电压也能有利于简历时间。

16、
参考：http://www.eepw.com.cn/article/201808/385330.htm