(a) A truth assignment for an n-variable formula o is a function t from the variables appearing in o to the set of boolean values B = = {0,1}. There are 2" possible truth assignments for an n-variable formulaa function that grows extremely rapidly. (b) The fact that 211 2. = 2n+1 1 follows from the representation of numbers in binary. (d) Is it true that 1+1/2+1/3+. +1/3 O(log m)O(n)? (e) One of De Morgan's laws says that -(PAQ) = -PV-Q. But is it prettier to write it PQ = PVQ? = 5. We write P + Q to mean -P VQ. Make truth tables for A + (B + C) and for (A + B) + C. Are these formulas equivalent