数字逻辑课第2章更新3.pptVIP

* 2.5.3 利用无关项化简逻辑函数 前面讨论中，逻辑函数取值和输入变量的 2n 种取值均相关，即：有m种取值使函数值为1，则有（ 2n - m）种取值使函数值为0。 或称：不（非）完全定义的逻辑函数的化简 在某些特殊电路中，其输出并不是与 2n 种输入组合都有关的， 而是仅与其中一部分有关，而另一部分输入组合（无关项）不影响 输出。 无关项： 当函数输出与某些输入组合无关时，这些输入组合就是无关项。 约束项：某些输入变量的组合根本不会出现。 任意项：某些输入变量组合不影响逻辑函数的输出。 无关项 根据逻辑化简的需要，将无关项加入到逻辑函数的化简之中，有时可以使逻辑表达式更为简单。 身编耘若忧妹贵盐盖探拓在马涅核奋酪樱座尤落脸靴几诲挎溃处匀俯愚仁数字逻辑课件第2章更新3数字逻辑课件第2章更新3 例1： AB CD 00 01 00 01 11 10 11 10 AB CD 00 01 00 01 11 10 11 10 若不考虑无关项： 考虑无关项： 无关项对应的方格内填 d，化简时，根据需要将d作为1或0使用。 柜肘阻么募癣典锨母捎彩改李抵坞澎场铸迟何共脯藩圆薯擒皑筷勺化索伶数字逻辑课件第2章更新3数字逻辑课件第2章更新3 例2：设计一个余3码输入的素数检测器，当输入为素数时， 输出为1。 解：余3码是一种用四位二进制表示一位十进制数的代码，它使用16种 组合中的中间10种，即m3、m4、…、m12对应十进制数0、1、…、 9。正常情况下，首尾各三种组合不会出现，即m0、m1、m2、m13、 m14、m15。设余3码的输入为Y3Y2Y1Y0，输出为F。 由一位十进制数中的1、2、3、5、7是素数，可得 Y3Y2 Y1Y0 00 01 00 01 11 10 11 10 注意：化简时，需要的d当作“1”； 不需要的d当作“0”。 尽量使用与尽量不用的辩证关系！ 韦援坞减庄或躬肪赠喳个息炔叫极锌臀警烽榴冕绅涎朴葵规姿硼辊闹骂求数字逻辑课件第2章更新3数字逻辑课件第2章更新3 2.5.4 具有多个输出的逻辑函数的化简 对于同一组输入变量，具有多个输出的函数称为多数出函数。 单输出函数的化简目标是：逻辑函数的表达式中项数最少，每项中的变量数最少。 多输出函数的化简目标是总体最简，即多输出函数的总项数最少，每项中的变量数最少。其方法是在单个函数化简的基础上，谋求使用多输出函数的各个函数间的公共项。 本小节内容，请同学根据课件及教材，自学！不作为教学要求。 军寸亭诞摩卵胡公褥绰咬胶昭曰候肋磋庙宽辛雪锅阿羌是辙潭盎绅卸雕虞数字逻辑课件第2章更新3数字逻辑课件第2章更新3 例1：已知多数出函数，试用最少数目的与非门实现其电路。 解： 1）填卡诺图 2）寻求公共项 3）得到函数的化简表达式 4）实现与非门电路 孰佬氯添拌抨哑壶折蕊澡煮未对白更坟坏迁迅谁生潭练球恍功条延胃喊腥数字逻辑课件第2章更新3数字逻辑课件第2章更新3 AB CD 00 01 00 01 11 10 11 10 AB CD 00 01 00 01 11 10 11 10 若按单个输出函数化简： 有两个共用门： 共用十一个与非门。 CD 00 01 00 01 11 10 11 10 AB 旁歉触今厦惦储堆西之汇铜夷喀截仔级蜡沙丛攀万曾项径美高殿兴挎驶懦数字逻辑课件第2章更新3数字逻辑课件第2章更新3 AB CD 00 01 00 01 11 10 11 10 AB CD 00 01 00 01 11 10 11 10 CD 00 01 00 01 11 10 11 10 AB 共用9个与非门。 口卖龋艺锨瑞最给钦拴崔嫁匙匠心庸杂镁脉噶诀澎步漾顾东巧冲活孝肃腿数字逻辑课件第2章更新3数字逻辑课件第2章更新3 与非门电路： 帕账旷绵搅筒囱顷团彰搁释凌避创枢东诲九屏治戏缩汝梗患团疯侍摆茵片数字逻辑课件第2章更新3数字逻辑课件第2章更新3 2.5.5 几种常用代码的卡诺图表示 格雷码（Gray） 四位循环码 AB CD 00 01 00 01 11 10 11 10 四位格雷码卡诺图 注意：方格中的数字不是最小项的 下标值，表示循环码变化的次序， 或其对应的十进制数。 甩啊柜缆匈跨浊显陡卡章贞匝馋葵矛赞戚淤拍洒铆咨畏颂论廖房炊充行竹数字逻辑课件第2章更新3数字逻辑课件第2章更新3 例： 某电路输入变量为四位循环码，当其对应的十进制数 N满足2≤N≤12时，输出F为1。请写出F 的最简与或式。 并画出电路图。 解：设输入为ABCD，输出为F，根据题意作卡诺图如下 AB CD 00 01 00 01 11 1