Scribd
Upload
16 views2 pages

Mat2004 B

This document outlines the details for the Mid Term Examination for Semester III B.Tech CSE students at Presidency University, Bengaluru, scheduled for October 25, 2023. It includes the course code, name, maximum marks, and weightage, along with instructions and a breakdown of the exam structure into three parts. The questions cover topics in discrete mathematical structures, including propositions, truth tables, and logical arguments.

Uploaded by

ashutosh.wk.24
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
16 views2 pages

Mat2004 B

This document outlines the details for the Mid Term Examination for Semester III B.Tech CSE students at Presidency University, Bengaluru, scheduled for October 25, 2023. It includes the course code, name, maximum marks, and weightage, along with instructions and a breakdown of the exam structure into three parts. The questions cover topics in discrete mathematical structures, including propositions, truth tables, and logical arguments.

Uploaded by

ashutosh.wk.24
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
You are on page 1/ 2

10/20/23, 2:50 PM about:blank

Roll No

PRESIDENCY UNIVERSITY
BENGALURU

SCHOOL OF ENGINEERING
MID TERM EXAMINATION - OCT 2023
Semester : Semester III - B.Tech CSE - 2022 Date : Oct 25, 2023
Course Code : MAT2004 Time : 3:59 AM - 3:59 AM
Course Name : Sem III - MAT2004 - Discrete Mathematical Structures Max Marks : 50
Program : B.Tech. Computer Science and Engineering Weightage : 50%

Instructions:
(i) Read all questions carefully and answer accordingly.
(ii) Question paper consists of 3 parts.
(iii) Scientific and non-programmable calculator are permitted.
(iv) Do not write any information on the question paper other than Roll Number.

PART A

ANSWER ALL THE QUESTIONS (5 X 2 = 10M)

1. Let p and q be the propositions “Swimming at the New Jersey shore is allowed” and “Sharks have been
spotted near the shore,” respectively. Write each of these compound propositions as an English
sentence. a) ¬q → p b ) ¬p → ¬q.
(CO1) [Knowledge]
2. Find the bitwise AND and bitwise OR of the bit strings 01 1011 0010 and 11 0001 1001.
(CO1) [Knowledge]
3. State the converse, and the contrapositive of the conditional statement.“If it snows today, I will ski
tomorrow”.

(CO1) [Knowledge]
4. Let P (x) denote the statement “x > 3.” Identify the truth values of P (4) and P (2)?
(CO1) [Knowledge]
5. State which rule of inference is the basis of the following argument. " It is above freezing now.
Therefore, it is either above freezing or raining now".
(CO1) [Knowledge]

PART B

ANSWER ALL THE QUESTIONS (4 X 5 = 20M)

6. Show that and are logically equivalent by using the truth table.
(CO1) [Comprehension]

about:blank 1/2
10/20/23, 2:50 PM about:blank

7. Show that is tautology by using truth table.


(CO1) [Comprehension]
8. Derive the conjunctive normal form of
(CO1) [Comprehension]
9. Verify the validity of the following arguments: "All mathematics professors have studied discrete
mathematical structure. Leena has not studied discrete mathematical structure. Therefore, Leena is not
a mathematics professor”.
(CO1) [Comprehension]

PART C

ANSWER THE FOLLOWING QUESTION (1 X 20 = 20M)

10. a) Determine the principal conjunctive normal form of


b) Show that is logically follows from the premises
(CO1) [Application]

about:blank 2/2

You might also like