← eetop.cn_数字IC设计工程师笔试面试经典100题(大部分有答案)

推荐答案 测试一下

画卡诺图或者是利用verilog编码

编程题 中等 笔试真题

参考答案

题目要求用卡诺图化简逻辑函数或直接用Verilog编码实现,常见于数字电路设计考题。以4变量逻辑函数 F(A,B,C,D)=∑m(0,2,5,7,8,10,13,15) 为例,卡诺图化简步骤:画出4变量卡诺图,填入1值于对应最小项位置(A高位、D低位)。合并相邻1值组成最大矩形(只能含2^n个单元格),注意边界相邻。本例中可圈出四组:m0+m2+m8+m10(A'C'),m5+m7+m13+m15(BD),以及m0+m8(B'C'D'?实际需进一步合并为最优),简化后得到 F = A'C' + BD + B'D'?需验证:m2与m10被A'C'覆盖,m5、m7、m13、m15被BD覆盖,m0、m8被B'D'覆盖,m2与m10已覆盖,重复项可去除,最终表达式为 F = A'C' + BD + B'D'。注意卡诺图化简时易错点:遗漏最大包围圈、未考虑边界相邻、未利用无关项。Verilog编码实现对应逻辑:assign F = (~A & ~C) | (B & D) | (~B & ~D);或采用always块:always @(*) begin case ({A,B,C,D}) 4'b0000,4'b0010,... endcase end。另一种常见题型是直接给定真值表,要求用卡诺图化简并写出Verilog。重点掌握最小项展开、卡诺图圈定原则、Verilog组合逻辑的两种描述方式(连续赋值与过程赋值)。易错点:Verilog中阻塞赋值与非阻塞赋值混淆导致组合逻辑错误;卡诺图化简时圈选非矩形或非2^n个数导致逻辑冗余。

涉及知识点

  • 卡诺图化简方法
  • 最小项与最大项
  • Verilog组合逻辑建模
  • 阻塞赋值与非阻塞赋值
  • 数字逻辑电路设计流程
← 上一题
登录后反馈错题
下一题 →