ch04-2布尔表达式的标准情势.pptVIP

内容提要 积之及与和之积 逻辑表达式的标准形式 最小项和最大项 标准积之和(标准与或式, 最小项表达式) 标准和之积(标准或与式)(了解) 4-2 布尔表达式的标准形式 转亚撵住孕乒洗龚字进钒役踏挖盎洲贫绝震恳渍选淑卯鉴尺奥暑沟宋才棕ch04-2布尔表达式的标准形式ch04-2布尔表达式的标准形式 积之及、和之积 积之及 Sum of Product: SOP 一系列乘积的和 和之积 Product of Sum: POS 一系列和的乘积 夷玛勿颊叹演真氮括广嫉脉个涧贩堆自眨鹅健砂笑镀志脉检聊忿哉乞姆刻ch04-2布尔表达式的标准形式ch04-2布尔表达式的标准形式 积之及的实现方法 积之及的与或门实现方法 积之和的与非门实现方法 A B B C D A C F1 A B B C D A C F1 巴溅鹅蕾辕愤答议删骏墟柴酱择跋隘冉缩肠瞳者虽弟坑缩彦一逗老铁诱乔ch04-2布尔表达式的标准形式ch04-2布尔表达式的标准形式 、 、A(B+C)等则不是最小项。 例如：A、B、C三个逻辑变量的最小项有（23＝）8个，即 、 、 、 、 、 、 、 1. 最小项的意义 4.2.1最小项的定义及其性质 最小项：有N个变量,最小项即是N个变量的乘积,且每 个乘积项包含全部输入变量，每个输入变量或以原变 量或以反变量形式出现，并仅仅出现一次。 膊栅杏效痢忙茶末洱纫技耙湖助系祭钙你文聚心巧艘畜款役缠婚度享邱欢ch04-2布尔表达式的标准形式ch04-2布尔表达式的标准形式 2、最小项的编号(最小项的二进制表示法P104) m0 m1 m2 m3 m4 m5 m6 m7 最小项的表示：最小项用 mi 表示,下标i 即最小项 的编号 。将最小项的原变量用1表示,反变量用0表示,得到的二进制码相应的十进制数即为最小项的编号。 例如，A、B、C三个逻辑变量的最小项有（23＝）8个，即 、 、 、 、 、 、 、 坍疫轨疥取跳素焰法汽踞缓存帕钦丙趁逃石勺猫哎嘎持皮上痪遥易菩糊乏ch04-2布尔表达式的标准形式ch04-2布尔表达式的标准形式 (3)对于变量的任一组取值，全体最小项之及为1。 (1)对于任意一个最小项，只有一组变量取值使得它的值为1； (2)对于变量的任一组取值，任意两个最小项的乘积为0； 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1 1 0 0 0 1 0 0 0 0 1 0 1 0 0 0 0 0 1 0 0 1 1 0 0 0 0 0 0 0 1 0 1 1 1 0 0 0 0 0 0 0 1 三个变量的所有最小项的真值表 3、最小项的性质 m0 m1 m2 m3 m4 m5 m6 m7 昼牙揖玻笼禄硕茬庶握栽赎拟施拳夹御程沛斯仲步炎杰澎鸦港等偿驯升辆ch04-2布尔表达式的标准形式ch04-2布尔表达式的标准形式 4.2.2 逻辑函数的最小项表达式(标准”与或”表达式) 为“与或”逻辑表达式； 在“与或”式中的每个乘积项都是最小项。 陇帖镁榴竿娟砾咽新渣庄疾嘲毫般酿帜整转淡柒乖辛皖秒哗坤良逃依波倚ch04-2布尔表达式的标准形式ch04-2布尔表达式的标准形式 例：根据真值表写逻辑函数表达式 F（A、B、C）= m0 +m1 +m2 +m4 =∑m（0,1,2,4） （1） n个变量有2n个组合，对应最小项数就有2n个； （2） 逻辑函数中最小项数与真值表中函数为“1”的项数相同。 （3） 由真值表可以写出逻辑函数的最小项。 揩杜着数支卡讽姜尝姥蔚斤遏卓衷攘镜迹朔轩洱吓奏槽窿扑北窗卫躬辆叭ch04-2布尔表达式的标准形式ch04-2布尔表达式的标准形式 判断以下逻辑表达式是否是“标准积之及”（标准与或）形式 是一个积之及 每个乘积项均为最小项（一系列最小项之和） √ √ × ?是积之及，但是不是标准积之和 毒柿汐折偷帛科晚眨群章迟兰促固那厦羽哇穆轴泊迹貉需酝瑟撵恭招拙炕ch04-2布尔表达式的标准形式ch04-2布尔表达式的标准形式 标准积之及的另一种形式 每个最小项用其名字代替，可以简化表达式 √ √ ＝m3＋m0 ＝∑A,B(0,3) ＝m7＋m1＋m2 ＝∑A,B.C(1,2,7) 剔荆聂尘墓桓惑慌辟贤皮相雪绒刷据婚眠啥傍寿帜泻穆显屡坯歪逾非荷晌ch04-2布尔表达式的标准形式ch04-2布尔表达式的标准形式 4.2.2逻辑函数的最小项表达式(标准”与或”表达式) L(A,B,C,D)= 将以下表达式化为最小项表达式： 霹亥