第五章数字电路基础-ST_2015题库.ppt

数字电路-----例1：LCD显示 数字电路-----例2： 计算器 数字电路-----例2： 计算器 * 根据与、或、非的性质，可以得到下面这些基本公式（要求：必须熟练掌握） 重叠律：同一变量之间的运算规律 互补律：变量与其反变量之间的运算规律 著名的摩根定律，也称为反演律；在逻辑函数的化简和变换中常用。 还原律：一个变量经两次求反运算后还原为其本身。 这些公式都可以通过一定方法进行证明。 * 我们可以把这些基本公式列在一张表格里。并用“’”而不是“－”来表示求反。（两种表达方式都是允许的） 同时各个公式的正确性可以用列真值表的方法加以验证。 * 这些基本公式的正确性都可以用列真值表的方法得到验证。 摩尔定理；实现了与运算和或运算的相互转换。 * 利用前面的基本公式，可以导出这些常用公式，（它们能给逻辑函数化简带来很大方便，也必须牢记） * 学生提问：如何证明：A+AB=A * 任何一件具体的因果关系都可以用一个逻辑函数来描述。 也就是说，这里，不管是变量A,B,C,，还是函数值,Y取值都只能是0或1.（0和1表示事物对立或矛盾的两个方面） * 介绍完逻辑函数的概念，我们来看看如何建立逻辑函数？一般有3个步骤， * 真值表，前面举了很多实例，现在我们来一个精确描述。（给它下个定义） 真值表的格式： 一般分为左右两列。 左边列，是输入变量；先列出输入变量的符号，下方将输入变量的所有组合一一列出； 右边列，是输出变量；先列出输出变量的符号，下方列出对应的输出组合。 * 现在我们用一些实例来介绍逻辑函数的各种表示方法。 北京奥运会中，中国拿了8块举重金牌。 举重裁判电路中：哪个裁判认为运动员动作合格，就把相应开关合上， 最后，指示灯Y亮，运动员试举成功；灯不亮，试举失败。 * 举重裁判电路中：哪个裁判认为运动员动作合格，就把相应开关合上， 最后，指示灯Y亮，运动员试举成功；灯不亮，试举失败。 * 将逻辑函数输入变量A、B、C每一种可能出现的取值与对应的输出值Y按时间顺序依次排列起来，就得到表示该逻辑函数的波形图。 A:前4个时间单元上输出为0，后四个时间单元上输出为1； BC输出Y:前5个时间单元输出为0，后3个时间单元输出为1. * 1.找出真值表中使 Y=1 的输入变量取值组合。 2.每组输入变量取值对应一个乘积项，其中取值为1的写原变量，取值为0的写反变量。 3. 将这些变量相加即得 Y。 * 输入变量的每一组取值，都能使一个对应的最小项的值等于1 把A’B’的取值看作是一个二进制数，显然它表示的十进制数就是0，编号就写成：m0； A’B的取值为01，对应的十进制数为1，编号就写成：m1；依次类推。 * 三变量最小项，从A’B’C到ABC，有8项， 对应的二进制数：000到111， 对应的十进制数：0到7， 因此，编号对应从m0到m7. 卡诺图化简法 AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 1 AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 这样圈可以吗？ no 例4：用卡诺图将函数F化为最简“与或”式。 解： 卡诺图化简法 AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 1 1 1 例5：用卡诺图将函数F化为最简“与或”式。 AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 1 1 1 这样圈可以吗？ no 解： 卡诺图化简法 例6：用卡诺图将函数F化为最简“或与”式。 1 AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 解： （1）将卡诺图中“0”圈出，得反函数 （2）由摩根定律，得“或与”式。 00 01 1 1 1 0 0 0 1 1 1 1 1 1 0 1 A BC 卡诺图化简法 用卡诺图化简法将下式化为最简与或函数式： 00 01 1 1 1 0 0 0 1 1 1 1 1 1 0 1 A BC 结论：化 简 结 果 不 唯 一 00 01 11 10 00 01 11 10 AB CD [例] 用卡诺图化简法将下式化为最简与或函数式 00 01 11 10 00 1 0 0 1 01 1 0 0 1 11 1 1 1 1 10 1 1 1 1 AB CD [例] 用卡诺图化简法将下式化为最简与或函数式 7.3 具有无关项的逻辑函数及其化简 在逻辑函数中不可能出现或不允许出现的输入变量组合，叫约束项，也称无关项。