集合: 把在我们直观或思维中的一定范围内的 所有对象,作为一个整体来考虑,称之为(那些对象 的)集合.把该范围内的各个对象称为该集合的元 或元素. A,B,C表集合; a,b,c,d表示元素. 表述集合的方法:

第六节 逻辑函数的卡诺图化简法 逻辑函数的化简有公式法和图形法等。公式法是利用逻辑代数的公式、定理和规则来对逻辑函数化简，这种方法适用于各种复杂的逻辑函数，但需要熟练地运用公式和定理，且具有一定的运算技巧。图形法就是利用函数的卡诺图来对逻辑函数化简，这种方法简单直观，容易掌握，但变量太多时卡诺图太复杂，图形法已不适用。在对逻辑函数化简时，充分利用随意项可以得到十分简单的结果

本课程的范围是：第 2, 3, 4, 5, 章为主体， 第二章 2.3节不讲 第五章 5.6节不讲 第四章 4.3.3节和4.8节不讲 第六章6.2.4节和6.2.5节不讲 第七章,第八章不讲

1.2.1 三种基本的逻辑关系和运算 1.2.2 常用的逻辑关系和运算 1.2.3 逻辑代数的基本运算规律 1.2.4 逻辑函数的及其表示方法 1.2.5 逻辑函数的卡诺图化简法

一、分治策略 二、分治法示例 二分检索 求两个非降序列合并后的中位数 统计逆序对 三、降低递归算法复杂性的途径  代数变换减少子问题个数  预处理减少递归的操作 四、分治法的时间代价分析 五、各类算法比较

3.1 事故树的发展历史 3.2 基本概念 3.3 事故树分析方法的步骤 3.4 事故树的符号及其意义 3.5 事故树的编制和用途 3.6 布尔代数与主要运算法则 3.7 利用布尔代数化简事故树 3.8 最小割集的概念和求法 3.9 最小径集的概念和求法 3.10 基本事件的结构重要度分析

拓扑与线性空间、代数等概念一样，是一种数学结构。它与线性空间是研 究代数运算下形成的结构不同，是研究“连续体”在“连续变化”下不变的性 质，这样，极限概念就是不可缺少的

10.1逻辑代数基本概念、公式和定理 10.2逻辑函数的化简方法 10.3逻辑函数的表示方法及其相互之间的转换

第一章 命题逻辑 第二章 谓词逻辑 第三章 集合论初步 第四章 二元关系 第六章 函数 第六章 代数系统 第七章 格与布尔代数 第八章 图论

10.1逻辑代数基本概念、公式和定理 10.2逻辑函数的化简方法 10.3逻辑函数的表示方法及其相互之间的转换