联发科技2021校招IC笔试题全部解析【数字IC设计验证】【MTK笔试】【FPGA秋招实习提前批】【glitch-free时钟切换电路】【数字IC前端设计流程】【滤波器】

2020 年 7 月，校招 IC。

PDF 版在【FPGA探索者】公众号回复【联发科笔试题】获取，打印后阅读。

欢迎转发分享，如需转载，请显著注明来源。

简答题

1. 逻辑化简【公式化简】【卡诺图化简】

化简 Y = B + (_A)&(C) + (_B)&(C)。

卡诺图化简

卡诺图中，每个方格是一个 最小项，相邻方格的最小项只有 1 位不同。

n 个变量的逻辑函数，有 2^n 个最小项，对应卡诺图 2^n 个方格

（2021校招华为FPGA逻辑，第33题）。

【华为2021秋招】FPGA逻辑笔试解析【独家】【数字IC】【FPGA逻辑】

扫描二维码关注公众号，回复： 14663786 查看本文章

公式化简

主要利用 0-1 律，很常用的数字运算规律。

经常需要根据需要，将 1 变成 1+ X 形式进行化简。

公式化简如下，和卡诺图化简结果一致。

数字逻辑运算定律

常考的：

（1）0-1律；

（2）反演律。

反演律：华为2021校招FPGA逻辑，第 17 题

【华为2021秋招】FPGA逻辑笔试解析【独家】【数字IC】【FPGA逻辑】

2. 逻辑表达式

作答：

FPGA探索者

FPGA探索者

FPGA/数字IC笔试面试，无线通信物理层及数字信号处理，Verilog和Vivado HLS高层次综合技术。

3. glitch free 时钟无缝切换电路

（联发科技-2021校招 IC 卷 A——时钟无毛刺切换技术，15分）

（1）根据电路图补全时序图；（6分）

（2）说明电路的功能；（3分）

（3）说明DFF1和DFF3的作用，去掉后有什么风险？（3分）

（4）说明DFF2和DFF4为什么采用负沿采样？若采用正沿，会存在何种风险？（3分）

问题分析

（1）该电路是时钟无毛刺切换电路；

参考：联发科笔试题——Glitch free 无毛刺时钟切换电路、时钟无缝切换、时钟无毛刺切换技术

（2）数字电路中的风险问题：

组合逻辑：竞争冒险，出现毛刺

时序逻辑：亚稳态

（2）~（4）问题解答

第一问时序图比较复杂，先解答（2）~（4）问，后面具体分析（1）。

在时钟的下降沿处寄存选择控制信号，保证了控制信号不会在 2 个时钟源的高电平处进行跳变，这样就防止对输出时钟进行截断（截断导致毛刺）。

参考：门控时钟与控制信号电平、与门门控、或门门控、上升沿门控、下降沿门控

（1）的时序图

如图所示，包括 A、B、DFF2 的 Q 输出、DFF4 的 Q 输出、C。

问题的关键在 C 的波形。

在 CLK0 的第一个周期内，C 的波形与 CLK0 完全一致，说明

（1）C 来自 AND2，且 D4Q 为 1，D2Q 为 0；

（2）向前推导，D3Q 的初始值为 1，D1Q 的初始值为 0；

（3）D2QF = 1，D4QF = 0；

（4）D4QF = 0，A = 0；

对 B 的状态：

（1）SELECT 初始为 0，后面变成 1，B 来自 D2QF 和 ~SELECT，只有有 1 个为 0 ，则 B 为 0，所以 B 的状态比较好判断，当 SELECT 从 0 变为 1 以后，B 一定是 0；

（2）在 SELECT 保持为 0 的阶段，B 的值取决于 D2QF，在此阶段内，D2QF 恒为 1，所以 B 恒为1；

从 B 向后分析 D3，在 CLK0 的上升沿，D3 随 B 变化：

（1）前文推导 D3 初始 1；

（2）CLK0 的第 2 个上升沿，D3 变为 0，且从此一直为 0；

从 D3 向后分析 D4Q，在 CLK1 的下升沿，D4Q 随 D3 变化：

（1）前文推导 D4Q 初始 1；

（2）CLK0 的第 2 个下降沿，D4Q 变为 0，且从此一直为 0；

（3）与此同时，D4QF 发送相应变化，D4QF = ~ D4Q，在 CLK0 的第 2 个下降沿，D4QF 变为1；

此时分析 A：

（1）当 SELECT 和 D4QF 同时为 1，A = 1；

（2）初始时 SELECT = 0，后面 SELECT 刚变为 1 的时候 D4QF 是 0，所以 A一直是 0；

（3）SELECT 在 D4QF 前已经为 1，所以当 D4QF 变为 1 的时候，A 会和 D4QF 同时变为 1；

从 A 向后分析 D1，在 CLK1 的上升沿，D1 随 A 变化：

（1）前文推导 D1 初始 0；

（2）A 拉高后，CLK1 的第 1 个上升沿，D1 变为 1，且从此一直为 1；

从 D1 向后分析 D2Q，在 CLK0 的下升沿，D2Q 随 D1 变化：

（1）前文推导 D2Q 初始 0；

（2）A 拉高后，CLK0 的第 1 个下降沿，D2Q 变为 1，且从此一直为 1；

（3）与此同时，D2QF 发送相应变化，D2QF = ~ D2Q，由于 B 已经变为 0，所以此时 D2QF 变成 0 不影响 B 仍然为 0；

根据 D2Q 和 CLK1 得到 AND1 的波形；

根据 D4Q 和 CLK0 得到 AND2 的波形；

由此得到 C 的波形。

上图中：

DFF4_Q 代表 DFF4 的 Q 输出；

DFF4_Q_F 代表 DFF4 的 Q 取反输出；

其他类似表示。

手绘版。

门控时钟、时钟切换相关文章：

门控时钟与控制信号电平、与门门控、或门门控、上升沿门控、下降沿门控

联发科笔试题——Glitch free 无毛刺时钟切换电路、时钟无缝切换、时钟无毛刺切换技术

来看个联发科的大题（6）——联发科技-2021校招 IC 卷 A——时钟无毛刺切换技术

4. IC 前端流程

请说明 IC 前端整合（RTL To Netlist）所包含的流程，并简要说明一下 Synthesis 的主要任务，以及 Synthesis 的输入和输出。

以门级网表（Netlist）生成为分界线，之前称为前端，之后称为后端。

布局布线之前可以认为是前端，布局布线到流片是后端。

**前端：逻辑设计，RTL ——》 Netlist 门级网表；

后端：物理设计，Netlist 门级网表 ——》物理版图；

Synthesis：综合，主要任务是将 RTL 代码转成门级网表；

典型的网表文件由单元（Cell）、引脚（Pin）、端口（Port）、网络（Net）组成。

Synthesis 输入：RTL 代码，工艺库，约束

Synthesis 输出：Netlist 门级网表（用于布局布线），标准延迟文件（用于时序仿真）；综合后的报告；

功能仿真

验证 RTL 代码设计的功能正确性，没有加入延时信息，又叫前仿真，工具有 Mentor 的Modelsim，Synopsys 的 VCS，Candence 的 NC-Verilog。在综合、布局布线以后，有加入延时的后仿真（时序仿真）。

Synthesis 综合

逻辑综合的结果（目的）是把 HDL 代码翻译成门级网表 netlist，工具有 Synopsys 的Design Compiler（简称 DC），门级网表拿去布局布线。

DFT 可测性设计

DFT（Design for Test）可测性设计，为了测试而加入的设计，常见技术：

（1）Scan Chain（扫描链），针对时序电路，测试寄存器（Flip-Flop）和组合逻辑；

（2）MBIST（Memory Bulit-in Self Test，内建自测试），测试芯片中存储资源， rom 和 ram，在设计中插入内建自测试逻辑；

（3）Boundary Scan（边界扫描），测试封装与 IO、芯片间互联，主要逻辑有 TAP Controller 和 Boundary Scanchain）、JTAG（JTAG 是boundary scan design中用到的一个基本结构）。

ATPG（Automatic Test Pattern Generation，自动测试向量生成，基于扫描链，根据算法推算出应该加载到扫描链上的激励序列和期望序列，这样的序列称为测试向量）；

DFT 构建硬件结构，ATPG 生成测试向量。

形式验证

形式验证，属于验证范畴，从 功能上 对综合后的网表进行验证，常用的是等价性检验，以功能验证后的 HDL 设计为参考，对比综合后的网表功能，检验是否在功能上存在等价性，保证综合后没有改变原先 HDL 描述的功能。

形式验证工具有 Synopsys 的 Formality。

STA 静态时序分析

STA 静态时序分析（Static Timing Analyse），属于验证范畴，从时序上对综合后的网表进行验证，检查电路是否存在建立时间、保持时间等违例。

注意 STA 和形式验证的不同，STA 从时序上验证，形式验证从功能上验证。

STA 工具有 Synosys 的 Prime Time。

PDF 版在【FPGA探索者】公众号回复【联发科笔试题】获取。

5. 所做项目

6. 逻辑思维题

小明去池塘打水，池塘里有无穷多的水，小明带了 2 个空水壶，容积分别为 5L 和 6L。请问小明如何用这 2 个水壶从池塘里取得 3 升的水？请给出两种方法。

答案：

第一种方法：

（1）6L 装满，倒进 5L，这样 6L 壶里还剩 1L，将 5L 壶里的全部倒掉，将 6L 壶里剩下的 1L 倒进 5L 壶里，这样 5L 壶里还能装 4L；

（2）6L 装满，倒进 5L 壶里 4L 水，这样 6L 壶里还剩 2L，将 5L 壶里的全部倒掉，将 6L 壶里剩下的 2L 倒进 5L 壶里，这样 5L 壶里还能装 3L；

（3）6L 装满，倒进 5L 壶里 3L 水，这样 6L 壶里还剩 3L；

第二种方法：

5L 装满，往 6L 里倒，不再详述。

7. Perl 语言哈希表

有下面四个人，他们名字分别是 Li Fei，Liu Qiang，Zhuang Ming，Tian Hua，写一个 Perl 程序，做到输入他们的姓，就能告诉这个人的名。

【思路】

四个姓都不一样，可以用哈希表，hash。

哈希是 key/value 对的集合。Perl中哈希变量以百分号 (%) 标记开始。访问哈希元素格式：${key}。

代码：

【测试结果】

输入正确的姓，输出对应的名；

输入不正确的，输出为空；

输入 Exit，退出。

Perl 语言文章：

来看个联发科秋招的一个大题（4）——2021校招 Perl 语言哈希表

来看个联发科秋招的一个大题（3）——必考的Perl语言文件读写

来看个联发科秋招的一个大题（2）——必考的Perl语言正则匹配和文件读写

8. Verilog 编程

分析：

问题涉及：

（1）输入检测；

（2）同步 FIFO；

/********************************************
// 公众号：FPGA 探索者
*********************************************/
module filter_data_store(
    clk_clc, rst_b, req_in, req_in_ack,
    data_in, data_out_vld, data_out 
    );

input           clk_clc;
input           rst_b;          // async reset
input           req_in;
output          req_in_ack;
input   [31:0]  data_in;
output          data_out_vld;
output  [31:0]  data_out;  

reg req_in_ack_reg;
assign req_in_ack = req_in_ack_reg;
wire in_valid;
assign in_valid = req_in & req_in_ack;
reg in_valid_reg;

reg [31:0] data_in_reg;
reg data_start = 1'b0;
always @ (posedge clk_clc or posedge rst_b)
begin 
    if( rst_b ) begin 
        data_start <= 1'b0;
        req_in_ack_reg <= 1'b0;
    end 
    else begin
        in_valid_reg <= in_valid;
        data_in_reg <= data_in;
        req_in_ack_reg <= 1'b1;
        if( in_valid ) begin 
            if( data_in == 32'hA1b9_0000 ) begin 
                data_start <= 1'b1; 
            end 
        end 
        else begin 
            data_start <= data_start;
        end 
    end
end 

reg data_start2;
always @ (posedge clk_clc)
begin 
    data_start2 <= data_start;
end

// 公众号：FPGA 探索者
reg [31:0] fifo_ram [3:0];  // reg [data_width-1:0] fifo_ram [data_depth-1:0]
reg [2:0] count;
wire full;
wire empty;
reg [1:0] wr_ptr;
reg [1:0] rd_ptr;

assign full = (count == 3'd4);
assign empty = (count == 3'd0);

reg [31:0]  data_out_reg;
reg         data_out_vld_reg;
always @ (posedge clk_clc or posedge rst_b)
begin 
    if( rst_b ) begin 
        count <= 3'b0;
        wr_ptr <= 0;
        rd_ptr <= 0;
        data_out_vld_reg <= 1'b0;
    end 
    else begin
        if( !empty ) begin                          // 不空
            if( data_start2 & in_valid_reg) begin        // 读+写
                fifo_ram[wr_ptr] <= data_in_reg;
                data_out_reg <= fifo_ram[rd_ptr];
                data_out_vld_reg <= 1'b1;
                wr_ptr <= wr_ptr + 1'b1;
                rd_ptr <= rd_ptr + 1'b1;
            end
            else begin                              // 读
                data_out_reg <= fifo_ram[rd_ptr];
                data_out_vld_reg <= 1'b1;
                rd_ptr <= rd_ptr + 1'b1;   
                if( count >= 1)
                    count <= count - 1;
                else
                    count <= 0;
            end 
        end 
        else begin                                  // 空，写
            data_out_vld_reg <= 1'b0;
            if( data_start2 & in_valid_reg) begin 
                fifo_ram[wr_ptr] <= data_in_reg;
                wr_ptr <= wr_ptr + 1'b1;
                if(count >= 3'd4)
                    count <= 3'd4;
                else 
                    count <= count + 1'b1;
            end
        end 
    end 
end  

assign data_out = data_out_reg;
assign data_out_vld = data_out_vld_reg;

endmodule

9. C 语言编程

有一套四位数加密系统，输入四位数以后会自动加密。加密规则如下：每位数字都加上 5，然后用和除以 10 的余数代替该数字，分别再将第一位和第四位交换、第二位和第三位交换，请用 C 语言写出此加密算法。

分析要点

\1. 准备使用多次循环输入，while 循环，并且指定一个输入退出机制，用 break 退出外部的 while；

\2. sacnf 输入时，一定注意对于 int、unsigned int 等类型的数据需要使用 & 取地址符号，而对于字符数组或者字符串是不需要用 &，直接给变量名；

scanf("%d",&data_in);  // 注意 & 取地址符号scanf("%s",data_in);  // 对于字符串，字符数组，变量名就是数组首地址

\3. 对一个四位数取每一位的数据，应该依次取模后取除法；

\4. 输出要按指定格式输出，考虑输出结果是 0 或者 12 等不足 4 位数的情况，需要在前面补零，即输出 0000、0012 等；

printf("data_out = %04d\n\n",data_out);

注意 printf 输出和 scanf 输入的不同，printf 直接是变量名，scanf 是 &+变量名；

#include <stdio.h>
int main()
{
    
    
  int data_in;
  char A, B, C, D;
  char A1, B1, C1, D1;
  int data_out;

  while(1) {
    
    
    printf("please input data_in: "); 
    scanf("%d",&data_in);

    // 输入 11111 表示退出
    if( data_in == 11111 ) {
    
    
      printf("Exit\n");
      // break 退出了 while 循环
      break;              
    }
    
    // 取出 四位数
    A = data_in / 1000;        
    B = (data_in % 1000) / 100;
    C = (data_in % 100) / 10;
    D = (data_in % 10);
    
    // 加 5 求 余数
    A1 = (A + 5) % 10;        
    B1 = (B + 5) % 10;
    C1 = (C + 5) % 10;
    D1 = (D + 5) % 10;
    
    // 位交换 + 拼接   
    data_out = D1*1000 + C1*100 + B1*10 + A1;
    // 指定格式输出，输出 4 位，不够 4 位的前面补零到 4 位
    // 比如 0，指定格式输出 0000
    printf("data_out = %04d\n\n",data_out);   

  }
  return 0;  
}