Question 1
Are the following two logical expressions equivalent?
Expression 1: ¬(p ∧ q)
Expression 2: ¬p ∧ ¬q
Answer Yes or No and explain why.
Step 1: Understand what logical equivalence means
Two expressions are logically equivalent if they have the same truth value for ALL possible combinations of variables.
Step 2: Analyze the expressions
Expression 1: ¬(p ∧ q)
Expression 2: ¬p ∧ ¬q
Step 3: Test with truth table
Testing: ¬(p ∧ q) vs ¬p ∧ ¬q
Counter-example: p=T, q=F
¬(T ∧ F) = ¬F = T
¬T ∧ ¬F = F ∧ T = F
Since they differ, they are NOT equivalent.
Two expressions are logically equivalent if they have the same truth value for ALL possible combinations of variables.
Step 2: Analyze the expressions
Expression 1: ¬(p ∧ q)
Expression 2: ¬p ∧ ¬q
Step 3: Test with truth table
Testing: ¬(p ∧ q) vs ¬p ∧ ¬q
Counter-example: p=T, q=F
¬(T ∧ F) = ¬F = T
¬T ∧ ¬F = F ∧ T = F
Since they differ, they are NOT equivalent.