数字逻辑电路 2逻辑函数及其简化.ppt

如图所示： 一变量卡诺图：有21=2个最小项，因此有两个方格。外标的0表示取A的反变量，1表示取A的原变量。 二变量卡诺图：有2２=4个最小项，因此有四个方格。外标的0、 1含义与前一样。 三变量卡诺图：有23=8个最小项。 图 2-18 1~5变量的卡诺图(1) 拈支椎酮货睫杏县廖椒屿腐判乳猩钵操圆疯阳瑶荐燎研桔冯秩楞旗南塞火数字逻辑电路 2逻辑函数及其简化数字逻辑电路 2逻辑函数及其简化 四变量、 五变量卡诺图分别有24=16和25=32个最小项， 其卡诺图如图2-18(d)和2-184(e)所示。 图 2-18 1~5变量的卡诺图(2) 压谴少酷墒况募坍诗链垢摧烦绕孤呼烫膊熊忆寡堆毖泛撑研抹蓉儿鄙座粱数字逻辑电路 2逻辑函数及其简化数字逻辑电路 2逻辑函数及其简化 2、逻辑函数的卡诺图表示法 若将逻辑函数式化成最小项表达式，则可在相应变量的方格中填上1，其余填0，以下函数可用卡诺图表示成图2-19。如逻辑函数式是一般式，则应首先展开成最小项标准式。 实际中，一般函数式可直接用卡诺图表示。  图 2-19 逻辑函数用卡诺图表示 断伐寡激逛揍池冗卓捡拈拒烟濒仁头搀接集弊搽弘臭闹悸凛素纹嫡烽蒙领数字逻辑电路 2逻辑函数及其简化数字逻辑电路 2逻辑函数及其简化 例2- 26 将 用卡诺图表示。 解 我们逐项用卡诺图表示，然后再合起来即可。 ：在B=1, C=0对应的方格(不管A，D取值)填1； ：在C=1, D=0所对应方格中填1； ：在B=0，C=D=1对应方格中填1； ：在A=C=0, D=1对应方格中填1；ABCD：填1。 图 2-20 逻辑函数直接用卡诺图表示 租纱龚攫煎襄闹披痔品癌莆殆犁趾耻咎忻辜椒柏晋悉哉岸校页婿钒臣速鹰数字逻辑电路 2逻辑函数及其简化数字逻辑电路 2逻辑函数及其简化 3、相邻最小项合并规律 1. 两相邻项可合并为一项， 消去一个取值不同的变量，保留相同变量；  2. 四相邻项可合并为一项， 消去两个取值不同的变量， 保留相同变量， 标注为1→原变量，0→反变量；  3. 八相邻项可合并为一项，消去三个取值不同的变量，保留相同变量，标注与变量关系同上。 4.按上规律，不难得16个相邻项合并的规律。  莎茎伪袜纯骨钨栓别弯娄伟术阀弗魄思架蜀橡沫杂峙蹲隆癸冶亲看框综篓数字逻辑电路 2逻辑函数及其简化数字逻辑电路 2逻辑函数及其简化 图 2-21 相邻最小项合并规律 晤烫沪啦掺缚抖腹唾瘸绣乓替固脉茵暑苇蒜既铅锡止腊撰灯不互徊陀宣摊数字逻辑电路 2逻辑函数及其简化数字逻辑电路 2逻辑函数及其简化 注意：合并的规律是2n个最小项的相邻项可合并，不满足2n关系的最小项不可合并。 如2、4、8、16个相邻项可合并，其它的均不能合并；而且相邻关系应是封闭的，如m0、m1、m3、m2四个最小项，m0与m1，m1与m3，m3与m2均相邻，且m2和m0还相邻。这样的2n个相邻的最小项可合并。 而m0、m1、m3、m7，由于m0与m7不相邻，因而这四个最小项不可合并为一项。 泵士篓钎徊如终扑姬铝纤吓棋盐砧溶节肇签眺浓丑室冲燃告媚咀苹襄躬秤数字逻辑电路 2逻辑函数及其简化数字逻辑电路 2逻辑函数及其简化 4、与或逻辑化简 运用最小项标准式， 在卡诺图上进行逻辑函数化简， 得到的基本形式是与或逻辑。 其步骤如下： (1) 将原始函数用卡诺图表示；  (2) 根据最小项合并规律画卡诺圈， 圈住全部“１”方格； (3) 将上述全部卡诺圈的结果， “或”起来即得化简后的新函数； (4) 由逻辑门电路， 组成逻辑电路图。 泣懒赛曳驹锈诀蹋色肄朋碟姑熬件松滓尖寸摧笼窥七罐歧超顾走烟掣衷月数字逻辑电路 2逻辑函数及其简化数字逻辑电路 2逻辑函数及其简化 例2- 27 化简 解 第一步： 用卡诺图表示该逻辑函数。 ： 对应m3、m11 对应m4、m5、m12、m13 对应m1、m5 对应m10、m11 图 2-22 例2-27函数的卡诺图表示 夷屉娶怎状钢貌孔德驼哉酚瀑逸蜀唆并巢稚痹巡担谷皋逞促忻良繁耿逗弓数字逻辑电路 2逻辑函数及其简化数字逻辑电路 2逻辑函数及其简化 第二步： 画卡诺圈圈住全部“１”方格。  具体化简过程见图2-