作业帮 > 数学 > 作业

求助:数字电路里最大项之积和最小项之和如何相互转换?

来源:学生作业帮 编辑:灵鹊做题网作业帮 分类:数学作业 时间:2024/05/08 06:23:20
求助:数字电路里最大项之积和最小项之和如何相互转换?
求助:数字电路里最大项之积和最小项之和如何相互转换?
最小项之和形式:首先将给定的逻辑函数式化为若干乘积项之和的形式(亦称“积之和”形式),然后再利用基本公式A+A'=1将每个乘积项中缺少的因子补全,这样就可以将与或的形式化为最小项之和的标准形式.
例如,给定逻辑函数为Y=ABC'+BC
则可化为
Y=ABC'+(A+A')BC=ABC'+ABC+A'BC=m3+m6+m7
或写作
Y(A,B,C)=∑m(3,6,7)
最大项之积形式:利用逻辑代数的基本公式和原理,首先我们一定能把任何一个逻辑函数式化成若干项相乘的或与形式(也称“和之积”形式).然后再利用公式AA'=0将每个多项式中缺少的变量补齐,就可以将函数式的或与形式化成最大项之积的形式了.
例如,给定函数式为Y=A'B+AC
利用A+BC=(A+B)(A+C)将Y化成或与形式
Y=A'B+AC
=(A'B+A)(A'B+C)
=(A+B)(A'+C)(B+C)
然后在第一个括号内加入一项CC',在第二个括号内加入BB',在第三个括号内加入AA',于是得到Y=(A+B+CC')(A'+BB'+C)(AA'+B+C)
=(A+B+C)(A+B+C')(A'+B+C)(A'+B'+C)
或写作Y(A,B,C,D)=∏M(0,1,5,6)
再问: 我问的是同一个式子的最小项之和如何变成最大项之积?