第一讲逻辑代数基础.doc

第一章 逻辑代数基础 【本章主要内容】本章介绍分析数字电路逻辑功能的数学方法。内容包括：逻辑代数的基本公式和定理；逻辑函数及其表示方法；逻辑函数的化简和变换。 ? 【本章学时分配】 本章分为4讲，每讲2学时 ? 第一讲 绪论和逻辑代数的基本运算 一、主要内容 1、绪论 1）电子电路的分类： 2）数字电路的基本特点； 3）数字电路的基本应用； 4）本课程的主要内容 a. 逻辑代数基础； b. 逻辑门电路； c. 组合逻辑电路； d. 触发器； e. 时序逻辑电路； f. 半导体存储器； g. 可编程逻辑器件； h. 脉冲波形的产生和整形； i. D/A和A/D转换。 5）本课程的学习方法和对学生的基本要求。 ? 2、基本逻辑运算和复合逻辑运算 1）与、或、非运算是逻辑代数的基本运算，它们分别实现与、或和非的逻辑关系。 设A，B表示输入逻辑变量，Y表示输出逻辑变量，三种运算的表达式如下： 与运算： Y=A?B 或运算： Y=A+B 非运算： Y= 它们的运算规则见P2的表1.1～表1.3，其逻辑符号见P2的图1.1～图1.3。 2）以三种基本运算为基础，还可以形成其他复合运算，常用的是与非、或非、与或非、异或、同或运算，它们的运算规则见P3~P4的表1.4～表1.8，而符号和表达式见P4的图1.4。 . 二、本讲重点 1、绪论：重点讲述数字电路的基本特点、应用状况和课程主要内容。 2、逻辑代数的基本运算：重点讲述各种运算的运算规则、符号和表达式。 ? 三、本讲难点 绪论：注意内容和时间的把握，做到深入浅出。 ? 四、教学组织过程 绪论部分采用多媒体教学，逻辑代数部分采用课堂讲授。 第二讲 逻辑代数的基本公式与定理、逻辑函数的表示方法 ? 一、主要内容 1、基本公式 基本公式是逻辑运算的基础，它们是根据逻辑运算的规则而导出，其正确性可以用列真值表的方法加以验证。基本公式包括18个，见P12表1.3.1，可分为若干组。 常量与变量公式： 0?A=0； 1+A=1 1?A=A； 0+A=A 同一律： A?A=A； A+A=A 互补律： ?=0； +=1 交换律： A?B=B?A； A+B=B+A 结合律： A?（B?C）=（A?B）?C； A+（B+C）=（A+B）+C 分配律： A?（B+C）=A?B+A?C； A+B?C=（A+B）?（A+C） 反演律： ； 还原律： ? 2、常用公式 常用公式是利用基本公式导出的，可用基本公式加以证明，它们主要用于化简逻辑函数，若干常用公式见P5~6。 ? 3、? 基本定理包括代入定理、反演定理和对偶定理。 代入定理的内容是：在任何一个包含变量A的逻辑等式中，若以另外一个逻辑式代入式中所有A的位置，则等式仍然成立。代入定理主要用于等式的扩展。 反演定理的内容是：对于任意一个逻辑式Y，若将其中所有的“?”换成“+”，“+”换成“?”；“0”换成“1”，“1”换成“0”；原变量换成反变量，反变量换成原变量，则得到的就是。反演定理主要用于求一个逻辑式的反。 对偶定理的内容是：若两个逻辑式相等，则它们的对偶式也相等。对偶式的定义是：对于任意一个逻辑式Y，若将其中所有的“?”换成“+”，“+”换成“?”；“0”换成“1”，“1”换成“0”；则得到的就是Y的对偶式。对偶定理主要用于等式扩展。 ? 4、? 在逻辑表达式中出现的变量均称为逻辑变量。若输入逻辑变量A，B，C,…的取值确定以后，输出逻辑变量Y的值按照一定的规则唯一地确定，则称Y是A，B，C，…的逻辑函数。记为Y=F(A，B，C，…)。 ? 5、? 有四种表示方法：逻辑真值表、逻辑函数式、逻辑图和卡诺图，本讲先介绍其中三种。 1）逻辑真值表：描述逻辑函数中输入变量的各种取值组合与函数值对应关系的表格。其特点是直观明了和便于逻辑抽象，但是运算困难。 2）逻辑函数式：用与、或、非等运算符号表示函数中各变量间逻辑关系的代数式。其特点是运算方便和便于用逻辑图实现，但是缺乏直观性。 3）逻辑图：用逻辑符号表示变量逻辑关系或基本单元电路的符号图。其特点是接近实际电路。 ? 6、函数各种表示方法间的转换 常用的转换包括： 函数式←→真值表； 函数式←→逻辑图。 ? ? 二、本讲重点 1、逻辑代数的基本公式和常用公式：重点讲述逻辑代数的基本公式与普通代数公式的区别，常用公式的应用背景。 2、? ? 三、本讲难点 反演定理和对偶定理：注意讲述两者之间的区别、应用背景和变换时应注意的问题。 ? 四、教学组织过程 本讲采用课堂讲授的方法，可组织学生讨论逻辑代数公式和普通代数公式的相同和不同之处，讨论逻辑函数各种表示方法的特点和相互转换方法。