数电逻辑代数.ppt

不考虑无关项时，表达式为： 注意:在考虑无关项取值为1或为0，以尽量扩大卡诺圈、减少圈的个数，使逻辑函数更简为原则。 考虑无关项时，表达式为: 化简具有无关项的逻辑函数时，要充分利用无关项可以当0也可以当 1的特点，尽量扩大卡诺圈，使逻辑函数更简。 例： 如果不考虑无关项，如图（b）所示，写出表达式为： 用卡诺图法化简该逻辑函数 例： 某逻辑函数输入是8421BCD码，其逻辑表达式为：L（A,B,C,D）=∑m（1,4,5,6,7,9）+∑d（10,11,12,13,14,15） 解（1）画出4变量卡诺图。将1、4、5、6、7、9号小方格填入1； 将10、11、12、13、14、15号小方格填入×。 （2）合并最小项，如图（a）所示。注意，1 方格不能漏。× 方格根据需要，可以圈入，也可以放弃。 （3）写出逻辑函数的最简与—或表达式: 1.8 逻辑函数的变换与实现 推论:用与非门、或非门、与或非门 可 独立地实现逻辑函数。 一、用与非门实现逻辑函数 步骤： 1、将逻辑函数化为最简与或式 2、对表达式二次取反 3、化为与非--与非式 4、画出逻辑图 Y AB 00 01 11 10 CD 00 01 11 10 0 0 0 0 0 0 0 1 1 1 0 0 1 1 1 例如：用与非门实现逻辑函数 1 Y=AB+AC+AD Y=AB+AC+AD A B C D Y 二、用或非门实现逻辑函数 步骤： 1、将逻辑函数的反函数化为最简与或式 2、将逻辑函数变为或与式 3、对或与式二次取反 4、化为或非--或非式 4、画出逻辑图 Y AB 00 01 11 10 CD 00 01 11 10 0 例如：用或非门实现逻辑函数 0 0 0 0 0 X x 1 1 1 1 1 1 1 1 ≥1 ≥1 ≥1 A B C D Y =（A+B）C+D） 三、用与或非门实现逻辑函数 步骤： 1、将逻辑函数的反函数化为最简与或式 （或将逻辑函数最简与或式） 2、对反函数与或式一次取反 3、画出逻辑图 Y AB 00 01 11 10 CD 00 01 11 10 0 例如：用与或非门实现逻辑函数 0 0 0 0 0 x x 1 1 1 1 1 1 1 1 Y=AD+AC+BC ≥1 Y Y=AD+AC+BC 1 A B C D Y ≥1 本章小结 1、数字信号在时间上和数值上均是离散的。 2、数字电路中用高电平和低电平分别来表示逻辑1和逻辑0，它和二进制数中的0和1正好对应。因此，数字系统中常用二进制数来表示数据。 3、常用BCD码有8421码、242l码、542l码、余3码等，其中842l码使用最广泛。 4、逻辑运算中的三种基本运算是与、或、非运算。 5、描述逻辑关系的函数称为逻辑函。逻辑函数中的变量和函数值都只能取0或1两个值。 6、常用的逻辑函数表示方法有真值表、函数表达式 、逻辑图等，它们之间可以任意地相互转换。 7、逻辑函数的化简 练习： 用卡诺图化简逻辑函数 解：该逻辑函数的卡诺图如下图所示。 对该图可以有两种化简方案： 化简结果为 化简结果为 习题 逻辑问题：裁判电路 问题抽象：输入变量A、B、C分别代表主裁和两个副裁，同意为1；输出变量Y代表运动员成绩，有效为1。 问题描述如下： 举重比赛中有A、B、C三个裁判，A为主裁，B、C为副裁，规定当主裁和至少一个副裁认定成绩有效时，则运动员成绩Y有效；否则无效。 要求：画出此逻辑问题的真值表，写出其逻辑表达式以及最简逻辑与非实现现电路 课后作业： * 初充摩尔定律， 1.5 逻辑函数的公式化简法 ◆ 问题的提出： x=98+2+1 x=101 A B Y1 0 0 0 1 1 0 1 1 0 0 1 1 A Y2 0 1 0 1 0 0 1 1 比较1： 逻辑图、波形图、电路图、接线、硬件成本又有何差别呢？ ◆ 判断与或表达式是否最简的条件是： （1）逻辑乘积项最少,即表达式中“+”号最少； （2）每个乘积项中变量最少，即表达式中“· ”号最少。 比较2： Y Y 1.5.2 逻辑函数的公式化简法 并项法 利用公式 ，将两项合并为一项，并消去一个变量，例如：