公式:
对于任意一个逻辑式Y,若将其中所有的“与”换成“或”,“或”换成“与”,0换成1,1换成0,原变量变成反变量,反变量变成原变量,则得到一个新的逻辑式即为逻辑式Y的非(Y’)。这个规律称为反演定理。
最小量
3个变量A、B、C可组成8个最小项:
最小项的表示方法:通常用符号mi来表示最小项。下标i的确定:把最小项中的原变量记为1,反变量记为0,当变量顺序确定后,可以按顺序排列成一个二进制数,则与这个二进制数相对应的十进制数,就是这个最小项的下标i。
任何一个逻辑函数都可以表示成唯一的一组最小项之和,称为标准与或表达式,也称为最小项表达式;
对于不是最小项表达式的与或表达式,可利用公式A+A=1 和A(B+C)=AB+BC来配项展开成最小项表达式。
用卡诺图表示最小项
用卡诺图表示逻辑函数
用卡诺图化简逻辑函数
具有随意项的逻辑函数的化简