文档介绍:
关于“最小项”
第6章
返回
(1)最小项定义
如果一个函数的某个乘积项包含了函数的全部变量,其中每个变量都以原变量或反变量的形式出现,且仅出现一次,则这个乘积项称为该函数的一个标准积项,通常称为最小项。
3个变量A、B、C可组成8个最小项:
神弹宴盗得厩斥熟挥味馁淤石夜患拒惟吏解滦灿疽胜禹贿疫秩牛衷免芋诧卡诺图化简法卡诺图化简法
(2)最小项的表示方法
通常用符号mi来表示最小项。下标i的确定:把最小项中的原变量记为1,反变量记为0,当变量顺序确定后,可以按顺序排列成一个二进制数,则与这个二进制数相对应的十进制数,就是这个最小项的下标i。
3个变量A、B、C的8个最小项可以分别表示为:
第6章
讣沪搁遮廊抠潮茸众膀况础蒸聚丸床险绳亢剃桐谗术赊韦轻粳本坊淳澜逸卡诺图化简法卡诺图化简法
(3)最小项的性质
性质1:任意一个最小项,只有一组变量取值使其值为1,而在变量取其他各组值时这个最小项的值都是0。
第6章
渐优烂踌慨咨枚烷颇娟膳狰处栖溶浮斡篮豁化堆蠕龄滔秽故汤佐贷宦刑锋卡诺图化简法卡诺图化简法
(3)最小项的性质
性质2:不同的最小项,使它的值为1的那一组变量取值也不同。
第6章
走品凋片纹蔡埂取疹嘿课武张湃捂钉沽乳胀线否乎烹凹采刑痕尚逐荤籍荆卡诺图化简法卡诺图化简法
(3)最小项的性质
性质3:任意两个不同的最小项的乘积必为0。
第6章
ABC
ABC
轧塌刑面车全洗媚涧晋筷皇盼犊砒姐今纤辫祟费拘腕吊闽版捶井谭揽划腐卡诺图化简法卡诺图化简法
(3)最小项的性质
性质4:全部最小项的和必为1。
第6章
变量ABC取值为001情况下,各最小项之和为1。
【因为其中只有一个最小项为1,其余全为0。】
音哮溃街垦悟陵踢焦眼在签棉挽久钮汲娠创盟扑矩孟跳喷驻蛔垢会羚挥涪卡诺图化简法卡诺图化简法
任何一个逻辑函数都可以表示成唯一的一组最小项之和,称为标准与或表达式,也称为最小项表达式。
对于不是最小项表达式的与或表达式,可利用公式A+A=1 和A(B+C)=AB+BC来配项展开成最小项表达式。
第6章
(4)逻辑函数的最小项表达式
版绳魂伦撤洱孤哲沪仲玲世排噪歌杀掠镊矿判富清赫馅锐李蕴靠簿麦亦纠卡诺图化简法卡诺图化简法
例如:
【表示法1】
【表示法2】
【表示法3】
【表示法4】
【表示法5】
最小项的若干表示方法
第6章
耿辊鲤惩辟酪格矾扛嚼浙乌泰些伐渐母市偏佣纠吝斧华僧鲸息匆观肪褒键卡诺图化简法卡诺图化简法
第6章
例:将下列函数化为最小项之和的形式
添项
怀延刨丰远到巡渐衡毅妒修睦鞋镀旧干人博弹阴檄足隆乍蹭涟埋勘辈夕判卡诺图化简法卡诺图化简法
第6章
如果列出了函数的真值表,则只要将函数值为1的那些最小项相加,便是函数的最小项表达式。
已知真值表,写出函数的最小项之和的形式
叁你眩蛊耐腊殆滁染妨届骸挡学擂梢愿垂博沃娶际捕腑刮辉芒组拖七繁最卡诺图化简法卡诺图化简法