Advertisements
Advertisements
Question
Using truth table prove that ~ p ˄ q ≡ ( p ˅ q) ˄ ~ p
Advertisements
Solution
~ p ∧ q ≡ (p ∨ q) ∧ ~ p
| 1 | 2 | 3 | 4 | 5 | 6 |
| p | q | ~p | ~p ∧ q | (p ∨ q) | (p ∨ q) ∧ ~p |
| T | T | F | F | T | F |
| T | F | F | F | T | F |
| F | T | T | T | T | T |
| F | F | T | F | F | F |
In the above truth table, the entries in the columns 4 and 6 are identical.
∴ ~p ∧ q ≡ (p ∨ q) ∧ ~p.
RELATED QUESTIONS
Write truth values of the following statements :`sqrt5` is an irrational number but 3 +`sqrt 5` is a complex number.
Using truth tables, examine whether the statement pattern (p ∧ q) ∨ (p ∧ r) is a tautology, contradiction or contingency.
State which of the following is the statement. Justify. In case of a statement, state its truth value.
Close the door.
State which of the following is the statement. Justify. In case of a statement, state its truth value.
Please get me breakfast.
State which of the following is the statement. Justify. In case of a statement, state its truth value.
A quadratic equation cannot have more than two roots.
State which of the following is the statement. Justify. In case of a statement, state its truth value.
Do you like Mathematics?
State which of the following is the statement. Justify. In case of a statement, state its truth value.
The sunsets in the west
Write the truth values of the following.
It is not true that 5−3i is a real number.
Write the truth value of the following.
Milk is white if and only if sky is blue.
If the statement p, q are true statement and r, s are false statement then determine the truth value of the following:
(p → q) ∨ (r → s)
If the statement p, q are true statement and r, s are false statement then determine the truth value of the following:
∼ [(∼ p ∧ r) ∨ (s → ∼ q)] ↔ (p ∧ r)
If A = {3, 5, 7, 9, 11, 12}, determine the truth value of the following.
∃ x ∈ A such that x2 < 0
If p ∧ q is F, p → q is F then the truth values of p and q are ________.
If A = {1, 2, 3, 4, 5} then which of the following is not true?
Write the truth value of the following statement:
∀ n ∈ N, n2 + n is even number while n2 – n is an odd number.
Write the truth value of the following statement:
In ΔABC if all sides are equal then its all angles are equal.
Write the truth value of the following statement:
∀ n ∈ N, n + 6 > 8.
State which of the following sentence is a statement. Justify your answer if it is a statement. Write down its truth value.
The sum of interior angles of a triangle is 180°
State which of the following sentence is a statement. Justify your answer if it is a statement. Write down its truth value.
Please grant me a loan.
State which of the following sentence is a statement. Justify your answer if it is a statement. Write down its truth value.
He is an actor.
State which of the following sentence is a statement. Justify your answer if it is a statement. Write down its truth value.
Have a cup of cappuccino.
State which of the following sentence is a statement. Justify your answer if it is a statement. Write down its truth value.
1 ! = 0
State which of the following sentence is a statement. Justify your answer if it is a statement. Write down its truth value.
3 + 5 > 11
State which of the following sentence is a statement. Justify your answer if it is a statement. Write down its truth value.
Two co-planar lines are either parallel or intersecting.
State which of the following sentence is a statement. Justify your answer if it is a statement. Write down its truth value.
The number of arrangements of 7 girls in a row for a photograph is 7!.
State which of the following sentence is a statement. Justify your answer if it is a statement. Write down its truth value.
It may rain today.
Choose the correct alternative :
Which of the following is an open statement?
Choose the correct alternative :
For the following three statements
p : 2 is an even number.
q : 2 is a prime number.
r : Sum of two prime numbers is always even.
Then, the symbolic statement (p ∧ q) → ∼ r means.
Choose the correct alternative :
Conditional p → q is equivalent to
State whether the following statement is True or False :
There are 24 months in year is a statement.
State whether the following statement is True or False :
p ∨ q has truth value F is both p and q has truth value F.
State whether the following statement is True or False :
Dual of “John and Ayub went to the forest” is “John and Ayub went to the forest”.
State whether the following statement is True or False :
“His birthday is on 29th February” is not a statement.
State whether the following statement is True or False :
Truth value of `sqrt(5)` is not an irrational number is T.
Solve the following :
State which of the following sentences are statements in logic.
x + 3 = 8 ; x is variable.
Solve the following :
State which of the following sentences are statements in logic.
Read a lot to improve your writing skill.
Solve the following :
State which of the following sentences are statements in logic.
How beautiful the flower is!
Solve the following :
State which of the following sentences are statements in logic.
The square of any odd number is even.
Solve the following :
State which of the following sentences are statements in logic.
What a horrible sight it was!
Which of the following sentence is a statement? In case of a statement, write down the truth value.
Every parallelogram is a rhombus.
Which of the following sentence is a statement? In case of a statement, write down the truth value.
a2 − b2 = (a + b) (a − b) for all a, b ∈ R.
Which of the following sentence is a statement? In case of a statement, write down the truth value.
0! = 1
Which of the following sentence is a statement? In case of a statement, write down the truth value.
The quadratic equation ax2 + bx + c = 0 (a ≠ 0) always has two real roots.
Determine the truth value of the following statement.
4 + 5 = 7 or 9 − 2 = 5
Assuming the following statement.
p : Stock prices are high.
q : Stocks are rising.
to be true, find the truth value of the following.
Stock prices are high and stocks are rising if and only if stock prices are high.
Assuming the following statement.
p : Stock prices are high.
q : Stocks are rising.
to be true, find the truth value of the following.
If stock prices are high then stocks are not rising.
If p, q, r are statements with truth values T, T, F respectively determine the truth values of the following.
p ↔ (q → ∼ p)
Which of the following statement is true
State the truth value of `sqrt(3)` is not an irrational number
If statements p, q are true and r, s are false, determine the truth values of the following.
~ p ∧ (q ∨ ~ r)
Choose the correct alternative :
Which of the following statement is true?
State whether the following statement is True or False:
Truth value of `sqrt(3)` is not an irrational number is F
State whether the following statement is True or False:
p ↔ q is false when p and q have different truth values
The truth value of the statement “Neither 27 is a prime number nor divisible by 4” is ______
Using truth table prove that p ˅ (q ˄ r) ≡ (p ˅ q) ˄ (p ˅ r).
Given following statements
p: 9 × 5 = 45
q: Pune is in Maharashtra
r: 3 is the smallest prime number
Write truth values by activity
|
i) (p ˄ q) ˄ r = `(square` ˄ `square)` ˄ `square` = `square` ˄ `square` = `square` ii) ~ ( p ˄ r ) = `~(square` ˄ `square)` = `~ square` = `square` iii) p → q = `square → square` = `square` |
The negation of 'For every real number x, `x^2 ≥ 0`' is ______
Consider the following two statements.
Statement p:
The value of sin 120° can be divided by taking θ = 240° in the equation 2 sin `θ/2` = `sqrt(1 + sin θ) - sqrt(1 - sinθ)`.
Statement q:
The angles A, B, C and D of any quadrilateral ABCD satisfy the equation `cos(1/2(A + C)) + cos(1/2(B + D))` = 0
Then the truth values of p and q are respectively.
If p : Every square is a rectangle. q : Every rhombus is a kite, then truth values of p `rightarrow` q and p `leftrightarrow` q are ______ and ______ respectively.
Using truth table prove that:
`p → (q ∨ r) ≡ (p → q) ∨ (p → r)`
Find the truth value of the following compound statement:
5 + 4 = 9 and 6 × 3 = 12
