Determine whether ( πβ¨π)β§(πβπ)β§( πβπ )βπβ¨π is a Tautology or a contradiction
The Answer to the Question
is below this banner.
Can't find a solution anywhere?
NEED A FAST ANSWER TO ANY QUESTION OR ASSIGNMENT?
Get the Answers Now!You will get a detailed answer to your question or assignment in the shortest time possible.
Here's the Solution to this Question
Let us prove thatΒ Β is a tautology using proof by contraposition. Suppose that the formula is not a tautology. Then there existsΒ Β such thatΒ Β The definition of implication implies thatΒ Β andΒ .
The definitions of conjunction and disjunction imply thatΒ Β andΒ Β It follows fromΒ Β thatΒ Β Consequently,Β Β and we have a contradiction withΒ Β Therefore, our assumption is not true, and we conclude that the formulaΒ Β is a tautology.