CSC220 356 133-CSC220
CSC220 356 133-CSC220
CSC220 356 133-CSC220
USN 2 B V
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:
Page 4
Date of Review
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
Page 5