求助:数字电路里最大项之积和最小项之和如何相互转换?
来源:学生作业帮助网 编辑:作业帮 时间:2024/12/01 11:35:56
求助:数字电路里最大项之积和最小项之和如何相互转换?
求助:数字电路里最大项之积和最小项之和如何相互转换?
求助:数字电路里最大项之积和最小项之和如何相互转换?
最小项之和形式:首先将给定的逻辑函数式化为若干乘积项之和的形式(亦称“积之和”形式),然后再利用基本公式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)
变量的二进制数的所有可能的组合 — 最小项的二进制数的所有组合 = 最大项的二进制数的所有组合。然后再根据最大项二进制数的二进制数的所有组合写出最大项之积表达式。最大项转化成最小项的表达式同理。