Mathematical Reasoning!

Logic Level 2

The negation of s ( r s ) \sim s\vee \left( \sim r\wedge s \right) is equivalent to:

See this for reference.

s r s\wedge r s ( r s ) s\wedge \left( r\wedge \sim s \right) s ( r s ) s\vee \left( r\vee \sim s \right) s r s\wedge \sim r

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

3 solutions

Moderator note:

Simple standard approach.

Correct !

Aditya Kumar - 5 years, 2 months ago

We can solve this using Boolean Algebra.

To solve this, we first need to know the Absorption Law, which states that A . ( A + B ) = A . B \text{A}.(\overline{\text{A}} + \text{B}) = \text{A}.\text{B} , which is trivially true. Taking the dual of it, we get the variant we need to solve this problem: A + A . B = A + B \text{A} + \overline{\text{A}}.\text{B} = \text{A} + \text{B} .

We convert ( s ) ( r s ) ({\sim} s) \lor ({\sim} r \land s) into a Boolean expression: s + ( r . s ) \overline{s} + (\overline{r}.s)

By Absorption Law, this is equivalent to s + r \overline{s} + \overline{r} .

If we negate that, then we get s ˉ + r ˉ = s + r = s r \overline{\bar{s} + \bar{r}} = s + r = s \land r which follows from De Morgan's Law and the Involution Law.

Sandhya Singh
Nov 12, 2019

Use Venn diagram considering r and s as intersecting sets in a universal set. Consider AND as intersection, OR as union and ~ as complement. Then take the complement the final region you get.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...