Question #303545

How many assignments of truth values to p; q; r and w are there for which

((p → q) → r) → w is true? Guess a formula in terms of the number of variables.


Expert's answer

Truth table



So, there are totally 11 such assignments

Formula in perfect conjunctive normal form

F(p,q,r,w)=(p∨q∨¬r∨w)∧(p∨¬q∨¬r∨w)∧(¬p∨q∨r∨w)∧(¬p∨q∨¬r∨w)∧(¬p∨¬q∨¬r∨w)F(p,q,r,w)=(p\lor q\lor \neg r \lor w)\land(p\lor \neg q\lor \neg r \lor w)\land (\neg p\lor q\lor r \lor w)\land (\neg p\lor q\lor \neg r \lor w)\land(\neg p \lor \neg q\lor \neg r \lor w)


LATEST TUTORIALS
APPROVED BY CLIENTS