用译码器和门电路设计一个多输出组合逻辑电路，输出与输入间的逻辑关系式为

电路(输入无反变量).

逻辑门电路的输入和输出端只有两种状态，即()电平、()电平。

门电路有()个输入端。

A.一

B.多

C.两

D.一个或多

输入变量只有原变量,且只有非门、二输入与门、二输入或门三种器件.请设计实现逻辑函数的组合电路.

利用D触发器构成的移位寄存器配合适当的门电路,设计产生图3.26(a)所示的脉冲序列信号发生器.

两个高电平信号通过与非门，输出()。

A.一个高电平信号

B.两个高电平信号

C.一个低电平信号

D.两个低电平信号

算法进行安排.(这个问题实际上是著名的图着色问题.若将每个活动作为图的一个顶点,不相容活动间用边相连.使相邻顶点着有不同颜色的最小着色数,相当于要找的最小会场数.)

算法设计:对于给定的k个待安排的活动,计算使用最少会场的时间表.

数据输入:由文件input.txt给出输入数据.第1行有1个正整数k,表示有k个待安排的活动.接下来的k行中,每行有2个正整数,分别表示k个待安排的活动的开始时间和结束时间.时间以0点开始的分钟计.

结果输出:将计算的最少会场数输出到文件output.txt.