Showing posts with label Splitting. Show all posts
Showing posts with label Splitting. Show all posts

Friday, 8 January 2010

Logic and Modelling – Splitting

Splitting a formula is not like splitting an atom, haha :)

Splitting a formula is a way of checking the satisfiability of a propositional formula – or a set of formulas. The way we do this is by considering the truth values for Boolean variables occurring in the given formula, and then simplifying the formula depending on these values.
From these simplifications, we may even discover that we don’t always need to find the truth values for all Boolean variables in the formula.