李锐博恩(Reborn)

李锐博恩(Reborn)

上午刚参加完一场面试,晚上又有大疆的FPGA笔试题要做,下午临时磨刀,找点往年的笔试题练练手:

1 如果只使用2选1mux完成异或逻辑,至少需要几个mux?

这类问题,我在以前的博客中练习过:https://blog.csdn.net/Reborn_Lee/article/details/89518120

至于思路,我在后面给出,先写出表达式,在根据表达式画出原理图:

IC/FPGA大疆笔试题分析(预分析)-LMLPHP

可知,两个可以实现,一个肯定不行,那就是2个了。

以前见过和这个同类的题目有:

用多路选择器实现与门,或门等。

与门:IC/FPGA大疆笔试题分析(预分析)-LMLPHP        或门:IC/FPGA大疆笔试题分析(预分析)-LMLPHP

当然,不仅如此,还有反相器:

output = S ? 0 : 1;

缓冲器:

output = S ? 1 : 0;

至于上面所说的异或门,我们用表达式更容易表达清楚,通过表达式在画出原理图岂不更简单,例如:

output = A ? ( B ? 0 : 1) : (B ? 1 : 0) ;

写出这个表达式很简单,A为1的话,选第一个括号内的内容,对于第一个括号,B 为·1,考虑到异或运算,应该是0,否则为1.

如此分析即可。

根据此表达式,最可能画出的原理图是:

IC/FPGA大疆笔试题分析(预分析)-LMLPHP

当然这肯定是对的,是不是最简的,就不一定了,下面分析B如果为0的话,第一个选择器输出为1,第二个选择器输出为0(等于B),这不就等效于第二个选择器可以用B本身代替,因此化简为:

IC/FPGA大疆笔试题分析(预分析)-LMLPHP

当然还不止这些,还有一位全加器,这里就不说了,有了公式,都好办。

 

2 在对信号采样过程之前抗混滤波,其作用是什么?它选用何种滤波器?其截止频率如何确定?

根据奈奎斯特采样定律,对带宽有限的模拟信号进行采样,采样频率应该高于信号最高频率的2倍,否则会出现频谱混叠现象,这样就无法恢复出原始信号。

为解决频谱混叠问题,在对模拟信号进行采样前,需要采用低通滤波器进行滤波处理,滤波器的截止频率理论上为采样频率的一半,实际工程中可以更小一点,为:

截止频率(fc)= 采样频率(fz) / 2.56

3 将二输入的与非门当非门使用时,另一端的接法应该是

与非门:

任意一端为0,输出为1.

只有两端同为1时,输出为0;

而非门则,输入为0,输出为1,输入为1,输出为0.

根据此,可知,二输入与非门另一端接高电平,即可当成非门使用。

IC/FPGA大疆笔试题分析(预分析)-LMLPHP

4 属于高速串行接口的是

  PCIE,USB,SPI,RapidIO;

参考链接:https://www.cnblogs.com/ylsm-kb/p/9281597.html

(abcd)

PCIE,USB,RapidIO是高速串行总线,我没意见,SPI我实在不太清楚,查了几个说法,百度:SPI是串行外设接口(Serial Peripheral Interface)的缩写,是一种高速的,全双工,同步的通信总线。

因此,也算是吧。

5 代码覆盖率

包括语句覆盖,判定覆盖,条件覆盖,路径覆盖;

6 速度优化、面积优化的措施

面积优化:

资源共享、串行化;

速度优化:

流水线、关键路径法,寄存器配平;

7 线与逻辑

线与逻辑是两个输出信号相连可以实现“与”的功能,可以用OC或OD门来实现,需要在输出端加一个上拉电阻

8 对于同步fifo,每100个cycle可以写入80个数据,每10个cycle可以读出8个数据,fifo的深度至少为?

写时钟频率 w_clk,
读时钟频率 r_clk,
写时钟周期里,每B个时钟周期会有A个数据写入FIFO
读时钟周期里,每Y个时钟周期会有X个数据读出FIFO
则,FIFO的最小深度是?

计算公式如下:

fifo_depth = burst_length - burst_length * X/Y * r_clk/w_clk

例举说明:
如果100个写时钟周期可以写入80个数据,10个读时钟可以读出8个数据。令wclk=rclk ,考虑背靠背(20个clk不发数据+80clk发数据+80clk发数据+20个clk不发数据的200个clk)代入公式可计算FIFO的深度
fifo_depth = 160-160X(80%)=160-128= 32

拓展:
如果令wclk=200mhz,改为100个wclk里写入40个,rclk=100mhz,10个rclk里读出8个。那么fifo深度为48
计算如下fifo_depth =80-80X(80%)X(100/200)=80-32=48

 

 

 

 

 

 

08-06 14:18