If the Boolean expression $\left( p\oplus q \right)\wedge \left( \sim P\odot q \right)$ is equivalent to $p\wedge q$ where \[\oplus ,\odot \in \{\wedge ,\vee \}\] then the ordered pair $\left( \oplus ,\odot \right)$ is
$\begin{align}
& \text{a) }\left( \wedge ,\vee \right) \\
& \text{b) }\left( \vee ,\vee \right) \\
& \text{c) }\left( \wedge ,\wedge \right) \\
& \text{d) }\left( \vee ,\wedge \right) \\
\end{align}$
Answer
641.1k+ views
Hint: Now there are 4 possibilities we will create a truth table with values $\left( p\vee q \right)$ , $\left( p\wedge q \right)$ , $(\sim p\vee q)$ , $(\sim p\wedge q)$
Now from the truth table we will check when the expression $\left( p\oplus q \right)\wedge \left( \sim P\odot q \right)$ will become equivalent to $p\wedge q$
Complete step-by-step solution:
Let us prepare the truth table for $\left( p\vee q \right)$ , $\left( p\wedge q \right)$ , $(\sim p\vee q)$ , $(\sim p\wedge q)$
Now let us understand the meaning of these first
Now $\left( p\vee q \right)$ means P or Q hence as the name suggests this expression is true when either of P or Q is true
Now consider $\left( p\wedge q \right)$ this means P and Q. the expression for P and Q is true when Both P and Q are true.
Now note that the symbol ~ is used to express negation
Hence $\sim p$ means the negation of P
Now consider $(\sim p\vee q)$
This expression is true when either of $\sim p$ or q is true
Similarly $(\sim p\wedge q)$ is true when both $\sim p$ and q are true.
Hence now we will prepare the truth table for the following
\[\begin{matrix}
p & q & \sim p & p\wedge q & p\vee q & \sim p\vee q & \sim p\wedge q & {} \\
T & T & F & T & T & T & F & {} \\
T & F & F & F & T & F & F & {} \\
F & T & T & F & T & T & T & {} \\
F & F & T & F & F & T & F & {} \\
\end{matrix}............(1)\]
Now from equation (1) we prepare the truth table for$\left( p\wedge q \right)\wedge \left( \sim p\vee q \right)$
\[\begin{align}
& \left( p\wedge q \right)\wedge \left( \sim p\vee q \right) \\
& T \\
& F \\
& F \\
& F \\
\end{align}\]
Similarly from (1) let us prepare the table for $\left( p\vee q \right)\wedge \left( \sim p\vee q \right)$
\[\begin{align}
& \left( p\vee q \right)\wedge \left( \sim p\vee q \right) \\
& T \\
& F \\
& T \\
& F \\
\end{align}\]
Now again from equation (1) we will prepare the truth table for \[\left( p\wedge q \right)\wedge \left( \sim p\wedge q \right)\]
\[\begin{align}
& \left( p\wedge q \right)\wedge \left( \sim p\wedge q \right) \\
& F \\
& F \\
& F \\
& F \\
\end{align}\]
And finally we prepare the table for $\left( p\vee q \right)\wedge \left( \sim p\wedge q \right)$ from equation (1)
$\begin{align}
& \left( p\vee q \right)\wedge \left( \sim p\wedge q \right) \\
& F \\
& F \\
& T \\
& F \\
\end{align}$
Hence we get that the truth tables for $\left( p\wedge q \right)\wedge \left( \sim P\vee q \right)$ match with the truth table $\left( p\wedge q \right)$
Hence the equation we want is $\left( p\wedge q \right)\wedge \left( \sim P\vee q \right)$
Comparing the equation with the given equation we get $\left( \wedge ,\vee \right)$ as the correct ordered pair for $\left( \oplus ,\odot \right)$
Hence option a is the correct option.
Note: While doing such problems we can also solve by the algebraic method we can use properties of Boolean algebra and further solve the equations accordingly. Also while writing truth tables always note that $p\wedge q$ is true only if both p and q are true at once and false if any one of p or q is false. Also, $p\vee q$ is false if both p and q are false and true if any one of p and q is true.
Now from the truth table we will check when the expression $\left( p\oplus q \right)\wedge \left( \sim P\odot q \right)$ will become equivalent to $p\wedge q$
Complete step-by-step solution:
Let us prepare the truth table for $\left( p\vee q \right)$ , $\left( p\wedge q \right)$ , $(\sim p\vee q)$ , $(\sim p\wedge q)$
Now let us understand the meaning of these first
Now $\left( p\vee q \right)$ means P or Q hence as the name suggests this expression is true when either of P or Q is true
Now consider $\left( p\wedge q \right)$ this means P and Q. the expression for P and Q is true when Both P and Q are true.
Now note that the symbol ~ is used to express negation
Hence $\sim p$ means the negation of P
Now consider $(\sim p\vee q)$
This expression is true when either of $\sim p$ or q is true
Similarly $(\sim p\wedge q)$ is true when both $\sim p$ and q are true.
Hence now we will prepare the truth table for the following
\[\begin{matrix}
p & q & \sim p & p\wedge q & p\vee q & \sim p\vee q & \sim p\wedge q & {} \\
T & T & F & T & T & T & F & {} \\
T & F & F & F & T & F & F & {} \\
F & T & T & F & T & T & T & {} \\
F & F & T & F & F & T & F & {} \\
\end{matrix}............(1)\]
Now from equation (1) we prepare the truth table for$\left( p\wedge q \right)\wedge \left( \sim p\vee q \right)$
\[\begin{align}
& \left( p\wedge q \right)\wedge \left( \sim p\vee q \right) \\
& T \\
& F \\
& F \\
& F \\
\end{align}\]
Similarly from (1) let us prepare the table for $\left( p\vee q \right)\wedge \left( \sim p\vee q \right)$
\[\begin{align}
& \left( p\vee q \right)\wedge \left( \sim p\vee q \right) \\
& T \\
& F \\
& T \\
& F \\
\end{align}\]
Now again from equation (1) we will prepare the truth table for \[\left( p\wedge q \right)\wedge \left( \sim p\wedge q \right)\]
\[\begin{align}
& \left( p\wedge q \right)\wedge \left( \sim p\wedge q \right) \\
& F \\
& F \\
& F \\
& F \\
\end{align}\]
And finally we prepare the table for $\left( p\vee q \right)\wedge \left( \sim p\wedge q \right)$ from equation (1)
$\begin{align}
& \left( p\vee q \right)\wedge \left( \sim p\wedge q \right) \\
& F \\
& F \\
& T \\
& F \\
\end{align}$
Hence we get that the truth tables for $\left( p\wedge q \right)\wedge \left( \sim P\vee q \right)$ match with the truth table $\left( p\wedge q \right)$
Hence the equation we want is $\left( p\wedge q \right)\wedge \left( \sim P\vee q \right)$
Comparing the equation with the given equation we get $\left( \wedge ,\vee \right)$ as the correct ordered pair for $\left( \oplus ,\odot \right)$
Hence option a is the correct option.
Note: While doing such problems we can also solve by the algebraic method we can use properties of Boolean algebra and further solve the equations accordingly. Also while writing truth tables always note that $p\wedge q$ is true only if both p and q are true at once and false if any one of p or q is false. Also, $p\vee q$ is false if both p and q are false and true if any one of p and q is true.
Recently Updated Pages
If x a + bt + ct2 where x is in meters and t is in class 11 physics CBSE

A car covers the first half distance between two places class 11 physics CBSE

The resultant of two vectors overrightarrow P and overrightarrow class 11 physics CBSE

Find the value of cos 135 class 11 maths CBSE

A mass M is held in place by an applied force F and class 11 physics CBSE

A solution of glucose in water is labelled as 10 dfracwv class 11 chemistry CBSE

Trending doubts
Find the value of the expression given below sin 30circ class 11 maths CBSE

One Metric ton is equal to kg A 10000 B 1000 C 100 class 11 physics CBSE

Draw a diagram of nephron and explain its structur class 11 biology CBSE

10 examples of friction in our daily life

Proton was discovered by A Thomson B Rutherford C Chadwick class 11 chemistry CBSE

Bond order ofO2 O2+ O2 and O22 is in order A O2 langle class 11 chemistry CBSE

