Scribd
Upload
11 views2 pages

DMS Tutorial Sheet 2

The document outlines the course details for B.Tech in Discrete Mathematical Structures at the School of Computer Science Engineering and Technology for the year 2025. It includes objectives for students to learn logical operators, propositions, and logical language conversions, along with a series of questions related to these topics. Additionally, it features a quote by A.P.J. Abdul Kalam about dreams.

Uploaded by

Nishant
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 views2 pages

DMS Tutorial Sheet 2

The document outlines the course details for B.Tech in Discrete Mathematical Structures at the School of Computer Science Engineering and Technology for the year 2025. It includes objectives for students to learn logical operators, propositions, and logical language conversions, along with a series of questions related to these topics. Additionally, it features a quote by A.P.J. Abdul Kalam about dreams.

Uploaded by

Nishant
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

School of Computer Science Engineering and Technology

Course-B.Tech Type- Core


Course Code- CSET106 Course Name- Discrete Mathematical Structures

Year- 2025 Semester- Even


Date- 20/01/2024 Batch- 2024-2028

CO-Mapping
Q1 Q2 Q3 Q4 Q5 Q6 Q7 Q8
CO1 ✓ ✓ ✓ ✓ ✓ ✓ ✓ ✓
CO2
CO3

Objectives
1. Students will be able to learn logical operators.
2. Students will be able to learn the propositions.
3. Students will be able to learn the conversion of the English language into a logical language.

Questions:
1. Given that the value of 𝑝 → 𝑞 is true, determine the value of ¬𝑝⋁(𝑝 ↔ 𝑞)?
2. If there are 4 propositions (p, q, r, s), how many possible combinations of T/F values are there?
3. Write the converse, inverse and contrapositive of the conditional statement “if 2+2=4 then I am not the
Prime Minister of India.”
4. Let p be the proposition “Mathematics is easy” and let q be the proposition “five is greater than
four”. Write the following statements in the symbolic form:
(a) Mathematics is easy and five is greater than four.
(b) Mathematics is easy or five is greater than four.
(c) Either Mathematics is not easy or five is not greater than four.
(d) Mathematics is not easy and five is not greater than four.
(e) Either Mathematics is easy and five is not greater than four or Mathematics is not easy and
five is greater than four.
5. Write the negation of each of the following statements:
(a) 2+7<13
(b) No nice people are dangerous.
6. Let p be the statement “Ravi is rich” and let q be the statement “Ravi is happy”. Write in the
English proposition, which corresponds to each of the following:
(a) ¬𝑝⋀𝑞
(b) 𝑝⋁¬𝑞
(c) ¬𝑝⋀𝑞
(d) ¬𝑝⋁(𝑝⋀¬𝑞)
7. Given the truth values of p and q as true and those of r and s as false, find the truth values of
the following:
School of Computer Science Engineering and Technology

(a) 𝑝⋁(𝑞⋀𝑟)
(b) (𝑝⋀(𝑞⋀𝑟))⋁¬((𝑝⋁𝑞)⋀(𝑟⋁𝑠))
8. Construct the truth table for the following:
(a) [𝑝⋀(𝑝 → 𝑞)] → 𝑞
(b) [(p→q)⋀(q→r)]→(p→r)
(c) (p → q) ∧ (¬p → r)
(d) (p ↔ q) ∨ (¬q ↔ r)
(e)(¬p ↔ ¬q) ↔ (q ↔ r)

“Dream is not that which you see while sleeping it is something that does not let you sleep.”
A.P.J. Abdul Kalam

You might also like