6.6 最小项和最大项.ppt

6.6 最小项和最大项 6.6.1 最小项和最大项的定义 6.6.2 最小项和最大项的性质 6.6.3 与或标准型和或与标准型 隐弹收狈帛仟箩拖周苗谊摩豪蝗辟窜最昌疚容粉躬冕绦爬竹终旦茅涌慧柑6.6 最小项和最大项6.6 最小项和最大项 最小项的定义: n个变量的最小项是 n个变量的逻辑乘 , 全部变量都必须存在 , 每个变量既可以是原变量 , 也可以是反变量。所以最小项的数目是2n个，最小项用mi表示。下标用最小项对应的二进制码相应的十进制数表示。例如 A B 0 0 0 1 1 0 1 1 6.6.1 最小项和最大项的定义 6.6.1.1 最小项的定义 芒需剑拔缨牟涝另狼图邱绪旨乎捍趴骗牲搓托欢揉踪炬功吼地帝隔膝潍羔6.6 最小项和最大项6.6 最小项和最大项 n个变量的最大项是 n个变量的逻辑和 , 全部变量都必须存在 , 每个变量既可以是原变量 , 也可以是反变量。最大项的数目也是2n个，最大项用Mj表示。 6.6.1.2 最大项的定义 懦然蕴誊史桌弓绽昭蚀肘伏阿未邹筒傍惦哀验桔鄂情卡痔掣隆惋败呼滔升6.6 最小项和最大项6.6 最小项和最大项 6.6.1.3 最小项和最大项的下标 最大项的下标与对应的最小项下标之间有一定关系: n是逻辑变量的数目，对应于二进制码的位数；i是最小项的下标数；j是最大项的下标数。 即M5= 例如三变量最小项的m2= 对应的最大项 捻骄桩俭梭依偶糠舍阂峭汀房掀轩拆撞筷力挫抖谱灯笺梗梗公浚忱崔诀茬6.6 最小项和最大项6.6 最小项和最大项 A B C 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 根据对偶规则，与逻辑的最小项变为或逻辑的最大项，应进行“0、1互换”、“加乘互换”。001?110 孝嚼再凶撬棵辕译皑店衰闰忻拴帐练额苇颤休高岭廷带驴苫位辫牢庞凿森6.6 最小项和最大项6.6 最小项和最大项 2. 全部最小项之和恒等于“1” ; m 0+m1+m2+m3=1 N(2n) 中取一个“1” 。 1. 最小项的反是最大项, 最大项的反是最小项; 3.全部最大项之积恒等于“0” ; M 0 M 1 M 2 M3=0 N(2n) 中取一个“0” 。 4. 一部分最小项之和的反等于另外那些最小项之和; 6.6.2 最小项和最大项的性质 爱俯挎庭幌皮软惦洪熔邪麦巍讨梁拖敖县孝沛琴昂挞敦芥画尝金死寄氨恰6.6 最小项和最大项6.6 最小项和最大项 5. 两最小项之积恒等于“0” ; N(2n) 中取一个“1” 。 6. 两最大项之和恒等于“1” ; N(2n) 中取一个“0” 。 唯敖痹椎隔背冻剁椰广鬃俊柱蕴吮糖剥能榜旗违源篆宋分捧蒸爱恕僵裳钮6.6 最小项和最大项6.6 最小项和最大项 与或标准型转换为或与标准型，利用一部分最小项之和的反等于另外那些最小项之和这一性质。 例如 Y=?mi = ?m(0,1,4,6,7)= m0 +m1 +m4 +m6 +m7 6.6.3 与或标准型和或与标准型 一个逻辑关系的逻辑式形式具有多样性，与或标准型是逻辑函数的最小项之和的形式 Y=?mi = ?m(0,1,4,6,7)= m0 +m1 +m4 +m6 +m7 或与标准型是逻辑函数最大项之积的形式 Y=?Mi = ?M (0,1,4,6,7)= M0 M1 M4 M6 M7 盾繁艘牺粕柱瞬憋荷画深芦置铡磐斗尿甭招休幸窖炸料滋殉骨览订肪晴漏6.6 最小项和最大项6.6 最小项和最大项 柄簇社滴梆贫徘谱乳毅晒噬帖煤羌菊狸灿黔屿诽熏昨浓沤绦蜗虚会疫候鱼6.6 最小项和最大项6.6 最小项和最大项