Dec_2015 CSC220

USN 2 B V

III Semester B.E. Examination

(Computer Science and Engineering)
Discrete Mathematical Structures (CSC220)
Duration: 3 hours Max. Marks: 100
Note: i) Answer any TWO full questions from UNIT-I, any TWO full questions from
UNIT-II and any ONE full question from UNIT-III.
ii) Missing data may be suitably assumed wherever necessary with
justification.
UNIT-I
1 a. Translate the following into English sentences.
(i) x ( (xy+1)
(ii) “x has sent an Email to y” denoted by Q(x,y). x & y consists a all the students
in the class x Q (x , y).

Translate the following into logical expressions.

(iii) Everyone in your class has cellular phone.
(iv) Some students write all the questions of this paper. (08 marks)
b. Let p and q be the propositions “ The election is declared” and “ the votes has been
counted” respectively. Express the following statements in English. ‫ך‬q →‫ך‬p and also write
converse and inverse in English and logical expression for the same. (06 marks)
c. Show that . Where A,B & C are the sets. (06 marks)
2 a. Determine whether the two if conditions are equivalent using laws.

If ((m ≠ 5 || 21 > n) && 21≤ n) ≡ if( ! (m= = 5) || 21 > n ))

(08 marks)
b. Prove the following either direct or indirect method
“ if 3n+2 is odd, then n is odd” (06 marks)
c. Let A={ a, b, c}, B={x, y} and C={0,1} find

i) A X B X C

ii) BX B X B

iii) C X B X A
(06 marks)
3 a. For the collection of premises, what relevant conclusions can be drawn? Explain the rules
of inference used to obtain each conclusion from the premises
“if I eat spicy food, then I have strange dreams”, I have strange dreams if there is a thunder
while I sleep”, I do not have strange dreams” (08 marks)
b. Let f and g be the functions from the set of real numbers to itself defined by f(x)=2x+5 and
g(x)=(1/2)(x-5). Find the composition of g and f. (06 marks)
c. Define domain and range of the function. Explain with examples for different types of
functions. (06 marks)

Page 1
 UNIT-II
4 a. List the ordered pairs in the relations on {1,2,3,4} corresponding to the matrix. Is the
relation equivalence. if not, name the properties satisfied by the relation.
1 1 0 1
1 0 1 0
0 1 1 1
1 0 1 1 (06 marks)
2 3 4
b. Find R , R and R for the relation {(a,c), (b,d), (c,a), (d,b),(e,d)} on { a,b,c,d,e} (08 marks)
c. Suppose that a department contains 20 men and 15 women’s. How many ways are there
to form a committee with six members if it must have more women’s than men? (06 marks)
5 a. Draw the directed graph for the relation R from A={0,1,2,3,4} to B={3,6,9} such that R is
(A ∩B) X B and write the matrix for the relation and name the properties which it satisfy. (08 marks)
b. How many one to one functions can exists from the set of teachers to the set of courses.
Assume that cardinality of both the sets equal. Give one example. (06 marks)
c. 1 to 100 decimal numbers are represented by 6 bit binary numbers. How many strings are
ends and begins with 1. (06 marks)
6 a. Let R1={(1,2),(2,3),(3,4),(3,3),(4,4)} and R2={(1,1), (1,2), (2,1),
(2,2),(2,3),(3,1),(3,2),(3,3),(3,4)}.
be the relations from {1,2,3} to {1,2,3,4}.
Find R1 U R2, R1-R2, R1∩R2 and R2-R1 (08 marks)
b. 10 processes are competing for the single processor. In how many ways these processes
can be scheduled.
(06 marks)
5 8 10 3 13
c. Find the coefficient of x y + x y in (x+y) (06 marks)
UNIT-III

7 a. Consider the following cipher text for the original plain text

Plain a b c d e f g h i j k l m n o p q r s t u v w x y z
text
cipher j k l m n o p q r s t u v w x y z a b c d e f g h i
text
find the cipher text for: i am cool at this moment (10marks)
b. In private key cryptography, if every person in a group of 10 people need to communicate
with every other persons in another group of 10 people. How many keys are needed? 10 marks)
8 a. Define group. When the group is called abelian group. Give one example. (10 marks)
b. Define subgroup. Find the possible subgroups of the group ({1,-1, i, -i}, *) which is
closed under multiplication operation. (10 marks)

Page 2
Department: Sem: IV Sub-Name: Sub-Code:
Faculty Name:
Q.No Blooms Learning Course Learning a-k Criteria PI codes Marks
Levels (LL) Objectives(CLO’s)
1: a
b
c
2: a
b
c
3: a
b
c
4: a
b
c
5: a
b
c
6: a
b
c
7: a
b
c
8: a
b

Page 3
 K.L.E Society’s
B.V.Bhomaraddi College of Engineering & Technology, Hubli-580 031

Examination Section
Semester End Examination Question Paper Review
Set I / Set II / Set III/ External
(Strike off the not Applicable one)
Programme: Course: Course Code:
Duration: Hrs Semester:

Self Review Expert

Criterion (Yes/No/NA/ Review
Number (Yes/No/NA/
Number
1] Whether the following details are mentioned correctly on
the
Header of the question paper (Exam month and year etc
up to instructions)?
2] Whether the question paper covers the entire syllabus
(unit wise) as announced in the scheme of SEE at the end
of prescribed syllabus for this course?
3] Whether the pattern of question paper is in accordance
with the model question paper?
4] Whether marks distribution is proper for all the questions
and sub questions?
5] Whether the question paper has all the required data and
figures? If figures exist, mention the number of figures in
the paper.
6] Mention the time required for an average student to
answer this paper (in minutes)
7] How many corrections you have made in the print copy of
the question paper (typographical errors etc)?
8] Whether the scheme is ready along with the paper?
9] Whether the scheme contains marks splitting along with
points?
10] a) How many numerical problems are there in the
question paper?
b) How many worked out solutions exist in the scheme?
11] Is the Softcopy previewed for printing & verified for
corrections?
12] Would you like to do modifications to any of the NA *Yes/No
questions? (only for reviewer)
Reviewer’s Signature
Reviewer’s
Name

Page 4
 Date of Review

*If Yes please fill in the details on the reverse page

To,
The Controller of Examinations
B.V.B College of Engineering & Technology, Hubli.

Sir,

After scrutinizing I Recommend No/ The Following (Strike out not applicable)
corrections for this paper. The details are as follows:

Department:__________________________ Course-
_____________________
Paper Code:___________________________ Course
Code:________________
Correction Unit Question & Existing Question Suggested Change Reasons for Change
No No Sub Questions

Date:______________ Signature of Scrutinizer

Scrutinizer:_____________
Name of the Scrutinizer:_

Page 5