Binary Decision Diagrams are a really powerful way to convert a formula in propositional logic to a canonical form which allows to trivially check for tautologies and generate models satisfying the formula.