数字电路逻辑函数以及简化.pptVIP

六、具有无关项的逻辑函数的化简 1．无关项——在有些逻辑函数中，输入变量的某些取值组合不会出现， 或者一旦出现，逻辑值可以是任意的。这样的取值组合所对应的最小项 称为无关项、任意项或约束项。 例10：在十字路口有红绿黄三色交通信号灯，规定红灯亮停，绿灯亮行，黄灯亮等一等，试分析车行与三色信号灯之间逻辑关系。 解：设红、绿、黄灯分别用A、B、C表示，且灯亮为1，灯灭为0。 车用L表示，车行L=1，车停L=0。列出该函数的真值。 显而易见，在这个函数中，有5个最小项为无关项。 带有无关项的逻辑函数的最小项表达式为： L=∑m（ ）+∑d（ ） 如本例函数可写成 L=∑m（2）+∑d（0,3,5,6,7） 2．具有无关项的逻辑函数的化简 化简具有无关项的逻辑函数时，要充分利用无关项可以当0也可以当 1的特点，尽量扩大卡诺圈，使逻辑函数更简。 例10： 不考虑无关项时，表达式为： 注意:在考虑无关项时，哪些无关项当作1，哪些无关项当作0，要以尽量扩大卡诺圈、减少圈的个数，使逻辑函数更简为原则。 考虑无关项时，表达式为: 例11：某逻辑函数输入是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）写出逻辑函数的最简与—或表达式: 如果不考虑无关项，如图（b）所示，写出表达式为： 1．逻辑运算中的三种基本运算是与、或、非运算。 2．描述逻辑关系的函数称为逻辑函。逻辑函数中的变量和函数值都只能取0或1两个值。 3．常用的逻辑函数表示方法有真值表、函数表达式 、逻辑图等，它们之间可以任意地相互转换。 4．逻辑代数是分析和设计逻辑电路的工具。应熟记基本公式与代入、反演、对偶三个基本规则。 5．可用两种方法化简逻辑函数，公式法和卡诺图法。 公式法是用逻辑代数的基本公式与规则进行化简，必须熟记基本公式和规则并具有一定的运算技巧和经验。 卡诺图法是基于合并相邻最小项的原理进行化简的，特点是简单、直观，不易出错，有一定的步骤和方法可循。 本章小结 第二章 逻辑函数及其简化 2.1.1 基本逻辑函数 与逻辑举例： 设1表示开关闭合或灯亮； 0表示开关不 闭合或灯不亮， 则得真值表。 若用逻辑表达式 来描述，则可写为 与运算——只有当决定一件事情的条件全部具备之后，这件事情 才会发生。我们把这种因果关系称为与逻辑。 1．与运算 2．或运算——当决定一件事情的几个条件中，只要有一个或一个以 上条件具备，这件事情就发生。我们把这种因果关系称为或逻辑。 或逻辑举例： 若用逻辑表达式 来描述，则可写为： L＝A+B 3．非运算——某事情发生与否，仅取决于一个条件，而且是对该条件的否定。即条件具备时事情不发生；条件不具备时事情才发生。 非逻辑举例： 若用逻辑表达式来描述， 则可写为： A L = A L = 5．或非 ——由或运算和非运算组合而成。 4．与非 ——由与运算和非运算组合而成。 6．异或 异或是一种二变量逻辑运算，当两个变量取值相同时，逻辑函数值为0；当两个变量取值不同时，逻辑函数值为1。 异或的逻辑表达式为： 1 1 0 0 (b) B A 0 A B 1 0 1 0 1 (a) 0 1 L=A =1 + A B + B 7.同或 同或是异或的非运算，即当两个变量取值相同时，逻辑函数值为1；当两个变量取值不同时，逻辑函数值为0。 同或的逻辑表达式为： 2.1.2 逻辑函数及其表示方法 解：第一步：设置自变量和因变量。 第二步：状态赋值。 对于自变量A、B、C设： 同意为逻辑“1”， 不同意为逻辑“0”。 对于因变量L设： 事情通过为逻辑“1”， 没通过为逻辑“0”。 一、逻辑函数的建立 例1 三个人表决一件事情，结果按“少数服从多数”的原则决定，试建立该逻辑函数。 第三步：根据题义及上述规定 列出