数字114.pptVIP

早晨好! 复习 1.逻辑函数与普通函数的相同与不同？ 3.逻辑函数的描述工具? 1.4 布尔代数 一、布尔代数的基本定律 1.4.1布尔代数的基本定律 1.4.2 布尔代数运算的基本规则 一、布尔代数的基本定律 找出简化的或者最简的逻辑函数布尔表达式、转换逻辑函数布尔表达式，是逻辑分析和设计的必须步骤，是每一个分析和设计逻辑电路与数字系统技术人员的基本能力。 化简和变换逻辑函数常用化简方法： ①布尔代数化简法 ②卡诺图化简法 ③表格化简法 在化简逻辑函数时，要灵活运用上四中述方法，才能将逻辑函数化为最简。 利用逻辑函数实现逻辑电路—— 举例 例题13 逻辑函数为 例题13 逻辑函数为 利用布尔代数化简逻辑函数有没有具体步骤和原则？ 利用代数化简法化简逻辑函数，没有严格的原则和规范步骤，它一般是依以下几个方面的原则进行 ： 逻辑电路所用的门最少，门电路的种类最少； 各个门的输入端要少（即总的门输入个数要少）； 逻辑电路所用的级数要少； 逻辑电路要能可靠的工作。 这几条常常是互相矛盾的，化简要根据实际情况来进行，常需要在成本和性能上折衷 。 例题14 逻辑函数为 由上例可知，同一个逻辑函数的布尔表达式不唯一，化简结果也常常是不是唯一的，则逻辑电路的实现不唯一。 对应的逻辑函数表达式不同，则实现的电路不同； 对应相同的表达式，采用器件不同实现电路也不同 。 代数化简法的缺点是：①没有固定的步骤可循，需要熟练运用各种公式和定理，②在化简一些较为复杂的逻辑函数时还需要一定的技巧和经验， ③有时很难判定化简结果是否最简。 代数化简法的优点：是不受变量数目的限制。 与－或表达式 1.5 卡诺图 本节内容： 卡诺图的结构与特点以及用卡诺图简化逻辑函数。 1.5 卡诺图 三变量ABC的全部最小项真值表 1 0 0 0 0 0 0 0 111 0 1 0 0 0 0 0 0 110 0 0 1 0 0 0 0 0 101 0 0 0 1 0 0 0 0 100 0 0 0 0 1 0 0 0 011 0 0 0 0 0 1 0 0 010 0 0 0 0 0 0 1 0 001 0 0 0 0 0 0 0 1 000 ABC 2．最小项和最小项相邻项的性质 ① n变量的全部最小项的逻辑和恒为1，即 全部最小项之和为1 ② 任何两个不同的最小项的逻辑乘恒为0，即 ③ n个变量有2n个最小项，n个变量的任意一个最小项都有n个最小项相邻项。 3.逻辑函数的最小项表达式——标准与或式 任何一个逻辑函数都可以用其n个变量的某些或一组最小项之和（ “与或”式)来表示。即任何逻辑函数都可用最小项和的形式表现出来。 逻辑函数用一组最小项之和（ “与或”式)表示，称为逻辑函数的最小项表达式。并且一个逻辑函数的最小项表达式是唯一的，因此又称最小项表达式为标准与或式（标准积之和） 。 例如： 例如： n个变量有2n个最小项，所有的2n最小项不是包含在F的“与或”式中，就一定包含在F的反函数的“与或”式中。即函数的反函数包含了原函数中没有包含的最小项。 例如： 将逻辑函数变换为标准与或式（标准积之和）？ 如果逻辑函数的表达式不以最小项之和的形式给出，可以利用基本公式 把它展开成最小项之和的形式，即标准积之和。 已知逻辑函数的真值表写出——标准与或式？ 0 1 1 0 1 0 0 1 000 001 010 011 100 101 110 111 F ABC 由于任何函数的真值表是唯一的，则函数的最小项表达式是唯一的。 例如:已知函数F的真值表,求函数的最小项表达式？ 解 如果已知逻辑函数的真值表，只要将真值表中使函数值为1的各个最小项相或，便可得出该函数的最小项表达式,即标准与或式。 逻辑关系的逻辑函数表达式唯一？真值表唯一？最小项表达式是唯一？ m0 m1 m2 m3 m4 m5 m6 m7 最小项 0 1 1 0 1 0 0 1 000 001 010 011 100 101 110 111 F ABC 例如:已知函数F的真值表,求函数的反函数的最小项表达式？ 解： 方法二：将真值表中使函数值为0的各个最小项相或，便可得出该函数的反函数的最小项表达式。 方法一 必交作业 一、教材《数字逻辑》p30~31 4； 7.（2）（4）； 8.（1）（4）； 9； 12; 每周三上课前交作业。 下周教学内容 1.5 自修要求 阅读《解题指南》 p5～7第8～18题。 根据自己的情况在《解题指南》1.1、1.2、1.3中选择习题进行练习。 再见 * 同学们 逻辑代数与普通代数的相同之处：都是用字母来表示变量和函数。逻辑代数与普通代数的区别：①变量和函数的取值不