的份额10、布尔代数★考核知识点：布尔代数的概念（第3章ppt第22页）提供的是集合01上的运算和规则，这个集合及布尔代数的规则被用来研究电子和光学开关11、布尔函数★考核知识点：布尔函数的概念（第3章ppt第29页）设B01，则B
x1，x2，……，x
xi∈B，1≤i≤
是由0和1所能构成的所有
元有序列的集合，从B
到B的函数称为
度布尔函数12、文字★考核知识点：文字的概念（第3章ppt第47页）布尔变元或其补13、小项★考核知识点：小项的概念（第3章ppt第47页）
f布尔变元x1，x2，……，x
的小项是一个布尔积y1y2……y
，其中yi等于xi，或yi等于xi的补14、积之和展开式★考核知识点：积之和展开式的概念（第3章ppt第48页）给定一个布尔函数，可以构造小项的布尔和使得：当此布尔函数具有值1时它的值为1，当此布尔函数具有值0时它的值为0，此布尔和中的小项与使得此函数值为1的值的组合对应，表示布尔函数的小项的和称为此函数的积之和展开式或析取范式15、门★考核知识点：门的概念（第3章ppt第53页）对电信号执行基础运算的设备，接受一个或者多个输入信号，生成一个输出信号16、电路★考核知识点：电路的概念（第3章ppt第53页）相互关联的门的组合，用于实现特定的逻辑函数17、无需在意的条件★考核知识点：无需在意的条件的概念（第3章ppt第96页）在某些电路中，由于输入值的一些组合从未出现过，所以对其输出值可以任意选择，函数对于这种组合的值称为无需在意条件18、指令★考核知识点：指令的概念（第3章ppt第131页）人给机器下达的完成一项基本操作的命令19、程序★考核知识点：程序的概念（第3章ppt第132页）完成一项任务所需的并且按照一定顺序排列起来的一系列指令20、驱动程序★考核知识点：驱动程序的概念（第3章ppt第198页）是一种可以使计算机和设备通信的特殊程序，可以说相当于硬件的接口，操作系统只有通过这个接口，才能控制硬件设备的工作21、算法★考核知识点：算法的概念（第4章ppt第8页）
f在有限的时间内用有限的数据解决问题或子问题的明确指令集合22、编译器★考核知识点：编译器的概念（第4章ppt第55页）把用高级语言编写的程序翻译成机器码的程序23、基本操作★考核知识点：基本操作的概念（第4章ppt第76页）是指算法运行中起主要作用且花费最多时间的操作，引入基本操作的概念，用其执行次数来度量算法的时间代价，是算法分析的基础。24、T
★考核知识r