逻辑函数的最小项表达式

发布时间:2023-10-19
1.逻辑函数的最小项
根据逻辑函数的概念,一个逻辑函数的表达式不是惟一的,例如
在最后一个函数的表达式中,我们可以看到:
(1)每个乘积项都包含了全部输入变量;
(2)每个乘积项中的输入变量可以是原变量,或者反变量;
(3)同一输入变量的原变量和反变量不同时出现在同一乘积项中。
这样的乘积项我们称为最小项。
为什么称它为最小项呢?因为对于n个输入变量,变量的取值组合有2n个,在这2n个组合中,只能有1种,使得乘积项为1,其他的组合都会使乘积项为0。所以,最小项是输入变量组合中,取值为1只有一种可能的乘积项。
全部由最小项相加构成的与—或表达式称为最小项表达式,这是与—或表达式的标准表达式,又称为标准与—或表达式,或者标准积之和式。
对n个变量的函数,共有2n种不同的取值组合,因此,共有2n种最小项。
3变量→8种取值组合→8种最小项
4变量→16种取值组合→16种最小项
3变量:
000- 001-
002- 003-
004- 005-
006- 007-
为简化表示,通常每个变量取值组合用一个号码表示,通常用m表示为最小项,用二进制数所对应的十进制数作为m的下标。
如 =100,记作m4
=1011,记作m11
那么
简写成 f(a,b,c)=m7+m6+m4+m2
或者简写成 f(a,b,c)=∑m(2,4,6,7)
再如
简写成 f(a,b,c,d)=m1+m5+m9+m12
或 f(a,b,c,d)=∑m(1,5,9,12)
2.逻辑函数的最小项表达式
利用逻辑代数的基本公式,可以把任一个逻辑函数化成一种典型的表达式,这种典型的表达式是一组最小项之和,称为最小项表达式。下面举例说明把逻辑表达式展开为最小项表达式的方法。例如,要将l(a,b,c)=ab+ac化成最小项表达式,这时可利用的基本运算关系,将逻辑函数中的每一项都化成包含所有变量a、b、c的项,例如:
此式是由四个最小项构成的,它是一组最小项之和,因此是一个最小项表达式。上式中各最小项可分别表示为m1,m3,m6,m7,所以可写为
l(a,b,c)=m1+m3+m6+m7
为了简化,常用最小项下标编号来代表最小项,故上式又可改写为 l(a,b,c)=∑m(1,3,6,7)。
又如,要将化成最小项表达式,可经下列几步:
(1)多次利用摩根定律去掉非号,直至最后得到一个只在单个变量上有非号的表达式。
(2)利用分配律除去括号,直至得到一个与或表达式
(3)在所得式子中,有一项ab不是最小项(缺少变量c),则用(c+c)乘此项。
由此可见,任一个逻辑函数都可化成唯一的最小项表达式。
上一个:excel数据管理功能主要有哪些(Excel数据管理作业)
下一个:光伏微型逆变器云连接解决方案

预算4000元的台式组装机配置(4000元台式电脑配置推荐)
惠普笔记本客服在哪里找,徐州的惠普手提客服在哪
RTT20123JTE现货库存,最新价格
swac显示器
普洱茶的砖、饼、沱三种形态,哪一种更值得收藏?
篱架葡萄建园有哪些技术要点
焦炉施工安全技术措施有哪些?
机械硬盘怎么改为移动硬盘,怎样把电脑机械硬盘改为移动硬盘电脑操作步骤
钻孔灌注桩的监理注意要点是什么
环球专柜