How can I come from NOT x AND y OR NOT z to two formulas: NOT x OR NOT z and NOT y OR z

310 Views Asked by At

I dont understand how I come from

NOT x AND y OR NOT z 

to two formulas:

NOT x OR NOT z
NOT y OR z

Can somebody show me the rule? It should bring the first formula into CNF.

Thanks in advance.

1

There are 1 best solutions below

0
On BEST ANSWER

It helps to have parentheses:

$$(\neg X \land Y) \lor \neg Z \Leftrightarrow (\neg X \lor \neg Z) \land (Y \lor \neg Z)$$

by the rule of (right-) Distribution

And yes, it is now in CNF.