ppt11、半群与群.ppt12、环与域.ppt13、格与分配格.ppt14、格与布尔代数.ppt

华中科技大学：研究生考试题库（八）：2001年研究生入学考试题库的试题集锦，共有260套不同个学科的考试试卷，这里是第八部分，共27套。

分内容，内容全面、丰富，主要内容包括集合论、形式语言与自动机、组合分析等，适合大学教师作为教学参考

、“道德”与“法”和法律、适用范围：法的价值性领域与技术性领域、逻辑分析：实体化原则与形式化原则、类

内容：1、数理逻辑2、集合论3、代数系统4、图论5、组合数学6、形式语言与自动机所含课件：离散数学.

1-1数制与编码 1-2逻辑代数基础 1-3逻辑函数的标准形式 1-4逻辑函数的化简

2.1 概述 2.2 逻辑代数中的三种基本运算 2.3.1 基本公式 2.3.2 常用公式 2.3 逻辑代数的基本公式和常用公式 2.3.2 若干常用公式 2.4 逻辑代数的基本定理 2.4.1 代入定理 2.4.2 反演定理 2.4.3 对偶定理 2.5.1 逻辑函数 2.5 逻辑函数及其表示方法 2.5.2 逻辑函数的表示方法 2.5.3 逻辑函数的两种标准形式 2.6 逻辑函数的化简法 2.6.1公式化简法 2.6.2 卡诺图化简法 2.7具有无关项的逻辑函数及其化简 2.7.1 约束项、任意项和逻辑函数式中的 2.7.2 无关项在化简逻辑函数中

本章重点是逻辑代数的基本规律，逻辑函数的化简方法；难点是卡诺图法化简逻辑函数。 • 2.1 基本逻辑运算和复合逻辑运算 • 2.2 逻辑函数及其描述 • 2.3 逻辑代数的运算法则 • 2.4 逻辑函数表达式的形式及其变换 • 2.5 逻辑函数的标准形式 • 2.6 逻辑函数的公式化简法 • 2.7 逻辑函数的卡诺图化简法

本章学习要求 掌握逻辑代数的基本概念，学会用逻辑函数描述逻辑问题的基本方法 掌握逻辑代数的公理、基本定理和重要规则 学会用代数法化简逻辑函数 熟练掌握用卡诺图化简逻辑函数。 本章学习重点 逻辑代数的基本概念 逻辑代数的基本定理和规则 逻辑函数表达式的形式与变换 逻辑函数的简化

2.1 逻辑代数 2.1.1 基本逻辑 2.1.2 基本逻辑运算 2.1.3 真值表与逻辑函数 2.1.4 逻辑代数的基本定律 2.1.5 三个规则 2.1.6 常用公式 2.1.7 逻辑函数的标准形式 2.2 逻辑函数的简化 2.2.1 简化的意义和目标 2.2.2 公式化简法（代数法） 2.2.3 图解法（卡诺图法） 2.2.4 逻辑函数的系统简化法