
Match the following logical expression to its equivalent expression:
(a)
(b)
(c)
(d)
Answer
447.9k+ views
Hint: We should be clear about the basic rules for simplifying logical expressions. The various laws we should know include Idempotence law, Commutative law, Associative law, Distributive law. We can simplify this question by following a few steps; first try expanding the negation using distributive law, remember the properties of ‘and ‘ and ‘or’ where ‘ ’ stands for ‘and’, ‘ ’ stands for ‘or’. Try grouping based on the given brackets.
Complete step-by-step answer:
Observe the question carefully;
Think about which all laws we can use to simplify this expression;
Start simplifying from the terms in the innermost bracket.
We see that there is a negation for the innermost bracket so we simplify in this way;
[ By De Morgan’s law]
[ By commutative law, the second bracket gets simplified ]
[ By associative law, we can group in this manner]
[ We know that union of a term and its negation becomes and anything intersection remains as that term itself]
[ Intersection of a term with itself is the term itself , by Idempotent law]
Final answer is option (c)
So, the correct answer is “OPTION C”.
Note: Logical expressions follow a certain set of laws. We can list a few:
* Commutative law: This law says that there is no particular order we need to follow while solving logical expressions. It can be represented in this way:
or
* Associative law: This law says that order of grouping terms does not matter. Its representation is as follows:
or
* Distributive law: This is used when we have to use two operations together in an expression:
or
* De Morgan’s law: This is another form of a distributive law
or
Complete step-by-step answer:
Observe the question carefully;
Think about which all laws we can use to simplify this expression;
Start simplifying from the terms in the innermost bracket.
We see that there is a negation for the innermost bracket so we simplify in this way;
Final answer is option (c)
So, the correct answer is “OPTION C”.
Note: Logical expressions follow a certain set of laws. We can list a few:
* Commutative law: This law says that there is no particular order we need to follow while solving logical expressions. It can be represented in this way:
* Associative law: This law says that order of grouping terms does not matter. Its representation is as follows:
* Distributive law: This is used when we have to use two operations together in an expression:
* De Morgan’s law: This is another form of a distributive law
Recently Updated Pages
Master Class 10 General Knowledge: Engaging Questions & Answers for Success

Master Class 10 Science: Engaging Questions & Answers for Success

Master Class 10 Social Science: Engaging Questions & Answers for Success

Class 10 Question and Answer - Your Ultimate Solutions Guide

Master Class 10 Computer Science: Engaging Questions & Answers for Success

Master Class 10 English: Engaging Questions & Answers for Success

Trending doubts
A boat goes 24 km upstream and 28 km downstream in class 10 maths CBSE

Why is there a time difference of about 5 hours between class 10 social science CBSE

The Equation xxx + 2 is Satisfied when x is Equal to Class 10 Maths

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

Change the following sentences into negative and interrogative class 10 english CBSE

Fill the blanks with proper collective nouns 1 A of class 10 english CBSE
