The only statement among the following that is tautology is:-
A.$A \wedge \left( {A \vee B} \right)$
B.$A \wedge \left( {A \wedge B} \right)$
C.$\left[ {A \wedge \left( {A \to B} \right)} \right] \to B$
D.$B \to \left[ {A \wedge \left( {A \to B} \right)} \right]$
Answer
666.3k+ views
Hint: First of all, we will draw the truth tables of each of the given Boolean expressions mentioned in the options. The Boolean expression for which the output values of all the possible cases is true is known as tautology.
Complete step-by-step answer:
First of all, let us write the meaning of each symbol used in the given Boolean expression.
$ \vee $ represents OR logical operation
\[ \wedge \] represents AND logical operation
\[ \to \] represents if-then (implies) logical operation
Next, we will draw the truth tables of each of the given Boolean expressions mentioned in the options.
Let us draw the table for $A \wedge \left( {A \vee B} \right)$
Now, we will the draw the table for $A \wedge \left( {A \wedge B} \right)$
Now, we will the draw the table for $\left[ {A \wedge \left( {A \to B} \right)} \right] \to B$
Now, we will the draw the table for $B \to \left[ {A \wedge \left( {A \to B} \right)} \right]$
As, the truth-table for the $\left[ {A \wedge \left( {A \to B} \right)} \right] \to B$, gives all outputs as true, so we can say that the Boolean expression $\left[ {A \wedge \left( {A \to B} \right)} \right] \to B$ is a tautology.
Hence, option C is the correct one.
Note: While calculating the truth-table, many students interpret the wrong meaning of AND operator and OR operator. Also, the if-then operator (\[ \to \]) is non-commutative and one has to be careful about the order of input values. But the AND operator and OR operator are commutative in nature.
Complete step-by-step answer:
First of all, let us write the meaning of each symbol used in the given Boolean expression.
$ \vee $ represents OR logical operation
\[ \wedge \] represents AND logical operation
\[ \to \] represents if-then (implies) logical operation
Next, we will draw the truth tables of each of the given Boolean expressions mentioned in the options.
Let us draw the table for $A \wedge \left( {A \vee B} \right)$
| $A$ | $B$ | $\left( {A \vee B} \right)$ | $A \wedge \left( {A \vee B} \right)$ |
| True | True | True | True |
| True | False | True | True |
| False | True | True | False |
| False | False | False | False |
Now, we will the draw the table for $A \wedge \left( {A \wedge B} \right)$
| $A$ | $B$ | $\left( {A \wedge B} \right)$ | $A \wedge \left( {A \wedge B} \right)$ |
| True | True | True | True |
| True | False | False | False |
| False | True | False | False |
| False | False | False | False |
Now, we will the draw the table for $\left[ {A \wedge \left( {A \to B} \right)} \right] \to B$
| $A$ | $B$ | $\left( {A \to B} \right)$ | $A \wedge \left( {A \to B} \right)$ | $\left[ {A \wedge \left( {A \to B} \right)} \right] \to B$ |
| True | True | True | True | True |
| True | False | False | False | True |
| False | True | True | False | True |
| False | False | True | False | True |
Now, we will the draw the table for $B \to \left[ {A \wedge \left( {A \to B} \right)} \right]$
| $A$ | $B$ | $\left( {A \to B} \right)$ | $A \wedge \left( {A \to B} \right)$ | $B \to \left[ {A \wedge \left( {A \to B} \right)} \right]$ |
| True | True | True | True | True |
| True | False | False | False | True |
| False | True | True | False | False |
| False | False | True | False | True |
As, the truth-table for the $\left[ {A \wedge \left( {A \to B} \right)} \right] \to B$, gives all outputs as true, so we can say that the Boolean expression $\left[ {A \wedge \left( {A \to B} \right)} \right] \to B$ is a tautology.
Hence, option C is the correct one.
Note: While calculating the truth-table, many students interpret the wrong meaning of AND operator and OR operator. Also, the if-then operator (\[ \to \]) is non-commutative and one has to be careful about the order of input values. But the AND operator and OR operator are commutative in nature.
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
One Metric ton is equal to kg A 10000 B 1000 C 100 class 11 physics CBSE

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

What do you mean by retardation What is its SI uni 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

Difference between physical and chemical change class 11 chemistry CBSE

