合聚咖

合聚咖

离散数学帮忙谢谢

admin

我用A表示合取,V表示析取,a'表示a的否定

(a' V b) A (a V b') A c

=((a' A a)V(a' A b')V(b A a)V(b A b')) A c

注意到a' A a 是不可满足的

=((a' A b')V(b A a)) A c

=(a' A b' A c)V(a A b A c)