数字电子技术曾晓宏第2章逻辑代数基础课件教学.pptVIP

【例题】将二进制数11010.011B转换为等值的十进制数。 解:二进制数11010.011B各位对应的位权如下: 位权: 24 23 22 21 20 2-1 2-2 2－3 二进制数: 1 1 0 1 0.0 1 1 ?等值十进制数为: 24+23+21+2-2+2-3 =16+8+2+0.25+ 0.125 =26.375D 【例 题】 将0.125D转换为二进制小数。 解：转换过程如下: 用卡诺图化简逻辑函数的步骤： （1）画出逻辑函数的卡诺图。 （2）合并相邻的最小项，即根据前述原则画圈。 （3）写出化简后的表达式。——每个圈对应一个与项，“去异留同”。 【例】 用卡诺图化简函数 F=∑m(0,1,2,5,6,7,8,10,11,12,13,15），写出其最简与或表达式。 解:画出函数F的卡诺图， 由图 （a）和（b）可以看出，函数F的卡诺图有两种可行的合并方案。根据图 （a）得到: 本章小结 1．二进制是以2为基数的计数体制，进位规则是逢二进一。八进制和十六进制构成方法与二进制相同，不同的是基数不同。 2. 常用BCD码有8421码、242l码、542l码、余3码等，其中842l码使用最广泛。 3．逻辑运算中的三种基本运算是与、或、非运算。 4．描述逻辑关系的函数称为逻辑函数。逻辑函数中的变量和函数值都只能取0或1两个值。 5．常用的逻辑函数表示方法有真值表、函数表达式 、逻辑图、卡诺图四种方法，它们之间可以任意地相互转换。 6.逻辑函数的化简有公式法和卡诺图化简法两种。 逻辑问题分为完全描述和非完全描述两种。如果对于输入变量的每一组取值，逻辑函数都有确定的值，则称这类函数为完全描述逻辑函数。如果对于输入变量的某些取值组合逻辑函数值不确定（所对应的最小项称为约束项），即函数值可以为0，也可以为1(通常将函数值记为?或×)，那么这类函数称为非完全描述的逻辑函数。 4.带有约束条件的函数的化简 2.5.2 卡诺图化简 2.5 逻辑的化简  ① 由于某种条件的限制(或约束)使得输入变量的某些组合不可能出现，因而在这些取值下对应的函数值是“无关”紧要的，它可以为1，也可以为0。  ② 某些输入变量取值所产生的输出并不影响整个系统的功能，因此可以不必考虑其输出是0还是1。  非完全描述逻辑函数一般用以下方法表示： ① 在真值表或K图中填?或×，表示函数值为0或1均可。 ② 在逻辑表达式中用约束条件来表示。 4.带有约束条件的函数的化简 2.5.2 卡诺图化简 2.5 逻辑的化简 例: 化简 解 AB=0即表示A与B不能同时为1，则AB=11所对应的最小项，应视为无关项。其卡诺图及化简过程如图2 - 28所示。 化简函数为 CD AB 练习： F = Σm4(4,5,13,15) + d 4 (2,3,7,9,14) 最简与或式 F = BD + ABC d ? 1 ? ? ? 1 1 1 练习：一个2421码输入四舍五入判别电路。 F =∑m4 (11,12,13,14,15) +∑d4 (5,6,7,8,9,10) d 1 ? 1 1 ? ? 1 ? ? 1 CD AB 最简与或式 F = A 最小项具有以下性质：  ① n变量的全部最小项的逻辑和恒为1，即 ② 任意两个不同的最小项的逻辑乘恒为0， 即 ③ n变量的每一个最小项有n个相邻项。例如，三变量的某一最小项 有三个 与它相邻。这种相邻关系对于逻辑函数化简十分重要。 2.4.1 最小项和最大项 最大项又称为标准或项，指在含n个变量的逻辑函数中，如果有一个或项含有所有变量，该或项的每个变量以反变量形式或原变量形式出现并且只出现一次，该或项就是n个变量的最大项。对于n个自变量的逻辑函数，共有2n个最大项。 最大项的编号则用大写M附下标表示。最大项编号的方法：该或项将其原变量用0、反变量用1代入（与最小项的相反），将其对应的二进制数转换为十进制数作为M的下标。 2.4 逻辑函数的标准表达式 2.最大项 2.4.1 最小项和最大项 2.4 逻辑函数的标准表达式 2.最大项 编号 7 6 5 4 3 2 1 0 十进制 111 110 101 100 011 010 001 000 二进制 最大项 三