Scribd
Upload
11 views1 page

DMS Assignment I

The document outlines a series of logical and mathematical problems related to propositions, logical equivalence, symbolic representation, and rules of inference. It includes tasks such as constructing truth tables, deriving conclusions from premises, and proving statements using mathematical induction. The content is divided into two parts, with specific questions and exercises for each part.

Uploaded by

kishorekumar.t2006
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
11 views1 page

DMS Assignment I

The document outlines a series of logical and mathematical problems related to propositions, logical equivalence, symbolic representation, and rules of inference. It includes tasks such as constructing truth tables, deriving conclusions from premises, and proving statements using mathematical induction. The content is divided into two parts, with specific questions and exercises for each part.

Uploaded by

kishorekumar.t2006
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

Part-A

1. What is a proposition? Give an example


2. Show that the statements and are logically Equivalent
3. Express the statement, “If John takes calculus or peter takes analytical geometry
then Mohan will take English” in symbolic form
4. State the rules of (i) Modus ponens and (ii) Modus tollens.

Part-B

1. Construct truth table for ( ( )) (( ) ( )).


2. Show that ( ) ( ( ))
3. Obtain the PCNF and PDNF of ( ) ( ) without using truth table.
4. Show that can be derived from the premises ,
( ).
5. Using mathematical induction to prove that 1 (
)( )

You might also like