Answer to Question #211827 in Discrete Mathematics for Jaguar

Question

Question 14

Consider the truth table for the connective ‘’ with two simple declarative statements p and q.

 p q p  q

 T T T

 T F F

 F T F

 F F T

(a) Which one of the given alternatives represents ‘’ as a binary operation on the set of truth 

values {T, F}? (b) Does the binary operation ‘’ have an identity element? For each alternative, 

please look at (a) and (b).

1.

(a)

(b) The binary operation ‘’ does not have an identity element.

2.

(a)

  T F

 T F T

 F T F

  T F

 T T F

 F F F

(b) The binary operation ‘’ has an identity element.

3.

(a)

(b) The binary operation ‘’ does not have an identity element.

4.

(a)

(b) The binary operation ‘’ has an identity element.