已知一个逻辑函数的反演式,如何求它的对偶式?

问题描述:

已知一个逻辑函数的反演式,如何求它的对偶式?
比如Y‘(A,B,C)=Σm(1,4,7)

已知一个逻辑函数的反演式,如何求它的对偶式?比如Y‘(A,B,C)=Σm(1,4,7)解析:∵Y‘(A,B,C)=Σm(1,4,7)=A’B’C+AB’C’+ABC∴原函数为:Y(A,B,C)=(A’B’C+AB’C’+ABC)’=(A’B’C)’(AB’C’)’(ABC)’=(A+B+C’)...对偶式中间的乘不应该变成加么,能不能不通过原函数直接得结果呢已知逻辑函数F,保持F中的所有原变量、反变量不变、将与运算变成或运算、或运算变成与运算,0变为1、0变为1,所得新的函数与逻辑函数F互为对偶函数。原函数=A’B+BC’+A’C’+AB’C+A’B’C’保持变量不变,仅改变运算符号得:(A’B)(BC’)(A’C’)(AB’C)(A’B’C’)=0 如果求的是原函数的对偶式,则必须先求出原函数,如果理解成求反函数的对偶式,可直接由反函数求出其对偶式。