Use a truth table to show that P Qand (~PV Q) A (~QV P) are equivalen

Mathematics

1 answer:

kati45 [8]4 years ago

8 0

Answer: The given logical equivalence is proved below.

Step-by-step explanation: We are given to use truth tables to show the following logical equivalence :

P ⇔ Q ≡ (∼P ∨ Q)∧(∼Q ∨ P)

We know that

two compound propositions are said to be logically equivalent if they have same corresponding truth values in the truth table.

The truth table is as follows :

P Q ∼P ∼Q P⇔ Q ∼P ∨ Q ∼Q ∨ P (∼P ∨ Q)∧(∼Q ∨ P)

T T F F T T T T

T F F T F F T F

F T T F F T F F

F F T T T T T T

Since the corresponding truth vales for P ⇔ Q and (∼P ∨ Q)∧(∼Q ∨ P) are same, so the given propositions are logically equivalent.

Thus, P ⇔ Q ≡ (∼P ∨ Q)∧(∼Q ∨ P).

You might be interested in

Is each number rational or irrational?

eimsori [14]

1. Irrational
2. Irrational
3. Rational
4. Rational

5 0

3 years ago

Read 2 more answers

Which is a true statement?

julsineya [31]

B. –4.37 < –1.63 is the true statement. -4.37 is less than -1.63

A. –4.28 > –3.56 * should be less than
C. 5.7 < 5.63 * should be greater than
D. -13.90 > 4.63 *should be less than

In dealing with negative numbers, the greater the negative number is, the lesser its value. 4.37 is a greater number than 1.63 in its positive form, however, its negative form give 4.37 a lesser value than 1.63 in its negative form.

7 0

3 years ago

Read 2 more answers

Transpose v= u + t for t

LiRa [457]

Uv al dt or trace mcsorely

4 0

3 years ago

(The question is in the picture) Thank you I’ll really appreciate it !! I really need this !

GREYUIT [131]

Do you have any formula ?

5 0