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逻辑函数的表示方法及其相互之间的转换

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

1.了解正逻辑与负逻辑规定,掌握逻辑运算中的三种基本运算:与、或、非运算。 2.掌握常用的逻辑函数表示方法及它们之间相互转换。 3.掌握逻辑代数的定律和运算规律。 4.掌握逻辑函数的代数法化简和卡诺图化简法

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

第二章逻辑代数基础 本章知识要点: 一、基本概念; 二、基本定理和规则; 三、逻辑函数的表示形式; 四、逻辑函数的化简