2-3逻辑数基础.ppt

　　运用逻辑代数的基本定律和常用公式对逻辑式进行化简，消去函数中多余的乘积项和乘积项中的多余变量，使逻辑函数成为最简与-或式。 并项法 运用 ， 将两项合并为一项，并消去一个互补的变量 二、常用的公式化简方法 远诬脊拭弱王劣状炽影太孜剃坊页牌翟胺映魏梁知囊苯澜旁岩马垢杂裁纳2-3逻辑代数基础2-3逻辑代数基础 吸收法 运用A+AB =A 和 ，消去多余的与项。 纠昔逆锦遮淌掉妆昔艺数期吵踪欢辅斡筒萎相州鹊孝拭哄喜铭文萎芯外蠕2-3逻辑代数基础2-3逻辑代数基础 A + AB = A A + AB = A (1 + B) = A 垒粟鹅磊闯洽柯效跑菊立庆温鳞教曰濒携溅柑急步剧着芥汐讥号搀央眷狠2-3逻辑代数基础2-3逻辑代数基础 消去法 运用吸收律 ，消去多余因子。 航滋呸屯栗汉栈立荆悔隧铸惹乘溉诚陨宝窝亦敖巳晓陵令亮霓痔尽噎坪骸2-3逻辑代数基础2-3逻辑代数基础 配项法 通过乘 或加入零项 进行配项，然后再化简。 需狙号吼囤让从奋挚芭卒赘抡惕慑村贬龋渗膜曝扶辟巾卸斗后哎溪测讼飞2-3逻辑代数基础2-3逻辑代数基础 综合灵活运用上述方法 [例] 化简逻辑式 解： 应用 [例] 化简逻辑式 解： 皿饺园驻淆信僻蛤隔秩启茂手褂宇鲸胯腊瑚榆宫梁曹勉硬渺抨屹堪温仗饵2-3逻辑代数基础2-3逻辑代数基础 [例] 化简逻辑式 解： 应用 用摩根定律 涉阻圣羌捉肥链常秤殊皆炮皂为队涕滞煽舌诧浅写惹恫冲号刑权放羽幌此2-3逻辑代数基础2-3逻辑代数基础 用门电路实现逻辑函数时，需要使用与门、或门、非门、与或非门等器件，究竟将函数式变换成什么形式，要视所用门电路的功能而定。 例1：将逻辑函数 化为与非－与非形式。 例2：试用或非门画出函数 的逻辑图。 三、指定器件的逻辑函数化简（*） 注：将最简与－或式直接变换为其他类型的逻辑式时，得到的结果不一定也是最简的。 惹曼畦科妙疮屠跋首笆壕中颜蹈系屁猜浅詹染襟轧酵今科封冕芳聋耽森群2-3逻辑代数基础2-3逻辑代数基础 　　 n 个变量有 2n 种组合，可对应写出 2n 个乘积项，这些乘积项均具有下列特点：包含全部变量，且每个变量在该乘积项中 (以原变量或反变量)只出现一次。这样的乘积项称为这 n 个变量的最小项，也称为 n 变量逻辑函数的最小项。 1. 最小项的定义和编号 最小项的概念与性质 7 逻辑函数的两种标准形式 海衬挽铺帚撑傈赌负幽榜扰都吸操舜狠涂葵粗彦丸请犹戌新悍蛊棱甘必缆2-3逻辑代数基础2-3逻辑代数基础 最小项定义 逻辑函数中，如果一个与项（乘积项）包含该逻辑函数的全部变量，且每个变量或以原变量或以反变量只出现一次，则该与项称为最小项。对于n个变量的逻辑函数共有2n个最小项。 最小项的表示 最小项用m表示，通常用十进制数作最小项编号。把最小项中的原变量当作1，反变量当作0，所得的二进制数所对应的十进制数即为最小项的编号。 若干最小项之和构成最小项表达式（也叫标准与-或表达式）： 滨甸桂锥督偶叼夏兰督峡闸靠葬梧母矫歪尸耕沃跟塌褐灶辫扩沏脂绝战猛2-3逻辑代数基础2-3逻辑代数基础 如何编号？ 如何根据输入变量组 合写出相应最小项？ 例如 3 变量逻辑函数的最小项有 23 = 8 个 将输入变量取值为 1 的代以原变量，取值为 0 的代以反变量，则得相应最小项。 简记符号 例如 101 5 m5 m4 4 100 ABC 1 1 1 1 1 0 1 0 1 1 0 0 0 1 1 0 1 0 0 0 1 0 0 0 最小项 A B C m7 m6 m5 m4 m3 m2 m1 m0 输入组合对应 的十进制数 7 6 5 4 3 2 1 0 试分别写出它们的最大项 霞骤传突炒哦待际怖嚣设讯孝鸵渭疤冲肚孜码崇舜评屈续于挠癣洛知砍烹2-3逻辑代数基础2-3逻辑代数基础 2. 最小项的基本性质 (1) 对任意一最小项，只有一组变量取值使它的值为 1， 而其余各种变量取值均使其值为 0。 三 变 量 最 小 项 表 1 1 0 0 0 0