逻辑函数的与或表达式为现要求用二输入与门和异或门两种器件来实现.请写出适合此要求的逻辑表
逻辑函数的与或表达式为现要求用二输入与门和异或门两种器件来实现.请写出适合此要求的逻辑表达式,画出逻辑电路图.
逻辑函数的与或表达式为现要求用二输入与门和异或门两种器件来实现.请写出适合此要求的逻辑表达式,画出逻辑电路图.
第1题
组合逻辑电路如题图12-6所示。
(1)分析图示电路,写出函数F的逻辑表达式,用Σm形式表示;
(2)若允许电路的输入变量有原变量和反变量的形式,将电路改用最少数目的“与非”门实现;
(3)检查上述(2)实现的电路是否存在竞争一冒险现象?若存在,则可能在什么时刻出现冒险现象?
(4)试用增加冗余项的方法消除冒险(写出函数表达式即可)。
第6题
0-1背包问题描述如下;给定n种物品和一个背包.物品i的重量是wi,其价值为vi背包的容量为C.应如何选择装入背包的物品,使装入背包中物品的总价值最大?
在选择装入肯包的物品时,对每种物品i只有2种选择,即装入背包或不装入背包.不能将物品i装入背包多次,也不能只装入部分的物品i.
0-1背包问题形式化描述如下:给定,要求n元0-1向量,使得而且达到最大.
算法设计:对于给定的n种物品的重量和价值,以及背包的容量,计算可装入背包的最大价值.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和c,n是物品数,c是背包的容量.接下来的1行中有n个正整数,表示物品的价值.第3行中有n个正整数,表示物品的重量.
结果输出:将计算的装入背包物品的最大价值和最优装入方案输出到文件output.txt
第7题
第10题
批处理作业调度问题要求对于给定的n个作业,制定最佳作业调度方案,使其完成时间和达到最小.
算法设计:对于给定的n个作业,计算最佳作业调度方案.
数据输入:由文件input.txt提供输入数据.文件第1行有1个正整数n,表示作业数.接下来的n行中,每行有2个正整数i和j,分别表示在机器1和机器2上完成该作业所需的处理时间.
结果输出:将最佳作业调度方案及其完成时间和输出到文件output.txt.文件的第1行是完成时间和,第2行是最佳作业调度方案.
第11题
适用于农业用水区及一般景现要求水域为()
A.Ⅰ类水
B.Ⅱ类水
C.Ⅴ类水
D.Ⅲ类水
E.Ⅳ类水