Logichard
0:00.0

In Gödel's 3-valued logic G3G_3, truth values are V={0,12,1}V = \{0, \frac{1}{2}, 1\}, with 11 being the designated value (representing "True"). The conjunction is v(AB)=min(v(A),v(B))v(A \land B) = \min(v(A), v(B)), disjunction is v(AB)=max(v(A),v(B))v(A \lor B) = \max(v(A), v(B)), and implication is v(A    B)=1v(A \implies B) = 1 if v(A)v(B)v(A) \le v(B), and v(B)v(B) otherwise. Negation is defined as ¬A=A    0\neg A = A \implies 0. Which of the following formulas is NOT a tautology (i.e., does not always evaluate to 11 under all valuations) in G3G_3?