数字电路基础_第2章.数字逻辑基础概念.pptx

2.逻辑代数2.1逻辑代数2.2逻辑函数的卡诺图化简法教学基本要求1、熟悉逻辑代数常用基本定律、恒等式和规则。2、掌握逻辑代数的变换和卡诺图化简法；2.1.1逻辑代数的基本定律和恒等式2.1逻辑代数2.1.3逻辑函数的变换及代数化简法2.1.2逻辑代数的基本规则2.1逻辑代数逻辑代数又称布尔代数。它是分析和设计现代数字逻辑电路不可缺少的数学工具。逻辑代数有一系列的定律、定理和规则，用于对数学表达式进行处理，以完成对逻辑电路的化简、变换、分析和设计。逻辑关系指的是事件产生的条件和结果之间的因果关系。在数字电路中往往是将事情的条件作为输入信号，而结果用输出信号表示。条件和结果的两种对立状态分别用逻辑“1”和“0”表示。　1、基本公式　　2.1.1　逻辑代数的基本定律和恒等式2、基本公式的证明列出等式、右边的函数值的真值表(真值表证明法)2.1.2逻辑代数的基本规则代入规则 ：在包含变量A逻辑等式中，如果用另一个函数式代入式中所有A的位置，则等式仍然成立。这一规则称为代入规则。例：B(A+C)=BA+BC，用A+D代替A，得B[(A+D)+C]=B(A+D)+BC=BA+BD+BC代入规则可以扩展所有基本公式或定律的应用范围2.反演规则：解：按照反演规则，得将一个逻辑函数L进行下列变换：·→＋，＋→·；0→1，1→0；原变量→反变量，反变量→原变量。在求反函数时，应注意以下几个问题：①保持原函数的优先运算顺序；②长非号应保持不变。如例2.1.13.对偶规则：当某个逻辑恒等式成立时，则该恒等式两侧的对偶式也相等。这就是对偶规则。利用对偶规则，可从已知公式中得到更多的运算公式，例如，吸收律在求对偶式时，应注意以下几个问题：①求对偶式时，变量不要变化；②函数对偶式的对偶式为函数本身；③保持原函数的优先运算顺序；④长非号应保持不变。“或-与”表达式“与非-与非”表达式“与-或-非”表达式“或非－或非”表达式“与-或”表达式2.1.3逻辑函数的代数法化简1、逻辑函数的最简与-或表达式在若干个逻辑关系相同的与-或表达式中，将其中包含的与项数最少，且每个与项中变量数最少的表达式称为最简与-或表达式。2、逻辑函数的化简方法化简的主要方法：　　１．公式法（代数法）　　２．图解法（卡诺图法）代数化简法：运用逻辑代数的基本定律和恒等式进行化简的方法。并项法:吸收法：A+AB=A消去法：配项法：，要求：（1）最简的与-或逻辑函数表达式，并画出相应的逻辑图；（2）仅用与非门画出最简表达式的逻辑图。解：) ) 解：2.2逻辑函数的卡诺图化简法2.2.2逻辑函数的最小项表达式2.2.1最小项的定义及性质2.2.4用卡诺图化简逻辑函数2.2.3用卡诺图表示逻辑函数1.逻辑代数与普通代数的公式易混淆，化简过程要求对所 有公式熟练掌握；2.代数法化简无一套完善的方法可循，它依赖于人的经验 和灵活性；3.用这种化简方法技巧强，较难掌握。特别是对代数化简 后得到的逻辑表达式是否是最简式判断有一定困难。 卡诺图法可以比较简便地得到最简的逻辑表达式。代数法化简在使用中遇到的困难：n个变量X1,X2,…,Xn的最小项是n个因子的乘积，每个变量都以它的原变量或非变量的形式在乘积项中出现，且仅出现一次。一般n个变量的最小项应有2n个。1.最小项的意义2.2.1最小项的定义及其性质对于变量的任一组取值，全体最小项之和为1。对于任意一个最小项，只有一组变量取值使得它的值为1；对于变量的任一组取值，任意两个最小项的乘积为0；0001000000000101000000010001000001000000100001100010000101000001001100000001011100000001三个变量的所有最小项的真值表2、最小项的性质3、最小项的编号三个变量的所有最小项的真值表m0m1m2m3m4m5m6m7最小项的表示：通常用mi表示最小项，m表示最小项,下标i为最小项号。00010000000001010000000100010000010000001000011000100001010000010011000000010111000000012.2.2逻辑函数的最小项表达式为“与或”逻辑表达式；在“与或”式中的每个乘积项都是最小项。=m7＋m6＋m3＋m5逻辑函数的最小项表达式：例2将化成最小项表达式a.去掉非号b.去括号2.2.3用卡诺图表示逻辑函数1、卡诺图的引出卡诺图：将n变量的全部最小项都用小方块表示，并使具有逻辑相邻的最小项在几何位置上也相邻地排列起来，这样,所得到的图形叫n变量的卡诺图。逻辑相邻的最小项：如果两个最小项只有一个变量互为反变量，那么，就称这两个最小项在逻辑上相邻。10100100011110三变量卡诺图四变量卡诺图两变量卡诺图2、卡诺图的特点