n个变量的全部最小项之和为______。

A.n个变量的积项，它包含全部n个变量

B.n个变量的和项，它包含n个原变量

C.每个变量都以原、反变量的形式出现，且仅出现一次

D.n个变量的和项，它不包含全部变量

将下列逻辑函数化为最小项之和的形式。（1)Y（A，B，C)=AB'+AC+B（2)Y（A.B，C)=（（A+B)（B'+C))'（3)Y（A，B，C，D)=AB'D+A'CD+BCD（4)Y（M，N，P，Q)=（（MNP)Q)'

A.列出真值表;不对函数作任何化简

B.写成最小项之和;必须对函数进行化简

C.进行化简;不对函数作任何化简

D.写成最大项之积;必须将函数表示成或项

A、2

B、3

A.78

B.86

A、13

B、15

此题为判断题(对，错)。

出完成这n个任务的最佳调度,使得完成全部任务的时间最早.

算法设计:对任意给定的整数n和k,以及完成任务i需要的时间为ti(i=1,2,...,n).设计一个优先队列式分支限界法,计算完成这n个任务的最佳调度.

数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和k.第2行的n个正整数是完成n个任务需要的时间.

结果输出:将计算的完成全部任务的最早时间输出到文件output.txt.