第二章-逻辑代数.pptx

练习已知F=ABC+CD，选出下列中的__可以肯定使F=1.A=0,BC=1; B. B=1,C=1; C. C=1,D=0;D. BC=1,D=1.2 .逻辑代数2.1 逻辑代数 ch02-2.ppt2.2ch02-2.ppt ch02-2.ppt逻辑函数的卡诺图化简法 基本要求1、熟悉逻辑代数常用基本定律、恒等式和规则；2、重点掌握逻辑代数的变换方法和卡诺图化简法。2.1 逻辑代数 2.1.1 逻辑代数的基本定律和恒等式2.1.2 逻辑代数的基本规则2.1.3 逻辑函数的变换及代数化简法2.1 逻辑代数逻辑代数又称布尔代数。它是分析和设计现代数字逻辑电路不可缺少的数学工具。逻辑代数有一系列的定律、定理和规则，用于对数学表达式进行处理，以完成对逻辑电路的化简、变换、分析和设计。逻辑关系指的是事件产生的条件和结果之间的因果关系。在数字电路中往往是将事情的条件作为输入信号，而结果用输出信号表示。条件和结果的两种对立状态分别用逻辑“1” 和“0”表示。0 + 0 = 0结合律：A + 0 = A交换律：0-1律：0 + 1 = 1A + 1 = 1A · A = 01 · 1 = 11 · 0 = 0A + B + C = (A + B) + C A · B · C = (A · B) · C A + B = B + AA · B = B · AA + A = 1 A = A　　2.1.1　逻辑代数的基本定律和恒等式　1、逻辑代数基本公式A + A = AA · 0 = 0A · 1 = AA · A = A　分配律：其它常用恒等式 反演律：AB = A + B A + B = A · BAB＋AB＋吸收律 AC＋BC＝AB + ACAC＋BCD＝AB + ACA ( B + C ) = AB + AC A + BC = ( A + B )( A + C )摩根定律例 证明A BA BA+BA+B，0 01 10+0=110·0 = 110 11 00+1=000·1 = 111 00 11+0=001·0 = 111 10 01+1=001·1 = 002、基本公式的证明(真值表证明法)列出等式、右边的函数值的真值表 2.1.2 逻辑代数的基本规则 1.代入规则： 在包含变量A逻辑等式中，如果用另一个函数式代入式中所有A的位置，则等式仍然成立。这一规则称为代入规则。例：B (A + C) = BA+BC，用A + D代替A，得B [(A +D) +C ] = B(A +D) + BC = BA + BD + BC代入规则可以扩展所有基本公式或定律的应用范围例2.1.1 试求 的非函数2. 反演规则：对于任意一个逻辑表达式L，若将其中所有的与（? ）换成或（+），或（+）换成与（?）；原变量换为反变量，反变量换为原变量；将1换成0，0换成1；则得到的结果就是原函数的反函数。 解：按照反演规则，得反演规则两个原则运算顺序不可改变对反变换以外的非号应保留不变选择3. 对偶规则：对于任何逻辑函数式，若将其中的与（·）换成或（+），或（+）换成与（·） ；并将1换成0，0换成1；那么，所得的新的函数式就是L的对偶式，记作L’例: 逻辑函数 的对偶式为当某个逻辑恒等式成立时，则该恒等式两侧的对偶式也相等。这就是对偶规则。利用对偶规则，可从已知公式中得到更多的运算公式，例如，吸收律 2.1.3 逻辑函数的代数法化简1、逻辑函数的最简与-或表达式在若干个逻辑关系相同的与-或表达式中，将其中包含的与项数最少，且每个与项中变量数最少的表达式称为最简与-或表达式。“与-或” 表达式“与非-与非”表达式 “或-与”表达式“或非－或非” 表达式“与-或-非”表达式2、逻辑函数的化简方法 化简的主要方法：　１．公式法（代数法）　２．图解法（卡诺图法）代数化简法：运用逻辑代数的基本定律和恒等式进行化简的方法。 并项法: A+AB=A+B吸收法： A + AB = A 消去法： 配项法： 化为最简与或式作业2.1.4（1）（2）（10）例2.1.7 已知逻辑函数表达式为要求：（1）最简的与-或逻辑函数表达式，并画出相应的逻辑图；（2）仅用二输入与非门画出最简表达式的逻辑图。解：例2.1.8 试对逻辑函数表达式进行变换，仅用或非门画出该表达式的逻辑图。解： 将逻辑函数化简成最简与或式及与非-与非式。2.2 逻辑函数的卡诺图化简法2.2.1 最小项的定义及性质2.2.2 逻辑函数的最小项表达式2.2.3 用卡诺图表示逻辑函数2.2.4 用卡诺图化简逻辑函数代数法化简在使用中遇到的困难