The Boolean expression \[ \sim \left( {p \Rightarrow \left( { \sim q} \right)} \right)\] is equivalent to
(A) $\left( { \sim p} \right) \Rightarrow q$
(B) $p \vee q$
(C) $q \Rightarrow \sim p$
(D) $p \wedge q$
Answer
646.5k+ views
Hint: The given Boolean expression is \[ \sim \left( {p \Rightarrow \left( { \sim q} \right)} \right)\] when we have to interpret this Boolean expression firstly interpret the meaning of implies ($ \Rightarrow $) sign then after interpreting negation $ \sim $ sign we get the required expression which is equivalent to the given Boolean expression.
Complete step-by-step answer:
Here, The given Boolean expression is \[ \sim \left( {p \Rightarrow \left( { \sim q} \right)} \right)\] .
$p \Rightarrow \left( { \sim q} \right)$ is interpreted as $\left( { \sim p \vee \sim q} \right)$
Now, the Boolean expression \[ \sim \left( {p \Rightarrow \left( { \sim q} \right)} \right)\] can be written as $ \sim \left( { \sim p \vee \sim q} \right)$
$ \sim \left( { \sim p \vee \sim q} \right)$ can be interpreted as $ \sim \left( { \sim p} \right) \wedge \sim \left( { \sim q} \right)$
By applying double complement law we can write
$ \sim \left( { \sim p} \right) \wedge \sim \left( { \sim q} \right)$ is equivalent to $p \wedge q$
Thus, the given Boolean expression \[ \sim \left( {p \Rightarrow \left( { \sim q} \right)} \right)\] is equivalent to $p \wedge q$ .
Hence, option (D) is correct for this question.
Note: Double complement law:- This law states that negation of the negation of any quantity (double negation) gives the actual quantity. This can be mathematically represented as $ \sim \left( { \sim x} \right) = x$ .
While solving the problem related to the Boolean expression it is suggested to interpret first the inner Boolean operator then the other operators.
Now some important Boolean operators are
1. ‘And’ operator:- This operator tells us that a particular quantity is present in the two given sets. Mathematically this can be written as $\left( {x \wedge y} \right)$ which means a quantity must be present in set $x$ and set $y$.
2. ‘Or’ operator:- This operator tells us that a quantity is either present in one set or other sets. Mathematically this can be written as $\left( {x \vee y} \right)$ which is interpreted as a quantity that is either present in set $x$ or set $y$.
3. ‘Not’ operator:- This operator tells that the quantity is not present in the set. Mathematically this can be written as $\left( { \sim x} \right)$ which means a quantity is not present in the set $x$.
Complete step-by-step answer:
Here, The given Boolean expression is \[ \sim \left( {p \Rightarrow \left( { \sim q} \right)} \right)\] .
$p \Rightarrow \left( { \sim q} \right)$ is interpreted as $\left( { \sim p \vee \sim q} \right)$
Now, the Boolean expression \[ \sim \left( {p \Rightarrow \left( { \sim q} \right)} \right)\] can be written as $ \sim \left( { \sim p \vee \sim q} \right)$
$ \sim \left( { \sim p \vee \sim q} \right)$ can be interpreted as $ \sim \left( { \sim p} \right) \wedge \sim \left( { \sim q} \right)$
By applying double complement law we can write
$ \sim \left( { \sim p} \right) \wedge \sim \left( { \sim q} \right)$ is equivalent to $p \wedge q$
Thus, the given Boolean expression \[ \sim \left( {p \Rightarrow \left( { \sim q} \right)} \right)\] is equivalent to $p \wedge q$ .
Hence, option (D) is correct for this question.
Note: Double complement law:- This law states that negation of the negation of any quantity (double negation) gives the actual quantity. This can be mathematically represented as $ \sim \left( { \sim x} \right) = x$ .
While solving the problem related to the Boolean expression it is suggested to interpret first the inner Boolean operator then the other operators.
Now some important Boolean operators are
1. ‘And’ operator:- This operator tells us that a particular quantity is present in the two given sets. Mathematically this can be written as $\left( {x \wedge y} \right)$ which means a quantity must be present in set $x$ and set $y$.
2. ‘Or’ operator:- This operator tells us that a quantity is either present in one set or other sets. Mathematically this can be written as $\left( {x \vee y} \right)$ which is interpreted as a quantity that is either present in set $x$ or set $y$.
3. ‘Not’ operator:- This operator tells that the quantity is not present in the set. Mathematically this can be written as $\left( { \sim x} \right)$ which means a quantity is not present in the set $x$.
Recently Updated Pages
Write any three differences between metals and nonmetals class 10 social science CBSE

Amit standing on a horizontal plane finds a bird flying class 10 maths CBSE

Two circles of radii 5 cm and 3 cm intersect at two class 10 maths CBSE

Solve the following i John and Jivanti together have class 10 maths CBSE

What is the relation between orthocenter circumcentre class 10 maths CBSE

Two plane mirrors are inclined at 70circ A ray incident class 10 physics CBSE

Trending doubts
Explain the Treaty of Vienna of 1815 class 10 social science CBSE

Which country is known as "The land of Fire and Ice"?

1 GB equals how many MB?

10 examples of evaporation in daily life with explanations

What is the full form of POSCO class 10 social science CBSE

Make a sketch of the human nerve cell What function class 10 biology CBSE

