FPGA相关职位笔/面试题分享（六）

1.两离散序列X1=[0，1]、X2=[5，6，7]，两者线性卷积结果后的序列是什么？

“离散卷积”是两个离散序列 f(n) 和 h(n) 之间按照一定的规则将它们的有关序列值分别两两相乘再相加的一种特殊的运算。具体可用公式表示为：

简记为 g(n) = f(n) * h(n);

计算方式为：

将其中一个序列高低翻转一下；将X1翻转一下得到f，f=[1,0]; X2不变，h=[5,6,7]。

计算方式：

得出第一个值：

5，6，  7
1，0

结果为5x0=0；

得出第二个值：

5，6，  7
      1，  0

结果为5x1 + 6 x 0 = 5；

得出第二个值：

5，6，  7
      1，  0

结果为6x1 + 7 x 0 = 6；

得出第二个值：

5，6，  7
      1，  0

结果为7x1 = 7；

所以最终结果为g=[0,5,6,7]。

2.寻址容量为17k*8bit的RAM需要多少地址线和数据线？

容量为17k*8bit的RAM是深度为17k（一般来说，K表示1024），宽度为8bit的RAM。

深度为17k，需要15位的地址线进行寻址。15位的寻址范围：32K，14位的寻址范围：16K。也就是计算2的多少次幂能超过17K。

宽度为8bit，数据线需要8根。