[工学]第1章逻辑代数.pptVIP

第 1章 数字逻辑基础 1.1 数制与BCD编码 1.2 逻辑代数 二、逻辑代数简介 二、逻辑函数的卡诺图化简法 课 堂 讨 论 第 1 章 结 束 3. 逻辑函数与真值表的相互转换 表达式列写方法：取F=1的组合，输入变量值为1的表示成原变量，值为0的表示成反变量，然后将各变量相乘，最后将各乘积项相加，即得到函数的与或表达式。 由逻辑表达式列真值表的方法：把输入变量各种组合的取值分别代入逻辑表达式中进行运算，求出相应的逻辑函数值，即可列出真值表。如函数： 三、逻辑图 逻辑图：是由表示逻辑运算的逻辑符号所构成的图形。 1. 根据逻辑表达式画逻辑图 例1.2 将画出函数 的逻辑图。 2. 根据逻辑图写函数表达式 例1.3 写出如图所示逻辑图的函数式。 解： 四、波形图 波形图：是由输入变量的所有可能取值组合的高、低电平及其对应的输出函数值的高、低电平所构成的图形。 ０ 　 ０ 　 ０ 　 1 ０　 ０　 １　 ０ ０　 １　 ０　 ０ ０　 １　 １　 １ １　 ０　 ０　 ０ １　 ０　 １　 1 １　 １　 ０　 １ １　 １　 １　 0 1.4 逻辑函数的化简 利用公式Ａ＋Ａ＝1，将两项合并为一项，并消去一个变量。 　　若两个乘积项中分别包含同一个因子的原变量和反变量，而其他因子都相同时，则这两项可以合并成一项，并消去互为反变量的因子。 运用摩根定律 运用分配律 运用分配律 一、逻辑函数的代数化简法 　　如果乘积项是另外一个乘积项的因子，则这另外一个乘积项是多余的。 运用摩根定律 利用公式Ａ＋ＡＢ＝Ａ，消去多余的项。 利用公式Ａ＋ＡＢ＝Ａ＋Ｂ，消去多余的变量。 　如果一个乘积项的反是另一个乘积项的因子，则这个因子是多余的。 利用公式Ａ＝Ａ（Ｂ＋Ｂ），为某一项配上其所缺的变量，以便用其它方法进行化简。 利用公式Ａ＋Ａ＝Ａ，为某项配上其所能合并的项。 解：(1) F = AB ＋AC ＋BC = AB＋AC＋(A＋A ) BC = AB＋AC＋ABC ＋ABC = (AB＋ABC ) ＋(AC ＋ABC ) = AB＋AC 例1.4 化简下列逻辑代数式： (1) F = AB ＋AC ＋BC (2) F = ABC＋ABD＋ABC＋CD＋BD (2) F = ABC＋ABD＋ABC＋CD＋BD = ABC＋AB＋BD＋ABC＋CD = AB＋BD＋ABC＋CD = B(A＋AC )＋BD＋CD = AB＋BC＋BD＋CD = AB＋B(C＋D )＋CD = AB＋BCD＋CD = AB＋B＋CD = B＋CD 根据：A＋A·B = A＋B ABD＋BD = B (AD＋D) = B (A＋D) = AB＋BD 利用卡诺图化简逻辑函数可按以下步骤进行： （1）将逻辑函数正确地用卡诺图表示出来。 （2）将取值为1的相邻小方格圈成矩形或方形。相邻小方格包括最上行与最下行同列两端的两个小方格，以及最左列与最右列同行两端的两个小方格。所圈取值为1的相邻小方格的个数应为2n（、1、2、3、……），即1、2、4、8、……，不允许3、6、10等。 （3）圈的个数应最少，圈内小方格个数应尽可能多。每圈一个新的圈时，必须包含至少一个在已圈过的圈中没有出现过的小方格，否则重复而得不到最简单的表达式。每—个取值为1的小方格可被圈多次，但不能漏掉任何一个小方格。 （4）将各个圈进行合并。含2个小方格的圈可合并为一项，并消去1个变量；含4个小方格的圈可合并为一项，并消去2个变量；以此类推，含2n个小方格的圈可合并为一项，并消去n个变量。若圈内只含一个小方格，则不能化简。最后将合并的结果相加，即为所求的最简与或表达式。 3. 用卡诺图表示逻辑函数并化简 (1) 卡诺图 A B A B A B A B A B 0 1 0 1 ABC A BC 00 01 11 10 0 1 ABC ABC ABC ABC ABC ABC ABC ABCD AB CD 00 01 11 10 00 01 11 10 ABCD ABCD ABCD ABCD ABCD ABCD ABCD ABCD ABCD ABCD ABCD ABCD ABCD ABCD ABCD 两变量卡诺图 三变量卡诺图 四变量卡诺图 (2) 逻辑函数的卡诺图及化简方法 F1 = ABC＋ABC 1 1 两项合并，