Question: Suppose that the operator

Suppose that the operator <++ (backwards arrow slash) is represented by the following truth-table:

( <++ )

T

T

F

T

F

F

F

T

T

F

F

F

1.

(a) Represent {&} in terms of {, <++}.

(b) What, then, may we conclude about the truth-functional completeness of the set {, <++} and why?

2.

(a) Represent {} the falsum in terms of {<++} alone.

(b) What, then, may we conclude about the truth-functional completeness of the set {<++, } and why?

3.

Finally, represent {&} in terms of {<++} alone.

4.

How might one go about showing that the set {<++} is not truth-functionally complete on its own? Hint: Think of some set of truth-functors that cannot be represented by the set {<++} alone.

5.

Similarly, come up with some reason or hypothesis for thinking that the set {&, , }is not truth functionally complete.

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!