The binary operation ⊙ is defined as follows: P Q P ⊙ Q T T T T F T F T F F F T Which one of the following is equivalent to P ∨ Q ?

¬Q ⊙ ¬P
P ⊙ ¬Q
¬P ⊙ Q
¬P ⊙ ¬Q

Correct answer: P ⊙ ¬Q

Solution

The operation P(.)Q equals (P OR (not Q)) by its truth table. Evaluating P (.) (not Q) gives P OR Q for all four input combinations, so option B is the equivalent. The stored option D is not equivalent.

Related GATE General Aptitude questions

If ‘→’ denotes increasing order of intensity, then the meaning of the words [simmer → seethe → smolder] is analogous to [break → raze → ________]. Which one of the given options is appropriate to fill the blank?
Three distinct sets of indistinguishable twins are to be seated at a circular table that has 8 identical chairs. Unique seating arrangements are defined by the relative positions of the people. How many unique seating arrangements are possible such that each person is sitting next to their twin?
Each of the letters in the figure below represents a unique integer from 1 to 9. The letters are positioned in the figure such that each of (A + B + C), (C + D + E), (E + F + G) and (G + H + K) is equal to 13. Which integer does E represent?
The Newspaper reports that over 500 hectares of tribal land spread across 28 tribal settlements in Mohinitamapuram forest division have already been “alienated”. A top forest official said, “First the tribals are duped out of their land holdings. Second, the families thus rendered landless are often forced to encroach further into the forests”. On the basis of the information available in the paragraph, ________ is/are responsible for duping the tribals.
1. Some football players play cricket. 2. All cricket players play hockey. Among the options given below, the statement that logically follows from the two statements 1 and 2 above, is:
In the last few years, several new shopping malls were opened in the city. The total number of visitors in the malls is impressive. However, the total revenue generated through sales in the shops in these malls is generally low. Which one of the following is the CORRECT logical inference based on the information in the above passage?

⚔️ Practice GATE General Aptitude free + battle 1v1 →