Question: 12. Given the truth table for an arbitrary n-ary function f(p, .., Pn) (from n atomic propositions pi,.., Pn to fT, F]), describe how one

 12. Given the truth table for an arbitrary n-ary function f(p,

12. Given the truth table for an arbitrary n-ary function f(p, .., Pn) (from n atomic propositions pi,.., Pn to fT, F]), describe how one can build a proposition, using only P1,.., Pn and the connectives A, v, and -, that has the same truth table as f. (Hint: first consider each line of the truth table separately, and then how to combine them.) 12. Given the truth table for an arbitrary n-ary function f(p, .., Pn) (from n atomic propositions pi,.., Pn to fT, F]), describe how one can build a proposition, using only P1,.., Pn and the connectives A, v, and -, that has the same truth table as f. (Hint: first consider each line of the truth table separately, and then how to combine them.)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!