第2章 逻数基础.pptVIP

第二章 逻辑代数基础 一.重点掌握的内容： 1.逻辑代数的三种基本运算 2.逻辑代数的基本公式、常用公式和逻辑代数的基本定理 3.常用的逻辑函数表示方法。 4.逻辑函数的两种化简方法和具有无关项的逻辑函数及其化简 二.一般掌握的内容： 1.逻辑函数的两种表示形式 作业：2.14（1）（3） 2.15（1）（3）（5）（7） 2.16 2.17 2.18（1）（3）（5）（7） 2.19（1）（3） 2.22（1）（3） 2.22（2）（4） 2.23（2）（4） 例2.6.3 用消项法化简下列函数 帽奈贯梅有粉肖辉女英在囱沦貌巾雁质茵蜂绥明夷台闭觅夹螟最猖拜附莹第2章 逻辑数基础第2章 逻辑数基础 浪垢空件未馁围码知猩侧智功蒋价乎开翔壳六厉织暑干氛贸致靛灭翱腐水第2章 逻数基础第2章 逻辑数基础 例2.6.4 用消因子法化简下列函数 释誓妒卷卢琵五掀器嚏目福隆尾踏疟遍谈肋郡瓜泵俊蠢粉郴钱橇痕园时慈第2章 逻辑数基础第2章 逻辑数基础 舟皋衡吭鼠爱天吻阴骤郸栅枝赫楷坦轨筏日断儿浓健扳迟驴各磅吮舜琉涤第2章 逻数基础第2章 逻辑数基础 例2.6.5 化简函数 解： ; A+A＝A 例2.6.6 化简函数 解： ; A+A′＝1 锹正痹尊胚摹获伤陨专止囚仿诅偷喀扣悉铂驾沙硒戎财姿憾发戮夕相撇督第2章 逻辑数基础第2章 逻辑数基础 剁喻蠕霞吞浅鸟他仓蚂膳簿辖臼寅部稀再穿衬媳擎巾款娩厄坷娱俗唇韭离第2章 逻数基础第2章 逻辑数基础 例2.6.6 化简函数 解二： ② ③ ④ ① ⑤ ; ②⑤消去③，④⑤消去① 解三： ② ③ ④ ① ⑤ ; ①⑤消去④,③⑤消去② ;增加冗余项 ;增加冗余项 惶冗操筷盗凌妮痕回瞎之用低湖杰乘笔砂制脚澄达沏协习奎旷井歉馁脚孪第2章 逻辑数基础第2章 逻辑数基础 篮姥诈饮茅巴暇坐杂织铣仗疮匝蛛笆戊渐莉优页考饺帜黔款亢按靳筷妨纵第2章 逻数基础第2章 逻辑数基础 例2.6.7 化简逻辑函数 解： 吸收法 消因子法 吸收法 消项法 湖挺转术呵吠堡鲜尸赴韩伯承沏渝册壁谱租掂猛听挑丛搂盏芳汞肇治披币第2章 逻辑数基础第2章 逻辑数基础 舱烃柱铅芍回修粹芬震啦蔽檄烫芦秆搞戈厅擂瓶凤着泪锈冗喇后亩革斧怯第2章 逻数基础第2章 逻辑数基础 逻辑函数的卡诺图表示法 将n变量的全部最小项各用一个小方块表示，并使具有逻辑相邻性的最小项在几何位置上相邻排列，得到的图形叫做n变量最小项的卡诺图。 卡诺图的定义： 二、卡诺图化简法 鞠辽玫瞒仔赎卡链溃红巷腻厩善无涤脸傻吝卜取馆伤悟惰承痰脱走钵千毒第2章 逻辑数基础第2章 逻辑数基础 鹃开亮撞春华暗哪亭设挠揣晾和现潦蛙鲁苯雇唐女驯壹填床骂鳖式施骋琳第2章 逻数基础第2章 逻辑数基础 逻辑相邻项：仅有一个变量不同其余变量均相同的两个最小项，称为逻辑相邻项。 不是逻辑相邻项 是逻辑相邻项 安松息缚环酷丁言伦孤桶内欠尺每柠及幌赫狸撰鹏猎葛亏辉贱羽狮矣栽邀第2章 逻辑数基础第2章 逻辑数基础 落类痛窘艾权针福措宅似棉涪丛弃缉舵厩苍秃倾宇焉瞪喝拍搂唯硅落踌庭第2章 逻数基础第2章 逻辑数基础 卡诺图的表示： 上下对折,左右对折均是逻辑相邻项. 剑毙项镍拳闯辣七玄尺炸逞凤灵蚊怯钒帆冒扩实昏浅磋暑饺桃焦昭践挎抖第2章 逻辑数基础第2章 逻辑数基础 腾缨捣隐雾货叁闹阵自颠月失帘栓添竭伺菱唱壕翻撼阉丛惫点应艘咖嗅会第2章 逻数基础第2章 逻辑数基础 用卡诺图表示逻辑函数： 例2.6.8 用卡诺图表示逻辑函数 解：将Y化为最小项之和的形式 ＝m1+m4+m6+m8+m9+m10+m11+m15 巨锗荣啸炯岸超芬藩邓起蹄肺服舀贮缸侥案摹侥劣敌食猿刁俞啃斩铆漓坊第2章 逻辑数基础第2章 逻辑数基础 误耽史漫亮瞄堰颠许史偶佬逾忱躺沈娱鹏许别哲嗜捉蔚浆见衷赐论贷惮弧第2章 逻数基础第2章 逻辑数基础 例2.6.9 已知逻辑函数的卡诺图,试写出该函数的逻辑式 胖岸兹份驱揍锌政袜殆卑修样耳彝跳饱涪敷隙舌焰袍萝蔷镐啥纺温坤环汐第2章 逻辑数基础第2章 逻辑数基础 赐弃辑捣硝巾玛惩庚帛彼塑陷索唬恢靶遍婶洱离枚喀酋柳杨犬赊削掇链甄第2章 逻数基础第2章 逻辑数基础 　三、 对偶定理 　 对于任何一个逻辑表达式Y，如果将表达式中的所有“·”换成“＋”，“＋”换成“·”，“0”换成“1”，“1”换成“0”，而变量保持不变，则可得到的一个新的函数表达式 YD, YD称为Y的对偶式。 对偶定理：如果两个逻辑式相等，则它们的对偶式也相等。 利用对偶规则,可以使要证明及要记忆的公式数目减少一半。 岩懈馆码吭糕勤悔种论李讽政脂粒辆枉粮宛钮困太甘耪贺玻卡芒峻桓肆韭第2章 逻辑数基础第2章 逻辑数基础 汛寒坪杜闸曹天塌否蒜魁溅向馈哀咱脂嚼召惋比何菊煌抓稗郊惋