第一章数字电路基础.ppt

2、正逻辑与负逻辑 2．或运算 三、其他常用逻辑运算 2．或非 ——由或运算和非运算组合而成。 3．异或 异或是一种二变量逻辑运算，当两个变量取值相同时，逻辑函数值为0；当两个变量取值不同时，逻辑函数值为1。 四、 逻辑函数及其表示方法 解：第一步：设置自变量和因变量。 第二步：状态赋值。 对于自变量A、B、C设： 同意为逻辑“1”， 不同意为逻辑“0”。 对于因变量L设： 事情通过为逻辑“1”， 没通过为逻辑“0”。 一般地说，若输入逻辑变量A、B、C…的取值确定以后，输出逻辑变量L的值也唯一地确定了，就称L是A、B、C的逻辑函数，写作： L=f（A，B，C…） （二）、逻辑函数的表示方法 例1. 2 列出下列函数的真值表： 3．逻辑图——由逻辑符号及它们之间的连线而构成的图形。 例1. 4 写出如图所示 逻辑图的函数表达式。 1．2逻辑代数的定律和运算规则 二、逻辑代数的基本规则 2 .对偶规则  3 .反演规则 例2.3 求以下函数的反函数： 在应用反演规则求反函数时要注意以下两点： 1.3 逻辑函数的代数化简法 二、逻辑函数的最简“与—或表达式” 的标准 三、用代数法化简逻辑函数 1.4 逻辑函数的卡诺图化简法 三、卡诺图 3．卡诺图的结构 四、用卡诺图表示逻辑函数 五、逻辑函数的卡诺图化简法 3．用卡诺图化简逻辑函数的步骤： 4．卡诺图化简逻辑函数的另一种方法——圈0法 六、具有无关项的逻辑函数的化简 2．具有无关项的逻辑函数的化简 本章小结 1．逻辑运算中的三种基本运算是与、或、非运算。 2．描述逻辑关系的函数称为逻辑函数。逻辑函数中的变量和函数值都只能取0或1两个值。 3．常用的逻辑函数表示方法有真值表、函数表达式 、逻辑图等，它们之间可以任意地相互转换。 4．逻辑代数是分析和设计逻辑电路的工具。应熟记基本公式与基本规则。 5．可用两种方法化简逻辑函数，公式法和卡诺图法。 公式法是用逻辑代数的基本公式与规则进行化简，必须熟记基本公式和规则并具有一定的运算技巧和经验。 卡诺图法是基于合并相邻最小项的原理进行化简的，特点是简单、直观，不易出错，有一定的步骤和方法可循。 2 .卡诺图 最小项的定义： n个变量的逻辑函数中，包含全部变量的乘积项称为最小项。n变量逻辑函数的全部最小项共有2n个。 用小方格来表示最小项，一个小方格代表一个最小项， 然后将这些最小项按照相邻性排列起来。即用小方格几 何位置上的相邻性来表示最小项逻辑上的相邻性。 （1）二变量卡诺图 （2）三变量卡诺图 （3）四变量卡诺图 仔细观察可以发现，卡诺图具有很强的相邻性： （1）直观相邻性，只要小方格在几何位置上相邻（不管上下左右），它代表的最小项在逻辑上一定是相邻的。 （2）对边相邻性，即与中心轴对称的左右两边和上下两边的小方格也具有相邻性。 1．从真值表到卡诺图 2．从逻辑表达式到卡诺图 （1）如果表达式为最小项表达式，则可直接填入卡诺图。（2）如表达式不是最小项表达式，但是“与—或表达式”，可将其先化成最小项表达式，再填入卡诺图。也可直接填入。 1．卡诺图化简逻辑函数的原理 : （1）2个相邻的最小项结合，可以消去1个取值不同的变量而合并为l项。 （2）4个相邻的最小项结合，可以消去2个取值不同的变量而合并为l项。 （3）8个相邻的最小项结合，可以消去3个取值不同的变量而合并为l项。 总之，2n个相邻的最小项结合，可以消去n个取值不同的变量而合并为l项。 2．用卡诺图合并最小项的原则（画圈的原则） （1）尽量画大圈，但每个圈内只能含有2n（n=0,1,2,3……）个相邻项。要特别注意对边相邻性和四角相邻性。 （2）圈的个数尽量少。 （3）卡诺图中所有取值为1的方格均要被圈过，即不能漏下取值为1的最小项。 （4）在新画的包围圈中至少要含有1个末被圈过的1方格，否则该包围圈是多余的。 （1）画出逻辑函数的卡诺图。 （2）合并相邻的最小项，即根据前述原则画圈。 （3）写出化简后的表达式。每一个圈写一个最简与项，规则是，取值为l的变量用原变量表示，取值为0的变量用反变量表示，将这些变量相与。然后将所有与项进行逻辑加，即得最简与—或表达式 例 用卡诺图化简逻辑函数：L（A,B,C,D）=∑m（0,2,3,4,6,7,10,11,13,14,15） 解：（1）由表达式画出卡诺图。（2）画包围圈，合并最小项，得简化的与—或表达式: 例4.8 某逻辑函数的真值表如表3所示，用卡诺图化简该逻辑函数。 解：（1