COLLEGE OF ENGINEERING, CHERTHALA

FIRST SERIES EXAMINATION SEPTEMBER 2016

CS201 : Discrete Computational Structure

Time:2hrs Maximum Marks:40

PART A
(Answer all questions and each carries 5 marks)

1. Given A = {x|x is an integer and 1 x 15}, B = {3, 4, 5, 15, 17} and C =

{1, 2, 3, ...}, f ind A B, A C, and A (B C)
Draw the Venn Diagrams also.
2. Let R and S are the two relations on set A = {1, 2, 3....10}
R = {hx, 2xi |x A} and S = {hx, yi |y is an integer such that y%3 = 1} Find
R S, R S R and R R1
3. Define a Partially ordered set with an example. Give two HD which are
partially ordered set but not lattice.
4. Write all the sublattices of the lattice D24 .

PART B
(Answer all questions and each carries 10 marks)

1. Let A = {1, 2, 3....., 10} and R = {hx, yi |x + y is divisible by 3}

Show that R is an equivalence relation. Draw the graph of R.
2. Let the sets S0 , S1 , ......S7 be given by
S0 = {a, b, c, d, e, f } S1 = {a, b, c, d, f } S2 = {a, b, d, e, f }
S3 = {a, b, c, d} S4 = {a, b, c, d, e, f } S5 = {a, d}
S6 = {a, b} S7 = {a}
Draw the diagram of hL, i where L = {S0 , S1 , ......S7 }
What are the operations of meet and join?