问答题

 第1题
 解释下列术语的意义:(每小题1分)
 a) 可测性设计:
 b) 惯性延迟:
 c) 配置(VHDL):
 d) 状态分配:


 第2题
 写出本领域下列术语的英文全称, 并说出中文意思:(每小题1分)
 a) FPGA:
 b) ATPG:
 c) SOC:
 d) ASIC:



 第3题
 计算 (每小题3分):
 a) 求星积:{x10x01} *{01x11x}=
 b) 求去掉右式N中的一条多余连线后的覆盖N*:
 c) 状态划分运算: {(s1,s2,s3), (s4), (s5), (s6,s7)} + {(s1,s3), (s2,s4), (s5,s6),(s7)} =



 第4题
 求布尔函数f=(a+b)(cf+de)+ abcd关于ac的二阶布尔差分,并给出该差分值为1时的输入向量。(6分)



 第5题
 设A 的初始值为1,写出执行下列程序30 ns 以内的A,B值变化情况。(10分)
 process
 begin
  A <= '0' after 5 ns;
  wait on A;
  A <= '1' after 5 ns;
  B <= not A after 10 ns;
  wait on A;
  B <= not A after 4 ns;
 end process;

n

s

0 5                      
A 1                        
B X                        



 第6题###
 设计一个元件,写出实体和结构体。下图表示其输入输出,表中表示其行为。要求用case 语句。(12分)
 
Sel q
00
11
其他
a xor b
a or b
a nand





 第7题(15分)
 (1)已知Coff= Cdc={x000}, 用锐积法求质覆盖Z;
 (2)设Con= Cdc={x000}, 用收缩法求出无冗余覆盖N。



 第8题
 状态化简,并给出状态最小化后的状态表:(可选用任意一种方法)(10分)

状态 次态/输出
x=0 x=1
1 4/1
3/0
2 3/1
2/0
3 1/0
3/0
4 3/0 4/0
5 3/0 5/0
6 3/1 6/0




 第9题###
 用D算法求cs-a-1的测试向量。(10分)

t
c
a b c d e f 操作 DF CF
         

测试向量为:{ } pdcf ={}pdc={}


 第10题 ###
 用列表调度算法对右图进行调度。(10分)
 约束:2个乘法器,各占2个操作步, 1个加/减法器,占1个操作步。
 优先级:到终结节点路径的操作步数,乘法算2步。

控制步 就绪队列 调度结果