数字电子技术教学资料 逻辑代数基础.pptVIP

* 2.6 逻辑函数的化简方法 配项：利用A+A=A或A+A’=1进行配项。 * 2.6 逻辑函数的化简方法 逻辑函数的卡诺图化表示法 3. 卡诺图化简法 用各小方块表示n变量的全部最小项，并使具有逻辑相邻性的最小项在几何位置上也相邻地排列起来，所得图形称为n变量最小项的卡诺图。 二变量卡诺图 三变量卡诺图 * 2.6 逻辑函数的化简方法 五变量卡诺图 四变量卡诺图 函数式转换成卡诺图：首先将该函数式化成最小项和的形 式；然后将该函数式中包含的最小项在卡诺图相应位置处填1，其余位置处填0。 逻辑函数式和卡诺图之间的相互转换 * 2.6 逻辑函数的化简方法 * 2.6 逻辑函数的化简方法 卡诺图化简圈“1”的原则： yz 1 1 1 1 x 00 01 11 10 0 1 1 1 1 1 yz x 00 01 11 10 0 1 1 1 每次所圈最小项（卡诺图中的1）个数尽量多，但所圈1的的个数应为 2i 个； 1 1 1 1 1 1 1 1 yz wx 00 01 11 10 00 01 11 10 * 2.6 逻辑函数的化简方法 每个圈至少包括一个没有被圈过的1； 1 1 1 1 1 1 1 1 yz wx 00 01 11 10 00 01 11 10 所有1至少被圈过一次。 1 1 1 1 yz x 00 01 11 10 0 1 1 1 1 1 1 1 1 1 1 1 yz wx 00 01 11 10 00 01 11 10 * 2.6 逻辑函数的化简方法 合并最小项规则： 在所圈的最小项中，变量取值全是0的，在表达式中以反变量的形式出现；变量取值全是1的，在表达式中以原变量的形式出现；变量取值既有0也有1的，在表达式中不出现。 所圈的2i个相邻的最小项，可以消去i个变量取值既有0也有1的变量。 例：化简下列逻辑函数。 (1) F=∑x,y,z(1,2,5,7) 1 1 1 1 yz x 00 01 11 10 0 1 * 2.6 逻辑函数的化简方法 1 1 1 1 yz x 00 01 11 10 0 1 1 * 2.6 逻辑函数的化简方法 无关项：约束项和任意项统称为无关项。 约束：指具体的逻辑问题对输入变量取值所加的限制。 约束项：不允许出现的输入变量取值所对应的最小项。 约束条件：可以用全部约束项之和等于0表示。 任意项：是指在某些输入变量取值下，函数值是0还是1都不影响电路的逻辑功能，这些输入变量取值所对应的最小项称为任意项。 具有无关项的逻辑函数的卡诺图化简 * 2.6 逻辑函数的化简方法 例：试用卡诺图法化简具有无关项的逻辑函数： * 2.6 逻辑函数的化简方法 例：试用卡诺图法化简具有无关项的逻辑函数： yz d 1 d 00 01 11 10 d d d d 1 1 1 1 wx 00 01 11 10 * 作业 P58-65 2.1（1）、（3）、（5）； 2.2（1）、（3）； 2.3- 2.7的（1）； 2.8; 2.10-2.20的（1）、（3）； 2.22-2.25的（1）、（3）； * 第2章 逻辑代数基础 数字电子技术 Digital Electronics Technology 海南大学《数字电子技术》课程组 教学网址：/szjpkc 讨论空间：http://975885101./ E-mail: 975885101@ * 1. 逻辑与逻辑运算 逻辑：事物间的因果关系。 逻辑运算：逻辑状态按照指定的某种因果关系进行推理的过程。 2. 逻辑代数与逻辑变量 逻辑代数：是描述客观事物逻辑关系的数学方法，是进行逻辑分析与综合的数学工具。因为它是英国数学家乔治·布尔(George Boole)于1847年提出的，所以又称为布尔代数。 逻辑变量：逻辑代数中的变量。逻辑变量的取值范围仅为“0”和“1”，且无大小、正负之分。 2.1 概述 * 2.2 三种基本的逻辑运算 1. 与逻辑（AND） 当决定某一事件的全部条件都具备时，该事件才会发生，这样的因果关系称为与逻辑。 设定逻辑变量并状态赋值： 逻辑变量：A和B，对应两个开关的状态。1－闭合，0－断开； 逻辑函数：Y，对应灯的状态，1－灯亮，0－灯灭。 开关A 开关B 灯Y 断开 断开 灭 断开 闭合 灭 闭合 断开 灭 闭合 闭合 亮 串联开关电路功能表 A B Y 0 0 0 0 1