Scribd
Upload
10 views2 pages

CS33202 As01

The document outlines assignments for a Discrete Design Structures course, including various tutorials that cover topics such as propositions, tautologies, contradictions, logical connectives, and set theory. Each tutorial consists of multiple questions requiring definitions, proofs, and examples related to logical and set operations. The assignments aim to enhance understanding of logical reasoning and mathematical concepts in computer science.

Uploaded by

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

CS33202 As01

The document outlines assignments for a Discrete Design Structures course, including various tutorials that cover topics such as propositions, tautologies, contradictions, logical connectives, and set theory. Each tutorial consists of multiple questions requiring definitions, proofs, and examples related to logical and set operations. The assignments aim to enhance understanding of logical reasoning and mathematical concepts in computer science.

Uploaded by

srishtinautiyal991
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2

Assignment 1_Discrete Design Structures

B-Tech (CSE)_3rd Sem_Sec A, B, C

Tutorial 1

(1) The proposition that is always TRUE for any combination of truth values is
called.........
a) Contradiction
b) Contingency
c) Tautology
d) None of these
(2) For the proposition p → q, the proposition q → p is called its
a) Converse
b) Inverse
c) Contra-positive

(3) Define a Tautology. Verify that the proposition p ∨ ¬(p ∧ q) is a tautology.


d) None of these

(4) Define Contradiction. Verify that the proposition (p → q) → (p ∧ q) is a


contradiction or not.

(5) Define propositions with examples. Also explain various logical connectives.

Tutorial 2

(1) Negation of the statement “4 is an even number” is................


a) 4 is positive number
b) Is 4 an number?
c) 4 is not an even number.
d) 4 is a number.
(2) NAND connective for two statements p and q is denoted by.............
a) p * q
b) p < q
c) p > q
d) p ↑ q
(3) Using truth table, prove (a). Distributive Law (b). De-Morgan’s Law for
propositions.
(4) Determine the validity of the argument: “If it rains then it will be cold. If it is
cold then I shall stay at home. Since it rains therefore, I shall stay at home.”
(5) Discuss Quantifiers in Predicate Logic. Let M(x): x is mammal. A(x): x is
animal. W(x): x is warm blooded. Translate the statement “Every mammal is
warm blooded” into formula using quantifiers.

Tutorial 3
(1) ..................is the complement of Universal Set U.
a) Empty Set
b) Singleton Set
c) Subset
d) Infinite Set
(2) The number of elements in a set is known as its ............number.
a) Cardiac
b) Cardinal
c) Void
d) Order
(3) Consider three sets A, B and C. Prove that A x (B ∩ C) = (A x B) ∩ (A x C)

(4) State and prove (a) De-Morgan’s Law (b). Distributive Law on Sets.

(5) Discuss various operations on sets. Give suitable examples for each.

Tutorial 4

(1). Among the first 1000 positive integers:


a) Determine the number of integers which are not divisible by 5, nor by 7 and nor by 9.
b) Find the number of integers divisible by 5, but not by 7, not by 9.

(2). Discuss Equivalence Relation. Let X = {1, 2, 3, 4, 5, 6, 7} and R = {(x, y): (x-y) is
divisible by 3}. Show that R is an Equivalence Relation.
(3). Discuss Partial Order Relation. Show that whether the relation (x, y) ɛ R, iff x ≥ y,
defined on set of integers, is a Partial Order Relation.

(4). Out of 300 students, 64 had taken Mathematics, 94 had taken English, 58 had taken
Computer, 28 had taken Mathematics and Computers, 26 had taken English and Mathematics,
22 had taken English and Computers and 14 had taken all the three subjects.
a) How many students had not taken any of the three subjects?
b) How many had taken only Computers?

(5). Define Set with example. Also explain its various types. Give examples also.

You might also like