Converting boolean expression to CNF

245 Views Asked by At

I need to convert an expression to CNF. I've converted it to DNF and I know its CNF, but i just can't do it by myself.

I've tried the other answers, but with them it bloats to very long expression. It will took several hours just to write down.

$¬A¬B(¬C + D)(C + ¬D) + (A + B)(C¬D + ¬CD) $

This is DNF:

$¬A¬B¬C¬D + ¬A¬BCD + AC¬D + A¬CD + BC¬D + B¬CD $

Thank you

1

There are 1 best solutions below

0
On

An easy way to convert such expression is Wolfram Alpha.

enter image description here