把Y=AB+A非C+B非C非变成与或非门要解题步骤

Question

把Y=AB+A非C+B非C非变成与或非门要解题步骤

Answer 1

原式为：Y=AB+A'C+B'C'
第一步：在原式基础上取两次非,其与原式等价,即：
原式 = (AB+A'C+B'C')''
第二步：将整体的一个非用 de Morgan's Law 消掉,化为如下形式
( ( A B )' ( A' C )' ( B' C' ) ' ) '
第三步：将三个与式用 de Morgan's Law 展开成或式,即
( ( A' + B' ) ( A + C' ) ( B + C ) )'
第四步：分配律展开成
（A' B C' + A B' C)'