布尔代数中SOP到POS的转换

Question

嗨，我正在尝试转换SOP (产品和)到POS (和积)。

问题是这样的。

ABC +AB'C'+AB'C+ABC'+A'B'C

我只想知道一些技术，如何将SOP转换成POS？我这样做了，但我再也找不到了。

ABC +AB'C'+AB'C+ABC'+A'B'C
=A(BC +B'C'+B'C+BC')+A'B'C
=A(1+1)+A'B'C
=A+A'B'C'
...

你能帮帮我吗？如何转换这个？

Answer 1

这就像从析取范式到合合范式一样。有一本关于数学堆栈交换的指南，它强调用双重否定、德摩根定律和分配法则来做这件事。数学博士为在他的回复底部执行这个转换提供了一个技巧(它很长，所以我将在这里向您介绍)。