LBIST 伪随机自测:PRPG 激励、MISR 签名压缩与未知值处理
更新时间:2026-09-29。为什么需要 DFT:制造缺陷、测试成本与可测性设计总览 讲了芯片为什么必须内建测试结构;这一篇聚焦逻辑自测(Logic BIST,LBIST)的核心问题:不依赖 ATE 送向量,芯片自己怎么「出题」又「判卷」。答案是两个 LFSR 变体——PRPG 负责生成伪随机激励,MISR 负责把成千上万的响应压缩成一个签名。LFSR 本身的数学原理(本原多项式、最长周期)见 CRC 与 LFSR:硬件校验的数学基础,本篇不再展开。
本文要回答的问题
- LBIST 为什么用伪随机激励而不是存储确定性向量?
- PRPG(伪随机图样发生器)怎么用一个 LFSR 喂饱几百条扫描链?
- MISR 如何把长扫描输出压缩成一个签名,压缩会不会漏掉故障(混淆)?
- 响应里的未知值(X)为什么会污染签名,工程上怎么处理?
一、为什么 LBIST 选择伪随机激励
确定性 ATGP 向量(见 ATPG 与向量压缩)故障覆盖率高,但向量数据量大,必须存在测试机或片上存储器里。LBIST 的目标场景是上电自检和现场自检——汽车电子钥匙拧上、MCU 启动时先自测一遍,这时没有 ATE,也没有地方存几十万拍向量。
伪随机激励的妙处在于:一个 32 位 LFSR 加一点点组合逻辑,就能无成本地产生任意长的图样流。随机图样对「易测故障」的覆盖效率其实很高——大量 stuck-at 故障被少量随机图样就能戳中;真正难的是少数抗随机故障(random-pattern-resistant faults),工程上靠后面讲的测试点插入和补少量确定性向量兜底。
代价也很直白:要达到同等覆盖率,伪随机图样的数量通常是确定性向量的 10 到 100 倍,测试时间拉长;且功耗不可控,扫描翻转率远高于功能模式,需要降速或加门控。这是 LBIST 选型的基本权衡:用测试时间换向量存储为零。
二、PRPG:一个 LFSR 怎么喂饱几百条扫描链
PRPG(Pseudo-Random Pattern Generator,伪随机图样发生器)的主体就是一个 LFSR,但有一个现实矛盾:LFSR 位宽通常 32/64 位,而扫描链可能有几百条,每条链每拍要吃一个激励位。直接拉宽 LFSR 到几百位,面积和本原多项式都不好办。
标准解法是 LFSR + 相移器(phase shifter):相移器是一个由 XOR 门构成的组合网络,把 LFSR 的若干抽头两两异或,派生出大量相位不同、相关性很低的输出位,分别接到各条扫描链的扫描输入端。这样 32 位状态就能驱动 500 条链,而任意两条链看到的序列在短时间内几乎不重复。
读这张图抓两条线。横向是「扩位」:32 位状态经相移器放大成 500 路链激励,这是 PRPG 面积效率的来源。纵向是「闭环」:激励移入扫描链后进入被测逻辑,capture 拍把组合逻辑响应锁回扫描链——这一拍的响应数据就是下一节 MISR 要消化的东西。整个 PRPG 没有存储任何向量,激励完全由 LFSR 初态(种子)决定:换种子等于换整套图样,回归时多跑几个种子是提升覆盖率的常规手段。
三、MISR:把响应压缩成一个签名
响应侧的问题是对称的:500 条链、几万拍扫描输出,数据量是天文数字,不可能逐位比对。MISR(Multiple Input Signature Register,多输入签名寄存器)做的事就是持续压缩——它本质上是一个多输入并行异或进去的 LFSR:每拍把各链输出位 XOR 进反馈回路,寄存器状态同时按多项式滚动。跑完全部图样后,寄存器里剩下的 32/64 位终值就是签名(signature)。
测试判据极简:把片上算出的签名与仿真预计算的黄金签名比对,相等即 PASS。整片 LBIST 的「判卷」动作只是一次寄存器比较。
这张图的信息流与上一张正好首尾相接:CUT 的响应经扫描链逐拍移出,MISR 每拍执行「状态多项式滚动 + 输入异或」一次,几万拍后数据流被蒸馏成 64 位签名。要清醒认识压缩的代价——混淆(aliasing):不同的错误响应理论上可能压出相同签名,把坏片误判为好片。好在概率可以定量:n 位 MISR 对长数据流的混淆概率约 2^-n,64 位签名下约 5×10^-20,实际工程中可忽略;位宽选择就是混淆概率与面积的直接交换。
四、未知值(X):签名的头号杀手
签名比对成立有一个隐藏前提:响应必须是完全确定的。一旦有一个 X(未初始化寄存器、无模型黑盒 IP 输出、多驱动冲突、时序违例)溜进 MISR,异或操作会立刻把「未知」扩散到整个签名——X 和任何值异或都是 X,一次污染,签名全废,黄金比对永远失败。这是 LBIST 落地时翻车率最高的问题,没有之一。
| 对策 | 思路 | 代价 | 适用场景 |
|---|---|---|---|
| X-bounding(X 绑定) | 在源头把 X 钳成确定值:测试模式下给未初始化寄存器加初始化、黑盒输出绑 0/1、总线加 keeper | 改设计/加少量逻辑 | 首选,治本;X 源数量可控时 |
| MISR 屏蔽(masking) | 按拍/按链屏蔽已知含 X 的响应位,不让它进 MISR | 需存屏蔽图样,损失少量可观测性 | X 源位置固定、无法改设计(硬核 IP) |
| 压缩前 X-tolerance | 用支持 X 的压缩结构(如选择性掩码的 OP-MISR) | 结构复杂、工具依赖 | 先进工艺大芯片,X 源多且分布广 |
工程纪律有两条。第一,X 必须在仿真期清零再签核:门级仿真开 X 传播(见 门级仿真、SDF 与 X 传播)跑完整 LBIST 图样,仿真签名与 STA 干净设计的理论签名一致,才允许 tapeout 后指望硅上比对通过。第二,别用「仿真里把 X 当 0」自我安慰——仿真器的 X 是未知语义,硅上没有 X,只有某个具体的 0 或 1;不绑定 X 源,硅上签名就是开盲盒,而且每次上电可能不一样。
五、覆盖率从哪来:伪随机的短板与补强
伪随机激励跑完默认几万图样后,覆盖率通常停在 85%–95%,剩下的是抗随机故障。两条补强路径:
- 测试点插入(test point insertion):在难控制/难观测的节点插入控制点和观测点(额外的扫描触发器 + 少量门),把抗随机故障改造成随机可测。这是最主流手段,工具自动分析插入位置。
- 确定性补测(top-up ATPG):LBIST 跑完后,用少量确定性向量经扫描口补打剩余故障。车规场景常做成「上电 LBIST 跑大头,产线 ATE 补测收尾」的组合。
配合 故障模型与覆盖率:stuck-at、at-speed 怎么算 里的覆盖率口径,最终验收标准写进测试规范:stuck-at ≥ 某阈值、transition ≥ 某阈值,签名比对全 PASS。
这一篇在知识体系里的位置
- 上游总览:为什么需要 DFT:制造缺陷、测试成本与可测性设计总览 给出 LBIST 在 DFT 版图中的定位;ATPG 与向量压缩 是确定向量路线,与本篇的伪随机路线互补。
- 数学基础:CRC 与 LFSR:硬件校验的数学基础 讲本原多项式与最长周期,本篇的 PRPG 与 MISR 都是 LFSR 的直接应用。
- 相邻专题:MBIST:存储器内建自测 处理存储阵列,LBIST 处理随机逻辑,两者共同构成片上自测体系;X 传播的仿真手段见 门级仿真、SDF 与 X 传播。
总结
LBIST 伪随机自测 = PRPG 出题 + MISR 判卷:32 位 LFSR 经 XOR 相移器扩位驱动几百条扫描链产生零存储成本的伪随机激励,响应由 MISR 每拍异或压缩、终值与黄金签名一次比对待定 PASS/FAIL;混淆概率随签名位宽指数下降可忽略,真正的头号杀手是响应中的 X——异或会把它扩散成全签名污染,工程上靠 X-bounding 治本、MISR 屏蔽治标,再以测试点插入和确定性补测把覆盖率推到签核线。