Satisfying-assignment count for nested implications

ID: satisfying-assignment-count-for-nested-implications

For distinct propositional variables, eliminate each right-associated logical implication to obtain . Exactly one Boolean valuation falsifies all these disjuncts: and . Of the assignments, the other are satisfying assignments. Left-associated implication chains have a different meaning and need not have the same count.

New to topics? Read the docs here!