如何将布尔表达式转换为和的乘积

Question

让我们举一个例子f=a'b+a'c'+abc。如何将这个布尔表达式转换为和的乘积？

Answer 1

让我们考虑一下函数：

f= a'b + a'c' + abc

补码：

f'= (a'b + a'c' + abc)'
f'= ((a'b)' . (a'c')' . (abc)' )
f'= (a+b') . (a+c) . (a'+b'+c')
f'= (a+b'c) . (a'+b'+c')
f'= ab'+ac'+a'b'c+b'c

再次补码：

f''=(ab'+ac'+a'b'c+b'c)'
f''=f=((ab')'(ac')' (a'b'c)' (b'c)' )
f= (a'+b) (a'+c) (a+b+c') (b+c')

这就是我们如何将给定的布尔表达式转换为和的乘积。