1st Semester Final Review

Front

What are the possible truth values for the expression P V Q?

Back

The possible truth values for the expression P V Q are: T T T F.

Front

What are the possible truth values for the expression P ^ Q?

Back

The possible truth values for the expression P ^ Q are: T F F F.

Front

Define the logical operator 'V' (OR).

Back

The logical operator 'V' (OR) results in true if at least one of the operands is true.

Front

Define the logical operator '^' (AND).

Back

The logical operator '^' (AND) results in true only if both operands are true.

Front

What is the truth table for the expression P V Q?

Back

P | Q | P V Q T | T | T T | F | T F | T | T F | F | F

Front

What is the truth table for the expression P ^ Q?

Back

P | Q | P ^ Q T | T | T T | F | F F | T | F F | F | F

Front

Explain the concept of logical negation (¬P).

Back

Logical negation (¬P) inverts the truth value of P: if P is true, ¬P is false, and vice versa.

Front

What is the truth value of ¬T?

Back

The truth value of ¬T is F.

Front

What is the truth value of ¬F?

Back

The truth value of ¬F is T.

Front

Define the term 'tautology' in logic.

Back

A tautology is a formula that is true in every possible interpretation.