问答题

　第1题
　请判断下述命题的正确与否。
　（A）

　第2题
　判断下列立方体的包含关系是否成立。

下列包含关系是否成立？	"是"或"非"
10XX1 | 10u1 1XXX1 | 1u11
10XX1 | 10u11XX01 | 1011
10XX1 | 10u11X1X1 | 1011
10XX1 | 10u11X0X1 | 10u1
10XX1 | 10u11XXX1 | 10u1

　第3题
　已知一个布尔函数包含真值顶点集合ON = { 1，3，4，8，9 }，任意项集合 DC = { 5，13 }，用收缩算法求该函数的无冗余覆盖。


　第4题＃＃＃
　画出信号C1和C2的波形。
　c1 <= a and b after 10 ns;
　c2 <= transport a and b after 10 ns;


　第5题
　下图是高电平触发的锁存器的输入/输出关系，下面是某同学为其写的VHDL 行为描述。请指出其中的错误并将其改正，解释你这样改动的理由。

　　　锁存器的输入/输出关系示意图
　LIBRARY ieee;
　USE ieee.Std_Logic_1164.ALL;
　
　ENTITY Latch IS
　　PORT(
　　　　　d, clk: IN STD_LOGIC;
　　　　　q, qb : OUT STD_LOGIC );
　END Latch ;

　ARCHITECTURE behv OF Latch IS
　BEGIN
　　PROCESS( clk )
　　BEGIN
　　　IF clk'event AND clk = '1' THEN
　　　　q <= d;
　　　　qb <= NOT q;
　　　END IF;
　　END PROCESS;
　END behv;


　第6题
　某设计中共有n个操作符： a, b, c, …j, …n。所有操作符组成一个集合：
　　　　S = { a, b, c, …j, n }
　这些操作被调度在相应的控制步中，如果某些操作没有被安排在同一控制步中，则它们可以共享资源，可以被分配在同一个运算单元中；否则，它们不可以分配在同一个运算单元中，即所谓操作冲突。
　各个操作之间的冲突关系可以用矩阵表示。例如:

　也可以用操作符集合S和冲突对D表示，即：
　　　S = { a, b, c, d, e, f, g, h, i, j, k }
　　　D = { ( a, c ), ( a, d ), ( b, c ), ( b, d ), ( c, d ), ( e, g ), ( f, h ), ( f, j ), ( h, j ), ( i, k ) }
　我们希望用尽量少的运算单元实现所有操作。请写出一个分配算法，并用此算法对本例求解。即给出尽量少的运算单元个数，以及每个运算单元所实现的操作。