广东海洋大学 数字电路逻辑设计 课件 第二章.pptVIP

第二章 逻辑函数及其简化;2．或运算——当决定一件事情的几个条件中，只要有一个或一个以 上条件具备，这件事情就发生。我们把这种因果关系称为或逻辑。 ;3．非运算——某事情发生与否，仅取决于一个条件，而且是对该条件的否定。即条件具备时事情不发生；条件不具备时事情才发生。;5．或非 ——由或运算和非运算组合而成。;6．异或;2.1.2 逻辑函数及其表示方法; 一般地说，若输入逻辑变量A、B、C…的取值确定以后，输出逻辑变量L的值也唯一地确定了，就称L是A、B、C的逻辑函数，写作： L=f（A，B，C…）; 二、逻辑函数的表示方法; 3．逻辑图——逻辑图是由逻辑符号及它们之间的连线而构成的图形。;2.1.3 逻辑函数相等的概念;2.1.4 逻辑代数的基本公式及定律;公式的证明方法：;二、逻辑代数的基本规则;3 .反演规则 将一个逻辑函数L进行下列变换： ·→＋，＋ →· ； 0 → 1，1 → 0 ； 原变量 → 反变量， 反变量 → 原变量。所得新函数表达式叫做L的反函数，用 表示。;2.2 逻辑函数的简化; 3．用代数法化简逻辑函数; 在化简逻辑函数时，要灵活运用上述方法，才能将逻辑函数化为最简。 再举几个例子：; 解：;由上例可知，逻辑函数的化简结果不是唯一的。 代数化简法的优点是不受变量数目的限制。 缺点是：没有固定的步骤可循；需要熟练运用各种公式和定理；在化简一些较为复杂的逻辑函数时还需要一定的技巧和经验；有时很难判定化简结果是否最简。 ;2.2.2 逻辑函数的卡诺图化简法 ;二、逻辑函数的最小项表达式 任何一个逻辑函数表达式都可以转换为一组最小项之和，称为最小项表达式。 例1：将以下逻辑函数转换成最小项表达式：;三、卡诺图 ;3．卡诺图的结构;（3）四变量卡诺图; 四、用卡诺图表示逻辑函数;2．从逻辑表达式到卡诺图; 五、逻辑函数的卡诺图化简法 ;2．用卡诺图合并最小项的原则（画圈的原则） ;例6 用卡诺图化简逻辑函数：L（A,B,C,D）=∑m（0,2,3,4,6,7,10,11,13,14,15）解：（1）由表达式画出卡诺图。（2）画包围圈，合并最小项，得简化的与—或表达式:;例3.2.8 某逻辑函数的真值表如表3.2.4所示，用卡诺图化简该逻辑函数。;4．卡诺图化简逻辑函数的另一种方法——圈0法;六、具有无关项的逻辑函数的化简;2．具有无关项的逻辑函数的化简;例11：某逻辑函数输入是8421BCD码，其逻辑表达式为： L（A,B,C,D）=∑m（1,4,5,6,7,9）+∑d（10,11,12,13,14,15） 用卡诺图法化简该逻辑函数。;1．逻辑运算中的三种基本运算是与、或、非运算。 2．描述逻辑关系的函数称为逻辑函数。逻辑函数中的变量和函数值都只能取0或1两个值。 3．常用的逻辑函数表示方法有真值表、函数表达式 、逻辑图等，它们之间可以任意地相互转换。 4．逻辑代数是分析和设计逻辑电路的工具。应熟记基本公式与代入、反演、对偶三个基本规则。 5．可用两种方法化简逻辑函数，公式法和卡诺图法。 公式法是用逻辑代数的基本公式与规则进行化简，必须熟记基本公式和规则并具有一定的运算技巧和经验。 卡诺图法是基于合并相邻最小项的原理进行化简的，特点是简单、直观，不易出错，有一定的步骤和方法可循。