数字电路与逻辑设,徐秀红第1章逻辑代数.ppt

数字电路与逻辑设计 1.1 逻辑代数的基本运算 作 业 方法二：用观察法填卡诺图，找出每一个乘积项的共同最小项（交集），并在其中填1 1 1 1 1 1 1 1 1 1.5.3 用卡诺图化简逻辑函数 ? 1.合并最小项的规则 两个逻辑相邻的最小项之和可以合并为一项，且消去一个因子。所以在卡诺图中两个位置相邻方格的最小项之和亦可合并化简,得到简化的函数式 ,这种化简函数的方法称为卡诺图法 (1) 两个函数值为1的相邻方格（最小项）可以合并成一项，并消去那个不同的一个因子，保留公因子; （2）四个函数值为1的相邻并排成矩形的方格（最小项）可以合并成一项，并消去两个因子 （3）八个函数值为1的相邻并排成矩形的方格（最小项）可以合并成一项，且消去三个因子 ?结论：2n个函数值为1的相邻并排列成矩形的方格 （最小项）可以合并成一项，并消去n个因子，合并 结果是保留这些项的公因子 ? 2.用卡诺图化简逻辑函数的步骤 （1）首先将逻辑函数变换成与或表达式； （2）画出逻辑函数的卡诺图； （3）用圈将那些函数值为1的可以合并的方格（最小项）包围起来，并找出其公因子； （4）每个圈对应一个乘积项（即公因子），将所有乘积项相加就得到化简后的与或式。 ?注意 （1）在可能的情况下，圈要最大，以使每个乘积项中的因子最少 ，但必须是2的整数次幂； （2）圈的个数要最少，以保证与或式中乘积项最少； （3）1可以重复利用，但每个圈都要有其它圈没有包围过的函数值为1的方格（最小项），以免出现多余项； （4）不能遗漏任何一个函数值为1的方格（最小项）。 【例1.5】利用卡诺图化简逻辑函数: 解 : （1）先把函数Y 填入四变量卡诺图 1 1 1 1 1 1 1 1 （2）画包围圈 （3）提取每个包围圈的公因子构成乘积项，然后相加，就可得最简与或式 【例1.6】利用卡诺图化简逻辑函数: 解 :先将函数填入四变量卡诺图，再画包围圈，最后由圈写出其最简与或式，过程如下 ： 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 【例1.7】利用卡诺图化简逻辑函数 解 :本例圈1有两种圈法 1 1 1 1 1 1 1 1 1 1 1 1 1 1 （1）? （2）? ?结论：一个函数的 最简式不是唯一的。 1.5.4 具有无关项的逻辑函数及其化简 ? 1．无关项的含义及其表示 完全描述的逻辑函数 :对于自变量的所有取值组合，函数值是完全确实的，不是0就是1 ,可写成 非完全描述的逻辑函数 ：由于受实际条件的限制，输入变量的某些取值组合不会在电路中出现，或者某些取值组合所产生的输出不影响整个电路的工作情况 ，这样的逻辑函数为非完全描述的逻辑函数 ，可写成 其中： 称为无关项，在卡诺图中用“×”表示，包含约束项和任意项 ?利用无关项化简非完全描述的 逻辑函数可以使得结果更简单 第1章 逻辑代数 第2章 集成门电路 第3章 组合逻辑电路 第4章 触发器 第5章 时序逻辑电路 第6章 半导体存储器 第7章 脉冲波形的产生与整形 第8章 模数转换和数模转换 ? 本书所讲内容 ? 本课程的要求 本学期讲述数字电路与逻辑设计，所用的教材为我校教师编写的《数字电路与逻辑设计》，电子工业出版社出版的。这门课程授课为56学时，实验课16学时，共72学时，4个学分，为必修课。由于本书后面一章为实验，故不需另买实验书。本书为新出版教材，由于时间仓促，肯定会有错误，希望各位老师和同学们帮忙斧正，并提出改进意见，我们将不胜感激。 本章介绍了基本逻辑关系与、或、非及其它复合逻辑关系；逻辑函数的几种表示方法及其相互转换；逻辑代数基本公式、常用公式、基本规律及最小项、无关项的概念，重点讨论了代数法和卡诺图法化简逻辑函数表达式。 第1章 逻辑代数 ?本章要点 1.1.1 三种最基本的逻辑运算和门电路 基本的逻辑关系只有三种：逻辑与、逻辑或、逻辑非；与之相对应的逻辑代数也有三种基本运算：与运算、或运算、非运算 ? 1．与逻辑（与门，AND） 电路 与门逻辑符号 二极管与门电路 与逻辑代数表达式 开关闭合为“1”，断开为“0” 灯亮为“1”，灯灭为“0” 与逻辑的真值表 有0出0，全1出1 ? 2．或逻辑（或门,OR） 电路 或门逻辑符号 二极管或门电路 或逻辑代数表达式 或逻辑的真值表 有1出1，全0出0 ? 3．非逻辑（非门,NOT） 电路 非门逻辑符号 三极管非门电路 非逻辑代数表达式 非逻辑的真值表 反相器 1.1.2 复合逻辑运算（复合门） 各组均有0出1；某组全为1出0 相